1、 村子裡有100對夫妻，其中每個丈夫都瞞著自己的妻子**。。。村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否**，唯獨不知道她自己的丈夫到底有沒有**。村里的規矩不容忍通姦。任何乙個妻子，一旦能證明自己的男人**，就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天，女頭領出來宣布，村里至少有乙個丈夫**。請問接下來會發生什麼事？
答案：這是乙個典型的遞迴問題。一旦所有的妻子都知道至少有乙個男人出軌，我們就可以按遞迴方式來看待這個流程。先讓我們假設只有乙個丈夫**。則他的妻子見不到任何**的男人，因此知道這個人就是自己丈夫，她當天就會殺了他。假如有兩個丈夫**，則他倆的妻子只知道不是自己丈夫的那乙個男人**。因此她會等上一天看那個人有沒有被殺死。假如第一天沒人被殺死，她就能確定她自己的丈夫也偷了情。依此類推，假如有100個丈夫**，則他們能安全活上99天，直到100天時，所有妻子把他們全都殺死。
應聘職位：產品經理
2、假設在一段高速公路上，30分鐘之內見到汽車經過的概率是0.95。那麼，在10分鐘內見到汽車經過的概率是多少？（假設預設概率固定）
答案：這題的關鍵在於0.95是見到一輛或多輛汽車的概率，而不是僅見到一輛汽車的概率。在30分鐘內，見不到任何車輛的概率為0.05。因此在10分鐘內見不到任何車輛的概率是這個值的立方根，而在10分鐘內見到一輛車的概率則為1減去此立方根，也就是大約63%。
應聘職位：產品經理
3、有四個人要在夜裡穿過一條懸索橋回到宿營地。可是他們只有一支手電，電池只夠再亮17分鐘。過橋必須要有手電，否則太危險。橋最多只能承受兩個人同時通過的重量。這四個人的過橋速度都不一樣：乙個需要1分鐘，乙個需要2分鐘，乙個需要5分鐘，還有乙個需要10分鐘。他們如何才能在17分鐘之內全部過橋？
答案：1和2一起過（2分鐘）；1返回（3分鐘）；5和10一起過（13分鐘）；2返回（15分鐘）；1和2一起過（17分鐘）。全體安全過橋。
應聘職位：產品經理
4、你和乙個朋友去參加聚會。聚會算上你們一共10人。。。你的朋友想要跟你打個賭：你在這些人每找到乙個和你生日相同的，你就贏1塊錢。他在這些人裡每找到乙個和你生日不同的人，他就贏2塊錢。你該不該打這個賭？
答案：不算閏年的話，別人跟你生日相同的概率是1/365；跟你生日不同的概率是364/365。因此不要打這個賭。
應聘職位：產品經理
5、如果你看到時鐘上面的時間是3：15，那麼其時針和分針之間的角度是多少？（答案不是零）
答案：7.5度。時鐘上每一分鐘是6度（360度/60分鐘）。時針每小時從乙個數字走到下乙個數字（此例中為從3點到4點），也就是30度。因為此題中時間剛好走過1/4小時，因此時針走完30度的1/4，也就是7.5度。
應聘職位：產品經理
6、將一根木條折成3段之後，可以形成乙個三角形的概率有多大？
答案：因為題目中沒有說要求木條必須首尾相連的做成三角形，因此答案是100%。任何長度的三根木條都可以形成乙個三角形。
應聘職位：產品經理
7、南非有個延時問題。請對其加以分析。
答案：這顯然是個非常模糊的問題，因此沒有唯一的正確答案。比較好的回答應該是由被面試者展示自己對「延時」概念的熟悉程度以及發揮自己的想象力，構想出乙個有趣的延時問題並對其提供乙個有趣的解決方案。
應聘職位：產品經理
8、在乙個兩維平面上有三個不在一條直線上的點。請問能夠作出幾條與這些點距離相同的線？
答案：三條。將兩點之間聯成一條線段。在這條線段與第三點之間正中的位置，做一條與此線段平行的直線，即為一條距三點等距的線。然後按此方法對其餘兩點的組合做出另外兩條來。
應聘職位：軟體工程師
9、2的64次方是多少？
答案：如果你不是因為坐在面試室裡，手邊沒有計算器的話，應該可以很容易找到答案，即1.84467441 乘以10的19次方。
【要是我，就寫乙個1，後面加上64個零，算是2進製答案，哈哈。——譯者注】
應聘職位：軟體工程師
10、假設你在衣櫥裡掛滿襯衫，很難從中挑出某一件來。請問你打算怎樣整理一下，使得它們容易挑選？
答案：此題沒有固定答案。考驗的是被面試者在解決問題方面的想象力和創造性。我們覺得讀者」dude」的這個答案可能會給google留下深刻印象：把它們按布料的種類進行雜湊（hash）組合。然後每類再按2-3-4樹或紅黑樹（都是計算機演算法）排序。
應聘職位：軟體工程師
11、給你一副井字棋（tic tac toe）。。。你來寫乙個程式，以整個遊戲和乙個玩家的名字為引數。此函式需返回遊戲結果，即此玩家是否贏了。首先你要決定使用哪種資料結構處理遊戲。你還要先講出使用哪種演算法，然後寫出**。注意：這個遊戲中的某些格仔裡可能是空的。你的資料結構需要考慮到這個條件。
答案：所需要的資料結構應為二元字元數列。呼叫此函式檢查6種條件，判斷是否有贏家。其中第6種條件就是看是否還有空格。如果有贏家，則字元判斷玩家是x還是o。因此你需要乙個旗標。如果有贏家則返回此值並結束遊戲，如果沒有則繼續遊戲。
應聘職位：軟體工程師
12、為1萬億個數排序需要多長時間？請說出乙個靠譜的估計。
答案：這又是乙個沒有標準答案的題目。目的是考察被面試者的創造性。我們傾向於兩位讀者給出的簡單答案：用歸併排序法（merge sort）排序。平均情況下為o(1,000,000,000,000 log 1,000,000,000,000)。最差情況下為o(1,000,000,000,000 log 1,000,000,000,000)【兩者相同。——譯者注】。現在可以做到每秒10億次的運算，所以大約應需要3000秒。
應聘職位：軟體工程師
13、請設計乙個「蛙跳」遊戲的演算法，並寫出方案的**。。。
答案：這個遊戲的目標是引導乙個青蛙避開來往車輛，橫穿一條繁忙的公路。你可以用乙個數列來代表一條車道。將方案簡化成一條n車道的公路。我們只找到乙個對此問題的解答，它來自glassdoor.com**：「乙個方法是寫乙個遞迴演算法來決定何時等待，何時跳進下乙個車道。這由下條車道中是否有逐漸接近的障礙物來決定。」
應聘職位：軟體工程師
14、google每年收到多少份軟體工程師的簡歷？這也是在考察應試者是否有能力把問題簡單明確化，並提出創造性的解決方案。
答案：乙個「量化報酬分析師」職位的求職者，應該知道2023年google僱傭了3400人。估計其中75%，即2550人，應該是工程師，並且google和哈佛的錄取率類似，即從申請人中取3%。由此可知應該收到大約85000簡歷（85000 x 3% = 2550）
面試題及答案
1.css優先順序演算法如何計算 2.css盒子模型 3.new操作符具體幹了什麼呢 4.dom操作 怎樣新增 移除 複製 建立和查詢節點 5.js有幾種資料型別，分別是什麼 6.js如何判斷乙個陣列 7.如何通過指定名稱建立乙個元素 8.在jquery 中，如何給動態新增的元素繫結事件 9.如何獲...
15個Google面試題以及答案
1 村子裡有100對夫妻，其中每個丈夫都瞞著自己的妻子 村里的每個妻子都能立即發現除自己丈夫之外的其他男人是否 唯獨不知道她自己的丈夫到底有沒有 村里的規矩不容忍通姦。任何乙個妻子，一旦能證明自己的男人 就必須當天把他殺死。村里的女人全都嚴格照此規矩辦事。一天，女頭領出來宣布，村里至少有乙個丈夫 請...
RunTime面試題及答案
問題 objc在向乙個物件傳送訊息時,發生了什麼?1.根據物件的isa指標找到類物件id,在查詢類物件裡面的methodlists方法函式列表 2.如果沒有在好到,在沿著superclass,尋找父類，再在父類methodlists方法列表裡面查詢 3.最終找到sel,根據id和sel確認imp 指...