2022年奇虎360技術(shù)崗（程序員）面試題（應(yīng)聘求職面試準(zhǔn)備資料）

2022年奇虎360技術(shù)崗(程序員)面試題第1題：ClassA;ClassB;voidF(){Aa;Bb;)在函數(shù)F中，本地變量a和b的構(gòu)造函數(shù)(constructor)和析構(gòu)函數(shù)(destructor)的調(diào)用挨次是：Ab構(gòu)造a構(gòu)造a析構(gòu)b析構(gòu)Ba構(gòu)造a析構(gòu)b構(gòu)造b析構(gòu)Cb構(gòu)造a構(gòu)造b析構(gòu)a析構(gòu)Da構(gòu)造b構(gòu)造b析構(gòu)a析構(gòu)按變量聲明挨次構(gòu)造對象，然后入棧按相反挨次出棧，析構(gòu)對象。第2題：假定指針變量p定義為"int*p=newint(lOO);",要釋放p所指向的動(dòng)態(tài)內(nèi)存，應(yīng)使用語句()Adeletep;Bdelete*p;Cdeletep;Ddelete[]p;A第3題：選擇填空：#includevoidtest(void*data){unsignedintvalue=(此處應(yīng)填入)printf("%u”,value);)usingnamespacestd;intmain(){unsignedintvalue=10;test(value);return0;)A*dataB(unsignedint)(*data)C(unsigned*)dataD*((unsignedint*)data)D解釋：spanclass="kwd"style="color:rgb(0,0,136);"voidspanclass="pln"style="color:rgb(0,0,0);"留意，參數(shù)類型是void,所以先要進(jìn)行指針轉(zhuǎn)換：(unsignedint*)然后再取值。第4題：在C++,下列哪一個(gè)可以做為對象繼承之間的轉(zhuǎn)換Astatic_castBdynamic_castCconst_castDreinterpret_castBdynamic_cast動(dòng)態(tài)轉(zhuǎn)換第5題：假如進(jìn)棧序列為el,e2,e3,e4,則不行能的出棧序列是（）Ae2,e4,e3,elBe4,e3,e2,elCel,e2,e3,e4De3,el,e4,e2D假如e3第一個(gè)出棧，拿下一個(gè)應(yīng)當(dāng)是e4或者e2,但絕不行能是el第6題：若某二叉樹的前序遍歷訪問挨次是abdgcefh,中序遍歷訪問挨次是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問挨次是（）AgdbehfcaBhcdeabfCfdcehgbaDgdbehcfaA依據(jù)前序和中序序列畫出二叉樹的結(jié)構(gòu)，寫出其后序序列即可。第7題：用二分法查找長度為10的、排好序的線性表，查找不勝利時(shí)，最多需要比較多少次？A3B4C5D6B81016,而Iogl6=4第8題：以下程序是用輾轉(zhuǎn)相除法來計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：longlonggcd(longlongx,longlongy){if(y==0)returnx;elsereturngcd(y,x%y);)我們假設(shè)x,y中最大的那個(gè)數(shù)的長度為n,xy,基本運(yùn)算時(shí)間簡單度為0(1),那么該程序的時(shí)間簡單度為()A0(1)BO(logy)CO(n)DO(x)求最大公約數(shù)的最常用的算法是歐幾里得算法,也稱為輾轉(zhuǎn)相除法.問題定義為求i和j的最大公約數(shù)gcd(i,j),其中i和j是整數(shù)，不妨設(shè)ij.算法可以遞歸的表示：.假如j能整除i,那么gcd(i,j)=j;.j不能整除i,令r=i%j,那么gcd(i,j)=gcd(j,r).使用C語言實(shí)現(xiàn)：intgcd(inti,intj){intr=i%j;returnr==0?j:gcd(j,r);)正確性分析：算法的步驟1,明顯成立(最大公約數(shù)定義).關(guān)鍵是要證明步驟2.設(shè)d是i和j的最大公約數(shù)，那么i=md,j=nd,m和n互質(zhì)(否則d不是最大公約數(shù)).由r=i%j可以得到i=kj+r,k=?m/n?,kNl(我們前面假設(shè)過ij).把i=md,j=nd代入得到md=knd+r那么r=(m-kn)dm-kn和m也是互質(zhì)的.所以得到d是j和r的最大公約數(shù).時(shí)間簡單度分析：逆著看該算法，最終的余數(shù)是0,倒數(shù)其次次余數(shù)是d,倒數(shù)第三次是kd,kl...由于組成了一個(gè)數(shù)列,{0,d,kd,nkd+d,...}數(shù)列的n項(xiàng)加上n+1項(xiàng)，比n+2項(xiàng)要小，所以比斐波納契數(shù)列增長的要快.我們已知斐波納契數(shù)列增長速度是指數(shù),那么待分析的數(shù)列也是指數(shù)增長.設(shè)歐幾里得算法需要k次，那么j=O(2Ak),則k=O(lgj).所以歐幾里得算法求最大公約數(shù)的時(shí)間簡單度是對數(shù)量級的，速度特別快.第9題：一棵有124個(gè)葉節(jié)點(diǎn)的完全二叉樹，最多有()個(gè)節(jié)點(diǎn)。A247B248C249D250Bn0=n2+1,于是度為2的結(jié)點(diǎn)個(gè)數(shù)123個(gè)完全二叉樹中度為1結(jié)點(diǎn)個(gè)數(shù)最多1個(gè)因此該完全二叉樹中結(jié)點(diǎn)最多有123+1+124=248個(gè)第10題：鏈表不具備的特點(diǎn)是()A可隨機(jī)訪問任何一個(gè)元素B插入、刪除操作不需要移動(dòng)元素C無需事先估量存儲(chǔ)空間大小D所需存儲(chǔ)空間與線性表長度成正比A不同于尋秩訪問的數(shù)組，鏈表無法實(shí)現(xiàn)隨機(jī)訪問任何一個(gè)元素0(1),訪問時(shí)需要遍歷鏈表直到訪問到該元素。第11題：下列排序算法中，在待排序數(shù)據(jù)有序的狀況下，花費(fèi)時(shí)間最多的是()A快速排序B希爾排序C冒泡排序D堆排序A待排序數(shù)據(jù)有序就是快排的最差狀況，此時(shí)的時(shí)間簡單度是0(n2)第12題：有1000個(gè)無序的整數(shù)，盼望使用最快的方式找出前50個(gè)最大的,最佳的選擇是()A冒泡排序B基數(shù)排序C堆排序D快速排序c找出若干個(gè)數(shù)中最大/最小的前K個(gè)數(shù)，用堆排序是最好的找最大數(shù)，用小根堆找最小數(shù)，用大根堆第13題：下面哪個(gè)不是用來解決哈希表沖突的開放地址法？A線性探測法B線性補(bǔ)償探測法C拉鏈探測法D隨機(jī)探測法C拉鏈探測法，開放定址法區(qū)分為線性探查法、線性補(bǔ)償探測法、隨機(jī)探測等。第14題：下列數(shù)最大的是（）。括號內(nèi)為數(shù)字，括號外為進(jìn)制。A(10010101)2B(227)8C(96)16D(143)10B第15題：在CPU和內(nèi)存之間增加cache的作用是()A提高內(nèi)存穩(wěn)定性B解決內(nèi)存速度低于CPU的性能問題C增加內(nèi)存容量D增加內(nèi)存容量且加快存取速度B這是存儲(chǔ)器分層部分的內(nèi)容，可以參考《深化理解計(jì)算機(jī)系統(tǒng)》第16題:假設(shè)整數(shù)0x12345678存放在內(nèi)存地址0x0開頭的連續(xù)四個(gè)字節(jié)中（即地址0x0到0x3）.那么在以LittleEndian字節(jié)序存儲(chǔ)的memory中,地址0x3的地方存放的字節(jié)是：A0x12B0x34C0x56D0x78ALittle-Endian就是低位字節(jié)排放在內(nèi)存的低地址端，高位字節(jié)排放在內(nèi)存的高地址端。Big-Endian就是高位字節(jié)排放在內(nèi)存的低地址端，低位字節(jié)排放在內(nèi)存的高地址端。c）網(wǎng)絡(luò)字節(jié)序：TCP/IP各層協(xié)議將字節(jié)序定義為Big-Endian,因此TCP/IP協(xié)議中使用的字節(jié)序通常稱之為網(wǎng)絡(luò)字節(jié)序。假如是Little-Endian：0x0-0x3內(nèi)存分別存放的是：0x78、0x56、0x34、0x12；假如是Big-Endian：0x0-0x3內(nèi)存分別存放的是：0xl2、0x34、0x56、0x78；第17題:將規(guī)律代碼:if（x%2）{returnx-1;}else{returnx;}用表達(dá)式：returnx-2;替代，以下說法中不正確的是（）A計(jì)算機(jī)的補(bǔ)碼表示使得兩段代碼等價(jià)B用其次段代碼執(zhí)行起來會(huì)更快一些C這段代碼只適用于x為正數(shù)的狀況D第一段代碼更適合閱讀C第18題:代碼生成階段的主要任務(wù)是（）A把高級語言翻譯成匯編語言B把高級語言翻譯成機(jī)器語言C把中間代碼變換成依靠詳細(xì)機(jī)器的目標(biāo)代碼D把匯編語言翻譯成機(jī)器語言C編譯程序的工作過程一般劃分為五個(gè)階段：詞法分析、語法分析、語義分析與中間代碼產(chǎn)生、優(yōu)化、目標(biāo)代碼生成。所以選C。第19題:后綴式ab+cd+/可用表達(dá)式()來表示Aa+b/c+dB(a+b)/c+dCa+b/(c+d)D(a+b)/(c+d)D后綴表達(dá)式不包含括號，運(yùn)算符放在兩個(gè)運(yùn)算對象的后面，全部的計(jì)算按運(yùn)算符消失的挨次，嚴(yán)格從左向右進(jìn)行，不再考慮運(yùn)算符的優(yōu)先規(guī)章。最終一個(gè)操作是而且前面是一個(gè)+操作，后面沒有操作，可知/操作最終進(jìn)行，由此可得，另外兩個(gè)操作數(shù)是a+b和c+d,因此表達(dá)式為D(a+b)/(c+d)第20題：以下關(guān)于函數(shù)調(diào)用的說法哪個(gè)是正確的？A傳值后對形參的修改會(huì)轉(zhuǎn)變實(shí)參的值B傳地址后實(shí)參和形參指向不同的對象C傳引用后形參和實(shí)參是不同的對象D以上都不對D解釋：傳地址和傳引用，形參，實(shí)參指向同一對象，修改形參會(huì)影響實(shí)參傳值則相反，修改形參不會(huì)影響實(shí)參第21題：一個(gè)合法的360賬戶名稱要求如下：是一個(gè)合法的郵箱地址，如kefu@#；郵箱前綴的長度為［4,16］個(gè)字符；郵箱前綴必需以字母開頭，字母或數(shù)字結(jié)尾；郵箱前綴可以包括字母、數(shù)字、下劃線。請問如下正則表達(dá)式中，哪一個(gè)能正確校驗(yàn)用戶名的合法性:A\w[0-9a-zA-Z_]{3,15}\@\w+.([-.]\w+)*B[a-zA-Z]\w{3,15}@\w+.\w*C[a-zA-Z]\w{2,14}[0-9a-zA-Z]\@\w+([-.]\w+)*D[a-zA-Z]\w{2,14}[0-9a-zA-Z]@\wC郵箱前綴必需以字母開頭，字母或數(shù)字結(jié)尾這句話排解A郵箱中確定有，D中沒有排解D郵箱前綴可以包括字母、數(shù)字、下劃線，B中沒有數(shù)字，排解B所以答案是C第22題：詞法分析器用于識別()A句子B句型C單詞D生產(chǎn)式思路：參見維基百科：/zh/%E8%AF%8D%E6%B3%95%E5%88%86%E6%9E%90詞法分析器是將源文件識別為單詞，對單詞進(jìn)行分類第23題：在下列說法中，哪個(gè)是錯(cuò)誤的()A若進(jìn)程A和進(jìn)程B在臨界段上互斥，那么當(dāng)進(jìn)程A處于該臨界段時(shí)，它不能被進(jìn)程B中斷B虛擬存儲(chǔ)管理中采納對換(swapping)策略后，用戶進(jìn)程可使用的存儲(chǔ)空間好像增加了C虛擬存儲(chǔ)管理中的抖動(dòng)(thrashing)現(xiàn)象是指頁面置換(pager即lacement)時(shí)用于換頁的時(shí)間遠(yuǎn)多于執(zhí)行程序的時(shí)間D進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程掌握塊(PCB)描述c選項(xiàng)中：是懇求分頁虛擬存儲(chǔ)管理。當(dāng)需要執(zhí)行否條的指令或使用某個(gè)數(shù)據(jù)而發(fā)覺他們不再內(nèi)存中時(shí)候,會(huì)產(chǎn)生缺頁特別。系統(tǒng)從磁盤中把此指令或數(shù)據(jù)所在的頁面裝入。缺頁特別是由硬件所產(chǎn)生的一種特別終端信號，其中當(dāng)中斷率較高時(shí)，整個(gè)系統(tǒng)的頁面調(diào)度特別頻繁造成大部分時(shí)間都花費(fèi)在來回調(diào)度上，而不是執(zhí)行任務(wù),這種現(xiàn)象叫做"抖動(dòng)"。一一《操作系統(tǒng)》第24題：操作系統(tǒng)采納分頁式存儲(chǔ)管理(PAGING)方法，要求()A每個(gè)進(jìn)程擁有一張頁表，且進(jìn)程的頁表駐留在內(nèi)存中B每個(gè)進(jìn)程擁有一張頁表，但只要執(zhí)行進(jìn)程的頁表駐留在內(nèi)存中，其他進(jìn)程的頁表不必駐留在內(nèi)存中C全部進(jìn)程共享一張頁表，以節(jié)省有限的內(nèi)存空間，但頁表必需駐留在內(nèi)存中D全部進(jìn)程共享一張頁表，只有頁表中當(dāng)前使用的頁面必需駐留在內(nèi)存中，以最大限度地節(jié)省有限的內(nèi)存空間B在內(nèi)核中全部進(jìn)程都是用一個(gè)頁名目表，每個(gè)進(jìn)程都有自己的頁第25題：計(jì)算機(jī)操作系統(tǒng)消失死鎖的緣由是什么？A資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)B有多個(gè)封鎖的進(jìn)程同時(shí)存在C一個(gè)進(jìn)程進(jìn)入死循環(huán)D若干進(jìn)程因競爭資源而無休止的等待著其他進(jìn)程釋放已占有的資源D死鎖的緣由在于進(jìn)程在等待其它進(jìn)程占有的某些資源，而自身的資源又被其它進(jìn)程等待著，造成了死循環(huán)。第26題:進(jìn)程間通訊的方式中哪種的訪問速度最快？A管道B消息隊(duì)列C共享內(nèi)存D套接字C常見進(jìn)程間通信方式的比較：管道：速度慢，容量有限消息隊(duì)列：容量受到系統(tǒng)限制，且要留意第一次讀的時(shí)候，要考慮上一次沒有讀完數(shù)據(jù)的問題。信號量：不能傳遞簡單消息，只能用來同步共享內(nèi)存區(qū)：能夠很簡單掌握容量，速度快，但要保持同步，比如一個(gè)進(jìn)程在寫的時(shí)候，另一個(gè)進(jìn)程要留意讀寫的問題，相當(dāng)于線程中的線程平安，當(dāng)然，共享內(nèi)存區(qū)同樣可以用作線程間通訊，不過沒這個(gè)必要，線程間原來就已經(jīng)共享了一塊內(nèi)存的。第27題:TCP的關(guān)閉過程，說法正確的是（）A處于TIME_WAH"狀態(tài)的連接等待2MSL后真正關(guān)閉連接B對一個(gè)established狀態(tài)的TCP連接，在調(diào)用shutdown函數(shù)之前調(diào)用close接口，可以讓主動(dòng)調(diào)用的一方進(jìn)入半關(guān)閉狀態(tài)C主動(dòng)發(fā)送FIN消息的連接端，收到對方回應(yīng)ack之前不能發(fā)只能收，在收到對方回復(fù)ack之后不能發(fā)也不能收，進(jìn)入QOSING狀態(tài)D在已經(jīng)勝利建立連接的TCP連接上，任何狀況下都不允許丟失數(shù)據(jù)。ATIME_WAIT狀態(tài)下發(fā)送的ACK丟失，服務(wù)器端的LAST_ACK時(shí)刻設(shè)定的重傳定時(shí)器超時(shí)，發(fā)送重傳的FIN,很不幸，這個(gè)FIN也丟失，主動(dòng)關(guān)閉方在TIME_WAIT狀態(tài)等待2MSL沒收到任何報(bào)文段，進(jìn)入CLOSED狀態(tài)，當(dāng)此時(shí)被動(dòng)關(guān)閉方并沒有收到最終的ACKo所以即使要主動(dòng)關(guān)閉方在TIME_WAIT狀態(tài)下停留2MSL,也不肯定表示四次握手關(guān)閉就肯定正常完成第28題;linux中調(diào)用write發(fā)送網(wǎng)絡(luò)數(shù)據(jù)返回n(nO)表示()A對端已收到n個(gè)字節(jié)B本地已發(fā)送n個(gè)字節(jié)C系統(tǒng)網(wǎng)絡(luò)buff收到n個(gè)字節(jié)D系統(tǒng)調(diào)用失敗已發(fā)送，但不保證對方收到write函數(shù)的返回值的含義原來就是這樣第29題:HTTP應(yīng)答中的500錯(cuò)誤是:A服務(wù)器內(nèi)部出錯(cuò)B文件未找到C客戶端網(wǎng)絡(luò)不通D沒有訪問權(quán)限A403：禁止訪問；404：找不到該頁面；503：服務(wù)器繁忙；500：內(nèi)部服務(wù)器訪問出錯(cuò)。第30題：下列關(guān)于Android數(shù)字簽名描述錯(cuò)誤的是：A全部的應(yīng)用程序都必需有數(shù)字證書，Android系統(tǒng)不會(huì)安裝一個(gè)沒有數(shù)字證書的應(yīng)用程序BAndroid程序包使用的數(shù)字證書可以是自簽名的，不需要一個(gè)權(quán)威的數(shù)字證書機(jī)構(gòu)簽名認(rèn)證C假如要正式發(fā)布一個(gè)Android程序，可以使用集成開發(fā)工具生成的調(diào)試證書來發(fā)布。D數(shù)字證書都是有有效期的，Android只是在應(yīng)用程序安裝的時(shí)候才會(huì)檢查證書的有效期。假如程序已經(jīng)安裝在系統(tǒng)中，即使證書過期也不會(huì)影響程序的正常功能。C必需要使用一個(gè)合適的私鑰生成的數(shù)字證書來給程序簽名，而不能使用adt插件或者ant工具生成的調(diào)試證書來發(fā)布。第31題：二、填空題小支欲用積分兌換安仔娃娃。兌換的規(guī)章是10積分可以兌一個(gè)安仔并返還5積分。小支有200積分，最多可以兌到個(gè)安仔？（假設(shè)可以借積分）40借我200積分換成40個(gè)按仔，返回的200積分還給你第32題：五對夫婦甲，乙，丙，丁，戊進(jìn)行家庭聚會(huì)每一個(gè)人都可能和其他人握手，但夫婦之間肯定不握手.聚會(huì)結(jié)束時(shí)，甲先生問其他人：各握了幾次手？得到的答案是：0,123,4,5,6,7,8.試問：甲太太握了 次手？4甲太太握了4次手。首先，可以斷言握了8次手的人和握了。次手的人是一家人。由于一個(gè)人握了0次手，說明他（她）沒有和其他任何人握手，而握了8次手的人握了別家的全部人的手，假如握了8次手的這個(gè)人和握了0次手的這個(gè)人不是一家人，握了8次手的這個(gè)人就必定握過握了0次手的人，那么，握了0次手的人就被握了8次手的人握了1次，這就沖突了。其次，可以斷言握了1次手的人和握了7次手的人是一家人。由于現(xiàn)在大家都至少握過一次手了（和握過8次手的那個(gè)人握的），所以握過7次手的人必需和除了第一家和自己家的全部人握手，而握過1次手的人已經(jīng)不能再和任何人握手了,因此，他們只能是一家人。同理，握了2次手的人和握了6次手的人是一家人，握了3次手的人和握了5次手的人是一家人，握了4次手的是最終一家人?，F(xiàn)在來看，假如甲太太握了0次手，那么甲先生必定要握8次手，而且沒有其他人可以握8次手，但是，甲先生是提問的人，因此，他沒有握8次手，因此，甲太太也就不行能握0次手。同理，甲太太也不行能握了1,2,3,5,6,7,8次手。甲太太只可能握了4次手。第33題：賽馬，有25匹馬，每次只能5匹馬進(jìn)行競賽，競賽只能得到5匹馬之間的快慢程度，而不是速度，請問，最少要比次，才能獲得最快的前3匹馬？725匹馬，速度都不同，但每匹馬的速度都是定值?，F(xiàn)在只有5條賽道，無法計(jì)時(shí)，即每賽一場最多只能知道5匹馬的相對快慢。問最少賽幾場可以找出25匹馬中速度最快的前3名？每匹馬都至少要有一次參賽的機(jī)會(huì)，所以25匹馬分成5組，一開頭的這5場競賽是免不了的。接下來要找冠**也很簡單，每一組的冠**在一起賽一場就行了（第6場）。最終就是要找第2和第3名。我們根據(jù)第6場競賽中得到的名次依次把它們在前5場競賽中所在的組命名為A、B、C、D、Eo即：A組的冠**是第6場的第1名，B組的冠**是第6場的第2名每一組的5匹馬根據(jù)他們已經(jīng)賽出的成果從快到慢編號：A組:1,2,3,4,5B組：1,2,3,4,5c組：1,2,3,4,5D組：1,2,3,4,5E組：1,2,3,4,5從現(xiàn)在所得到的信息，我們可以知道哪些馬已經(jīng)被排解在3名以外。只要已經(jīng)能確定有3匹或3匹以上的馬比這匹馬快，那么它就已經(jīng)被淘汰了?？梢钥吹?，只有上表中粗體的那5匹馬是有可能為2、3名的。即：A組的2、3名；B組的1、2名，C組的第1名。取這5匹馬進(jìn)行第7場競賽