本來想寫面經的，但是因為太久了，大部分都忘了，只記得不會的幾個點和編程題…
4.6：一面（電話面）（60min）
問了很多基礎知識（計網，作業系統，資料庫），基本都答出來了，一個點不會：協程相關的概念以及應用，（之前看過，忘了）
最后問了兩道思維題：
一、一個陣列里有1,2,…,n-1,n，但是里面缺了兩個數，只有n-2個數，要求找到缺的那兩個數，問最優的解法，以及盡可能多的方法，
1、建個hash table，每次把對應的數放到他的下標，for一遍hash table，下標里數為0的即是缺的數，
然后他又問我有沒有更優的解法，
2、在原本陣列操作，for一遍，對每個下標不等于自己的數都swap到他的位置，直到數為0即為缺的數，
二、有25匹馬，5個賽道，問最多比賽多少次才能找到最好的3匹馬，
想了4分鐘：
先把25匹馬分為5組，每組都進行一次比賽，則可以找到每組最好的前三匹馬，然后把每組最好的馬（5匹）再比一次，淘汰最垃圾的2匹馬對應的2組馬，把最好的一匹拿出來，最好的那組的第二，與其他兩組的第一第二再比一次，找到第二跟第三，
所以答案為 5+1+1=7 次，說答案的時候對方沒有應答，我還以為我錯了，沒想到對了，
4.7：二面（牛客）（60min）
分為兩部分，一部分做題，一部分面試，
第一部分：（20min）
一、n*m的迷宮，有空地有障礙，問從(0,0)到(n,m)的最小步數，秒了
二、鏈表洗掉第K個節點，秒了
三、合并兩個有序鏈表，秒了
第二部分：（40min）
因為他那邊有回音，所以改成了電話面試，跟小哥聊得挺開心的，他說我迷宮那題寫得跟標準答案一摸一樣，連#define的東西都一樣（那不是因為太簡單了嗎XD），然后就在那里笑，我也一起笑，問了我專案部分怎么實作的，了不了解底層原理，為什么不繼續打比賽，有玩什么游戲，還有問一些基礎作業系統問題，計網問題，還有用什么編程語言，不同編程語言之間的區別等，還問了了解什么設計模式，windows編程模型，執行緒與行程分別的應用場景等，
說實話我覺得我運氣太好了，都好簡單
4.12：三面（騰訊會議）（30min）
聽說是技術總監面，開始前害怕的一批，
上來問我打比賽用到的知識，演算法，我舉例說了我出的題用到的演算法（DP），他說DP，貪心這類演算法作業用的很少，讓我舉例資料結構的，我舉例了個線段樹的題，然后問了我怎么debug的，我說列印日志、斷點除錯、gdb，他問我C++的例外是什么，怎么用，我說我沒用過，，
最后讓我手寫兩道多執行緒編程：生產者消費者模型、以及一個執行緒聲場int[10]，喚醒另一個執行緒用
i
=
1
到
10
i=1到10
i=1到10初始化這個陣列，他說不用api寫偽代碼也行，5分鐘秒了，
4.14：HR面（騰訊會議）（30min）
選一個專案，解釋背景，實作的程序，負責的部分，
在學校的成績，以及是否滿意
能跟大家分享的學習方法
課余時間都在干些什么
是哪里人，父母干什么的
是否接受去深圳，或者調劑
是否有親戚在騰訊
是否有疾病
是否有在面試其他公司，什么公司，結果怎么樣
最后說5-7天給回復（結果2天內就給回復了!感謝讓我擺脫煎熬）
當天11點半HR面，12點結束，12點半看官網已經到錄用評估環節，同時發了云證
4.15 下午4點半收到OC電話，結果晚上手機就壞了（指打不了電話，只能接耳機）
4.16 下午3點半發郵件offer
最后感謝騰訊baba發的人生中第一封offer XD
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/277128.html
標籤：其他
上一篇：如何用GPU挖XEQ