百度移動(dòng)終端研發(fā)工程師
1.寫一個(gè)字符串逆序的程序,時(shí)間復(fù)雜度和空間復(fù)雜度最低,效率越高越好。
2.實(shí)質(zhì):二叉樹的層序遍歷,每層的結(jié)點(diǎn)用單鏈表輸出。
3.1-N(N最大32000,且未知),內(nèi)存只有4K,找出其中的重復(fù)數(shù)
4.編程題,比較復(fù)雜,是個(gè)系統(tǒng)設(shè)計(jì)題,與《編程之美》中3.2,電話號(hào)碼對(duì)應(yīng)英語(yǔ)單詞類似。
百度軟件開發(fā)工程師
1.有101個(gè)數(shù),為[1,100]之間的數(shù),其中一個(gè)數(shù)是重復(fù)的,如何尋找這個(gè)重復(fù)的數(shù),其時(shí)間復(fù)雜度和空間復(fù)雜度是多少?
2.Java中抽象類與接口的區(qū)別。
3.進(jìn)程與線程之間的聯(lián)系與區(qū)別。(多家公司都在問,好好研究一下)
4.談?wù)剬?duì)設(shè)計(jì)模式的認(rèn)識(shí)與理解,簡(jiǎn)單介紹一下你所知道的設(shè)計(jì)模式。(多家公司都問,Android方向面試必考的)
5.線程、多線程相關(guān)(必問)
6.Linux常用的命令,shell編程,grep命令的使用。
7.海量數(shù)據(jù)查找或者排序,有資源限制要求。(常考的)
Sina無線客戶端開發(fā)工程師
筆試的題目和7月22日實(shí)習(xí)生的題目差不多。面試主要問了:
1.二叉樹的一些基礎(chǔ)知識(shí)。
2.Java多線程,對(duì)stop()方法的認(rèn)識(shí),如何安全的終止一個(gè)線程。
3.設(shè)計(jì)模式相關(guān)的問題
4.談?wù)勀銓?duì)面向?qū)ο缶幊讨欣^承的認(rèn)識(shí)
5.排序算法
網(wǎng)易2012校招無線客戶端開發(fā)
1.面向?qū)ο缶幊讨卸鄳B(tài)的概念,用偽代碼展示出來。
2.斐波那契數(shù)列編程,效率越高越好(詳見《編程之美》2.9)
3.60W長(zhǎng)度為32的字符串一次性讀入內(nèi)存中,大約占用多少內(nèi)存空間?
4.一個(gè)X向量n,如何求其內(nèi)部的最大距離。
5.在瀏覽器中輸入http://www.163.com,從輸入到頁(yè)面在瀏覽器中顯示出來,期間發(fā)生了哪些過程,越詳細(xì)越好。
6.簡(jiǎn)單介紹一下Android系統(tǒng)中的Activity,Service, Intent, ContentProvider組件。
7.編程解析一段josn格式內(nèi)容,并在界面上顯示出來。
8.英文閱讀,考察英語(yǔ)能力。
9.網(wǎng)絡(luò)應(yīng)用分析,發(fā)揮自己的主觀能動(dòng)性和積累。
搜狗
金山
Android開發(fā)工程師
1.Activity的生命周期(最基本的)。
2.Android基本框架結(jié)構(gòu)。
3.Android終止一個(gè)進(jìn)程的方法,如何徹底終止一個(gè)程序。
4.如何改寫程序,改變android手機(jī)中返回鍵的功能(西安TCL研究院技術(shù)面試)。