高德打车算法面经

一面： 1v160分钟1. 自我介绍2. 拷打agent项目怎么切分上下文怎么处理 还有什么别的方法长上下文怎么给到agent专业领域文本怎么理解上下午太多记不住怎么办3. 反问业务 问后续流程答等hr通知 感觉很急着去赶下一场无手撕

笔试：9.18（1.51/2）一面：9.25业务：高德垂搜，针对用户在高德APP中搜索附近酒店或饭店等场景，提供个性化的点位推荐，最终在地图上呈现用户可能感兴趣的POI点位base：北京问题相关：介绍实习经历，项目背景是什么，解决什么问题，算法是否是新增的，自己的工作体现在哪里。算法具体约束，具体策略是怎样介绍项目：天池新闻推荐什么是itemcf，具体的物品相似度是怎样计算，构建的user到item的矩阵，user具体有多少个。itemcf构建的kv表里k和v分别是什么，怎样根据kv表计算出来item之间的相似性文章的相似性矩阵怎么构建的，构建相似性矩阵时如何从索引到值的关系进行处理，物品点击...

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面聊天，问了下手头的意向情况，然后跟二面面试官类似，开始介绍自己组内的情况。泡池子咯~

bg：双9，两段大厂数开实习8月初暑期实习离职后开始投，8.22开始第一场面试，9.22最后一场面试，总共大大小小接近40场面试，秋招基本结束9.25目前offer：美团，字节，小红书，阿里文娱，阿里国际面试流程走完泡着的：快手，虾皮，得物，滴滴其他早期投的一些因为发起测评/笔试/面试较慢就都拒绝了，也有两家一面挂了早期找实习/自学的时候在牛客上参考了很多佬的经验，感谢🙏🏻从去年开始实习到现在，找工的事情总算告一段落9.25晚更新：虾皮意向