字节抖音客户端 成都 还愿贴

还愿贴，今天收到了字节的意向offer，真的是得之我幸，感恩！

来回馈牛客网的各位大佬啦，真的收获很多，感谢！

背景：电子科技大学水硕，本硕都是电子相关，偏硬件，计算机相关；本科就学过C++。。。。
本科加入技术社团，学习一点前端开发的基础html+css，帮学院做了年级网站的一个模块。
研究生的研究是基于MFC的PC客户端开发，很老的东西了，现在大厂基本没用了；自己整了个Linux平台下的Web服务器，多线程+epoll+非阻塞IO，还挺好玩的~
算法刷的不是很多，leetcode 200道上下（还看过其他网站的相关算法题，ACWing和牛客的）

字节客户端三面 本以为算法没ac就凉凉了，想不到hr小姐姐说三面过了，在审批 。面试官对我印象还不错哇哇哇哇，许愿一波offer！！！！！

项目相关

• 你是非科班的，都学过一些什么计算机相关的书籍呢？

操作系统：

• 用到的多线程同步的方式有哪些？

计算机网络:

• TCP和UDP的区别和应用场景分别说一下？
• 讲一下拥塞控制算法？
• DNS劫持是怎么回事，怎么防范？

设计模式：

• 设计模式用到了哪些？单例、代理、模板
• 代理模式的应用场景是什么？

数据库：

• 主键和索引有什么区别？

c++基础：

• 虚函数，纯虚函数，虚析构函数的区别？
• extern C 有什么作用？
• C++的异常处理操作？

算法：两数相加！！！！！都没有ac，面试官和我都没看出来问题，是一个指针为空的情况哭了┭┮﹏┭┮

反问：常规

字节客户端二面

项目相关：

• 你的Web服务器是怎样的架构
• 现在主流的web服务器的架构是怎样的？
• 详细介绍一下你的线程池实现？线程池里都存放一些什么？
• 为什么用线程池？有什么好处？
• 怎么处理的客户请求？
• 什么是非活跃链接？是怎么处理的长连接和短连接？

操作系统：

• 内存管理介绍一下？

• 为什么要 分段存储，有什么好处？

• 并发问题：

  • 多线程读同一个数据需要加锁吗？
  • 写同一数据需要加锁吗？

数据结构：

• LRU页面置换算法是怎么实现的？
• 哈希表的取数据的时间复杂度是多少，为什么？
• 怎么存 字符串？
• 哈希表用数组存储的话，怎么实现不断往里加数据的？（怎么扩容）
• 交叉链表怎么找相交的节点？

算法题：找数组中的峰值元素。