高德地图—凉经

面完秒挂，感觉面的可以没实习，kpi了按照简历一条一条问八股就问了索引失效设计题让你设计一个高并发的查询系统，要考虑多台redis，和避免缓存击穿，分布式锁手撕lru面完感觉挺好晚上一看结束流程了没实习太难啦，准备的项目已经不烂大街了，很有内容还是挂ps：吐槽一下现在很多大厂对于没实习的，秋招给的offer都是实习转正offer，太坑了

C++业务开发；1.LRU算法2.数据流中位数算法3.数据库MVCC实现4.秒杀系统设计，负载均衡算法，熔断降级5.跳表数据结构，时间复杂度6.千亿个ip，怎么找到出现频率最高的那个；内存有限怎么办7.抖音不感兴趣的视频是怎么实现的8.问实习、问项目

TimeLine：9.10 笔试、9.11 一面、9.17 二面、9.18 HR面、10.10 意向一面这一面感觉拷打的很深很深1. 自我介绍2. 对于代码架构方面自己有什么看法（简单说了一下自己三层架构和 DDD 的理解）3. 如果作为一个新人，遇到了屎山代码，你可以怎么更快的去理解业务代码呢4. 如果作为一个老人，你在遇到屎山代码，你可以怎么重构，让新人更加利于理解呢，能更快的上手项目5. DDD架构什么时候用领域模型，什么时候用数据模型6. 行锁有哪些（记录锁，间隙锁，临键锁）7. 如果一个表有普通索引，如果要是在普通索引的字段上加行锁，会加在主键索引上，还是加在普通索引上（答案是两个都会加行锁）8. ACID实现（A-undolog、I-MVCC+锁、D-redolog、C-AID）9. MySQL 事务隔离级别是怎么实现的10. 在代码中，如果一个事务的时间过长导致阻塞，可以怎么让这个事务执行的快一点11. TCP VS UDP12. 每个公司都有自己的 RPC 框架，如果 RPC 框架的网络重传率比较高，可能是什么原因，如何去解决13. ThreadLocal14. 在一个交易系统中，我们需要一个 TraceId 去串联不同域，这里面这个 TraceId 通过 UUID 或者雪花算法生成之后，是怎么进行设计让它能在不同域之间流转15. 如果作为一个外部系统的去调用我们内部的某一个 RPC 服务的话，网关层面应该是怎么来做的（Nginx + NAT）16. 负载均衡策略17. 有哪些解决 HASH 冲突的方法18. 对于 HASH 表，如果使用开发寻址法，比如有一个序列，abcdef…，a对应下表标0、b也对应下表0，那么会把b放在下表1的位置，那么c过来，对应下标1，会放在下标2的位置，那么如果我想删除a，可以怎么做，大概描述一下思路19. 算法：最长回文子序列，返回长度二面二面面试官是个大佬www，写的书在京东感觉销量挺好，而且博客的访问量都破千万了。基本纯聊天，说一面面的很深了，然后介绍了很长时间自己组内的架构，感觉能学到很多东西。HR面聊天，问了下手头的意向情况，然后跟二面面试官类似，开始介绍自己组内的情况。泡池子咯~

1、const属性了解吗，介绍一下2、函数重载和函数重写有什么区别3、多态实现的原理4、多线程方面的知识5、mutex和lock_guard的区别6、vetctor和list的区别7、遇到内存溢出和内存泄漏吗，怎么发现8、做过的项目进行哪些优化为什么才20分钟 kpi了？更新 09/16接到二面通知。选择09/18晚上面试。