訊飛來華師校招。然后做了一套筆試題,晚上通知第二天去面試。
筆試題的難度偏簡單,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。(http://www.cnblogs.com/gsk99/archive/2011/05/20/1904552.html)
然后開始問項目,問設計模式,讓我說手勢識別的項目里面用的設計模式,0.0我還提前一天看了下之前畫的類圖,但是但是設計類的時候也不是我設計的,我只是實現了一部分,講的亂七八糟的,和年輕的說了一大坨,他又問了一大坨,我又說了一坨,一直是一種爆炸的狀態,自己熟悉的數據結構,算法上面的都沒說。
對面試的把控也好渣,二面撲街0.0
一面面了差不多25分鍾,二面20分鍾就結束了。。。
