3.9华为一面:
自我介绍
问我做过什么项目（大一大二欠的课太多，一直在补之前的课，没做过什么项目，就没继续问）
虚函数和纯虚函数（纯虚函数大概意思说出来了，但没说虚函数写法是=0，想不起来了，还好说完没细问）
全局变量和局部变量分别在内存的位置
new、delete和malloc、free有什么区别
stl用过么，说说map、set分别干什么的
表示同样大小的数据，数组和链表哪个占用空间大
如果有一个常量，是定义为宏常量好还是定义为const常量（这个我答错了，应该是定义为const常量，宏常量的话符号会被替换掉不易查错。使用const定义，既可以保证值的唯一性，又便于调试，同时还可以对数据类型进行检查，借助编译器来减少错误的发生）
写代码，两个分数相加返回约分后的结果，代码是写对了但是有点瑕疵，时间效率不够好。（在IDE写分享屏幕给面试官）
瞎鸡儿写的：
一共差不多50分钟，面试官全程戴口罩，语气也比较柔和，感觉挺好的。
3.11 华为二面：
自我介绍
学过数据结构没有，我说有。那说下排序算法，大概说了冒泡、选择、插入、堆排序、归并排序、快速排序以及对应稳定性。
手撕代码4选1：
第一个，一面砖墙，画一条竖线，哪里画线穿过的砖块最少。
第二个，
https://leetcode-cn.com/problems/house-robber/打家劫舍原题，条件改成相距为2及以下的不能一起偷。
第三个，https://leetcode-cn.com/problems/number-of-islands/岛屿数量原题
第四个，求一个二叉树所有的左叶子节点（求和还是返回统计数组忘了）
我选的2，简单DP
对华为加班怎么看，我：？？？？这不是hr面的问题吗
你还有什么问题吗
感受：太水了，我还准备了好久的OS计网，结果就问了个排序。。。
3.11跟谁学一面凉经：
自我介绍
我自我介绍里说了我学过的专业课程，问你喜欢哪一门，我说数据结构和计算机网络都可以。
TCP和UDP的区别，举一些使用二者的栗子。我说UDP的例子DNS、DHCP，应用的话流式视频、视频聊天等。使用TCP的比如金融、涉及钱的、实时游戏。
使用过什么socket函数，我说我只使用过python的socket函数，recvfrom、send、listen等等。还有没有底层一点的函数，比如操作系统的socket接口，我说没有。
继续问udp传输视频会丢包为什么不使用tcp，我说tcp建立连接费时间，他说关系不大。我又说udp是尽力而为，传的快，TCP还要视网络状况调整速率。还是关系不大。我又说流媒体DASH技术，可以防止丢包。还是不对。
我说那可能会使用P2P技术，这样用户之间互相传递可以少占用服务器资源减少丢包。最后说你这样用UDP最后还是要在上层实现数据一致，为什么不直接用TCP。我说那我不知道了，此话题终结。
用没用过Linux，我说用得少，基本命令会。
平时用什么ide，我说vscode。那你是g++命令行还是内置编译器，我说我内置mingw。gcc编译文件的参数知道吗，我说只知道几个-o -s -i。
说说gcc编译文件的过程。说说链接是干嘛的。说说静态库动态库干嘛的。
说说线程间通信的方法。
两个进程共享数据可不可以直接将一个进程中的指针传给另一个进程，为什么。这里我知道他是想问虚拟内存。然后我说了虚拟内存和物理内存的区别。之后一路追问我如何实现，页表、MMU、TLB等等，最后问我MMU是硬件还是操作系统实现的。
归并排序和快排有什么区别，除了时间复杂度。我说快排更快，然后说了下STL的sort是先快排再堆排再插排。然后问我为什么要这样。我答插排在小数据量的时候快，并且之前已经快排划分过，所以相对有序。追问说插排排的也是划分过的左右子区间，并没有相对有序。想了半天还是回答不出，此话题结束。（我就不该提STL的sort）
vector从空pushback到一百万，复杂度是多少。讨论了15分钟，最后一次我终于说对了，此话题结束。
共享腾讯文档写代码：一个升序数组，长度n，目标m，如果不存在返回-1，存在则返回下标。
就普通二分，一分钟写完了。大致如下：
int le=0,ri=n-1; while(le<ri){
mi=le+(ri-le)/2; if(....){le=mi+1；｝ else{ri=mi;}
} return nums[le]==m?le:-1; 问，while里可以不可以写一个else if(==m){break;}来提前退出。哪种好。
我说如果m存在肯定你的好，不存在我这个好，因为elseif判断也要时间。
说跟这个没关系，假设数据完全随机而且存在，我说那应该还是你这个好（复杂度都是logn，我是真不知道他想问啥），因为如果某个区间中点正好是目标值可以提前退出。
还是说和这个没关系，再想想。我说我真想不出来，代码讨论结束。
还有什么问题吗？我问还有几面，没了。
总结来说，还有很多问的东西没想起来。这位面试官是那种打破砂锅问到底型的，一个问题抛过来，一旦我稍微深入解释一下，就一路直接问到最底层实现直到我不会为止。反正我是招架不住了，还是华为简单。。。
3.13华为三面（主管面）：
自我介绍
计算机网络学了哈，学了，A-。
软件工程学了吗？没学。
主要用c++？嗯。指着我简历上一个项目，这个项目是怎么回事？我：这个是课程PJ，因为之前丢的课比较多，一直在补课，没有去实习过。面试官：好吧。
对华为最近几年网上负面新闻多怎么看？balabala
最后：今天就到这吧。
一共15分钟，不知道会不会给过。。。
3.14华为三面挂：应该还是没有项目和实习的关系，没办法，但是至少说明我的笔试和技术面水平是可以的。人得往好处看嘛。。（唉 要是有实习经历 百分百过 谁叫自己当初不努力）
3.16跟谁学二面（主管面）：
自我介绍
聊聊为什么大学念了6年？
说说对我们公司的印象？
你找工作看重什么点？
父母做什么的？
说说你的舍友？
说说你最好的朋友？
有没有offer？
说跟谁学基本是995，应届生可能会996。
有什么要问的？我问了个公司的业务领域问题。然后面试官问你没有别的问题了（薪资）？后来说下心理预期的薪资。
不知道结果怎么样，之前一面的面试官说二面是技术面，结果是主管面。。。
3.18更新：跟谁学给了offer，感谢看得起我，跪谢跪谢！！
3.23字节跳动一面： 自我介绍
一上来就是连珠炮的操作系统问题：
协程了解吗（不了解）
进程和线程的区别
线程间通信、进程间通信，说了信号量、共享内存、消息队列、套接字。还有吗？（还有一个信号？不会了）
两个不同主机上的进程可以用共享内存吗？
调度算法？我说了先来先服务、最短优先、轮转、多级优先队列。还有吗？（不知道）
内核态和用户态说说。
linux用过吗？基本命令和基本调试c会。
windows和linux的调度算法都是什么？不会。。
计算机网络的问题：
tcp和udp说说。
tcp、udp、http是哪层协议？
tcp如何完成可靠传输？说了seq-ack、接收窗口、拥塞控制。（不满意，应该还有校验和、超时重传）
游戏场景使用哪种协议？我说udp吧，因为延迟低、可以容忍少量数据错误balabala。（不是很满意）
http1.0、2.0、3.0熟悉吗？不熟悉，说了一个https。还说了一下谷歌使用udp上层实现数据可靠传输，但不知道如何实现的。（不满意）
osi七层模型了解吗？不了解，说了五层模型。（不满意）
ping了解吗，用的什么协议？我说了半天也不是很明白，很久之前看过，有点忘了，好像答成了traceroute的原理。。
select、epoll？没用过。
数据库：
b+树说说。为什么数据库用b+树不用红黑树？说了高度低、io少。（不满意）
mysql两种引擎讲讲区别。
说说数据库索引。
为什么索引不宜太多？索引太多，文件过大。还有第二点没答出来，更新数据的时候索引也要更新，耗时。
C++问题：
string的实际数据存放在哪？vector呢？
map和set底层是什么？
红黑树应用场景？就有序增删改查比较快呗。（不满意）
堆和栈讲讲。
说说多态。
说说快排原理。后来说了下stl的sort。
因为我说我的毕设是用unity做游戏，还问了一个C#的问题，什么沙箱的。反正不会，就没问了。
写代码：
就是写一个快排。这个倒是简单，可能面试官看我太菜了吧，写个简单的意思一下。
还有什么要问的吗？
总结：一共一个半小时，C++的东西倒没怎么问，别的问了一大堆，也怪自己其他方面准备不够充分，肯定是凉凉了，调整好心态吧。
3.24米哈游一面： 电话面试，听声音是一个年轻小哥。
没有自我介绍。上来先问数据结构学了吧？
图的两种遍历方式？dfs、bfs。分别用什么数据结构？bfs队列，但dfs是什么数据结构，不就是递归回溯吗？然后小哥说用栈，我：（？？也没说非递归阿。。）
红黑树知道吗？说一说。
协程说一说（昨天新学的正好用上）
协程关键字（yield？）
协程调用原理是什么？不知道
好像还问了两三个数据结构的问题，但是忘了，都是基础问题。
两个链表找第一个相交节点。
然后问了一些unity的问题。我说我刚学半个月，还不怎么会。
最后说了句，你数据结构和算法好像基础挺好的，（言外之意游戏经验太差了呀）。
一共8分钟。小哥语速很快，听起来很忙的样子。总体感觉米哈游需要的是上来就能干活的人，可能我这种没游戏开发经验的不太适合吧
3.27字节跳动二面： 说实话一面答成那个鬼样子真没期待能收到二面通知。
自我介绍
说说为什么玩了4年游戏（大学念了六年）
现在自制力怎么样（上一个问题的后续）
vector和list区别
map了解吗，说说
别的几个问题忘了，也都是简单的c++知识
写一个打乱数组的代码：写的不太好，没处理随机数等于i的情况，应该反向遍历数组对i和rand()%i的值swap。
贪吃蛇用什么数据结构实现？链表：因为吃了东西加长度。那不考虑加长度呢？双端队列？然后没问了。
能来实习吗，一周5天？我说这学期还有课，3天肯定可以，4天勉强。
还有其他问题吗？问了下部门情况和做什么类型游戏（我投的是游戏研发）。
一共不到半个小时，小哥看起来挺年轻的，没有一面问的那么详细。。希望能有三面吧。。。。。。。许愿字节👨！
3.28深信服一面： 没有让自我介绍，直接问问题，和米哈游一样。
说一说常见的数据结构。
动态内存申请方式？会不会失败？失败会怎么样？
new和malloc区别？
虚函数？
说一说vector和list
说一说map，和哈希表的区别？
栈的特点？应用场景？
中序遍历有几种方式？递归非递归。
层序遍历用什么数据结构？
TCP拿什么保证可靠数据传输？
TCP长连接、短连接？（我理解成了http的长连接、短连接，其实是一个东西，面试小哥还安慰说没事，这个工作中才会遇到。。）
进程和线程？
一个全是整数的数组，有重复，求出现最多的整数？unordered_map。
一个很大的文件，还是全都是整数，求只出现一次的整数？我答了分成很多小文件，依次读入内存进行记录，还是用unordered_map。面试小哥说应该用位图。
一个c语言程序转变为可执行程序加载到内存中执行，经历的大概过程讲一讲。
还有问题吗？我问了下有几面，答：2~3技术面。
一共18分钟。电话面试。
3.29深信服二面： 自我介绍。
问项目。（没什么好说的）
http写过什么函数。（不会）
tcp、udp。
xml类似的格式化数据格式，答了个json。
说一个了解比较深入的知识点，怎么做的？
做过网上的项目吗？没有，都是刷题。
进程线程。
未初始化的全局变量在哪个区？
局部变量是随机值吗？
多线程编程经验？没什么经验。
平时用什么工具？vs、vscode、gdb。
网络抓包用什么工具？wireshark
二进制查看源程序用什么工具？不知道，答了用函数读取文件转换为二进制再看。
一共半小时，视频面试。面试官家里小孩在后面走来走去的，搞得我有点乱。好几个问题把我问住了，都是那种脱离基础、实际工程的问题，对我来说有点困难。
3.30米哈游二面： 写一个坐标系变换，比如旋转一定角度，之前(x,y)点新坐标怎么算。高中的三角函数都不记得了，卡了半天写不出来。
面试官说那换道题吧，写一个建图+dfs遍历的代码。这个我熟阿，刷刷几下写了个邻接矩阵+递归版本的。
然后面试官说别用递归（咋不早说。。牛客面试房间写代码过程看得到的吧。。），后来墨迹10分钟，写了个用栈的dfs。最后让我写几个输入跑一下代码，看看正确性。
你有什么想问的吗？
感觉真凉了，可能就是因为第一个题没答出来吧。不然二面就考一个代码题？
3.30天马时空一面： 首先之前天马的hr和我定的时间是30号，但我记成31号了，所以还答应了米哈游的面试，结果叫面试官推迟了一个小时再面，实在是对不起面试官！
面试官声音听起来是个大佬，而且是北方口音，听着好亲切。
问的问题都挺有深度的（对我来说）
浮点数怎么表示？大概说了下ieee754
整数最大多少，最小多少，为什么最小多一个？
-1的二进制表示多少？为什么？
浮点数表示范围连续吗？为什么不连续？
多线程了解吗？原理了解，没太用过。
原子操作懂吗？
加法是原子操作吗？
两个读需要加锁吗？两个写呢？一读一写呢？这个问题探讨了好半天，面试官一直循循善诱，但我太菜了，说不出来。
常用什么容器？
红黑树、哈希表什么区别？为什么map默认是红黑树？不考虑有序性质，还有什么比hash表好的？
如果你实现一个哈希表怎么实现？怎么处理hash冲突？我说用一个数组，不知道还有什么能实现哈希表？
又讨论了一下二者的复杂度区别，面试官的意思是：为什么map不用哈希表，是因为哈希表查询时间是常数，红黑树查询时间logn其实约等于常数（这个我就不理解了），所以红黑树查询不比哈希表慢（我还是不太赞同。。）
排序算法都有什么？
堆排和归并为什么复杂度是nlogn，讲讲原理？
二叉树了解吗？如果我非递归前序遍历，先压栈左子树还是右子树？（我有点没搞懂，我自己实现的话，是压栈根节点）反复和面试官说了几次我的思路，这个话题打住了。
说下项目？
项目是python的，问了下python迭代器了解吗？不会，都半年没写过python了。
最后宣传了一下他们公司，做了什么游戏，还有实习的情况，但也说了，今年这种情况也可能不要求入职前实习。
总体感觉很不错，虽然可能会挂，因为答不明白的东西有点多。但面试官口音亲切，而且是聊天式面试，感觉学到了不少东西，整个过程像是和老师探讨问题。
3.31深信服hr面： 面试官娘兮兮的，不太喜欢。一直不看镜头，脑子可能有毛病。我脾气也不好，应该没给过。
3.31字节主管面： 不细说了，估计和华为三面结果一样（挂）。痛点就是没有实习经历。
4.1更新：字节三面挂，转岗；深信服hr面挂。跟我预想的差不多。字节这种大厂和华为都类似，技术基础上我没问题，但还是对实习经历、项目实践比较看重，只能说无缘，等几年后跳槽再说。
4.3美团一面： 女面试官，人还挺好看的。。
自我介绍。
TCP、UDP。
三次握手、四次挥手。
get/post。
进程、线程。
两道代码题：链表找有没有环、实现栈能查找最小值。
二叉树前序中序后序。
会不会java，能不能转。
做的项目。
OOP三个特性。
mysql引擎。
sql查询。
为什么B+树。
隔离级别。
脏读、不可重复读、幻读。
主键索引和非主键索引。
消息中间件？不会。
凉了。即使过，最后三面也99%因为没实习/项目被刷，面这种大厂我都面出经验了。。（自嘲脸）
4.13好久没更新了，说下最近情况： 天马时空可能给了offer也可能没给。
美团一面挂。
字节转岗二志愿了，刚笔试完，4道做了三道半，肯定能进面试。但最后稳稳的肯定还是三面挂。
米哈游二面挂。
4399二面完好久没信了，估计也挂了，可能是期待薪资说高了（25w）。
大概就这些，最近面试的东西都不怎么看了，毕设要紧。
又投了几个公司：东方财富、畅游、域起、爱奇艺（unity）、疯狂游戏。。
反正xjb投就完事儿了嗷，奥利给！
4.18更新： 4399挂，期望薪资说太高。
网易雷火挂。
360挂。
百度4.14一面，4.15二面，4.16三面。面完就没信了，100%挂。
字节转岗上海教育业务，4.18一二面，三面应该是下周一（4.20），95%挂。
等等字节吧，万一有戏呢。如果没过就去签跟谁学。提心吊胆太累，赶紧上岸把。
4.21更新： 字节三面一共就问了一个lfu算法，要求O(1)时间。没做出来，凉凉。但面试官非常友好，一直在循循善诱，奈何自己太菜，而且确实没见过这个算法。最后提问题我让面试官给我一些建议，任何方面都可以。面试官人很好，也很有耐心，给到我一些很不错的建议，非常感谢。虽然这次面试失败了，但还是很有收获的，谢谢您。
4.23更新：
天马时空给了offer，感谢！
网龙电话二面，hr面。
域起笔试挂，就考一道算法题，做出来了怎么挂的？估计不招人了吧，吃相有点难看。。
4.28更新： 字节二志愿给offer了！完全想不到，可能和三面面试官聊的比较投缘吧，抬了我一手。准备赶紧签了，上岸！
祝各位都有好offer，心想事成、工作顺利！
5.6更新：网龙也给了offer，感谢。
全部评论
(2) 回帖