作者 |?土豪gold

責(zé)編 | 伍杏玲

出品 | CSDN博客

我先自我介紹一下：我的本科和研究生都不是計(jì)算機(jī)專業(yè)，現(xiàn)在是學(xué)通信的，研究生做的主要是圖像處理、三維重構(gòu)和視覺測量。

字節(jié)的游戲?qū)鍪亲钤玳_始的，我就抱著試一試的態(tài)度投遞了，投遞的是游戲測試開發(fā)崗（非測試崗），字節(jié)是自己投的第一家公司，也是第一家筆試、面試的公司。

一共是一輪筆試+三輪技術(shù)面+一輪大Boss+HR面，面試官應(yīng)該都是上海游戲部門的，前三輪面試都是視頻面，面試時(shí)間是從下午5：30到9:30，一共是四個(gè)小時(shí)多一點(diǎn)吧（含每輪之間的等待時(shí)間，每一輪等的時(shí)間都不長，估計(jì)半小時(shí)左右吧，實(shí)際面試時(shí)間應(yīng)該是有兩個(gè)半小時(shí)）。

接下來是面經(jīng)，因?yàn)闇?zhǔn)備時(shí)間不是很充分（周五晚上接到的通知，周六下午面試），回頭想了下其實(shí)很多問題回答的還可以更好，這里放上自己的回答也供大家參考（目前HR已經(jīng)打電話說面試通過，一周內(nèi)給意向書，正式Offer等正式批一起下發(fā)）：

筆試

筆試一共兩個(gè)小時(shí)，15道不定項(xiàng)選擇題(多選不得分，少選得一半分?jǐn)?shù)，大部分和測試的一些概念有關(guān))，5道編程題，2道問答題（作為測試開發(fā)崗來說，這個(gè)題量已經(jīng)不小了）

回答情況:

選擇題憑印象答，畢竟從來沒學(xué)過測試相關(guān)的，就本著不確定的就選最少的原則去做；

編程題AC了三道半；

問答題時(shí)間不夠，只做了一題(另外一題掃了一眼貌似也不會)。

筆試的編程題可以看我的CSDN博客，做了專門的總結(jié)：

https://blog.csdn.net/qq_15029743/article/details/94378417

自我介紹(前三輪每一輪都有，大Boss面沒有，上來直接提問)

我只介紹了一下自己什么哪個(gè)學(xué)校在讀，學(xué)歷和所學(xué)專業(yè)，然后表示了一下參加面試很榮幸。最后一輪的時(shí)候介紹了一下自己是思科認(rèn)證網(wǎng)路工程師和CSDN音視頻開發(fā)領(lǐng)域的博客專家（前面怕說了被打臉）。?

一面面試官很年輕，感覺人很好，算法題沒通過案例測試也沒說什么，一直在說寫寫看，然后可以多調(diào)試幾次。

二面面試官年紀(jì)稍大一點(diǎn)（其實(shí)都挺年輕的，看著相對年齡大一些），非常重視基礎(chǔ)和算法效率的感覺。

三面面試官看著年紀(jì)也不大，開始比較嚴(yán)肅，后面聊開了感覺還不錯，技術(shù)挺全面，我做的課題他竟然也懂一些。

?

題目

?

Q：二維動態(tài)規(guī)劃dp(撲克牌策略),兩個(gè)人拿撲克牌，先手怎么拿牌得分最高（一面）

具體題目是：

先手最高得分

有N張卡牌堆成一摞，每張卡牌上都會有一個(gè)整數(shù)標(biāo)記其分?jǐn)?shù)。

現(xiàn)有兩個(gè)人要交替從牌堆頂拿牌，每次至少拿一張，至多拿M張，直到牌堆被拿完。

每個(gè)人拿至手中的牌的分?jǐn)?shù)和即為其最終得分。假設(shè)兩個(gè)人都會采取最佳策略拿牌來使自己的得分最大化，請問先手拿牌的人的得分為多少？

輸入描述

輸入第一行是樣例個(gè)數(shù)；

對于每個(gè)樣例，第一行是N，M，第二行有N個(gè)整數(shù)，代表牌堆頂?shù)脚贫训譔張牌的分?jǐn)?shù)。

0 < N, M < 1,000,000, ?每張牌的分?jǐn)?shù)在-100和100之間

輸出描述

每個(gè)樣例，輸出一個(gè)整數(shù)代表先手得分。

示例1

輸入

2

4 2

1 1 1 1

5 2

3 -4 1 1 7

輸出

2

6

說明

第一個(gè)樣例，先手拿2張1，最高得分為2。第二個(gè)樣例，先手拿3，-4，逼迫對方接下來只能拿1，1，最后自己再拿到7，所以先手最高得分為6。

A：寫出來了，但是超時(shí)了，沒通過測試案例，面試官說循環(huán)次數(shù)過多,也沒好意思再問怎么改（寫之前問了下有沒有時(shí)間要求，面試官說沒有，你先寫著看看，不行可以多調(diào)試幾次，然后我用dp就超時(shí)了，蜜汁尷尬）。

Q：堆排序（二面）

A：大概說了思路,沒讓具體實(shí)現(xiàn)，面試來的比較突然，這塊也沒看，忘得差不多了，也不想硬回答，就說堆排不太會，用的不多......然后就問了其他常見排序算法了。

Q：說一說一些常見的算法（二面）

A：堆排序、希爾排序、快排、冒泡、插入、動態(tài)規(guī)劃、二叉樹的相關(guān)算法……

Q：挑幾個(gè)剛剛你說的算法的時(shí)間復(fù)雜度（二面）

A：問了堆排序(nlogn)，快速排序(nlogn)，冒泡排序(n方)，動態(tài)規(guī)劃(n方)

Q：編程題字符串輸出最長數(shù)字子串（二面）

題目：

讀入一個(gè)字符串str，輸出字符串str中的連續(xù)最長的數(shù)字串

例如：輸入abcd12345ed125ss123456789aa123456 ?輸出123456789

?A：我寫出來了，中間的時(shí)候面試官以為我理解錯了(他以為我理解成必須是連續(xù)子串，其實(shí)是輸出最長數(shù)字子串就可以了)，打斷了一次，讓我先說下思路，我就說了是從前往后走，遇到數(shù)字計(jì)數(shù)加一，保存最大計(jì)數(shù)和起始位置，然后輸出就行了，說完思路應(yīng)該是發(fā)現(xiàn)我理解沒問題，就讓我繼續(xù)實(shí)現(xiàn)了。

Q：你實(shí)現(xiàn)的這個(gè)算法遍歷了多少次？（二面）

A：遍歷一次數(shù)組就可以了；

Q：反復(fù)跟我確認(rèn)是不是遍歷一次，因?yàn)槲遗袛嗍遣皇菙?shù)字用的是while(digital)（二面）

A：我開始猶豫了一下，后來想著這個(gè)while不是遍歷啊，就告訴他，只遍歷一次就可以了，判斷數(shù)字的while用if也可以。

Q：有沒有辦法改進(jìn)?怎么改進(jìn)？（二面）

A：有，可以加一些判別條件，符合條件時(shí)不用遍歷完整個(gè)數(shù)組,比如遍歷到一半時(shí)候發(fā)現(xiàn)全部是數(shù)字，那后面的就不用遍歷了。然后想了想，又說，剛剛說的那個(gè)可以擴(kuò)充，就是遍歷到某個(gè)位置發(fā)現(xiàn)后面未遍歷的就算全是數(shù)字也不可能最長了就可以退出循環(huán)了。

工程題：

Q：100000個(gè)玩家的戰(zhàn)斗力，要排名前500名，而且需要實(shí)時(shí)更新，怎么處理？(二面)（問這道題因?yàn)樽约憾嘧?#xff0c;本來二面都要完事了，面試官問你覺得自己優(yōu)缺點(diǎn)是什么？我就說我覺得相比科班出身的和沒做過具體工程項(xiàng)目的，我的代碼能力弱一點(diǎn)，但是工程能力比較強(qiáng)，然后面試官就說那出一道題考考你）

A：第一、100000名實(shí)時(shí)遍歷系統(tǒng)一定承受不了或者說這樣做代價(jià)太大，那么可以首先遍歷一遍，挑選出戰(zhàn)斗力最高的1000名，然后后面只遍歷這1000名就可以了，因?yàn)榍?00名大概率都是前一千名產(chǎn)生的，減少系統(tǒng)開銷。

第二、為了防止某些玩家充錢了，大幅提升戰(zhàn)斗力，那么可以設(shè)置一個(gè)閾值，如果某個(gè)玩家戰(zhàn)斗力增加速度超過閾值，那么這個(gè)玩家也應(yīng)該納入實(shí)時(shí)排序過程中。

第三、最后100000名玩家的戰(zhàn)斗力可以定期在服務(wù)器壓力不大的時(shí)候，比如休服時(shí)期或者夜間，做整體排序，以便校驗(yàn)數(shù)據(jù)的準(zhǔn)確性。

問答題：

Q：TCP、UDP的區(qū)別是什么？（一面、二面上來的第一個(gè)問題）

A：簡單說一句話，TCP面向鏈接，UDP不是，然后我又補(bǔ)充了一下兩者的不同:

TCP開銷大，UDP開銷小；

TCP有擁塞控制，可以慢開始，擁塞避免，快重傳和快恢復(fù)，UDP沒有，不管網(wǎng)絡(luò)是否擁塞，UDP客戶端都可以一直發(fā)；

TCP數(shù)據(jù)完整，按時(shí)，按序到達(dá)，UDP盡力滿足；

TCP延時(shí)高，適用于數(shù)據(jù)傳輸準(zhǔn)確度要求高的場合，UDP適用于數(shù)據(jù)傳輸量大，實(shí)時(shí)性要求高的場合；

Q：什么時(shí)候考的CCNA（思科認(rèn)證網(wǎng)絡(luò)工程師）和CCIE（思科認(rèn)證網(wǎng)絡(luò)專家）?（問我的網(wǎng)絡(luò)的比較少估計(jì)是看到了我簡歷上寫的考了這兩個(gè)認(rèn)證吧）（二面、三面）

A：大二、三考的CCNA，大四暑假考的CCIE。

Q：本科網(wǎng)絡(luò)工程？主要學(xué)的什么？（三面）

A：路由交換方向，一部分網(wǎng)絡(luò)安全。

Q：為什么選擇本科專業(yè)？（三面）

A：那時(shí)候覺得網(wǎng)絡(luò)是未來，加上一直對計(jì)算機(jī)感興趣就填了。

Q：那你覺得現(xiàn)在不是網(wǎng)絡(luò)時(shí)代了么？移動互聯(lián)網(wǎng)這么發(fā)達(dá)？（三面）

A：我理解現(xiàn)在網(wǎng)絡(luò)更多是一種工具融入到我們的生活之中了。

Q：為什么選擇研究生專業(yè)(電子與通信工程)？（三面）

A：一是現(xiàn)在網(wǎng)工就業(yè)不是那么好，因?yàn)楦嗟钠髽I(yè)運(yùn)用了云服務(wù)，我去買騰訊，阿里的云服務(wù)，他們給我接口和相關(guān)的配套就可以了。?同時(shí)也覺得和硬件相關(guān)的工作會比較有意思。

Q：對現(xiàn)在自己學(xué)的專業(yè)的看法？（三面）

A：如實(shí)回答，現(xiàn)在做的和通信專業(yè)沒什么關(guān)系，但是根據(jù)自己對身邊同學(xué)的了解，通信更多是編碼解碼技術(shù)和傳輸技術(shù)，比如2-3-4g其本質(zhì)都是編解碼技術(shù)的升級，再比如5g的大規(guī)模mimo。

Q：你這跨度還挺大的，那你選擇專業(yè)是因?yàn)槭裁茨?#xff1f;是因?yàn)楣べY么？（三面）

A：更多是因?yàn)榕d趣，這也是對自己的一種負(fù)責(zé)(面試官說對，這是一種好習(xí)慣)

Q：數(shù)據(jù)庫了解么？（二面）

A：平時(shí)沒有涉及過，也不了解(然后就沒問了)

Q：如果最后沒能進(jìn)入我們部門，你覺得最大的原因是什么？（三面）

A：作為技術(shù)崗，我覺得可能更多的是自己技術(shù)不夠精進(jìn)，還有一個(gè)可能就是可能我不是最適合的，適合的才是最好的。?

聊項(xiàng)目實(shí)習(xí)：

Q：項(xiàng)目自己選的么？有人一起完成么？（三面）

A：自己選擇的，沒有別人一起做，實(shí)驗(yàn)室做的是光電檢測，更多是軍方項(xiàng)目。

Q：為什么自己不做實(shí)驗(yàn)室的方向？（三面）

A：興趣愛好吧，實(shí)驗(yàn)室多軍工，自己不太喜歡做這方面。

Q：怎么說服導(dǎo)師做和實(shí)驗(yàn)室不相關(guān)的課題？（三面）

A：導(dǎo)師開始說做自己感興趣的，然后我說做這個(gè)他怕我畢不了業(yè)，我說給我點(diǎn)時(shí)間試試看，然后做了兩個(gè)月我的算法效果很好，他也就沒說什么了，然后我現(xiàn)在做的這個(gè)算法是一篇EI錄用，一篇SCI在投，他就更放心一些了。

Q：那你導(dǎo)師不懂你的方向，怎么給你指導(dǎo)呢？（三面）

A：這個(gè)問題我想說您不是做我現(xiàn)在做的課題，但是您問我的幾個(gè)問題卻一針見血，所以我覺得經(jīng)驗(yàn)可能比技術(shù)本身更重要，我導(dǎo)師有時(shí)候從他的角度給我一些經(jīng)驗(yàn)未嘗是件壞事。

Q：聊聊你的課題（三面）

A：大概說了一下，此處略了。

Q：看你有寫博客，你的這些算法有開源么？（三面）

A：一些不重要的部分我都放到網(wǎng)上開源了，算法核心還沒有開源。

Q：雙目測距和雷達(dá)測距的優(yōu)缺點(diǎn)各自是什么，有比較過么？（三面）

A：雷達(dá)首先有硬件成本，雙目成本很低。

雙目實(shí)時(shí)性不好，畢竟要去獲取圖像然后算，雷達(dá)速度會快一些；

雙目視角好一些，不受距離限制，雷達(dá)視角有限，比如汽車倒車?yán)走_(dá)，往往車后面要安多個(gè)才能實(shí)現(xiàn)。

Q：三維重建的時(shí)候背景和人重疊怎么解決？人穿白衣服，墻是白的，怎么辦?

A：第一種方法可以用現(xiàn)在的AI技術(shù)去獲取人體的位置，重建的時(shí)候可以去掉背景干擾。第二種方法可以使用多視角（多目）來解決，多目的每一張圖片都有互相關(guān)性，也可以消除背景干擾（三面）。

Q：怎么識別真人和照片？（三面）

A：首先是深度，蘋果手機(jī)的面部識別可以達(dá)到支付級安全就是因?yàn)樗猩疃葌鞲衅?#xff0c;人臉是有深度信息的，而照片沒有。第二種方法是Ai的活體檢測，人總是會有細(xì)微的移動，而相片沒有。

Q：你了解活體檢測么（三面）

A：只做過復(fù)現(xiàn)，具體原理不是特別了解。

問崗位：

Q：為什么選擇這個(gè)崗位？（二面、三面）

A：跟導(dǎo)師做項(xiàng)目，覺得實(shí)現(xiàn)一個(gè)工程，3分寫代碼，7分靠調(diào)試，所以覺得測試開發(fā)還是挺有挑戰(zhàn)的，就想嘗試一下。

Q：測試開發(fā)、測試、開發(fā)什么區(qū)別？（三面）

A：最開始回答是測試主要涉及測試用例，比如一個(gè)聊天軟件，我們要測試它的各項(xiàng)功能需要一些測試用例；開發(fā)主要關(guān)注怎么實(shí)現(xiàn)；測試開發(fā)是要找開發(fā)的Bug，然后也要有解決Bug的能力。

Q：那開發(fā)就不用找Bug么？再詳細(xì)說一下測試開發(fā)和開發(fā)的區(qū)別？（三面）

A：發(fā)現(xiàn)剛剛回答的面試官并不是很滿意，然后又想了想，我說測試開發(fā)更注重測試的工具與步驟，比如我要測試游戲的并發(fā)性能，要1000個(gè)人同時(shí)在線，找1000個(gè)人來玩很顯然不現(xiàn)實(shí)，這時(shí)候我們就要開發(fā)一個(gè)工具來測試。（好像這是他想要的答案，就說對，測試開發(fā)注重的是測試體系的建立）

Q：黑盒白盒了解么？（二面、三面）

A：不了解，然后面試官說測試就是黑盒，你不知道里面是什么，設(shè)計(jì)輸入輸出，測試開發(fā)就是白盒，你知道里面是什么，設(shè)計(jì)如何去測試。

Q：玩游戲么？（三面）

A：不怎么玩。

Q：為什么不玩？是覺得浪費(fèi)時(shí)間么？（三面）

A：因?yàn)橥娌缓谩呗缘挠螒蜻€比較有興趣，比如爐石，競技類的就不太喜歡了，因?yàn)橥娌缓谩?

Q：那你會覺得那些電競選手能玩到那個(gè)程度是因?yàn)樗麄兊奶旆直容^高么？（三面）

A：這個(gè)問題我想用之前看過的一段采訪回答您，就是采訪省狀元，說你考了第一名什么感覺，狀元回答說能當(dāng)狀元是運(yùn)氣比較好加上天分好一些，但是能上清北是我的努力和實(shí)力，我覺得他們天分一方面，也一定離不開努力。

Q：那你覺得如果有個(gè)任務(wù)就必須要你玩競技類游戲，你能玩到職業(yè)選手水平么？（三面）

A：我覺得我我能達(dá)到中上水平，畢竟讓一個(gè)1米5的和姚明比扣籃不是單純的努力就夠了的，但是我相信只要努力，就能夠達(dá)到比較高的水平。

Q：所以你覺得做事情努力很重要（三面）

A：努力很重要，當(dāng)然也要重視方法，不能傻努力，

Q：面試官說你很有字節(jié)跳動的這種精神，我們叫做“字節(jié)范”。。

A：點(diǎn)頭答應(yīng)。

聊愛好：

Q：你喜歡長跑，跑過全程馬拉松么？多長時(shí)間？（三面）

A：喜歡，跑過，4小時(shí)40分鐘，不追隨速度的那種跑。

Q：那一公里配速多少呢？（三面）

A：舒服跑5-6分鐘吧，最快的話5公里20分鐘。

Q：每天跑量多少？（三面）

A：6-7公里吧。

Q：跑全馬多久跑一次呢？（三面）

A：20公里比較多，全馬不多跑，因?yàn)榕苋R要在室外跑，哈爾濱氣候一年能跑的就那幾個(gè)月。

Q：那全馬是在什么路上跑呢？（三面）

A：我在操場跑。

Q：那得跑多少圈?不會覺得無聊么？（三面）

A：100多圈吧，不會無聊，喜歡和自己較勁的感覺。

Q：膝蓋會不舒服么？跑后怎么緩解？（三面）

A：最開始會的，但是發(fā)現(xiàn)不舒服的時(shí)侯我就注重跑步姿勢，再一個(gè)鞋一定要好。

Q：鞋多好？一般什么價(jià)位？（三面）

A：一般耐克的飛馬就可以了，500-600百塊錢吧（面試官笑了……，可能是我說鞋要好他的心里價(jià)位比較高......問完這塊還交流了一些跑步的問題，具體記不清了，這塊估計(jì)聊了有小十分鐘，感覺得出來面試官也是跑友）

Q：那你喜歡跑步可以理解為你是比較自律的人么？（三面）

A：個(gè)人感覺自己比較自律。

Q：可以理解為你抗壓能力也不錯么？（二面、三面）

A：個(gè)人感覺比較抗壓。

Q：為什么選擇跑步呢？（三面）

A：開始是我本科入學(xué)，一個(gè)老師說你們誰能風(fēng)雨無阻每天繞操場跑2圈，畢業(yè)了你們要是沒我混的好，我養(yǎng)你。開始只當(dāng)是句玩笑話，后來發(fā)現(xiàn)確實(shí)很難，就堅(jiān)持著跑，漸漸的發(fā)現(xiàn)自己喜歡上了這種成就感，就是很簡單，誰都能去做，但是只有我能堅(jiān)持做下來的感覺。

Q：喜歡打羽毛球什么水平？（三面）

A：業(yè)務(wù)中的中上水平吧，純愛好。

Q：問志愿活動和獎勵，你的獎項(xiàng)里有一個(gè)省優(yōu)秀共青團(tuán)員，你覺得為什么你能拿到這個(gè)獎勵（三面）

A：覺得自己在學(xué)校期間做的比較多。

Q：獎學(xué)金（三面）

A：本科三等綜合，研究生二等。

Q：績點(diǎn)（三面）

A：研究生均分76多，本科80多，具體均分記不太清。

Q：印象中的最大的挫折（一面、二面、三面）

A：自己比較樂天派，感覺什么事情都比較看的開，要非說挫折可能就是自己做的比較好也比較努力的時(shí)候沒有得到別人認(rèn)可的時(shí)候吧，但感覺這也不算挫折。

Q：那就是感覺自己沒有遇到特別大的挫折唄？（三面）

A：我覺的是的。

Q：印象中最大的困難（一面、二面、三面）

A：困難的話我感覺就是之前自己比較胖，最開始減肥的過程比較困難。

Q：自己的優(yōu)點(diǎn)有什么？（三面）

A：覺得自己遇到問題的解決思路可能比正常人要稍微廣一些，然后辦事是比較靠譜的，最后因?yàn)樽约涸谛Ｆ陂g做的項(xiàng)目比較多，可能工程能力也會相對強(qiáng)一些。

Q：缺點(diǎn)有什么？（三面）

A：有些事情會比較堅(jiān)持自己的原則，然后不太喜歡應(yīng)酬。

Q：為什么不太喜歡應(yīng)酬（三面）

A：因?yàn)槲矣X得可能這種場合更多的時(shí)候?qū)ξ襾碚f是不喜歡，感覺對自己來說大部分時(shí)候是不是比較浪費(fèi)時(shí)間的事情，但是如果是工作需要非要去這種場合，我也是可以的，只是內(nèi)心不太喜歡。

Q：怎么平衡工作、寫博客和學(xué)習(xí)的時(shí)間？（三面）

A：我覺得時(shí)間總是可以擠出來的，我也沒什么其他的興趣愛好，也不太喜歡看綜藝什么的，所以對我來說感覺只要自己平時(shí)過緊湊一點(diǎn)，時(shí)間總是會有的。

反問環(huán)節(jié)

我：地點(diǎn)在哪里？（一面反問、二面反問）

面試官：北京、上海，可以自己選。

我：從面試題里感覺你們很注重算法效率（二面反問）

面試官：是的。

我：字節(jié)跳動編程題一面就這么難的么？和我在網(wǎng)上看到的一些評價(jià)不太一樣啊？(dp我寫超時(shí)的那題)（一面反問）

面試官：看你簡歷比較優(yōu)秀，出了道難的題給你做做。

我：主要用什么語言？（二面反問）

面試官：語言不重要，語法也就是幾個(gè)月熟悉，重要的是思路。

我：加班厲害么？（一面反問）

面試官：和BAT差不多，可能略好一點(diǎn)。

我：主要做哪些游戲？（三面反問）

面試官：大概就是說字節(jié)剛做游戲，很多即將上線。

我：你覺得我表現(xiàn)咋樣？（一面、二面、三面反問）

面試官：一輪回答是可圈可點(diǎn)；二輪回答是和預(yù)期的差不多，可以告訴你的是你可以稍作休息，保持在線狀態(tài)???三輪:還不錯，應(yīng)該能進(jìn)，最終錄用結(jié)果還要看HR。

BOSS面、HR面：

三面結(jié)束后的第四天晚上9點(diǎn)這一輪加面，網(wǎng)上有人說是SP加面，有人說是小組組長面，有人說是上海游戲部的Head面，有人面這個(gè)聊了十幾分鐘的非技術(shù)問題，我是懟了40分鐘的技術(shù)問題，從我的面試體驗(yàn)來說不太像SP面，可能還是會淘汰人......（事實(shí)證明，這一面的淘汰率還是挺高的）反正HR是一個(gè)問題沒問.......

面試描述：約的9點(diǎn)，大概8:50開始的，先是HR小姐姐漏了個(gè)臉，問了下聽不聽得見，就躲一邊去了，然后一個(gè)很瘦，格子襯衫的面試官過來面試了，目測是技術(shù)Leader的感覺。

Q：說一下TCP的三次握手。

A：大概說了一下整個(gè)過程，然后我又補(bǔ)充了一下為什么要這么做，TCP握手究竟握的是什么之類的。

Q：給導(dǎo)師做的項(xiàng)目主要包括哪些內(nèi)容？

A：主要涉及的是上位機(jī)編程和算法。

Q：做的項(xiàng)目的數(shù)據(jù)量如何？大不大？是幾維數(shù)據(jù)？

A：數(shù)據(jù)量不大，但是速度比較快，每秒2M左右。應(yīng)該算二維數(shù)據(jù)吧，就是儀器信息和時(shí)間信息。

Q：項(xiàng)目里上位機(jī)部分主要包括什么？

A：主要就是指令集下發(fā)，儀器狀態(tài)監(jiān)測之類的工作，還有就是數(shù)據(jù)處理。

Q：數(shù)據(jù)處理主要是什么樣的工作呢？

A：每一個(gè)項(xiàng)目的數(shù)據(jù)分析都不太一樣，比如之前做的中石油的核測井項(xiàng)目，形象點(diǎn)說就是給石油礦井做X光，通過井下傳回的數(shù)據(jù)，處理后分析不同深度究竟是石油，天然氣還是巖石。

Q：項(xiàng)目里的算法主要包括什么？具體說一下，時(shí)間復(fù)雜度多少？

A：我做的項(xiàng)目的算法和通常意義上數(shù)據(jù)結(jié)構(gòu)的算法不太一樣，主要是指根據(jù)甲方要求實(shí)現(xiàn)的算法，比如中石油的項(xiàng)目，軟件方面要實(shí)現(xiàn)的算法就是根據(jù)數(shù)據(jù)量大小和類型自動切換通信協(xié)議，比如數(shù)據(jù)量大的時(shí)候要自動使用UDP協(xié)議，特殊的指令要通過串口通信等等。還有比如說之前做的雙目測距的算法，就是根據(jù)空間立體幾何關(guān)系來測量導(dǎo)彈是否被安置到了妥當(dāng)?shù)奈恢谩?/span>

Q：有了解你投遞的測試開發(fā)崗么？

A：大概說了下之前一二三輪面試官告訴我的。

Q：UDP通信的不足如何解決？

A：我們之前的解決方案是同步幀，因?yàn)閁DP存在不安全，阻塞后無序到達(dá)的問題，那我們可以在數(shù)據(jù)的頭部加上校驗(yàn)幀頭，我在收到UDP報(bào)文的時(shí)候進(jìn)行幀同步校驗(yàn)，如果是有序的，完整的就可以去收，如果是亂序了就丟棄，其實(shí)也是一種握手的模擬，只不過沒有TCP的機(jī)制那么復(fù)雜。

Q：10個(gè)玩家通信用UDP可能存在的問題，怎么解決，簡單說就是UDP的多對多怎么避免無序，不安全的問題？

A：加上同步幀頭和數(shù)據(jù)校驗(yàn)位，A給B發(fā)送的數(shù)據(jù)，在數(shù)據(jù)頭部還要加上指向信息，接收端在接收到數(shù)據(jù)的時(shí)候，只有指向信息符合才接受否則丟棄。（感覺面試官不是很滿意）

Q：指針和引用？

A：指針占用內(nèi)存空間，四個(gè)字節(jié)，引用不占用內(nèi)存空間，占用的空間也是引用對象本身占用空間，引用可以說是外號和別稱；

指針可以是空指針，引用不可以，引用對象必須存在；

指針的自加是對地址的操作，引用的自加是對引用對象的操作。

（實(shí)際上這個(gè)地方答得有問題，還是自己對引用的理解不夠充分，其實(shí)引用也是占用空間的，具體大家可以百度一下）

Q：內(nèi)存的操作？

A：new/delete，malloc/free。

Q：就這些？

A：目前想到就這些（當(dāng)時(shí)問完指針和引用就有點(diǎn)懵逼了，畢竟四面問這玩意，腦子就有點(diǎn)短路了......）

Q：new和malloc?

A：一個(gè)是函數(shù)，一個(gè)是關(guān)鍵字，一個(gè)是程序員自己使用，一個(gè)是系統(tǒng)自動調(diào)用。

Q：反轉(zhuǎn)鏈表？(手撕)

A：瞬間懵逼，不是Zoom面試么？怎么還手撕？面試官問了下HR，說手撕不了，然后讓說思路，我就回答，鏈表的精髓就是指針，翻轉(zhuǎn)鏈表其實(shí)就是翻轉(zhuǎn)指針。

Q：在哪實(shí)習(xí)過？

A：寒XX實(shí)習(xí)過。

Q：做的項(xiàng)目的輸入和輸出？

A：輸入就是攝像頭采集的照片，輸出就是深度信息。

Q：實(shí)習(xí)里面機(jī)器人避障部分講一講？

A：就是獲取到深度信息之后給機(jī)器人相反的位置信息進(jìn)行避障。

Q：除了深度信息獲取，還包括指令信息是么？

A：是的。

Q：未來三年的職業(yè)規(guī)劃？

A：第一年學(xué)習(xí)，第二年負(fù)責(zé)小部分，第三年獨(dú)當(dāng)一面，后來發(fā)現(xiàn)面試官問的不是這個(gè)，說我說的太籠統(tǒng)，是想問我想做什么方向....（蜜汁尷尬）

Q：玩過哪些游戲？

A：玩過LOL，但更喜歡爐石之類的紙牌策略類游戲。

Q：爐石你覺得用什么協(xié)議來通信？

A：UDP吧。

Q：OpenGL大概會到什么程度？

A：我的畢業(yè)設(shè)計(jì)里有用到，就是三維重建的過程中找特征點(diǎn)，然后根據(jù)特征點(diǎn)進(jìn)行三角切割，然后把這些點(diǎn)丟到OpenGL里面進(jìn)行重建。主要是用庫函數(shù)吧，最簡單說就是用OpenGL去貼圖。

Q：看你簡歷里對三星和?？低暠容^了解？

A：對，我有做三星和?？低晹z像頭的二次開發(fā)，目前網(wǎng)上比較主流一點(diǎn)的C 的海康的二次開發(fā)的博客很大一部分都是我寫的，我的博客主要也就是關(guān)注這塊，目前一年大概有20萬的訪問量。

Q：簡歷上看你會C 和Python，哪個(gè)比較熟悉一些？

A：C 熟悉，Python屬于項(xiàng)目里現(xiàn)學(xué)現(xiàn)用的那種。

Q：看你是做圖像的，你的學(xué)習(xí)方法是什么？

A：項(xiàng)目是最好的學(xué)習(xí)方法，現(xiàn)學(xué)現(xiàn)用是最有力的驅(qū)動，效果比體系化的學(xué)習(xí)之后再去做項(xiàng)目學(xué)的快。然后數(shù)學(xué)功底也很重要，最近有在看吳軍博士的《數(shù)學(xué)之美》，就是把數(shù)學(xué)的思想抽象出來應(yīng)用的圖像上，對于圖像處理來說可能數(shù)學(xué)的抽象能力也非常重要。

反問環(huán)節(jié)：

我：今天是Leader面，所以我想問一下如果能進(jìn)的話這個(gè)部門的未來可能性？

面試官：我可以告訴你是任何可能，比如我剛剛問你的三年規(guī)劃其實(shí)是想看你想做哪個(gè)方面的東西，我們招的是測試開發(fā)，但是進(jìn)來也會做AI，圖像處理，游戲測試，服務(wù)端測試，單元測試可能涉及不到。

（然后我又表達(dá)了下如果可以我希望能坐音視頻處理相關(guān)的，這樣能用上專業(yè)知識，我是非科班出身，我的優(yōu)勢在于工程能力和算法）

我：您覺得我表現(xiàn)咋樣？有什么不足？

面試官整體上還不錯。不足的話一是你的思考問題沒有形成回路，比如你采用某種方法改進(jìn)，和改進(jìn)前的方法如果能進(jìn)行對比就更好了，不過問題不大，因?yàn)槟銢]有做過大型項(xiàng)目。第二個(gè)不足就是你對游戲測試開發(fā)了解不夠，游戲測開和普通測開還是很大的不同，比如你去測試英雄聯(lián)盟的游戲性能還是不一樣的，你可以回去了解一下。

作者簡介：土豪gold，電子與通信工程專業(yè)在讀研究生，思科認(rèn)證網(wǎng)絡(luò)工程師，csdn音視頻領(lǐng)域博客專家，CSDN賬號：土豪gold。

原文：https://blog.csdn.net/qq_15029743/article/details/94378417

聲明：本文系CSDN原創(chuàng)博客，版權(quán)歸作者所有。

?熱 文?推 薦?

?開發(fā)小程序遇協(xié)同、平臺兼容難題，該如何破局？

??微軟再稱王

GitHub斷供危機(jī)來了！權(quán)威解讀程序員應(yīng)對指南

??真看不懂程序員的騷操作！ | 每日趣聞

?5G+AI重新定義生老病死

?干貨 | 20個(gè)Python教程，掌握時(shí)間序列的特征分析（附代碼）

??阿里云十年，從去“IOE”到引領(lǐng)云原生浪潮

??知名飲料制造商股價(jià)暴漲500%驚動FBI，只因在名字中加入了"區(qū)塊鏈" ？

為什么雷軍說“華為不懂研發(fā)”？

總結(jié)

以上是生活随笔為你收集整理的今日头条校招面经来了！| CSDN 博文精选的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。