05-12 这一周的面试。字节暑期实习一面 C++ 后端，1 小时 40 分钟。有两三个聊天风格的问题。手撕代码做得一般。发面经攒人品 自我介绍面试官问 CTF 比赛是什么，我介绍比赛内容，说了一个 CTF 签到题。实验室研究方向项目和八股（40 分钟多）项目是一个重写 muduo 库，一个功能不多的 web server。面试官没有问 web server。我想写个协程库了。在做聊天项目，没做完。1. 介绍 muduo 网络库2. 为什么要有 muduo 库？它有什么价值？进一步引导，线上为什么要用 muduo 库，为什么不用其它方式，比如多线程？   （答完这里我掉线一次）3. 对 epoll 原理的理解4. epoll 相关的内核数据结构5. linux 上的进程，线程，协程（答了 linux 的 task_struct 记录一个进程的信息，线程也是一个 task struct，它们共享内存地址空间，等等）6. 操作系统调度的最小单位是什么？7. 一个进程的地址空间是怎么样的？8. 一个进程是怎么跑起来的？比如，在终端输入 top 命令，发生了什么？9. fork 系统调用有几个返回值？追问父进程中 fork 的返回值10. 一个进程把内存用光了会发生什么事？11. 你在 linux 上用什么软件？怎么使用，用到什么功能？追问 qemu 怎么拉起一个虚拟机。问，是自己折腾的吗？    - docker 的原理？追问，只用 namespace 就可以了吗？    - 为什么用 podman12. 在浏览器中输入一个网址，到网页展示出来，这个过程发生了什么？13. dns 查询过程14. 网络包到网卡之后，是怎么到用户进程的？15. 进程阻塞在 read 系统调用，有数据时怎么唤醒？你有看过代码吗？写代码题（40 分钟）在飞书里面的编辑器，像是一个 vscode，有代码自动补全。- 代码一：求有 n 个字母的集合的所有子集。比如，{a, b, c} 的所有子集有 8 个。（讲思路，实现代码，10 分钟多）- 代码二：三数之和（25 分钟多，一开始不记得双指针的解法，只好自己拿一个 map，一个 set，来保证唯一性。写完讲思路，问有没有其它方法，把双指针方法凑出来了）反问部门工作内容有几轮面试部门技术栈面试官问是第几次面试，有其它 offer 吗，能实习几个月

背景：top3本，文科专业，23年毕业生，零游戏开发相关实习经历，无工作经验。毕业后23年下半年考研无果，24年下半年开始学习Unity游戏客户端开发的相关知识，如C++、C#、数据结构、算法、Unity引擎、图形学基础等。写了两个小项目，一个是很简单的光栅化软渲染器，另外一个是Unity开发的一个回合制RPG游戏框架。最近半个月开始找工，海投了一百多份简历，中大厂没有回应(不过也算意料之中)，有回应的都是外包或者小厂小工作室。目前只有一个网易外包游戏客户端开发岗位过了，项目我觉得还可以，过两天定offer。现在很纠结和犹豫，不知道要不要接。一方面我清楚外包的各种不好，另一方面我觉得以我现在的情况，继续投简历一两个月下去，也很难找到更好的机会。为了之后更好发展的话，不知道网易外包是否算是目前的一个合理选择，或者说是，混经验的一个跳板。毕竟我零经验非科班的转行往届生，路确实难走，现在社招想要好的机会感觉无异于奢望。因此想听听大家的想法，希望大家可以给点建议，指个路。--------------------------------------------在这里顺便把面经贴出来吧，也不知道是否帮到有需要的朋友：一面(1h10min)：1.自我介绍2.C++如何实现多态3.虚函数和纯虚函数，有什么特点4.C++和C#常见容器，C++中vector和list的区别，map和unordered_map底层实现5.C#垃圾回收6.多线程和进程7.IP地址，IPV4和IPV6，8.TCP和UDP，三次握手和四次挥手9.野指针10.智能指针，介绍shared_ptr11.设计模式，说了单例模式、观察者模式、对象池，然后问到MVC12.口撕LRU13.平时常玩的游戏14.游戏设置中有很多设置选项，玩家进行多个勾选、设置等修改操作，如果不想修改了，怎么实现？(我也不知道，就瞎说了个用栈记录修改选项操作，取消保存时候就弹出、恢复)15.ECS框架(不了解)16.详细说下我游戏项目的技能和Buff系统，cd怎么实现的，还有范围指示器的实现17.树的深度优先遍历和广度优先遍历18.走到n阶台阶的方法，简单说一下就行，dp方法，时间复杂度19.写了一道简单的算法题，已知n天股票价格，买卖各一次，最大利润多少。贪心、dp都行20.反问：我哪里需要提升？接触到的工作内容？(商业化功能，前期做些UI、3D模块) 工作环境？二面(1h)：1.自我介绍，聊了聊为什么不想进入媒体行业，中间考研(包括半年时间准备从零跨考408，最后专业课复习不完，就又报名跨考了法硕，复试没过未果)、自学的经历2.时间复杂度和空间复杂度，举例说了说3.快排具体流程(只记得双路快排了，所以说了双路快排)，时间复杂度，为什么是O(nlogn)4.最近打的游戏，问如何评价游戏性能优化做得好不好(我也不清楚，随便说了说，帧率、加载速度、DrawCall、Batches)，举例说相关游戏设置选项，然后说了TAA和SMAA，问原理5.位运算6.线程和协程7.一道和专业关系不大，比较发散的脑力题8.同样和专业关系不大，问一个小团队中午点外卖，线下询问收集大家要点什么一起点，如果做一个内部小工具或者程序来改善流程，有什么思路去实现？9.leetcode41.缺失的第一个正数，问写过没，说写过，可以哈希、排序，忘记原地哈希的解法了。然后让写下排序解法10.反问：项目技术(系统向，用Python多，偏UI和模型)，最快多久可以到岗11.最后又问了职业规划(继续深入游戏客户端，想学点shader和渲染)hr面：1.自我介绍，之前经历2.因为做了个Unity回合制RPG游戏的小项目，问为什么做这个？过程中遇到最难的点？怎么解决的？以后有没有要改进迭代的地方？3.找工作考虑什么？4.职业规划？5.是否顾虑外包？6.加班，是否接受工作强度？7.手上其他流程或offer？8.偏好网游还是单机？9.期望薪资10.家庭背景11.最快到岗时间12.反问：项目团队规模等等----5.13更新已拒打算再多找找，后续如果还有面经可能会再更吧

想自学一个tcp聊天室的项目，然后再学点别的，大家有没有建议，谢谢了

05-19 这一周的面试。二面 40 分钟。发面经攒人品 许愿后面顺利简历项目一个是重写 muduo 网络库，一个是简单的 web server。一开始面试官问了一些学习原因，目标，兴趣方面的问题。1. 简单介绍自己（我的自我介绍太长了，需要改进。面试官在 1 分 30 礼貌打断开始提问了）2. 你自学这些项目时，是怎么样的想法？为什么要学？想达到什么效果？   开源的框架已经有了 django，为什么你还要做呢？你看过开源框架的代码吗？3. 怎么样算是这个事情达成了呢？你是用什么标准来衡量自己的呀？4. 你自己对这些感兴趣吗？就是这个项目，自己做的事情5. muduo 网络库本来是什么语言？最后效果怎么样？比原生的要好吗？（回答说没有，再详细说明做 muduo 网络库的原因，从 webserver 中的事件驱动编程说的）6. 你有什么收获？（主要学习了网络编程，多线程编程，IO 多路复用。拓展提到 asio 库，redis 中的 IO 多路复用。）7. 为什么硕士转了方向？你转到计算机之后，一些基本的课程，是自己去补的吗？8. 编译原理了解吗？词法分析和语法分析用到哪些数据结构和方法，了解吗？怎么把表达式和函数分析出来？9. 一个进程在操作系统上跑起来之后，它的内存分布大概有哪些？（答了代码段，数据段，堆，栈）还有吗？10. 堆和栈，哪些东西在堆上，哪些在栈上？    - 局部变量都在栈上吗？如果很大呢，声明一个一百万的数组呢？11. 怎么避免爆栈问题？怎么知道会不会爆栈？写代码有什么建议，比如，超过多大就需要用动态内存分配大数组？12. 听过读写锁吗，怎么实现？（10 分钟左右，可能算场景题了吧。）    - 读者怎么请求锁，释放锁？写者呢？    - 后来按照 acquire read，release read 这样的 api 来分别说明。代码题：数组中除自身以外的数字的乘积反问对实习生的期待。