百度移動終端研發工程師
1.寫一個字符串逆序的程序,時間復雜度和空間復雜度最低,效率越高越好。
2.實質:二叉樹的層序遍歷,每層的結點用單鏈表輸出。
3.1-N(N最大32000,且未知),內存只有4K,找出其中的重復數
4.編程題,比較復雜,是個系統設計題,與《編程之美》中3.2,電話號碼對應英語單詞類似。
百度軟件開發工程師
1.有101個數,為[1,100]之間的數,其中一個數是重復的,如何尋找這個重復的數,其時間復雜度和空間復雜度是多少?
2.Java中抽象類與接口的區別。
3.進程與線程之間的聯系與區別。(多家公司都在問,好好研究一下)
4.談談對設計模式的認識與理解,簡單介紹一下你所知道的設計模式。(多家公司都問,Android方向面試必考的)
5.線程、多線程相關(必問)
6.Linux常用的命令,shell編程,grep命令的使用。
7.海量數據查找或者排序,有資源限制要求。(常考的)
Sina無線客戶端開發工程師
筆試的題目和7月22日實習生的題目差不多。面試主要問了:
1.二叉樹的一些基礎知識。
2.Java多線程,對stop()方法的認識,如何安全的終止一個線程。
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.網絡應用分析,發揮自己的主觀能動性和積累。
搜狗
金山
Android開發工程師
1.Activity的生命周期(最基本的)。
2.Android基本框架結構。
3.Android終止一個進程的方法,如何徹底終止一個程序。
4.如何改寫程序,改變android手機中返回鍵的功能(西安TCL研究院技術面試)。