企業(yè)筆試題目及答案企業(yè)筆試題目及答案「篇一」給40億個不重復(fù)的unsignedint的整數(shù)，沒排過序的，然后再給幾個數(shù)，如何快速判斷這幾個數(shù)是否在那40億個數(shù)當(dāng)中?答案：unsignedint的取值范圍是0到2^32-1。我們可以申請連續(xù)的2^32/8=512M的內(nèi)存，用每一個bit對應(yīng)一個unsignedint數(shù)字。首先將512M內(nèi)存都初始化為0，然后每處理一個數(shù)字就將其對應(yīng)的bit設(shè)置為1。當(dāng)需要查詢時，直接找到對應(yīng)bit，看其值是0還是1即可。1、請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句#defineMax(a,b)(a/b)?a:b2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)intline=__LINE__;char*file=__FILE__;cout<<"filenameis"<<(file)<<",lineis"<3、兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法4、寫一個病毒while(1){int*p=newint[10000000];}5、不使用額外空間,將A,B兩鏈表的元素交*歸并6、將樹序列化轉(zhuǎn)存在數(shù)組或鏈表中structst{inti;shorts;charc;};sizeof(structst)；7、char*p1;void*p2;intp3;charp4[10];sizeof(p1.p4)=?8、4、4、4、10二分查找快速排序雙向鏈表的刪除結(jié)點面試基本上都是和項目相關(guān)的，并當(dāng)場說幾個程序題的輸出，不能用草稿紙企業(yè)筆試題目及答案「篇二」求一個論壇的在線人數(shù)，假設(shè)有一個論壇，其注冊ID有兩億個，每個ID從登陸到退出會向一個日志文件中記下登陸時間和退出時間，要求寫一個算法統(tǒng)計一天中論壇的用戶在線分布，取樣粒度為秒。一天總共有3600*24=86400秒。定義一個長度為86400的整數(shù)數(shù)組intdelta[86400]，每個整數(shù)對應(yīng)這一秒的人數(shù)變化值，可能為正也可能為負。開始時將數(shù)組元素都初始化為0。然后依次讀入每個用戶的登錄時間和退出時間，將與登錄時間對應(yīng)的整數(shù)值加1，將與退出時間對應(yīng)的整數(shù)值減1。這樣處理一遍后數(shù)組中存儲了每秒中的人數(shù)變化情況。定義另外一個長度為86400的整數(shù)數(shù)組intonline_num[86400]，每個整數(shù)對應(yīng)這一秒的論壇在線人數(shù)。假設(shè)一天開始時論壇在線人數(shù)為0，則第1秒的人數(shù)online_num[0]=delta[0]。第n+1秒的人數(shù)online_num[n]=online_num[n-1]+delta[n]。這樣我們就獲得了一天中任意時間的在線人數(shù)。企業(yè)筆試題目及答案「篇三」兩個整數(shù)集合A和B，求其交集。1.讀取整數(shù)集合A中的整數(shù)，將讀到的整數(shù)插入到map中，并將對應(yīng)的值設(shè)為1。2.讀取整數(shù)集合B中的整數(shù)，如果該整數(shù)在map中并且值為1，則將此數(shù)加入到交集當(dāng)中，并將在map中的對應(yīng)值改為2。通過更改map中的值，避免了將同樣的值輸出兩次。騰訊筆試題：找出1到10w中沒有出現(xiàn)的兩個數(shù)字有1到10w這10w個數(shù)，去除2個并打亂次序，如何找出那兩個數(shù)？申請10w個bit的空間，每個bit代表一個數(shù)字是否出現(xiàn)過。開始時將這10w個bit都初始化為0，表示所有數(shù)字都沒有出現(xiàn)過。然后依次讀入已經(jīng)打亂循序的數(shù)字，并將對應(yīng)的bit設(shè)為1。當(dāng)處理完所有數(shù)字后，根據(jù)為0的bit得出沒有出現(xiàn)的數(shù)字。首先計算1到10w的和，平方和。然后計算給定數(shù)字的和，平方和。兩次的到的數(shù)字相減，可以得到這兩個數(shù)字的和，平方和。所以我們有x+y=nx^2+y^2=m解方程可以得到x和y的值。騰訊筆試題：需要多少只小白鼠才能在24小時內(nèi)找到毒藥有1000瓶水，其中有一瓶有毒，小白鼠只要嘗一點帶毒的水24小時后就會死亡，至少要多少只小白鼠才能在24小時時鑒別出那瓶水有毒？最容易想到的就是用1000只小白鼠，每只喝一瓶。但顯然這不是最好答案。既然每只小白鼠喝一瓶不是最好答案，那就應(yīng)該每只小白鼠喝多瓶。那每只應(yīng)該喝多少瓶呢？首先讓我們換種問法，如果有x只小白鼠，那么24小時內(nèi)可以從多少瓶水中找出那瓶有毒的？由于每只小白鼠都只有死或者活這兩種結(jié)果，所以x只小白鼠最大可以表示2^x種結(jié)果。如果讓每種結(jié)果都對應(yīng)到某瓶水有毒，那么也就可以從2^x瓶水中找到有毒的那瓶水。那如何來實現(xiàn)這種對應(yīng)關(guān)系呢？第一只小白鼠喝第1到2^(x-1)瓶，第二只小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1)+2^(x-2)瓶以此類推。回到此題，總過1000瓶水，所以需要最少10只小白鼠。企業(yè)筆試題目及答案「篇四」在一個文件中有10G個整數(shù)，亂序排列，要求找出中位數(shù)。內(nèi)存限制為2G。不妨假設(shè)10G個整數(shù)是64bit的。2G內(nèi)存可以存放256M個64bit整數(shù)。我們可以將64bit的整數(shù)空間平均分成256M個取值范圍，用2G的內(nèi)存對每個取值范圍內(nèi)出現(xiàn)整數(shù)個數(shù)進行統(tǒng)計。這樣遍歷一邊10G整數(shù)后，我們便知道中數(shù)在那個范圍內(nèi)出現(xiàn)，以及這個范圍內(nèi)總共出現(xiàn)了多少個整數(shù)。如果中數(shù)所在范圍出現(xiàn)的