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

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

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

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

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

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

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

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

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

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

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