公司：百度 岗位：Golang后端开发一面8.12 面试分享面试问题：1. 自我介绍2. GMP调度模型3. 介绍channel4. 什么是事务，介绍隔离性，MVCC5. 缓存三兄弟6. 消息队列如何保证不重复消费7. 秒杀业务8. 如何解决热点key9. 手撕：二叉树遍历---------------------------------------被拷打麻了，估计寄了

第一题：贪心，不难发现在位数限制范围内，只要n个数在某一位上并不都为1，那么该为一定可以通过 或  加到该位不为1的数上，所以答案就是总和+所有并不都为1的数位的总和（例如[110,111,100]二进制表示，所有并不都为1的位数的总和为011）。第二题：贪心，开个unordered_map<int,pair<int,int>>维护该数在<a,b>数组中的个数。从堆中不断弹出最大的元素然后将差值通过g(x)的方式往下缩即可。（优化方式1：记得判断该数是否已经进过堆，优化方式2：map改unordered_map）第三题：不会，打的暴力，请教各位大佬了ps：笔者未使用ai，也不清楚是否可以使用ai

在招聘期间，经常会觉得自己在很多地方做了改进，理应比上一次表现更好，但结果看不到明显作用。这并不能说明这些是正作用还是负作用。改进大概可以分为三类：一类是自以为是正作用的改进，自己感觉更专业，但对方未必认可，可能过犹不及；一类是在过程中才发现有问题，意识到不行再做的改进，算是正的；还有一类是被面试官直接指出的问题，这是最宝贵的反馈，比自己揣测更可靠。

实习项目是java和go，不会C++给了面试。可能因为我不会C++，没怎么问八股，项目上的：1. 数据同步队列2. 死性队列，定时任务怎么设计的？3. 项目中的zookeepr做什么用？watcher监听干什么的？4. 一致性哈希是什么问你几道C++吧，5. 自己实现vector，怎么设计?（我提到，迭代器是什么？怎么设计6. C++中，类的成员变量初始化赋值的多少？为什么是随机值？7. 怎么设计一个消息队列8. go routine？怎么通信的？异步还是同步？9. socket阻塞和非阻塞10. 基本有序用什么排序最快？为什么？手撕：手撕汉诺塔，强制C++写！