互聯(lián)網(wǎng)公司筆試題

《互聯(lián)網(wǎng)公司筆試題》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、算法題1.給定一個樹節(jié)點(diǎn)structTNode{intkey；TNode*LChild；TNode*RChild}，補(bǔ)充完整函數(shù)boolIsBigRootHeap（str*T）的代碼，使得傳入一個根節(jié)點(diǎn)，判斷它是否是一個大根堆。2.給出一個單詞集合，如{student，stuff，as，asks}，則stu無法表示student或是stuff，而stud則是student的最小前綴，stuf是stuff的最小前綴，a不能表示任何單詞，而as則是as的最小前綴，ask是asks的最小前綴。設(shè)計(jì)一個算法，用來求單詞集合里

2、的單詞的最小前綴，并分析它的時間復(fù)雜度和空間復(fù)雜度。系統(tǒng)設(shè)計(jì)題設(shè)計(jì)一個緩沖池，用于存放系統(tǒng)所需要的資源。滿足如下要求：（1）當(dāng)讀取緩沖池資源是，如果沒有該資源，則創(chuàng)建該資源，放入緩沖池中。（2）緩沖池可以存放各種形式的資源。（3）要有刷新機(jī)制，當(dāng)一個資源長時間沒有使用時，要把該資源從緩沖池中剔除。要考慮分配資源的合理性和時效性，緩沖池可以有的參數(shù)有最小資源數(shù)、最大資源數(shù)、timeout等，重點(diǎn)描述一下緩沖池的刷新機(jī)制。有一組數(shù)字，如[24,32,2,4,65,-3,0,2,...]，和一個給定整數(shù)a是否存在其中的一個

3、或者幾個數(shù)，它們的和等于a請實(shí)現(xiàn)方法intfindNInt(int*original,intcount,inta)，存在返回1，否則返回01.有101個數(shù)，為[1，100]之間的數(shù)，其中一個數(shù)是重復(fù)的，如何尋找這個重復(fù)的數(shù)，其時間復(fù)雜度和空間復(fù)雜度是多少？2.Java中抽象類與接口的區(qū)別。3.進(jìn)程與線程之間的聯(lián)系與區(qū)別。（多家公司都在問，好好研究一下）4.談?wù)剬υO(shè)計(jì)模式的認(rèn)識與理解，簡單介紹一下你所知道的設(shè)計(jì)模式。（多家公司都問，Android方向面試必考的）5.線程、多線程相關(guān)（必問）6.Linux常用的命令，sh

4、ell編程，grep命令的使用。7.海量數(shù)據(jù)查找或者排序，有資源限制要求。（常考的）建議：簡歷中對自己的專業(yè)技能要實(shí)事求是的寫，突出自己的重點(diǎn)，不宜托大，面試官面試時提問的依據(jù)就是簡歷上的內(nèi)容。百度的工作環(huán)境很好，做技術(shù)的員工給人的感覺就是雖然人家的技術(shù)水平很高，但是都比較謙遜。百度確實(shí)是一個不錯的互聯(lián)網(wǎng)公司。Sina無線客戶端開發(fā)工程師面試筆試的題目和7月22日實(shí)習(xí)生的題目差不多。面試主要問了：1.二叉樹的一些基礎(chǔ)知識。2.Java多線程，對stop()方法的認(rèn)識，如何安全的終止一個線程。3.設(shè)計(jì)模式相關(guān)的問題4.

5、談?wù)勀銓γ嫦驅(qū)ο缶幊讨欣^承的認(rèn)識5.排序算法網(wǎng)易2012校招無線客戶端開發(fā)筆試，題目不太難，比較基礎(chǔ)。1.面向?qū)ο缶幊讨卸鄳B(tài)的概念，用偽代碼展示出來。2.斐波那契數(shù)列編程，效率越高越好（詳見《編程之美》2.9）3.60W長度為32的字符串一次性讀入內(nèi)存中，大約占用多少內(nèi)存空間？4.一個X向量n，如何求其內(nèi)部的最大距離。5.在瀏覽器中輸入http://www.163.com，從輸入到頁面在瀏覽器中顯示出來，期間發(fā)生了哪些過程，越詳細(xì)越好。6.簡單介紹一下Android系統(tǒng)中的Activity,Service,Inten

6、t,ContentProvider組件。7.編程解析一段josn格式內(nèi)容，并在界面上顯示出來。8.英文閱讀，考察英語能力。9.網(wǎng)絡(luò)應(yīng)用分析，發(fā)揮自己的主觀能動性和積累。搜狗2012校招筆試搜狗的題目出的很全，所有職位的題目都在一份卷子上，涉及到數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡(luò)、操作系統(tǒng)、算法、軟件工程等多方面，根據(jù)自己所投遞的職位，有針對性的選擇要答的題目即可。金山2012校園招聘筆試為了保險，做了運(yùn)維的題目，難度不大，主要是網(wǎng)絡(luò)和Linux操作系統(tǒng)方面的，稍微準(zhǔn)備一下即可。答題的時候自我感覺良好，結(jié)果沒收到面試通知，被鄙視了，o(╯

7、□╰)oAndroid開發(fā)工程師面試中經(jīng)常會問到的問題1.Activity的生命周期（最基本的）。2.Android基本框架結(jié)構(gòu)。3.Android終止一個進(jìn)程的方法，如何徹底終止一個程序。4.如何改寫程序，改變android手機(jī)中返回鍵的功能（西安TCL研究院技術(shù)面試）。