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