訊飛來華師校招。然後做了一套筆試題,晚上通知第二天去面試。
筆試題的難度偏簡單,20個單選,10個多選,5個填空,2個程式設計。考的都是比較基礎的東西。程式題,第乙個20個考斐波那契,順手就寫了2種乙個遞迴,乙個遞推的。第二個,字元數中刪除重複出現的字元,要求字元順序不變,我覺得第二個題有個坑要注意點,他是讓你實現乙個函式void型別的,2個形參char*指標,乙個指向input乙個指向output,我們在處理字串的函式中,需要傳出返回字串的首位址到output指標中,因為是void型別的函式沒有返回值,所以傳址需要放在函式體內部實現。
一面:2個面試官,0.0不知道我為什麼是2個,而且問了我好多,一起去的同學是乙個面試官,然後問的少,
上來讓我簡單介紹下做過的東西,最近做的專案,我bbb說了下簡歷上的2個專案。
1.讓我講常見排序時間複雜度,我把8大排序說完了,順便補充了下,哪些穩定,那些不穩定,分析了下優劣。。。
2.讓我講個折半查詢思路,還不是寫,是講,我說了下簡單的思路,還有邊界值的問題。
3.讓我給他們講個dp的例子,我比較菜,然後想給他們畫,他們都不要,說你直接講,我就講的dp斐波那契的例子。
4.資料結構,bfs,dfs,只講思路,不用實現,我就簡單的說了下,然後補充了下圖中的dfs,bfs的運用場景。
5.計算機網路 http協議是什麼(超文字傳輸協議,應用層,web伺服器與web瀏覽器間就行通訊的語言)。
6.arp,rarp(這個前一天的筆試卷子上寫到過,dns網域名稱服務中的東西,arp物理位址對映ip位址的解析協議,rarp是逆向的)
7.再就是作業系統,頁面儲存(分頁(大小相等的區域若干的物理塊),分段(每一段定義一組邏輯資訊,如主程式段子程式段),區別:分頁大小固定,對使用者不透明,(頁號|頁內位址)由硬體決定,一維的;分塊:大小任意,程式設計時決定,二維)
8.虛擬系統淘汰演算法(fifo先來先服務,lur最近最久未使用,還有乙個我不記得了)。
9.程序通訊哪幾種(共享儲存區,管道通訊,訊息傳遞通訊)。
10.資料庫常見的sql語句。
11.index索引是個什麼養的概念(相當於陣列下標,直接訪問位址,快速訪問)。
12.關係代數運算子(我只說了簡單的並差交,笛卡兒積,選擇投影,連線我不記得了)
基本上一路談笑風生,然後讓出去等二面。
二面:二面就比較炸了,也是2個人,乙個年輕點的面試官,乙個稍微大點的,看了下我的專案用的主要是c#,年輕點的上來讓我先說個.net框架,,,一臉懵逼0.0真是尷尬,我說我不太清楚。
然後年長的出了個大資料排序的問題,10億個10位數的大數,然後不考慮空間,快速排序。問第乙個的時候已經把我問的有點懵了,然後我就說桶排,然後說了下怎麼做,建桶,然後填桶,再桶裡用根據實際情況,在選中nlogn的排序方法,感覺說的條理也不夠清楚,畢竟心已經有點亂了,然後問我有沒有別的更好的方法了,我說沒有。
後來一想,是不是還可以用字典樹+hash,10位數樹也就11層,然後建字典樹,hash放到葉子節點的數值,然後value記錄出現的次數,好像會比單純的桶排效果更好點。
然後問了下c#中 struct和class的區別,我知道又好多,可是一說了3,4條,簡直**,我說的又class是類,struct是結構體,類可以完成繼承,用的時候需要例項化,struct直接定義就可以用了,類中有建構函式,建構函式還可以重構。然後問我還有沒有了,我說struct一般小一點的資料結構,複雜的設計物件導向的用class。(
然後開始問專案,問設計模式,讓我說手勢識別的專案裡面用的設計模式,0.0我還提前一天看了下之前畫的類圖,但是但是設計類的時候也不是我設計的,我只是實現了一部分,講的亂七八糟的,和年輕的說了一大坨,他又問了一大坨,我又說了一坨,一直是一種**的狀態,自己熟悉的資料結構,演算法上面的都沒說。
對面試的把控也好渣,二面撲街0.0
一面面了差不多25分鐘,二面20分鐘就結束了。。。
記科大訊飛技術一面
約面試,今天上午技術面,技術只有一面,下午hr來簡訊說掛了。自我介紹一下 問了下主修課程 你在acm比賽中擔任什麼任務和職責 說一下c和c 的區別 c 封裝好處 特點 c 多型的好處 是否用tensorflow寫過 或者小專案 知道虛函式嗎 虛函式表 xx的機制 問專案 stl慢在哪,為什麼慢,你通...
2023年科大訊飛校招內推提前批面試總結
今天hr打 過來說我已經通過了校招內推了,個人感覺不怎麼難,面試官也不為難你,我記得當時有個問題沒有答出來,問的問題也相對來說比較common,沒有感覺比較怪的題目。我這裡把面試的題目發出來,有的我可能不記得了,請多體諒。我面試的崗位是演算法與引擎開發 應用研發部 279崗位 2018.8.10 測...
科大訊飛實習測試工程師一面
分析產品功能點 產品核心競爭力 馬斯洛需求分析,上下文分析法 2 制定測試用例 使用思維導圖列舉測試大綱 使用邊界值法,等價類劃分法,錯誤推測法,因果圖法等設計案例 根據測試大綱制定測試用例,需包含模組名,測試優先順序,操作步驟,期望結果,測試結果,備註 3 評審測試用例 測試作為主導,聯合開發,專...