騰訊校招技術(shù)類筆試
選擇題部分考得比較基礎(chǔ),但是考的面比較廣,數(shù)據(jù)結(jié)構(gòu),計算機網(wǎng)絡(luò),算法常識,概率題,C,C++,都有,
騰訊校招技術(shù)類筆試
。大題如下: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,資料共享平臺
《騰訊校招技術(shù)類筆試》(http://www.dameics.com)。
Producer進程負責(zé)不斷地將輸入信息送入ProduceBuf;Transmitter進程負責(zé)從ProduceBuf中取出信息進行處理,并將處理結(jié)果送到ConsumeBuf;Consumer進程負責(zé)從ConsumeBuf中讀取結(jié)果并輸出。
假設(shè)ProduceBuf中最多可放12個信息,現(xiàn)已放入了3個信息;ConSumeBuf最多可放6個信息。試寫出正確實現(xiàn)進程Producer,Transmitter和Consumer的同步與互斥的算法
(要求:用類C語言描述,條理清楚,注釋恰當(dāng);)
4. 春節(jié)期間小明使用微信收到很多個紅包,非常開心。在查看領(lǐng)取紅包記錄時發(fā)現(xiàn),某個紅包金額出現(xiàn)的次數(shù)超過了紅包總數(shù)的一半。請幫小明找到該紅包金額。寫出具體算法思路和代碼實現(xiàn),要求算法盡可能高效。
【騰訊校招技術(shù)類筆試】相關(guān)文章:
3.騰訊校招筆試題
4.騰訊校招筆試試題
5.騰訊校招筆試題目