拼多多算法实习一面

1. 自我介绍2. 问实习经历（和算法相关度低，主要是开发）3. 问 kaggle 竞赛做了什么4. xgboost 和 lightgbm 的区别（接着 kaggle 竞赛问的）5. 算法题：给一个 0.7 概率返回 1, 0.3 概率返回 0 的随机数生成器，怎么生成任意指定概率返回 1 的随机数生成器。答得很烂，面试官引导了很久才做出来。6. （面试官说我简历项目相关的太少，很多东西没法问，我说您要不问我深度学习相关的）讲讲 Transformer 结构。7. Transformer 推理和训练都能并行吗？8. 反问：现在拼dd加班强度大吗，我看您的精神状态好像就很好啊。答：其实还好，看部门。又问下班时间，没直接回答。问后续流程，答总共有2次技术面1次HR面。总体面试体验挺好的，答得好的面试官会称赞你基础好，答得不好也引导得非常有耐心。只是最后没忍住反问加班强度，被面试官问了最晚可接受的下班时间（回答的10点），应该会减分吧。

基础架构部门（毕竟cpp，应该也就基础架构会捞了）上来算法模拟俄罗斯方块我只能说有点吓人，两道俄罗斯方块模拟，模拟下落和消除，写了20min，讲了5minpdd好像特别重视算法，项目八股问的都不是很深入。反而代码面试官会反复检查。最后面试官反馈也说所有技术面都有手撕而且是大头指标八股部分计网：1，tcp三次连接2，tcp服务端应用程序一直不读会怎样os：1，虚拟内存数据库：1，innodb相关2，b+树反问：1，做什么。基础架构部门，微服务相关。主要java，存储用cpp。负责rpc和一些中台2，面试官工作时长。每天12h单休。但是面试官感慨，基础架构算好了，业务部门更吓人3，留用转正...

简历没问，八股没问一小时手撕两道算法题😨😨😨

面试官用户增长的，技术栈完全不合，他做的很多算法方面的工作计网 os mysql redis都没问问了点项目，然后拷打我说没有实践应用价值的学习项目然后数据结构问了数组链表，各种时间复杂性，缓存友好和内存碎片。查询优化...（这里感觉答得很寄，因为跳表没有很好的口述，想画图被拒绝了）之后手撕超级简单二分查找感觉凉透了感觉面试官很艰难凑齐45min的面试时间