剛剛結(jié)束了騰訊的在線筆試，寫篇文章來總結(jié)一下被虐的經(jīng)歷。

考的內(nèi)容都是計(jì)算機(jī)專業(yè)的基礎(chǔ)知識(shí)，囊括了C、C++、數(shù)據(jù)結(jié)構(gòu)、算法、操作系統(tǒng)、網(wǎng)絡(luò)、數(shù)據(jù)庫等幾乎所有的專業(yè)基礎(chǔ)課程，由此可見，這種大廠在校招時(shí)是灰常注重計(jì)算機(jī)的科班基礎(chǔ)的啊......我投的前端，然而筆試中絲毫不涉及前端相關(guān)的題目，騰訊應(yīng)該是對(duì)技術(shù)崗位都用的同一套題目。

綜合來看，數(shù)據(jù)結(jié)構(gòu)和算法考察的最多，所以在面試之前十分有必要刷一波算法，簡(jiǎn)單回憶一下當(dāng)時(shí)的題目吧。

1.數(shù)據(jù)結(jié)構(gòu)：二叉樹給出了先序遍歷和中序遍歷的結(jié)果，要求后序遍歷的結(jié)果。這個(gè)算是爛大街的題目了...

2.數(shù)據(jù)結(jié)構(gòu)：給出了一個(gè)跳表的數(shù)據(jù)結(jié)構(gòu)，每一層都是排好序的鏈表，第一層有所有的元素，第N層只有第N-1層一半的元素，第N層的節(jié)點(diǎn)指向第N-1層中相同的節(jié)點(diǎn)，要求查找一個(gè)元素的時(shí)間復(fù)雜度。

3.操作系統(tǒng)：有5臺(tái)打印機(jī)，一個(gè)進(jìn)程要用兩臺(tái)，但是每個(gè)進(jìn)程只能申請(qǐng)一臺(tái)，在不發(fā)生死鎖的情況下至多允許多少個(gè)進(jìn)程參與競(jìng)爭(zhēng)？

4.數(shù)據(jù)庫：給出了兩個(gè)表，判斷哪個(gè)選項(xiàng)的元素能插入到表中。

5.編程題二：小明在微信紅包中發(fā)現(xiàn)某個(gè)金額出現(xiàn)的次數(shù)超過了所有紅包個(gè)數(shù)的一半，要你設(shè)計(jì)一個(gè)算法找出這個(gè)金額的紅包。（編程題一共三道，就只寫出這一道......）

6.編程題三：大數(shù)字相乘（學(xué)C的時(shí)候做過，然并卵......第二題寫完時(shí)間就到了，筆試時(shí)間只有一個(gè)小時(shí)，有二十幾道題，時(shí)間根本不夠用）

還有幾道考C++的題目，沒有考Java......

這次的筆試估摸著是跪了，再一次提醒我要注重專業(yè)基礎(chǔ)，含淚刷算法去了╮(╯_╰)╭