1問題:村子裡有100對夫妻,其中每個丈夫都瞞著自己的妻子**。村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否**,唯獨不知道她自己的丈夫到底有沒有**。村里的規矩不容忍通姦。任何乙個妻子,一旦能證明自己的男人**,就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天,女頭領出來宣布,村里至少有乙個丈夫**。請問接下來會發生什麼事?
2問題:假設在一段高速公路上,30分鐘之內見到汽車經過的概率是0.95。那麼,在10分鐘內見到汽車經過的概率是多少?(假設預設概率固定)
3問題:有四個人要在夜裡穿過一條懸索橋回到營地。可是他們只有一支手電,電池只夠再亮17分鐘。過橋必須要有手電,否則太危險。橋最多只能承受兩個人 同時通過的重量。這四個人的過橋速度都不一樣:乙個需要1分鐘,乙個需要2分鐘,乙個需要5分鐘,還有乙個需要10分鐘。他們如何才能在17分鐘之內全部 過橋?
4問題:你和乙個朋友去參加聚會。聚會算上你們一共10人。。。你的朋友想要跟你打個賭:你在這些人每找到乙個和你生日相同的,你就贏1塊錢。他在這些人裡每找到乙個和你生日不同的人,他就贏2塊錢。你該不該打這個賭?
5問題:如果你看到時鐘上面的時間是3:15,那麼其時針和分針之間的角度是多少?答案不是零)
6問題:將一根木條折成3段之後,可以形成乙個三角形的概率有多大?
7問題:南非有個延時問題。請對其加以分析。
8問題:在乙個兩維平面上有三個不在一條直線上的點。請問能夠作出幾條與這些點距離相同的線?
9問題:2的64次方是多少?
11問題:給你一副井字棋(tic tac toe)。。。你來寫乙個程式,以整個遊戲和乙個玩家的名字為引數。此函式需返回遊戲結果,即此玩家是否贏了。首先你要決定使用哪種資料結構處理遊戲。你 還要先講出使用哪種演算法,然後寫出**。注意:這個遊戲中的某些格仔裡可能是空的。你的資料結構需要考慮到這個條件。
12問題:為1萬億個數排序需要多長時間?請說出乙個靠譜的估計。
13問題:請設計乙個「蛙跳」遊戲的演算法,並寫出方案的**。。。
14問題:google每年收到多少份軟體工程師的簡歷?這也是在考察應試者是否有能力把問題簡單明確化,並提出創造性的解決方案。
15問題:給你乙個數字鍊錶。鍊錶到頭之後又會從頭開始(迴圈鍊錶)。請寫出尋找鍊錶中最小數字的最高效演算法。找出此煉表中的任意給定數字。鍊錶中的 數字總是不斷增大的,但是你不知道迴圈鍊錶從何處開始。例:38, 40, 55, 89, 6, 13, 20, 23, 36。
幾道面試題
系統呼叫與函式的區別 從程式完成的功能來看,函式庫提供的函式通常是不需要作業系統的服務,函式是在使用者空間內執行的,除非函式涉及到i o操作等,一般是不會切到核心態的。系統呼叫是要求作業系統為使用者提供程序,提供某種服務,通常是涉及系統的硬體資源和一些敏感的軟體資源等。函式庫的函式,尤其與輸入輸出相...
幾道面試題
1 下列程式片段執行時間排序 1 for uint i 0 i 1024 i char url char malloc 4096 memset url,0x0,4096 free url 2 for uint i 0 i 1024 i 3 char url char malloc 4096 for ...
幾道面試題
q 您在什麼情況下會用到虛方法?它與介面有什麼不同?q override與過載有什麼區別?q 值型別與引用型別有什麼區別?q 怎樣理解靜態變數?q 向伺服器傳送請求有幾種方式?q datareader與dataset有什麼區別?q 用.net做b s結構的系統,您是用幾層結構來開發,每一層之間的關係...