騰訊實習生面試問題記錄

1.實習時間扰她,實習地點所禀,項目經(jīng)歷。
2.手寫二叉樹的中序遍歷。
3.算法設計:
(1)門票5元一張猿规,N個人手里5元像棘,M個人手里10元,售票廳沒有零錢,排隊順序條件是:使所有人都能買到票搀菩,即所有的10元錢都能被找開,每人交易一次即找回來的5元錢不能再被使用破托。求每個人是不一樣的肪跋,求合格的排隊順序個數(shù)
思路:對所有可能排隊順序逐個驗證。
難點:如何窮舉所有的排隊順序土砂。
(2)排序方法問題州既。
常見的排序方法中,哪幾種是穩(wěn)定排序的萝映。
(3)求不能完全排序大規(guī)模數(shù)據(jù)的準確top n問題
解決方法:容量為n的大頂堆
難點:堆排序的底層實現(xiàn)吴叶,時間復雜度。
(4)C++基礎知識序臂,類的繼承蚌卤,虛函數(shù),多態(tài)奥秆。
4.面試官建議:補足基礎知識逊彭,懂底層,了解本質(zhì)构订。知道功能侮叮,了解原理。鲫咽。
5.部門:騰訊后臺签赃,信用卡還款部門,語言:C++
面試官建議看的書:《UNIX 環(huán)境高級編程》分尸,《UNIX powers》锦聊,《TCP/IP詳解》
騰訊招人準則:有夢想,愛學習箩绍,實力派孔庭。
面試官建議: 多刷題,leetcode,
棧的應用材蛛,數(shù)據(jù)結(jié)構(gòu)和相應算法圆到,計算機網(wǎng)絡,數(shù)據(jù)庫卑吭,MYSQL簡單語句芽淡,了解MYSQL的組織架構(gòu),索引的實現(xiàn)方式豆赏。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末挣菲,一起剝皮案震驚了整個濱河市富稻,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌白胀,老刑警劉巖椭赋,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異或杠,居然都是意外死亡哪怔,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門向抢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來认境,“玉大人,你說我怎么就攤上這事笋额≡” “怎么了篷扩?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵兄猩,是天一觀的道長。 經(jīng)常有香客問我鉴未,道長枢冤,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任铜秆,我火速辦了婚禮淹真,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘连茧。我一直安慰自己核蘸,他們只是感情好,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布啸驯。 她就那樣靜靜地躺著客扎,像睡著了一般。 火紅的嫁衣襯著肌膚如雪罚斗。 梳的紋絲不亂的頭發(fā)上徙鱼,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天,我揣著相機與錄音针姿,去河邊找鬼袱吆。 笑死,一個胖子當著我的面吹牛距淫,可吹牛的內(nèi)容都是我干的绞绒。 我是一名探鬼主播,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼榕暇,長吁一口氣:“原來是場噩夢啊……” “哼蓬衡!你這毒婦竟也來了饲趋?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤撤蟆,失蹤者是張志新(化名)和其女友劉穎奕塑,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體家肯,經(jīng)...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡龄砰,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了讨衣。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片换棚。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖反镇,靈堂內(nèi)的尸體忽然破棺而出固蚤,到底是詐尸還是另有隱情,我是刑警寧澤歹茶,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布夕玩,位于F島的核電站,受9級特大地震影響惊豺,放射性物質(zhì)發(fā)生泄漏燎孟。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一尸昧、第九天 我趴在偏房一處隱蔽的房頂上張望揩页。 院中可真熱鬧,春花似錦烹俗、人聲如沸爆侣。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽兔仰。三九已至,卻和暖如春磁浇,著一層夾襖步出監(jiān)牢的瞬間斋陪,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工置吓, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留无虚,地道東北人。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓衍锚,卻偏偏與公主長得像友题,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子戴质,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內(nèi)容