迷糊喵星人
一、單選題 1.“秘密”是一款在朋友圈內(nèi)匿名交流的SNS平臺。假定每個人只能看到朋友發(fā)的帖子，卻不知道具體是誰發(fā)的;并且朋友關(guān)系是對稱的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具體是誰發(fā)的，他通過找?guī)讉€好友看看他們是否是這個帖子樓主的朋友，從而求“交集”，推斷樓主是誰。朋友圈是指彼此互為朋友的人群。什么樣的樓主容易被發(fā)現(xiàn)真實身份? A朋友很多的樓主。 B朋友很少的樓主。 C發(fā)負(fù)能量帖子的樓主。 D有很多個小朋友圈的樓主。 E發(fā)正能量帖子的樓主。 F只有一個大朋友圈的樓主。 2.有一個裝過食鹽的瓶子，容積是w，在食鹽用完之后，還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上。現(xiàn)在要把該瓶子改裝糖，給你u體積的純凈水，用來清洗該瓶子。在每次清洗之后，瓶子里會殘留至少v體積的水(食鹽溶液，可以忽略鹽的體積)。假設(shè)w>u>v，請問下述哪種方式使用這些純凈水，能把瓶子洗得最干凈______? A.把所有的純凈水全部倒入瓶子，然后把水倒掉。 B.將純凈水平均分為兩份，用每一份清水洗一遍瓶子。 C.每次注入體積為v的純凈水清洗瓶子，直到純凈水用盡。 D.每次注入體積為2v的純凈水清洗瓶子，直到純凈水用盡。 E.將用過的水重新注入瓶子，多次清洗。 F.以上方法清洗效果相同。 3.有一只火雞出生在某年春天。從出生第一天起，主人就會每天給它喂食。這只火雞用一個模型來計算主人對它的愛的程度=吃到米的天數(shù)/(出生之后的總天數(shù)+1)。這只火雞發(fā)現(xiàn)這個愛的指數(shù)每天都在上升。有一天感恩節(jié)到了，火雞被主人殺掉了。關(guān)于火雞的愛的指數(shù)模型的說法正確的是：______? A.火雞的模型之所以無效，是因為這個公式不是最大似然估計。 B.火雞的模型之所以無效，是因為這個愛的指數(shù)增長速度先快后慢。 C.火雞的模型之所以無效，是因為沒有計算這個愛的指數(shù)的方差。 D.火雞的模型之所以無效，是因為分母+1了。 E.火雞的模型之所以無效，是因為主人太壞了。 F.火雞的模型之所以無效，是因為統(tǒng)計的概率空間不完整。 4.下列方法中，______不可以用來程序調(diào)優(yōu) ? A.改善數(shù)據(jù)訪問方式以提升緩存命中率 B.使用多線程的方式提高I/O密集型操作的效率 C.利用數(shù)據(jù)庫連接池替代直接的數(shù)據(jù)庫訪問 D.使用迭代替代遞歸 E.合并多個遠程調(diào)用批量發(fā)送 F.共享冗余數(shù)據(jù)提高訪問效率 5.并發(fā)進程執(zhí)行的相對速度是______。 A.由進程的程序結(jié)構(gòu)決定 B.由進程本身來控制 C.進程被創(chuàng)建時決定 D.與進程調(diào)度策略有關(guān) E.與進程的銷毀時間有關(guān) F.由內(nèi)存分配策略決定 6.動態(tài)內(nèi)存分配(C語言中的malloc，C++中的new)得到的存儲區(qū)屬于內(nèi)存中的：______。 A.靜態(tài)區(qū) B.堆(heap) C.棧(stack) D.堆棧 E.內(nèi)核內(nèi)存 F.不確定 7.下列正則表達式不可以匹配” ”的是______。 A.^\w+\.\w+\-\w+\.\w+$ B.[w]{0,3}.[a-z\-]*.[a-z]+ C.[c-w.]{3,10}[.][c-w.][.][a] D.[w][w][w][alibaba-inc]+[com]+ E.^\w.*com$ F.[w]{3}.[a-z\-]{11}.[a-z]{3} 8.關(guān)于IP地址下列說法錯誤的是______。 地址采用分層結(jié)構(gòu)，它由網(wǎng)絡(luò)號與主機號兩部分組成 B.根據(jù)不同的取值范圍IP地址可以分為五類 屬于B類地址 D.每個C類網(wǎng)絡(luò)最多包含254臺主機 采用128位地址長度 類，B類和C類地址為內(nèi)部私有地址 9.某團隊有 2/5的人會寫Java程序，有3/4的人會寫C++程序，這個團隊里同時會寫Java和C++的最少有______人。 10.計算三個稠密矩陣A、B、C的乘積ABC，假定三個矩陣的尺寸分別為m*n, n*p, p*q，且m A.(AB)C (BC) C.(AC)B D.(BC)A E.(CA)B F.以上效率相同 11.棋盤上共有2020個格子，從1開始順序編號。棋子初始放在第1格，通過扔骰子決定前進格子數(shù)，扔出x點就前進x格。骰子有6面，分別對應(yīng)1至6;質(zhì)量均勻。當(dāng)棋子到達2015或超過2015，游戲結(jié)束。那么，棋子剛好到達2015的概率與______最接近。 同學(xué)每天乘公交上學(xué)，早上睡過頭或遇到堵車都會遲到;H早上睡過頭概率為，路上遇到堵車概率為;若某天早上H遲到了，那么以下推測正確的有______。 A.今天H早上睡過頭了 B.今天H早上睡過頭的概率為 C.今天H早上睡過頭的概率大于 D.今天H早上遇到堵車了 E.今天H早上遇到堵車的概率為 F.今天H早上遇到堵車的概率小于 13.個數(shù)約為50K的 數(shù)列需要進行從小到大排序，數(shù)列特征是基本逆序(多數(shù)數(shù)字從大到小，個別亂序)，以下哪種排序算法在事先不了解數(shù)列特征 的情況下性能大概率最優(yōu)(不考慮空間限制)______。 A.冒泡排序 B.改進冒泡排序 C.選擇排序 D.快速排序 E.堆排序 F.插入排序 14.在以下操作中，數(shù)組比線性表速度更快的是______。 A.原地逆序 B.頭部插入 C.返回中間節(jié)點 D.返回中間節(jié)點 E.返回頭部節(jié)點 F.選擇隨機節(jié)點 15.一個函數(shù)定義的返回值是float，它不能在 return語句中返回的值的類型是：______。 F.以上皆可以 16.某足球隊有四名外援，分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、后衛(wèi)或守門，其中： ① 美國外援單獨擅長守門; ② 意大利外援不擅長前鋒; ③ 巴西外援和另外某個外援擅長相同的位置; ④ 荷蘭外援擅長的位置和巴西外援不同。 以上條件可以推出巴西外援擅長的位置是______。 A.前鋒 B.守門 C.后衛(wèi) D.前鋒或守門 E.后衛(wèi)或守門 F.前鋒或后衛(wèi) 17.以下屬性中，______不是m階B樹特性。 A.根節(jié)點至少2子女節(jié)點 B.非根節(jié)點包含的子女?dāng)?shù)j滿足：┌m/2┐ - 1 <= j <= m - 1 C.除根結(jié)點以外的所有內(nèi)部結(jié)點度數(shù)為存儲關(guān)鍵字總數(shù)加2 D.常用于計算機磁盤文件組織 D.葉節(jié)點均位于同一層 也常用于計算機磁盤文件組織 18.在一個單鏈表中，q的前一個節(jié)點為p，刪除q所指向節(jié)點，則執(zhí)行______。 q; >next=p->next;delete p; >next=q->next;delete p; >next=q->next;delete q; p; >next=p->next;delete q main(){ fork()||fork();} 共創(chuàng)建幾個進程：______。 20.程序出錯在什么階段______? int main(void) { ; cout<<“welcome to taobao"; } A.預(yù)處理階段出錯 B.編譯階段出錯 C.匯編階段出錯 D.鏈接階段出錯 E.運行階段出錯 F.程序運行正常 二、附加題 1.針對無線互聯(lián)網(wǎng)的現(xiàn)狀和特殊性，請列舉可提升用戶體驗的網(wǎng)絡(luò)相關(guān)優(yōu)化措施。(優(yōu)化點可包括客戶端、前端、服務(wù)端，甚至業(yè)務(wù)設(shè)計層面) 2.給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣的順序連續(xù)出現(xiàn)在query中的最長連續(xù)字母序列的長度。例如， query為“acbac”，text為“acaccbabb”，那么text中的“cba”為最長的連續(xù)出現(xiàn)在query中的字母序列，因此，返回結(jié)果應(yīng)該為其長度3。請注意程序效率。 3.寫一個函數(shù)，輸入一個二叉樹，樹中每個節(jié)點存放了一個整數(shù)值，函數(shù)返回這棵二叉樹中相差最大的兩個節(jié)點間的差值絕對值。請注意程序效率。
lulubukema
兄弟，這個因人而異，也因公司而異，我簽的華為，一面技術(shù)面，面試官出了一道很基本的測試題目（測試一個登錄系統(tǒng)），答對之后就算過了，你說的osi結(jié)構(gòu)也問到過，華為的問題比較基礎(chǔ)，但是其他公司真的很難說，我一個同學(xué)去面試北京的一家公司，結(jié)果該公司筆試出了一道03年計算機4級題目（貌似是），所以真的不好說是理論的問題多還是操作化的問題多，你可以根據(jù)要去筆試、面試公司不同搜一下筆經(jīng)、面經(jīng)，個人覺得主要還是要靠臨場發(fā)揮了，希望能有所幫助
王豆豆228
你這是在揣測面試會遇到什么問題，其實不用，去看看你要面試的公司招聘要求，據(jù)此推測一下，然后把該準(zhǔn)備的準(zhǔn)備好，若這次面試沒有通過，總結(jié)經(jīng)驗，再接再厲，努力學(xué)習(xí)就好。
關(guān)于面試，關(guān)于Java技術(shù)，推薦你去蛙課上看一下，上面有很多面試時可能會考到的知識點。
風(fēng)風(fēng)一樣的自由
初級java工程師多數(shù)是剛畢業(yè)或者工作1,2年的新人。對于新人，面試中基礎(chǔ)問題會問道很多，因為先要考察這個人的基礎(chǔ)。
關(guān)于基礎(chǔ)類的題目，我在面試初級java工程師的時候一般會問下面兩大類問題，每類5個題目，這樣下來我就基本可以了解這位工程師的程度了。
java基礎(chǔ)類
面向?qū)ο蠡A(chǔ)類
java基礎(chǔ)類
1.描述一下java的訪問修飾符，和它們之間的區(qū)別？
回答：如果可以回到出public，private，protected，就算是ok；回答出default的，加分。
2. int和Integer 區(qū)別？
回答：如果回答出Integer是int的包裝類，就算ok；回答出其他的基本類型和它們相應(yīng)的包裝類，加分。
3.如何定義一個單精度浮點類型的變量？
回答：float 變量名= ；回答出不加最后的f為雙精度浮點類型，加分
4. equals和==的區(qū)別？
回答： equals是值比較（一般處理java開發(fā)都會這么說，算是ok的）而==是引用比較（或者對象比較）；回答equals是可以自定義的，加分
5.將一個數(shù)組作為參數(shù)傳遞到一個方法中，在方法中，數(shù)組內(nèi)的元素值被改變了，那么在方法外部，這個數(shù)組內(nèi)的元素是否也被改編了？
回答：是，因為java方法中傳遞的是引用，就ok。如果回答中，將引用說明了自己的理解，加分。
面向?qū)ο蠡A(chǔ)類
1.重載和重寫的區(qū)別？
回答：這個看個人理解，理解沒有什么大的偏差就ok；回答出多態(tài)相關(guān)的，加分。
2.構(gòu)造方法能不能重載？
回答：可以重載，ok；回答構(gòu)造方法時不能繼承的，所以如果要調(diào)用指定父類構(gòu)造器就必須重寫子類構(gòu)造方法，加分。
3.抽象方法（abstract）是否可以被final、static、native修飾？
回答：都不可以，因為抽象方法是必須子類實現(xiàn)的，final方法時不可以被重寫的，static是父類必須實現(xiàn)的方法，native是本地語言實現(xiàn)的方法?；卮鸪龇庋b和繼承相關(guān)的，加分
4.當(dāng)父類引用指向子類對象的時候，子類重寫了父類方法和屬性，那么當(dāng)訪問屬性的時候，訪問是誰的屬性？調(diào)用方法時，調(diào)用的是誰的方法？
回答：訪問的是父類的屬性，調(diào)用的是子類的方法，ok；如果可以畫圖解釋的話，加分
5.抽象類和接口有什么異同？
回答：一些類定義上的區(qū)別，ok；回答在應(yīng)用過程中，如何根據(jù)業(yè)務(wù)定義接口，加很多分
最后，如果前面問題回答的不錯，會補充兩個編程習(xí)慣問題。
1.在你寫過的代碼中，你寫過超過2層的循環(huán)嗎，怎么實現(xiàn)的？
回答：沒有，就算ok；如果回答有，聽一下實現(xiàn)，如果原因說不出來，扣分。
2.在你寫過的代碼中，if語句最多嵌套了幾層，最多有多少分支，怎么實現(xiàn)的？
回答：3層以下，就算ok；如果回答3層以上，聽一下實現(xiàn)，如果原因說不出來，扣分。
4，5個分支，就算ok；如果回答5個分支以上，聽一下實現(xiàn)，如果原因說不出來，扣分。
最后兩個題其實比較陷阱，但是正是一個反向的思考才能了解面試者之前的工作狀態(tài)。
如果面試者在平日里就有好的習(xí)慣，自然不用擔(dān)心。
優(yōu)質(zhì)工程師考試問答知識庫
