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

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