各大IT公司2012校園招聘筆試面試整理--解題報告整理

百度移動終端研發工程師筆試題,題量不大,2個小時,有點難度。

1.寫一個字符串逆序的程序,時間複雜度和空間複雜度最低,效率越高越好。

void reverse(char* str)
{
    char* begin = str;
    char* end = s;
    while (*end != '\0')
        end ++ ;
    end --;
 
    while (end > begin){
        *end = *end ^ *begin ;
        *begin = *end ^ * begin ;
        *end = *end-- ^ * begin++ ;
    }
}

2.實質:二叉樹的層序遍歷,每層的結點用單鏈表輸出。

思路:廣搜

3.1-N(N最大32000,且未知),內存只有4K,找出其中的重複數

思路:位運算,32000bit = 4000byte

4.編程題,比較複雜,是個系統設計題,與《編程之美》中3.2,電話號碼對應英語單詞類似。

百度軟件開發工程師一面問題:

1.有101個數,爲[1,100]之間的數,其中一個數是重複的,如何尋找這個重複的數,其時間複雜度和空間複雜度是多少?

思路:位運算  或  求和

2.Java中抽象類與接口的區別

參考 : http://dev.yesky.com/436/7581936.shtml

3.進程與線程之間的聯繫與區別。(多家公司都在問,好好研究一下)

參考 : http://www.51testing.com/index.php?uid-410671-action-viewspace-itemid-808306

4.談談對設計模式的認識與理解,簡單介紹一下你所知道的設計模式。(多家公司都問,Android方向面試必考的)

參考:http://baike.baidu.com/view/66964.htm

5.線程、多線程相關(必問)

6.Linux常用的命令,shell編程,grep命令的使用。

命令參考:http://linux.chinaitlab.com/special/linuxcom/

文本處理:awk, grep, sed

shell : http://wiki.ubuntu.org.cn/Shell編程基礎

7.海量數據查找或者排序,有資源限制要求。(常考的)

參考 : http://blog.csdn.net/v_JULY_v/article/details/6279498#

        建議:簡歷中對自己的專業技能要實事求是的寫,突出自己的重點,不宜託大,面試官面試時提問的依據就是簡歷上的內容。百度的工作環境很好,做技術的員工給人的感覺就是雖然人家的技術水平很高,但是都比較謙遜。百度確實是一個不錯的互聯網公司。

Sina無線客戶端開發工程師面試

筆試的題目和7月22日實習生的題目差不多。面試主要問了:

1.二叉樹的一些基礎知識。  

參考:http://baike.baidu.com/view/88806.htm

2.Java多線程,對stop()方法的認識,如何安全的終止一個線程。

參考:http://lavasoft.blog.51cto.com/62575/27069

3.設計模式相關的問題

4.談談你對面向對象編程中繼承的認識

5.排序算法:快排、堆排、歸併、桶排、基數排序


網易2012校招無線客戶端開發筆試,題目不太難,比較基礎。

1.面向對象編程中多態的概念,用僞代碼展示出來。

2.斐波那契數列編程,效率越高越好(詳見《編程之美》2.9)

3.60W長度爲32的字符串一次性讀入內存中,大約佔用多少內存空間?(大數據。。。)

4.一個X向量n,如何求其內部的最大距離。

5.在瀏覽器中輸入http://www.163.com,從輸入到頁面在瀏覽器中顯示出來,期間發生了哪些過程,越詳細越好。

6.簡單介紹一下Android系統中的Activity,Service, Intent, ContentProvider組件。

7.編程解析一段josn格式內容,並在界面上顯示出來。

8.英文閱讀,考察英語能力。

9.網絡應用分析,發揮自己的主觀能動性和積累。


搜狗2012校招筆試

        搜狗的題目出的很全,所有職位的題目都在一份卷子上,涉及到數據結構、網絡、操作系統、算法、軟件工程等多方面,根據自己所投遞的職位,有針對性的選擇要答的題目即可。


金山2012校園招聘筆試

        爲了保險,做了運維的題目,難度不大,主要是網絡和Linux操作系統方面的,稍微準備一下即可。答題的時候自我感覺良好,結果沒收到面試通知,被鄙視了,o(╯□╰)o

Android開發工程師面試中經常會問到的問題

1.Activity的生命週期(最基本的)

2.Android基本框架結構。

3.Android終止一個進程的方法,如何徹底終止一個程序。

4.如何改寫程序,改變android手機中返回鍵的功能(西安TCL研究院技術面試)。

        一般來說,大公司的校園招聘中首先看的還是基礎,有工作或者實習經驗的會重點考慮,多問一些在實習中的項目細節,同時會問一些算法,建議認真研讀《編程之美》《編程珠璣》之類的書籍。首先要做好充足的準備,打好基礎,其次還要看一些算法、設計的內容,一面以後的技術面問的題目都有一定的挑戰性。如果有實習或者項目經歷,可以大大增加校招中簡歷篩選通過的機率。對於互聯網公司,特別喜歡海量數據的排序、搜索,網上類似的資源很多,可以看看。技術更新永無止境,要時刻保持清醒的頭腦,不斷學習,充實自己,才能在競爭中不被淘汰,祝大家好運,找到心儀的工作。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章