2014年騰訊阿里微軟筆試題

1、日：2014年騰訊）校園招聘筆試題（日：2014年騰訊）校園招聘筆試題（及 C,C+,JAVA,數(shù)據(jù)結(jié)構(gòu)2013-10-818:11自贊 已經(jīng)是第一篇 |2014年騰訊，微軟，阿里巴巴）校園招聘筆試題（涉及 C,C+,JAVA,數(shù)據(jù)結(jié)構(gòu)）金色年騰訊2014騰訊2014年校園招聘筆試2014年阿里2014年阿里巴巴校招筆試（涉及 C+,JAVA,數(shù)據(jù)結(jié)構(gòu)2014年微2014年微軟校園招聘筆試2014校園招聘-研發(fā)工2014校園招聘-研發(fā)工程師筆試題（濟南站L一，簡答題(30L1，當前計算機般會采用層次數(shù)據(jù)，請介紹下典型計算系般分為哪幾個層次，為什么采用層數(shù)據(jù)能有效提高程序的執(zhí)行效率？（10分所

2、系統(tǒng)的層次結(jié)構(gòu)，就是把各種不容量、存取速度和價格L1，當前計算機般會采用層次數(shù)據(jù)，請介紹下典型計算系般分為哪幾個層次，為什么采用層數(shù)據(jù)能有效提高程序的執(zhí)行效率？（10分所 系統(tǒng)的層次結(jié)構(gòu)，就是把各種不容量、存取速度和價格器按層次結(jié)構(gòu)組成器，并通過輔助硬件有機的整體，使所 存放的程序和數(shù)據(jù)按層次分布在各器中。目前，在計算機系統(tǒng)通常采用三級層次結(jié)系統(tǒng)，主要由高速緩Cache、器和輔器組成系統(tǒng)多級層次結(jié)構(gòu)中，由上向下分三級，其容量逐漸增大，速度逐級降低，成本則逐次減少。整個結(jié)構(gòu)又可以看成個層次：它們分別是 主存一輔存層次和cache 一主存層次。這個層次系統(tǒng)中的每一器都不再是孤器，是一個有機的整體。

3、它們在輔助硬件和計算機操作系統(tǒng)的管理 下，可把主存一輔存層次作為一整體，形成的可址空間比器空間大得多。由于輔存容量大，價格低，使系統(tǒng)的整體平均價格降低。由于 Cache 的存速度可以和CPU 的工作速度相媲美，故 cache 一主存層次可以縮小主存和cPu 之間的速度差距，從整體上提的存取速度。盡 管Cache 成本高，但由于容量較小，故不系統(tǒng)的整體價格增加很綜上所述，一個較大系統(tǒng)是由各種不同類設，是一 個具有多級層次結(jié)系統(tǒng)。該系統(tǒng)既與CPU 相近的速度，又有極大的容量，而成本又是較低的。其中高速緩存解決系統(tǒng)的速度問題，輔器則決系統(tǒng)的容量問題。采用多級層次結(jié)構(gòu)器系統(tǒng)可以有效的解器的速度、容量和

4、價格之間。L2，Unix/Linux 系統(tǒng)中僵尸進程是如何產(chǎn)生危害？如何避免？(10分L一個進程在調(diào)用exit 命令結(jié)束自己的生命的時候，其實它并沒有真正的被銷毀，而是留下一個稱為僵尸進程的數(shù)據(jù)結(jié)構(gòu)（系統(tǒng)調(diào)用 exit，它的作用是使進程退出，但也僅僅限于將一個正常的進程變成一個僵尸進程，并不能將完全銷毀在 Linux 進程的狀態(tài)中，僵尸進程是非常特殊的一種，它已經(jīng)放棄了幾乎所有內(nèi)存空間，沒有任何可執(zhí)行代碼，也不被調(diào)度，僅僅在進程列表中保留一個位置， 記載該進程的退出狀態(tài)等信息供其他進程收集，除此之外，僵尸進程不再有任何內(nèi)存空間。它需要它的父進程來為它收尸，如果他的父進程沒安裝 SIGCHLD

5、信號處理函數(shù)調(diào)用wait 或等待子進程結(jié)束，又沒有顯式忽略該信號，那么它就一直保持僵尸狀態(tài)，如果這時父進程結(jié)束了，那么 init 進 程自接手這個子進程，為它收尸，它還是能被清除的。但是如果如果父進程是一個循環(huán)，不會結(jié)束，那么子進程就會一直保僵尸狀態(tài)，這就是為什么系統(tǒng)中有 時會有很多的僵尸進程。L避免zombie 的方法1)在SVR4中，如果調(diào)用signal 或sigset 將SIGCHLD 的配置設置為忽略,則不會產(chǎn)生僵死子進程。另外,使用SVR4版sigaction,則可設置SA_NOCLDWAIT 標志以避免子進程 僵死Linux 中也可使用這個，在一個程序的開始調(diào)用這個函數(shù) 2)調(diào)用f

6、ork 兩次3)用等待子進程返回L3，簡述 Unix/Linux 系統(tǒng)中使用socket 庫編寫服務器端程序請分別用對應的 socket 通信函數(shù)表示(10分LTCPsocket服務器端流程如下1.創(chuàng)建2.初始化 serverAddr（服務器地址3.將socketserverAddr定 4.開5.進入while 循環(huán)，不斷的accept 接入的客戶端socket，進行讀寫操作write 和6.關(guān)閉客戶端流程1.創(chuàng)建2.初始化到服務器4.利用writeread行讀寫操5.關(guān)閉這個列表是一個Berkeley 套接字API 庫提供的函數(shù)或者4.利用writeread行讀寫操5.關(guān)閉這個列表是一個Be

7、rkeley 套接字API 庫提供的函數(shù)或者方法的概socket() 創(chuàng)建一個新的確定類型的套接字，類型用一個整型數(shù)值標識，并為它分配系統(tǒng)資bind() 一般用于服務器端，將一個套接字與一個套接字地址結(jié)構(gòu)相關(guān)聯(lián)，比如，一個指定的本地端口和 IP 地址listen() 用于服務器端，使一個綁定的 TCP 套接字狀態(tài)connect() 用于客戶端，為一個套接字分配的本地。 如果是TCP套接字的話，它會試圖獲得一個新的連接accept() 用于服務器端。 它接受一個從遠端客戶端發(fā)出的創(chuàng)建一個新的 TCP 連接的接入請求，創(chuàng)建一個新的套接該連接相應的套接字地址相關(guān)聯(lián)send()和recv(),或者wr

8、ite()和read(),或者recvfrom()和sendto(), 用于往套接字發(fā)送和接受數(shù)據(jù)close(于系分配給一個套接字的資源。 如果是TCP，連接會被中g(shù)ethostbyname()和gethostbyaddr() 用主機名和地址select() 用于修整有如下情況的套接字列表： 準備讀，準備寫或者是有錯poll() 用于檢查套接字的狀態(tài)。 套接字可以被測試，看是否可以寫入或是有錯誤getsockopt() 用于查詢指定的套接字一個特定的套接字選項的當前值setsockopt() 用于為指定的套接字設定一個特定的套接字選項。L二，算法與程序設計題L1，使用C/C+編寫函數(shù)，實現(xiàn)字符

9、串反轉(zhuǎn)，要求不使用任何系統(tǒng)函數(shù)，且時間復雜度最小，函數(shù)原reverse_str(char*str)。(15獲取首尾指針，然后將首尾指針指向的元素交換，將首指針指向下一個，將尾指針指向前一個，交換指針指向的元后重復執(zhí)行，直到首尾指針相遇L2，給定一個如下格式的字符串(1,(2,3),(4,(5,6),7)括號內(nèi)的元素可以是數(shù)字，也可以是另一個括號，請實現(xiàn)一算法消除嵌套的括號，比如把上面的表達式變成：(1,2,3,4,5,6,7)，如果表達式有誤請報錯。(15使用棧和隊列ur 2013年阿里巴巴暑期實習招聘筆試題目及ur 2013年阿里巴巴暑期實習招聘筆試題目及部5月5答題說明1.答題時間90分鐘

10、，請注意把握時2.試題分為四個部分：單項選擇題（10題，20分、不定向選擇題（4題，20分、填空問答（5題，40分、綜合體（120分3.其他一些亂七八糟說明一、單項選擇1.下列說法不正確的是A.SATA 硬盤的速度速度大約為18XDVD 光盤數(shù)據(jù)的速度為C.前兆以太網(wǎng)的數(shù)速度為DDR3內(nèi)存數(shù)據(jù)的速度為2.（）不能用于Linux 中的進程A.共享內(nèi)B.命名管C.信號D.臨界3.設在內(nèi)存中有P1,P2,P3三道程序，并按照P1,P2,P3的優(yōu)先級次序運行，其計算和 IO 操作時間由下表給出3.設在內(nèi)存中有P1,P2,P3三道程序，并按照P1,P2,P3的優(yōu)先級次序運行，其計算和 IO 操作時間由下

11、表給出計算和IO 資源都只能同時由一個程序占用P1:計算60ms-IO 80ms-計算P2:計算120ms-IO 40ms-計算P3:計算40ms-IO 80ms-計算完成三道程序比單道運行節(jié)省的時間是4.兩個等價線程并發(fā)的執(zhí)行下列程序，a 為全局變量，初始為0，假設 f、+、-操作都是原子性的，則輸出不肯個是voidfoo() if(a=0)else a-f(%d,5.給定fun 函數(shù)如下，那么fun(10)的輸出結(jié)果是x)return(x=1) ?1: (x +fun(x-6.在c+程序中，如果一個整型變量頻繁使用，最好將他定義為7.長為n 的字符串中匹配長度為m 的子串的復雜度為8.判斷

12、一包含na中是否存在i、j、kaajak的時間復雜度為9.三次射擊能中一次7.長為n 的字符串中匹配長度為m 的子串的復雜度為8.判斷一包含na中是否存在i、j、kaajak的時間復雜度為9.三次射擊能中一次的概率是0.95，請問一次射擊能中的概率10.下列序排算法復雜度不是n(n-1)/2的是A.快速序B.冒泡序C.直序D.堆序1.以下哪些進程狀態(tài)轉(zhuǎn)換是正確A.就緒到運B.運行到就C.運行到阻D.阻塞到運E.阻塞到就2.一個棧的入棧數(shù)列為：1、2、3、4、5、6；下列哪個是可能的出棧順序（選項不記得3.下列哪些代碼可以使得a 和b 交換數(shù)（選項不記得4.A 和B 晚上無聊就開始數(shù)星星。每次只

13、能數(shù) K 個（20=k4），每個戰(zhàn)士知道當前的一些戰(zhàn)況，現(xiàn)在需要這 n 個戰(zhàn)士通過通話交流互相傳達自己知道的戰(zhàn)況信息，每次通話，可以 讓通話的雙方知道對方的所，設計算法，使用最少的通話次數(shù)是的戰(zhàn)場上的n 個士兵知道所有的戰(zhàn)況信息，不需要寫程序代碼，得出最少的通話次數(shù)5.有N 個人，其中和n-1個群眾，群眾都，不認識任何群眾，群眾和群眾之間的認識關(guān)系不知現(xiàn)在如果你是機器人R2T2，你每次問一個人是否認識另外一個人的代價為 O(1)，試設計一種算法找，并給出復雜度（沒有復雜度不得分解 答：這個問題等價于找未知序列數(shù)中的最小數(shù)reg個函數(shù)等價為以下過程：，如果i 認識ji于于j,同樣j不一定大于等于

14、i,滿足要 求，i不認識j 記作i0return1;/表示沒,例如所有的數(shù)都returntemp;/返在S中的位四、綜合有 一個淘寶商戶，在某城市有n 個倉庫，每個倉庫的儲貨量不同，現(xiàn)在要通過貨，將每次倉庫的儲貨量變成一的，n 個倉庫之線路圍城一個圈，即 1-2-3-4-.-n-1-.，貨物只能通過連接的倉，設計最的運送成本 （運貨量*路程）達到淘寶商戶的要求，并寫出代解答：這個題目類似的題目題目有n 個小朋友坐成一圈，每人有ai 個糖果。每人只能給左右兩人傳遞糖果。每人每遞一個糖果代價為1，求使所有人獲得均等糖果的最小代價分析假設a1分給an 的糖果數(shù)為k，則可以得到以下的信an-1 當前數(shù)目：a1-a2an-所需代價：|a1-k-ave| |a1+a2-k-2*ave| |a1+a2+a3-k-3*ave|a1+.+a(n-1)-k-(n-以sum 表示從a1加到ai 減掉i*ave 的和值，這以上可以化簡總代價|s1-k|+|s2-k|+.+|s(n-1)-不難看出：當k 為s1.s(n-1)中的中位數(shù)的時候，所需的代價代于網(wǎng)絡#include #include #include using X =typedeflonglong ll ll ll Abs(llreturnmax(x,-lllltot#in