2016騰訊校招技術類筆試

　　選擇題部分考得比較基礎，但是考的面比較廣，數(shù)據(jù)結構，計算機網(wǎng)絡，算法常識，概率題，C，C++,都有。大題如下：

　　1、在一組數(shù)的編碼中，若任意兩個相鄰的代碼只有一位二進制數(shù)不同，則稱這種編碼為格雷碼(Gray Code)。請編寫一個函數(shù)，使用遞歸方法生成N位的格雷碼，并且保證這個函數(shù)的健壯性。

　　2. 有下圖的題解，請用C/C++代碼來列出滿足下圖0-100內(nèi)的所有答案。

　　3. 如圖所示，系統(tǒng)中有三個進程Producer，Transmitter和Consumer。Producer和Transmitter共用緩沖區(qū)ProduceBuf，Consumer和Transmitter共用緩沖區(qū)ConsumeBuf。

　　Producer進程負責不斷地將輸入信息送入ProduceBuf;Transmitter進程負責從ProduceBuf中取出信息進行處理，并將處理結果送到ConsumeBuf;Consumer進程負責從ConsumeBuf中讀取結果并輸出。

　　假設ProduceBuf中最多可放12個信息，現(xiàn)已放入了3個信息;ConSumeBuf最多可放6個信息。試寫出正確實現(xiàn)進程Producer,Transmitter和Consumer的`同步與互斥的算法

　　(要求：用類C語言描述，條理清楚，注釋恰當;)

　　4. 春節(jié)期間小明使用微信收到很多個紅包，非常開心。在查看領取紅包記錄時發(fā)現(xiàn)，某個紅包金額出現(xiàn)的次數(shù)超過了紅包總數(shù)的一半。請幫小明找到該紅包金額。寫出具體算法思路和代碼實現(xiàn)，要求算法盡可能高效。

【2016騰訊校招技術類筆試】相關文章：

騰訊2016校招筆試題10-03

騰訊校招筆試題01-16

騰訊校招筆試題目12-20

騰訊校招之技術類研發(fā)筆試題08-13

騰訊技術類模擬筆試題09-10

騰訊技術類校園招聘筆試試題12-18

騰訊技術筆試題12-20

阿里巴巴2016校招筆試題09-14

騰訊技術筆試題目01-16