滴滴出行研發(fā)工程師筆試題匯編

滴滴出行研發(fā)工程師筆試題匯編題1:邊長(zhǎng)1米的正方體共計(jì)2100個(gè)，堆成一個(gè)實(shí)心的長(zhǎng)方體，它的高是10米，長(zhǎng)，寬都大于高，問長(zhǎng)方體的長(zhǎng)與寬的和是多少米?41313729題2：在所有的2位數(shù)，十位數(shù)比個(gè)位數(shù)大的位數(shù)有幾個(gè)?()455049題3：人患癌癥的概率為1/1000.假設(shè)有一臺(tái)癌癥診斷儀S1,通過對(duì)它以往的診斷記錄的分析，如果患者確實(shí)患有癌癥它的確診率為90%,如果患者沒有癌癥，被診斷成癌癥的概率是10%o某人在被診斷為癌癥后，他真正患癌癥的概率為()9/10001/10001/1129/10題4：你站在一艘船上，你站起來提起船上的一個(gè)箱子，船的吃水線會(huì)如何？題5：有3堆火柴，分別有3,9,12根，兩個(gè)人依次取火柴，每次只能取同一堆的火柴，最少拿一根，最多拿走堆內(nèi)所有火柴，取走最后一根火柴，讓對(duì)方無火柴可以取者為勝。請(qǐng)問現(xiàn)在誰會(huì)獲勝?()題6：只使用一次臨時(shí)變量，請(qǐng)問計(jì)算XW+4XA3+6X+5最少需要幾次算數(shù)操作？8679題7：某一個(gè)非閏年有53個(gè)星期日，請(qǐng)問第二年的元旦一定是星期幾?()題8：在兩位數(shù)10,11,98,99中，把每個(gè)被7除以余2的數(shù)字，如16,23等，改成1,623,而其余的數(shù)不變。問經(jīng)過這樣的變化之后所有數(shù)的和是多少04506436544874905題9：有三個(gè)黑氣球，其中只有一個(gè)黑氣球中有金幣，你可以任意選擇任何一個(gè)氣球，而主持人在剩下的氣球中打破一個(gè)氣球，然后告訴你里邊沒有金幣:你還有一次機(jī)會(huì)，既可以堅(jiān)持選擇，也可以換另外一個(gè)未打破的氣球。如果你選擇換的話獲得金幣的概率為()1/31/22/30題10:水果店店長(zhǎng)早晨通知店員，蘋果應(yīng)減10%,中午發(fā)現(xiàn)該減價(jià)是香蕉而非蘋果，便又通知了香蕉減價(jià)10%,蘋果提價(jià)10%,那么蘋果是否恢復(fù)了原價(jià)?()題11：一個(gè)車隊(duì)總長(zhǎng)500米正在前進(jìn)，其中有一輛摩托車從隊(duì)尾行駛到隊(duì)頭，到達(dá)后又從隊(duì)頭走到隊(duì)尾，這時(shí)，車隊(duì)正好前進(jìn)了1000米。已知車隊(duì)的速度和摩托車的速度保持不變，問摩托車這段時(shí)間總共開了約多少米？（）1618米1000米1500米2000米題12：請(qǐng)解釋下referer是什么，并任意描述一些與之相關(guān)的攻擊場(chǎng)景或安全漏洞。參考答案：HTTPReferer是header的一部分，當(dāng)瀏覽器向web服務(wù)器發(fā)送請(qǐng)求的時(shí)候，一般會(huì)帶上Referer,告訴服務(wù)器我是從哪個(gè)頁面鏈接過來的，服務(wù)器籍此可以獲得一些信息用于處理。如果是CSRF攻擊傳來的請(qǐng)求，Referer字段會(huì)是包含惡意網(wǎng)址的地址，這時(shí)候服務(wù)器就能識(shí)別出惡意的訪問。題13：分類列舉sql注入常用判斷方法？參考答案L整形參數(shù)判斷通常news.asp中SQL語句原貌大致如下：select*from表名where字段=xx,所以可以用以下步驟測(cè)試SQL注入是否存在。最簡(jiǎn)單的判斷方法http://xxx/news.asp?id=xx"（附加一個(gè)單引號(hào)），1.字符串型參數(shù)判斷通常news.asp中SQL語句原貌大致如下：select*from表名where字段所以可以用以下步驟測(cè)試SQL注入是否存在。http://xxx/news.asp?id=xx"（附加一個(gè)單引號(hào)），此時(shí)news.asp中的SQL語句變成了select*from表名where字段=xx,,news.asp運(yùn)行異常；http://xxx/news.asp?id=xxandnews.asp運(yùn)行正常，而且與運(yùn)行結(jié)果相同；http://xxx/news.asp?id=xxandnews.asp運(yùn)行異常；如果以上滿足，則news.asp存在SQL注入漏洞，反之則不能注入題14：根據(jù)不同的維度，描述軟件測(cè)試可以劃分的種類。例如，根據(jù)軟件的生命周期,我們可以將測(cè)試劃分為:單元測(cè)試,集成測(cè)試，系統(tǒng)測(cè)試，驗(yàn)收測(cè)試請(qǐng)至少根據(jù)兩種。參考答案：從測(cè)試設(shè)計(jì)方法分類，分為黑盒測(cè)試，白盒測(cè)試和灰盒測(cè)試。從獲得測(cè)試數(shù)據(jù)形式上分：窮盡法；等價(jià)類劃分法；邊界值分析法。題15：有如下2個(gè)文件:test.cpp,test.hpp,簡(jiǎn)述下g++編譯器將其編譯成binary的工程中都做了哪些事情？參考答案預(yù)處理，編譯，匯編，連接。題16：如何用一枚硬幣等概率地產(chǎn)生一個(gè)1到3之間的隨機(jī)整數(shù)?如果這枚硬幣是不公正的呢？題17：簡(jiǎn)述對(duì)稱密鑰密碼體系與公鑰密碼體系的區(qū)別題18：現(xiàn)在有10個(gè)人被一個(gè)魔鬼逮住了。魔鬼對(duì)于直接把人殺掉的方法不感興趣了。于是，他就想了一個(gè)殺人的新花樣。是這樣的，一天晚上，魔鬼向著十個(gè)人宣布了游戲規(guī)則，即明天早上他要把10個(gè)人排成一排，然后從一堆既有無限多的白帽子混著無限多黑帽子的帽子堆為每個(gè)人隨機(jī)抽取一頂帽子，給他們10個(gè)人都戴上帽子。因?yàn)?0個(gè)人是排成一排的，所以排在第10個(gè)的人可以看到前面9個(gè)人帽子的顏色，排在第9個(gè)人可以看到前面8個(gè)人的帽子的顏色，…以此類推。然后，魔鬼會(huì)從排在第10個(gè)人開始，問他，你頭上的帽子的顏色是白色還是黑色，如果答對(duì)了，就放他走；如果答錯(cuò)了，就被殺掉。然后同樣問排在第9位的人，然后問排在第8位的人，以此類推。在這其中，10個(gè)人所能做的只有當(dāng)他被魔鬼問到的時(shí)候，答白色或者黑色。不能有超越此范圍的任何行動(dòng)，不然，魔鬼會(huì)把它們10個(gè)人全部殺死。現(xiàn)在魔鬼給他們10個(gè)人一晚上的時(shí)間去商量一個(gè)對(duì)策，使得他們中能存活下來的人越多越好。請(qǐng)問，你會(huì)有什么樣的對(duì)策，請(qǐng)計(jì)算出按照你的對(duì)策執(zhí)行時(shí)最壞的情況下，他們中能有多少人能100%夠活下來？期望能活下來的人數(shù)又是多少？參考答案我們將白色帽用0表示，黑色帽用1表示，每個(gè)人都將他所見到的帽子顏色進(jìn)行異或運(yùn)算。第10人以他所見到的9頂帽子顏色異或處理后的結(jié)果，他有50%的機(jī)會(huì)活下來。第9人聽到他的回答后，結(jié)合自己看到的8頂帽子顏色異或處理后的結(jié)果，可以知道自己帽子