听说牛客许愿灵，真的想当鹅孝子，给个机会好不好4.1二编，带上红围脖了，从前统统作废，统统作废！

一半时间拷打项目然后是常规八股：1）unordered_map中作为key的类有什么要求？（要封装哈希函数2）mysql三种存储引擎的区别？3）覆盖索引和回表，最左匹配，索引下推的例子4）数据库的设计范式（唯一性，独立性，原子性）（这个不是很常规，建议搜来学下5）跳表？跟红黑树进行比较6）redis实现分布式锁的方式（单点和redlock7）redis中rdb和aof持久化的区别？8）git合并分支有哪几种操作，有什么区别？手撕：k个一组链表反转

相较而言，百度面试官提问方式不像其他一些厂那么直白，很喜欢问你对于某某某问题的看法和理解。准备面试的友友多补充一下细节。1）平时用c++用的什么版本，怎么查看？1）说一下c++11的新特性（说了右值引用智能指针和互斥锁function几个比较高频的，但感觉面试官还觉得不够2）慢sql的优化说说看，尽量全面和详细3）mysql高可用应该考虑到哪些因素4）如何查看某个文件的权限信息？5）微服务架构如何缓解高并发带来的压力6）做这个项目你有什么收获？7）mysql三个引擎的区别和用途8）binlog三种格式，应用场景9）update table set ... where id =id，id为主键，会出现什么（我以为他的问法是在暗示我会出现什么问题，set的内容也没所清楚我就想偏了，实际上就是将全表的某个字段改为相同的一个值）手撕是二叉树的最近公共祖先，做题的时候偷懒了，建立了一个全局变量来记录祖先，递归的时候只传递了bool作为判断结果，被面试官说了，还是应该老老实实传递指针。然后代码有点不规范的地方（bool应该返回true和false我返回的1和0），也被指出来了。总的来说感觉感觉百度非常注意细节并会考察知识的深度。明显感觉到自己有很多不足

#腾讯音乐26届实习# 问题都比较常规，但有些不是很好回答：一面：1）什么是操作系统2）什么是用户态和内核态3）如何实现用户态到内核态的转换4）介绍下硬中断和软中断5）虚拟地址到物理地址的转换底层是如何实现的？6）Redis中Zset的底层实现数据结构7）介绍一下压缩列表8）mysql主从复制和redis主从复制的区别手撕：二叉树的层序遍历二面：1）一个类中如果只有虚函数，那么实例对象的大小是多少？2）内存对齐，是什么为什么怎么实现。3）unordered_map如何解决哈希冲突4）除了链式哈希，还有什么解决方案吗5）extern "C"关键字和extern关键字6）静态变量和全局变量（存储位置和生命周期）7）tcp的粘包问题怎么解决8）http是如何解决粘包问题的（请求头部和请求数据两个部分分别是加标识符和加数据长度头部）手撕：lc33搜索旋转排序数组，时间复杂度必须小于o(n)3.21更新：已挂

这个部门非常重视网络知识，面试的友友多注意准备一面：1）如何理解C++中的封装、多态和继承2）哈希表的内部实现（哈希算法，哈希桶，哈希冲突3）一致性哈希4）介绍下协议栈以及各个层的一些协议5）网络层协议（重点NAT协议，是什么，有什么用，使用场景，问得比较深）7）MAC层的作用是什么，可不可以不要MAC地址只留下IP地址（因为ip是唯一标识，所以理论上可以，但是MAC主要帮助实现物理隔离）8）常见的微服务架构，介绍raft算法9）了解云网络吗？10）QUIC协议介绍一下二面：1）sk_buff的scatter和gather机制2）继续NAT拷打（可能因为一面回答的不太好3）一个网址键入后发生的一系列操作，如果没有收到响应应该从哪些方面找原因（虽然是常规八股，但会深入分析，比如DNS服务器找不到地址，ARP找不到mac等等）4）DMA的作用5）linux接收数据包的过程中有哪些步骤可以优化6）icmp报文有哪些类型及其工作原理手撕是一个有点类似全排列的一个题，不过稍微做了点变形如果网络能答出来很多的话基本就稳了，阿里云的面试官还蛮好的，虽然挂鼠鼠但给鼠鼠发了一篇很用心的感谢信。

问的不多，但还是分享一下吧1）介绍一下智能指针2）说一下shared_ptr的实现思路3）make_shared函数以及这个函数的好处，什么时候用4）自旋锁和互斥锁，举例使用场景5）TCP的可靠性包含哪些要素？6）一个等概率返回0和1的函数x()，如何设计一个函数y()使得返回1的概率为1/3？lc169 多数元素 得用摩尔投票做lc135 分发糖果 最后调了半天才a秒挂

🐀🐀被拷打得精神失常，只记得一部分了一面2.24：1.询问linux指令（类似lsof，netstat，tcpdump，objdump之类的指令）2.火焰图调用图用过吗？3.有没有了解过一致性哈希？4.构造函数和析构函数能否是虚函数？5.vector开辟的资源在哪个区域？（堆）6.top中的内存vm,res,shr三个的含义7.了解哪些微服务架构手撕归并排序二面3.4：1.socket如何将tcp改成udp2.tcp的监听端口怎么看？（netstat -tl）3.如何查看系统调用比较高的地方？如何优化？4.服务器挂掉了怎么解决，如何处理定位问题？5.分布式服务器，游戏客户端应该向哪个服务器请求数据？6.redis哨兵选主和raft选主7.协程池如何实现？8.游戏业务如何在tcp和udp上做取舍手撕LRU