许愿百度意向书,附面经

Mysql：事务的概念、4种特性、4种隔离级别、三种日志（redo log、undo log和bin log，这一块讲的不好，面试官推荐去看极客时间上丁齐的mysql专栏、高性能mysql）

计网：3次握手、4次挥手、定时调度怎么实现、输入url后访问的整个过程、ip地址和端口是在哪里封装的（网络层）

算法：给一个数组，将奇数放到奇数位、偶数放到偶数位（没啥思路，面试官提醒多次后才做出来）

二面：9.13 16:05（大概50分钟）

算法：反转字符串（其中非字母的字符不需要反转，一开始想使用双指针原地反转，面试官说用一个新的字符串来记录，然后从往前遍历，添加到新字符串里面）

大数问题：

给你100GB的url访问记录，找出出现次数最少的n个url？

第一版答案：哈希表+大顶堆

第二版答案：我的url分布在多台机器怎么办？（每台机器做哈希表+大顶堆，最后合起来求最少的n个）

第三版答案：我同一个url的记录可能分布在多台机器，那要怎么办？（把每一台机器的url通过哈希存放到固定的机上，这样相同的url记录肯定在同一台机上，然后再用第二版答案）

分布式缓存怎么设计？

第一版答案：使用哈希然后取模，或者按哈希范围分布到机器上；

第二版答案：那如果扩容缩容了咋办？（一致性哈希）

操作系统：页面调度算法、LRU算法（如何实现？）

LRU缓存：链表+哈希表

三面：9.13 17.05（大概40分钟）

C++：重载、多态、运算符重载（有哪些运算符不能重载：sizeof、.、?:）

Git的常用命令，人工智能（GAN、神经网络的要点、损失函数）、自己的优点缺点、文件系统的设计（i节点的数量是多少？）读研工作？未来的从事方向？

操作系统：进程调度算法