騰訊pcg面經

pcg一面：

1. static的作用

1. gdb的原理

1. 幻讀是什麼，怎麼解決？

1. 可重複讀怎麼實現？

1. 線程與進程的區別

1. tcp三次握手、time_wait的作用

1. 數據庫索引怎麼實現的，紅黑樹和二叉平衡樹的區別

1. 智力題：1000個蘋果，10個籃子，怎麼把1000個蘋果分配到10個籃子裏才能保證可以通過籃子取到任意數量的蘋果

1. 給一個rand（7）的函數，可以取1-7的隨機值，怎麼實現一個rand（10）

 

pcg二面:

1. tcp和udp的區別，tcp粘包問題

1. struct和union，struct內存壓縮

1. 大端和小端

1. 幀的大小

1. 寫一個字符串匹配算法，比如“i am chinese”,模式串爲“ch*se”,找出匹配長度最短的第一個子串（我直接暴力）

 

pcg三面：

1. 有哪些優點

1. 有哪些缺點

1. 哪些課程學的好

1. 哪些課程學的不好

1. 問了很多知識點，但都是隻問知不知道，沒有具體深入

1. 智力題：有兩列火車從甲乙兩地出發，速度分別問a，b。同時又一架飛機以速度c從甲地出發，遇到b火車就回頭，然後遇到a火車再回頭，直至兩列火車相遇，飛機飛了多遠的路程

1. 智力題：房間裏有很多人，每個人都上都有一頂帽子，要麼是黑色要麼是白色，至少有一頂黑色，每個人可以看到其他人都上的帽子，但是不能看到自己的。每一輪關燈時，如果有人認爲自己的帽子顏色是黑的，那麼他就拍手。現在直到第三輪纔有人拍手，問房間裏有幾頂黑帽子。