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