高德地图 算法 一面面经

✅小红书一面1、手撕代码：求矩阵中最大岛屿，深搜好还是宽搜好？2、手撕代码：快排。属于什么类型的算法？（分治）3、介绍项目。4、强化学习在推荐系统的应用？5、强化学习reward和监督学习的label的区别 ？6、是否了解推荐系统的框架 ？7、精排模型了解多少？8、直播中多目标优化指标选择 ？9、 直播点赞建模 ？10、 直播中一个观众点赞1、2和10有没有区别？11、 直播评论和点赞哪个更能表达用户需求 ？✅阿里高德实习一面1、严厉的项目拷打：系统建模、GNN作用、部署方式、训练方式、离线学习和在线学习区别优劣、单智能体和多智能体区别、如何解决长尾问题等2、xgboost和其他模型的区别3、xgboost如何得出最后的结果4、如何解决类别不平衡问题5、追问focal loss公式6、开放问题：高德打车如何找到潜在的用户，建模？（后面提示从特征、模型、数据、loss、目标等角度回答7、算法题：一个先递增后递减的数列，找到最大值，要求复杂度O( log(n) )。如：[1,2,3,5,7,11,9,5,3]📳对于想求职算法岗的同学，如果想参加高质量项目辅导，提升面试能力，欢迎后台联系。

蔚来汽车AS一面面经7/5面试普通二本，老师推荐给的机会给蔚来投的简历，因此直接进入面试流程帖主有2个基本项目:1.selenium爬虫做招聘词条分析的简单项目2.美赛F奖的一个传统算法与机器学习相结合的音乐流派分析项目。1面:1.常规自我介绍2.介绍一下自己的第2个项目，然后我给面试官讲了为什么构建人际网络我不选择机器学习而是并查集，以及相似度类比用到的余弦相似度与k-means聚类，然后面试官问了一下k-means的原理与底层实现注意的细节，k-means的k值你是怎么定的呢？调参效果如何？余弦相似度介绍下为什么选择，他有什么优势吗？3.看了一下ACM经历，介绍下自己竞赛经历给你带来了什么...

一面：全程50min，八股30min，算法20min1. innodb引擎的rr级别，age是普通索引，id是数据库主键，递增字段。事务A：begin；T1 select * from user where age = 20；（2个结果）T3 select * from user where age = 20；T4 update user set name = 'name1' where age = 20;T5 select *from user where age = 20;comit;事务B：T2 begin insert into user values('name2', 20); comit。请你分别告诉我T3-T5各有几个结果?2、3、32. TIME_WAIT 状态原因？ack至少丢失一次；防止建立历史连接3. 设计一个抽奖系统，每个用户可以抽 m 次，奖品个数为 n，每个用户最多只能中奖一次，大流量场景下如何设计，可以支持百万级并发抽奖？从接口、逻辑、扩展方面依次回答了。4. 算法：130. 被围绕的区域======================================================================二面：全程 40min，项目 15min，算法 20min，反问 5min1. 自我介绍2. 说下实习干了啥？大致介绍了下，然后说的实习难点3. 接口重构做了什么？说了过程，说了上线策略4. 你们后端服务大致拆分了几个服务？为什么那么拆分？5. 慢 SQL 治理的过程和原理？6. 其他记不清了7. 算法：LCR 084. 全排列 II。中间看成了全排列，5 分钟秒掉结果调试半天没有输出，经提示有重复数字。抠了半天抠出来了======================================================================三面：总共 70min，实习+项目+八股 20min，算法 50min1. 自我介绍？2. 实习工作？3. Netty 为什么快？4. 详细说下 NIO？5. 各种其他问题，记不清了6. 算法：31. 下一个排列总结：栽在三面了，唯一一次原题没写出来。当时写 hot100 就没细看，感觉这题有点难，结果唯一一次出原题我还没写出来！