有趣的面試題

2022-07-29 03:12:12 字數 1521 閱讀 9390

之前在知乎上看到了乙個關於30道google面試題的帖子,感覺很有意思,在這裡比題和答案找出來,進行記錄也方便又興趣的朋友一起討論。題目**知乎,

第一題

為什麼井蓋是圓的?

這個問題算是乙個發散性思維的問題,沒有具體的答案,而且很多都在說井蓋並不一定都是圓的,以下鏈結有著很多人充分討論,感覺是理查德·範曼在微軟面試時回答這個問題的情況那個答案挺有意思的。

第二題

互斥體和訊號量之間有什麼區別? 你將使用哪乙個來保護對增量操作的訪問?

1. 互斥量用於執行緒的互斥,訊號量用於執行緒的同步。

互斥:是指某一資源同時只允許乙個訪問者對其進行訪問,具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序,即訪問是無序的。

同步:是指在互斥的基礎上(大多數情況),通過其它機制實現訪問者對資源的有序訪問。在大多數情況下,同步已經實現了互斥,特別是所有寫入資源的情況必定是互斥的。少數情況是指可以允許多個訪問者同時訪問資源。

2. 互斥量值只能為0/1,訊號量值可以為非負整數。

3.互斥量的加鎖和解鎖必須由同一執行緒分別對應使用,訊號量可以由乙個執行緒釋放,另乙個執行緒得到。

訊號量舉例:

訊號量:

兒子: 是否有蘋果,s1 = 0

女兒: 是否有桔子,s2 = 0

爸媽: 是否可以放水果,s3 = 3

爸:                          媽:                     兒子:                      女兒:

makeit()               makeit()              p(s1)                    p(s2)                               

p(s3)                    p(s3)                  getit()                   getit()                                    

putit()                   putit()                 v(s3)                   v(s3)                                           

v(s1)                    v(s2)                   eatit()                  eatit()

第三題

乙個人把他的車推到了酒店裡面,然後他失去了財富,發生了什麼?

有趣的面試題

1.四個人進行籃球傳接球練習,要求每個人接球後在傳給別人。開始由甲發球,並作為第一次傳球,若第五次傳球後,球又回到甲手中,則由多少種傳球方式 a 60 b 65 c 70,d 75 2.10個箱子總重100公斤,且重量排在前三位數的箱子總重不超過重量排在後三位的箱子總重的 1.5倍,問最重的箱子 重...

有趣的面試題

今天看了一道有趣的面試題,想了半天才把它想清楚個什麼意思,我覺得很有意思,所以拿出來給大家看一下,一起思考.題目大概是這樣的意思 給你10分鐘時間,根據上排給出十個數,在其下排填出對應的十個數 要求下排每個數都是先前上排那十個數在下排出現的次數。上排的十個數如下 例如 數值 0,1,2,3,4,5,...

有趣的面試題

4g記憶體的電腦,如何讀取8g的日誌檔案進行分析,彙總資料成報表。先說思想解決,不說實際 實現 1.記憶體1g,所以大檔案首先要分割 如分割為20個檔案,那麼每個可以做到接近250m左右 2.拿前面的3個檔案做案例 a b c 3個檔案,每個250m 首先做到載入沒有問題 1.a 檔案讀取到seta...