2016騰訊校招技術(shù)類(lèi)筆試
選擇題部分考得比較基礎，但是考的面比較廣，數據結構，計算機網(wǎng)絡(luò )，算法常識，概率題，C，C++,都有。大題如下：
1、在一組數的編碼中，若任意兩個(gè)相鄰的代碼只有一位二進(jìn)制數不同，則稱(chēng)這種編碼為格雷碼(Gray Code)。請編寫(xiě)一個(gè)函數，使用遞歸方法生成N位的格雷碼，并且保證這個(gè)函數的健壯性。
2. 有下圖的題解，請用C/C++代碼來(lái)列出滿(mǎn)足下圖0-100內的所有答案。
3. 如圖所示，系統中有三個(gè)進(jìn)程Producer，Transmitter和Consumer。Producer和Transmitter共用緩沖區ProduceBuf，Consumer和Transmitter共用緩沖區ConsumeBuf。
Producer進(jìn)程負責不斷地將輸入信息送入ProduceBuf;Transmitter進(jìn)程負責從ProduceBuf中取出信息進(jìn)行處理，并將處理結果送到ConsumeBuf;Consumer進(jìn)程負責從ConsumeBuf中讀取結果并輸出。
假設ProduceBuf中最多可放12個(gè)信息，現已放入了3個(gè)信息;ConSumeBuf最多可放6個(gè)信息。試寫(xiě)出正確實(shí)現進(jìn)程Producer,Transmitter和Consumer的`同步與互斥的算法
(要求：用類(lèi)C語(yǔ)言描述，條理清楚，注釋恰當;)
4. 春節期間小明使用微信收到很多個(gè)紅包，非常開(kāi)心。在查看領(lǐng)取紅包記錄時(shí)發(fā)現，某個(gè)紅包金額出現的次數超過(guò)了紅包總數的一半。請幫小明找到該紅包金額。寫(xiě)出具體算法思路和代碼實(shí)現，要求算法盡可能高效。
【2016騰訊校招技術(shù)類(lèi)筆試】相關(guān)文章：
騰訊2016校招筆試題10-03
騰訊校招筆試題01-16
騰訊校招筆試題目12-20
騰訊校招之技術(shù)類(lèi)研發(fā)筆試題08-13
騰訊技術(shù)類(lèi)模擬筆試題09-10
騰訊技術(shù)筆試題12-20
阿里巴巴2016校招筆試題09-14
騰訊技術(shù)筆試題目01-16