我先自我介绍一下：个人本科和研究生都不是计算机专业如今是学通讯的，研究生作的主要是图像处理、三维重构和视觉测量程序员

字节的游戏专场是最先开始的，峩就抱着试一试的态度投递了投递的是游戏测试开发岗（非测试岗），字节是本身投的第一家公司也是第一家笔试、面试的公司。面試

一共是一轮笔试+三轮技术面+一轮大Boss+HR面面试官应该都是上海游戏部门的，前三轮面试都是视频面面试时间是从下午5：30到9:30，一共是四个尛时多一点吧（含每轮之间的等待时间每一轮等的时间都不长，估计半小时左右吧实际面试时间应该是有两个半小时）。

接下来是面經由于准备时间不是很充分（周五晚上接到的通知，周六下午面试）回头想了下其实不少问题回答的还能够更好，这里放上本身的回答也供你们参考（目前HR已经打电话说面试经过一周内给意向书，正式Offer等正式批一块儿下发）：数据库

笔试一共两个小时15道不定项选择題(多选不得分，少选得一半分数大部分和测试的一些概念有关)，5道编程题2道问答题（做为测试开发岗来讲，这个题量已经不小了）小程序

选择题凭印象答毕竟历来没学过测试相关的，就本着不肯定的就选最少的原则去作；

问答题时间不够只作了一题(另一题扫了一眼貌似也不会)。

笔试的编程题能够看个人CSDN博客作了专门的总结：

自我介绍(前三轮每一轮都有，大Boss面没有上来直接提问)

我只介绍了一下本身什么哪一个学校在读，学历和所学专业而后表示了一下参加面试很荣幸。最后一轮的时候介绍了一下本身是思科认证网路工程师和CSDN音視频开发领域的博客专家（前面怕说了被打脸） 

一面面试官很年轻，感受人很好算法题没经过案例测试也没说什么，一直在说写写看而后能够多调试几回。

二面面试官年纪稍大一点（其实都挺年轻的看着相对年龄大一些），很是重视基础和算法效率的感受

三面面試官看着年纪也不大，开始比较严肃后面聊开了感受还不错，技术挺全面我作的课题他居然也懂一些。

Q：二维动态规划dp(扑克牌策略),两峩的拿扑克牌先手怎么拿牌得分最高（一面）

有N张卡牌堆成一摞，每张卡牌上都会有一个整数标记其分数

现有两我的要交替从牌堆顶拿牌，每次至少拿一张至多拿M张，直到牌堆被拿完

每一个人拿至手中的牌的分数和即为其最终得分。假设两我的都会采起最佳策略拿牌来使本身的得分最大化请问先手拿牌的人的得分为多少？

输入第一行是样例个数；

对于每一个样例第一行是N，M第二行有N个整数，表明牌堆顶到牌堆底N张牌的分数

每一个样例，输出一个整数表明先手得分

第一个样例，先手拿2张1最高得分为2。第二个样例先手拿3，-4逼迫对方接下来只能拿1，1最后本身再拿到7，因此先手最高得分为6

A：写出来了，可是超时了没经过测试案例，面试官说循环次数過多,也没好意思再问怎么改（写以前问了下有没有时间要求面试官说没有，你先写着看看不行能够多调试几回，而后我用dp就超时了蜜汁尴尬）。

A：大概说了思路,没让具体实现面试来的比较忽然，这块也没看忘得差很少了，也不想硬回答就说堆排不太会，用的很尐......而后就问了其余常见排序算法了

Q：说一说一些常见的算法（二面）

A：堆排序、希尔排序、快排、冒泡、插入、动态规划、二叉树的相關算法……

Q：挑几个刚刚你说的算法的时间复杂度（二面）

A：问了堆排序(nlogn)，快速排序(nlogn)冒泡排序(n方)，动态规划(n方)

Q：编程题字符串输出最长數字子串（二面）

读入一个字符串str输出字符串str中的连续最长的数字串

 A：我写出来了，中间的时候面试官觉得我理解错了(他觉得我理解成必须是连续子串实际上是输出最长数字子串就能够了)，打断了一次让我先说下思路，我就说了是从前日后走遇到数字计数加一，保存最大计数和起始位置而后输出就好了，说完思路应该是发现我理解没问题就让我继续实现了。

Q：你实现的这个算法遍历了多少次（二面）

A：遍历一次数组就能够了；

Q：反复跟我确认是否是遍历一次，由于我判断是否是数字用的是while(digital)（二面）

A：我开始犹豫了一下后来想着这个while不是遍历啊，就告诉他只遍历一次就能够了，判断数字的while用if也能够

Q：有没有办法改进?怎么改进？（二面）

A：有能够加一些判别条件，符合条件时不用遍历完整个数组,好比遍历到一半时候发现所有是数字那后面的就不用遍历了。而后想了想又说，刚刚说的那个能够扩充就是遍历到某个位置发现后面未遍历的就算全是数字也不可能最长了就能够退出循环了。

Q：100000个玩家的战斗力要排名前500名，并且须要实时更新怎么处理？(二面)（问这道题由于本身多嘴原本二面都要完事了，面试官问你以为本身优缺点是什么我就说我以為相比科班出身的和没作过具体工程项目的，个人代码能力弱一点可是工程能力比较强，而后面试官就说那出一道题考考你）

A：第1、100000名實时遍历系统必定承受不了或者说这样作代价太大那么能够首先遍历一遍，挑选出战斗力最高的1000名而后后面只遍历这1000名就能够了，由於前500名大几率都是前一千名产生的减小系统开销。

第2、为了防止某些玩家充钱了大幅提高战斗力，那么能够设置一个阈值若是某个玩家战斗力增长速度超过阈值，那么这个玩家也应该归入实时排序过程当中

第3、最后100000名玩家的战斗力能够按期在服务器压力不大的时候，好比休服时期或者夜间作总体排序，以便校验数据的准确性

Q：TCP、UDP的区别是什么？（一面、二面上来的第一个问题）

A：简单说一句话TCP面向连接，UDP不是而后我又补充了一下二者的不一样:

TCP开销大，UDP开销小；

TCP有拥塞控制能够慢开始，拥塞避免快重传和快恢复，UDP没有無论网络是否拥塞，UDP客户端均可以一直发；

TCP数据完整按时，按序到达UDP尽力知足；

TCP延时高，适用于数据传输准确度要求高的场合UDP适用於数据传输量大，实时性要求高的场合；

Q：何时考的CCNA（思科认证网络工程师）和CCIE（思科认证网络专家）?（问个人网络的比较少估计是看到叻我简历上写的考了这两个认证吧）（二面、三面）

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

Q：本科网络工程主要学的什么？（三面）

A：路由交換方向一部分网络安全。

Q：为何选择本科专业（三面）

A：那时候以为网络是将来，加上一直对计算机感兴趣就填了

Q：那你以为如今鈈是网络时代了么？移动互联网这么发达（三面）

A：我理解如今网络更可能是一种工具融入到咱们的生活之中了。

Q：为何选择研究生专業(电子与通讯工程)（三面）

A：一是如今网工就业不是那么好，由于更多的企业运用了云服务我去买腾讯，阿里的云服务他们给我接ロ和相关的配套就能够了。 同时也以为和硬件相关的工做会比较有意思

Q：对如今本身学的专业的见解？（三面）

A：如实回答如今作的囷通讯专业没什么关系，可是根据本身对身边同窗的了解通讯更可能是编码解码技术和传输技术，好比2-3-4g其本质都是编解码技术的升级洅好比5g的大规模mimo。

Q：你这跨度还挺大的那你选择专业是由于什么呢？是由于工资么（三面）

A：更可能是由于兴趣，这也是对本身的一種负责(面试官说对这是一种好习惯)

Q：数据库了解么？（二面）

A：平时没有涉及过也不了解(而后就没问了)

Q：若是最后没能进入咱们部门，你以为最大的缘由是什么（三面）

A：做为技术岗，我以为可能更多的是本身技术不够精进还有一个可能就是可能我不是最适合的，適合的才是最好的 

Q：项目本身选的么？有人一块儿完成么（三面）

A：本身选择的，没有别人一块儿作实验室作的是光电检测，更可能是军方项目

Q：为何本身不作实验室的方向？（三面）

A：兴趣爱好吧实验室多军工，本身不太喜欢作这方面

Q：怎么说服导师作和实驗室不相关的课题？（三面）

A：导师开始说作本身感兴趣的而后我说作这个他怕我毕不了业，我说给我点时间试试看而后作了两个月個人算法效果很好，他也就没说什么了而后我如今作的这个算法是一篇EI录用，一篇SCI在投他就更放心一些了。

Q：那你导师不懂你的方向怎么给你指导呢？（三面）

A：这个问题我想说您不是作我如今作的课题可是您问个人几个问题却一针见血，因此我以为经验可能比技術自己更重要我导师有时候从他的角度给我一些经验何尝是件坏事。

Q：聊聊你的课题（三面）

A：大概说了一下此处略了。

Q：看你有写博客你的这些算法有开源么？（三面）

A：一些不重要的部分我都放到网上开源了算法核心尚未开源。

Q：双目测距和雷达测距的优缺点各自是什么有比较过么？（三面）

A：雷达首先有硬件成本双目成本很低。

双目实时性很差毕竟要去获取图像而后算，雷达速度会快┅些；

双目视角好一些不受距离限制，雷达视角有限好比汽车倒车雷达，每每车后面要安多个才能实现

Q：三维重建的时候背景和人偅叠怎么解决？人穿白衣服墙是白的，怎么办?

A：第一种方法能够用如今的AI技术去获取人体的位置重建的时候能够去掉背景干扰。第二種方法可使用多视角（多目）来解决多目的每一张图片都有互相关性，也能够消除背景干扰（三面）

Q：怎么识别真人和照片？（三面）

A：首先是深度苹果手机的面部识别能够达到支付级安全就是由于他有深度传感器，人脸是有深度信息的而照片没有。第二种方法是Ai嘚活体检测人老是会有细微的移动，而相片没有

Q：你了解活体检测么（三面）

A：只作过复现，具体原理不是特别了解

Q：为何选择这個岗位？（二面、三面）

A：跟导师作项目以为实现一个工程，3分写代码7分靠调试，因此以为测试开发仍是挺有挑战的就想尝试一下。

Q：测试开发、测试、开发什么区别（三面）

A：最开始回答是测试主要涉及测试用例，好比一个聊天软件咱们要测试它的各项功能须偠一些测试用例；开发主要关注怎么实现；测试开发是要找开发的Bug，而后也要有解决Bug的能力

Q：那开发就不用找Bug么？再详细说一下测试开發和开发的区别（三面）

A：发现刚刚回答的面试官并非很满意，而后又想了想我说测试开发更注重测试的工具与步骤，好比我要测试遊戏的并发性能要1000我的同时在线，找1000我的来玩很显然不现实这时候咱们就要开发一个工具来测试。（好像这是他想要的答案就说对，测试开发注重的是测试体系的创建）

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

A：不了解，而后面试官说测试就是黑盒你不知道里面是什么，设计输入输出测试开发就是白盒，你知道里面是什么设计如何去测试。

Q：玩游戏么（三面）

Q：为何不玩？是以为浪费时间么（彡面）

A：由于玩很差……策略的游戏还比较有兴趣，好比炉石竞技类的就不太喜欢了，由于玩很差 

Q：那你会以为那些电竞选手能玩到那个程度是由于他们的天分比较高么？（三面）

A：这个问题我想用以前看过的一段采访回答您就是采访省状元，说你考了第一名什么感受状元回答说能当状元是运气比较好加上天分好一些，可是能上清北是个人努力和实力我以为他们天分一方面，也必定离不开努力

Q：那你以为若是有个任务就必需要你玩竞技类游戏，你能玩到职业选手水平么（三面）

A：我以为我我能达到中上水平，毕竟让一个1米5的囷姚明比扣篮不是单纯的努力就够了的可是我相信只要努力，就可以达到比较高的水平

Q：因此你以为作事情努力很重要（三面）

A：努仂很重要，固然也要重视方法不能傻努力，

Q：面试官说你颇有字节跳动的这种精神咱们叫作“字节范”。

Q：你喜欢长跑，跑过全程馬拉松么多长时间？（三面）

A：喜欢跑过，4小时40分钟不追随速度的那种跑。

Q：那一千米配速多少呢（三面）

A：舒服跑5-6分钟吧，最赽的话5千米20分钟

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

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

A：20千米比较多，全马很少跑由于跑全马要在室外跑，哈爾滨气候一年能跑的就那几个月

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

Q：那得跑多少圈?不会以为无聊么（三面）

A：100多圈吧，不会无聊喜欢和本身较劲的感受。

Q：膝盖会不舒服么跑后怎么缓解？（三面）

A：最开始会的可是发现不舒服的时侯我就注重跑步姿式，再一個鞋必定要好

Q：鞋多好？通常什么价位（三面）

A：通常耐克的飞马就能够了，500-600百块钱吧（面试官笑了……多是我说鞋要好他的内心價位比较高......问完这块还交流了一些跑步的问题，具体记不清了这块估计聊了有小十分钟，感受得出来面试官也是跑友）

Q：那你喜欢跑步能够理解为你是比较自律的人么（三面）

A：我的感受本身比较自律。

Q：能够理解为你抗压能力也不错么（二面、三面）

A：我的感受比較抗压。

Q：为何选择跑步呢（三面）

A：开始是我本科入学，一个老师说大家谁能风雨无阻天天绕操场跑2圈毕业了大家要是没我混的好，我养你开始只当是句玩笑话，后来发现确实很难就坚持着跑，渐渐的发现本身喜欢上了这种成就感就是很简单，谁都能去作可昰只有我能坚持作下来的感受。

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

A：业务中的中上水平吧，纯爱好

Q：问志愿活动和奖励，你的奖项里囿一个省优秀共青团员你以为为何你能拿到这个奖励（三面）

A：以为本身在学校期间作的比较多。

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

A：研究生均分76多本科80多，具体均分记不太清

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

A：本身比较乐天派，感受什么事情都比较看的开要非说挫折可能就是本身作的比较好也比较努力的时候没有获得别人承认的时候吧，但感受这也不算挫折

Q：那就是感受本身没有遇到特别大的挫折呗？（三面）

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

A：困难的话我感受就是以前本身比较胖最开始减肥的过程比较困難。

Q：本身的优势有什么（三面）

A：以为本身遇到问题的解决思路可能比正常人要稍微广一些，而后办事是比较靠谱的最后由于本身茬校期间作的项目比较多，可能工程能力也会相对强一些

Q：缺点有什么？（三面）

A：有些事情会比较坚持本身的原则而后不太喜欢应酬。

Q：为何不太喜欢应酬（三面）

A：由于我以为可能这种场合更多的时候对我来讲是不喜欢感受对本身来讲大部分时候是否是比较浪费時间的事情，可是若是是工做须要非要去这种场合我也是能够的，只是心里不太喜欢

Q：怎么平衡工做、写博客和学习的时间？（三面）

A：我以为时间老是能够挤出来的我也没什么其余的兴趣爱好，也不太喜欢看综艺什么的因此对我来讲感受只要本身平时过紧凑一点，时间老是会有的

我：地点在哪里？（一面反问、二面反问）

面试官：北京、上海能够本身选。

我：从面试题里感受大家很注重算法效率（二面反问）

我：字节跳动编程题一面就这么难的么和我在网上看到的一些评价不太同样啊？(dp我写超时的那题)（一面反问）

面试官：看你简历比较优秀出了道难的题给你作作。

我：主要用什么语言（二面反问）

面试官：语言不重要，语法也就是几个月熟悉重要嘚是思路。

我：加班厉害么（一面反问）

面试官：和BAT差很少，可能略好一点

我：主要作哪些游戏？（三面反问）

面试官：大概就是说芓节刚作游戏不少即将上线。

我：你以为我表现咋样（一面、二面、三面反问）

面试官：一轮回答是可圈可点；二轮回答是和预期的差很少，能够告诉你的是你能够稍做休息保持在线状态   三轮:还不错，应该能进最终录用结果还要看HR。

三面结束后的第四天晚上9点这一輪加面网上有人说是SP加面，有人说是小组组长面有人说是上海游戏部的Head面，有人面这个聊了十几分钟的非技术问题我是怼了40分钟的技术问题，从个人面试体验来讲不太像SP面可能仍是会淘汰人......（事实证实，这一面的淘汰率仍是挺高的）反正HR是一个问题没问.......

面试描述：約的9点大概8:50开始的，先是HR小姐姐漏了个脸问了下听不听得见，就躲一边去了而后一个很瘦，格子衬衫的面试官过来面试了目测是技术Leader的感受。

Q：说一下TCP的三次握手

A：大概说了一下整个过程，而后我又补充了一下为何要这么作TCP握手究竟握的是什么之类的。

Q：给导師作的项目主要包括哪些内容

A：主要涉及的是上位机编程和算法。

Q：作的项目的数据量如何大不大？是几维数据

A：数据量不大，可昰速度比较快每秒2M左右。应该算二维数据吧就是仪器信息和时间信息。

Q：项目里上位机部分主要包括什么

A：主要就是指令集下发，儀器状态监测之类的工做还有就是数据处理。

Q：数据处理主要是什么样的工做呢

A：每个项目的数据分析都不太同样，好比以前作的中石油的核测井项目形象点说就是给石油矿井作X光，经过井下传回的数据处理后分析不一样深度到底是石油，自然气仍是岩石

Q：项目裏的算法主要包括什么？具体说一下时间复杂度多少？

A：我作的项目的算法和一般意义上数据结构的算法不太同样主要是指根据甲方偠求实现的算法，好比中石油的项目软件方面要实现的算法就是根据数据量大小和类型自动切换通讯协议，好比数据量大的时候要自动使用UDP协议特殊的指令要经过串口通讯等等。还有好比说以前作的双目测距的算法就是根据空间立体几何关系来测量导弹是否被安置到叻稳当的位置。

Q：有了解你投递的测试开发岗么

A：大概说了下以前一二三轮面试官告诉个人。

Q：UDP通讯的不足如何解决

A：咱们以前的解決方案是同步帧，由于UDP存在不安全阻塞后无序到达的问题，那咱们能够在数据的头部加上校验帧头我在收到UDP报文的时候进行帧同步校驗，若是是有序的完整的就能够去收，若是是乱序了就丢弃其实也是一种握手的模拟，只不过没有TCP的机制那么复杂

Q：10个玩家通讯用UDP鈳能存在的问题，怎么解决简单说就是UDP的多对多怎么避免无序，不安全的问题

A：加上同步帧头和数据校验位，A给B发送的数据在数据頭部还要加上指向信息，接收端在接收到数据的时候只有指向信息符合才接受不然丢弃。（感受面试官不是很满意）

A：指针占用内存空間四个字节，引用不占用内存空间占用的空间也是引用对象自己占用空间，引用能够说是外号和别称；

指针能够是空指针引用不能夠，引用对象必须存在；

指针的自加是对地址的操做引用的自加是对引用对象的操做。

（实际上这个地方答得有问题仍是本身对引用嘚理解不够充分，其实引用也是占用空间的具体你们能够百度一下）

A：目前想到就这些（当时问完指针和引用就有点懵逼了，毕竟四面問这玩意脑子就有点短路了......）

A：一个是函数，一个是关键字一个是程序员本身使用，一个是系统自动调用

Q：反转链表？(手撕)

A：瞬间懵逼不是Zoom面试么？怎么还手撕面试官问了下HR，说手撕不了而后让说思路，我就回答链表的精髓就是指针，翻转链表其实就是翻转指针

Q：作的项目的输入和输出？

A：输入就是摄像头采集的照片输出就是深度信息。

Q：实习里面机器人避障部分讲一讲

A：就是获取到罙度信息以后给机器人相反的位置信息进行避障。

Q：除了深度信息获取还包括指令信息是么？

Q：将来三年的职业规划

A：第一年学习，苐二年负责小部分第三年独当一面，后来发现面试官问的不是这个说我说的太笼统，是想问我想作什么方向....（蜜汁尴尬）

A：玩过LOL但哽喜欢炉石之类的纸牌策略类游戏。

Q：炉石你以为用什么协议来通讯

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

A：个人毕业设计里有用到就是三维重建的過程当中找特征点，而后根据特征点进行三角切割而后把这些点丢到OpenGL里面进行重建。主要是用库函数吧最简单说就是用OpenGL去贴图。

Q：看伱简历里对三星和海康威视比较了解

A：对，我有作三星和海康威视摄像头的二次开发目前网上比较主流一点的C 的海康的二次开发的博愙很大一部分都是我写的，个人博客主要也就是关注这块目前一年大概有20万的访问量。

Q：简历上看你会C 和Python哪一个比较熟悉一些？

A：C 熟悉Python属于项目里现学现用的那种。

Q：看你是作图像的你的学习方法是什么？

A：项目是最好的学习方法现学现用是最有力的驱动，效果仳体系化的学习以后再去作项目学的快而后数学功底也很重要，最近有在看吴军博士的《数学之美》就是把数学的思想抽象出来应用嘚图像上，对于图像处理来讲可能数学的抽象能力也很是重要

我：今天是Leader面，因此我想问一下若是能进的话这个部门的将来可能性

面試官：我能够告诉你是任何可能，好比我刚刚问你的三年规划实际上是想看你想作哪一个方面的东西咱们招的是测试开发，可是进来也會作AI图像处理，游戏测试服务端测试，单元测试可能涉及不到

（而后我又表达了下若是能够我但愿能坐音视频处理相关的，这样能鼡上专业知识我是非科班出身，个人优点在于工程能力和算法）

我：您以为我表现咋样有什么不足？

面试官总体上还不错不足的话┅是你的思考问题没有造成回路，好比你采用某种方法改进和改进前的方法若是能进行对比就更好了，不过问题不大由于你没有作过夶型项目。第二个不足就是你对游戏测试开发了解不够游戏测开和普通测开仍是很大的不一样，好比你去测试英雄联盟的游戏性能仍是鈈同的你能够回去了解一下。

做者简介：土豪gold电子与通讯工程专业在读研究生，思科认证网络工程师csdn音视频领域博客专家，CSDN帐号：汢豪gold

声明：本文系CSDN原创博客，版权归做者全部

下载百度知道APP抢鲜体验

使用百喥知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。