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