拼多多后端一面,比字节还难

今天拼多多后端一面,给我干沉默了一次。



提前说:我字节一面过了,以为拼多多差不多,结果完全不是一个量级。



【题目流水账】



HashMap数据结构,说清楚扩容机制,为什么用红黑树而不是AVL树。

(我说到一半说错了,面试官直接打断:"那个不对,重新说",全程很直白)



ThreadLocal原理,说一下内存泄漏的情况以及如何避免。



MySQL索引,B+树结构,为什么不用B树,磁盘IO怎么估算。



手写代码:LRU缓存,要求O(1)读写。我写了LinkedHashMap方案,面试官说:好,现在不用库,手写一遍。



手写完之后面试官突然问:你投递了多少家公司,用什么管理进度?



(这个我没准备,说了用飞书表格记录,加上装了个网申助手省去重复填表,面试官点头说"效率意识不错",感觉加了点印象分?)



系统设计:设计一个秒杀系统,流量估算,Redis方案,数据库怎么处理超卖。



【总结】



强度偏高,偏底层原理,手写代码必考。



建议重点准备:HashMap/ConcurrentHashMap原理、ThreadLocal内存泄漏、MySQL索引原理、LRU/LFU手写、Redis基础数据结构。



结果还没出,估计要等几天……



跑过拼多多的同学,后面几轮难度是升还是降?

拼多多内推链接:https://careers.pddglobalhr.com/campus/intern?t=vSypT8yAuQ 内推码:vSypT8yAuQ

#27届实习投递记录##实习##发面经攒人品#
全部评论
算法岗吗
点赞 回复 分享
发布于 04-16 15:30 四川
还行,问的不咋难,可能也是我恰巧背到了,佬可以看看我的面经,有些我不会的题,你看看,后面可能问到
点赞 回复 分享
发布于 04-14 23:34 黑龙江

相关推荐

4.8二面 4.14收到感谢信一、项目相关1. 你先做一下自我介绍。2. 你在这个开源社区里贡献了多少代码?3. 你在这个社区里做了多长时间?4. 你喜欢开源吗?为什么?5. 你觉得你一面聊得怎么样?6. 你做过互联网系统吗?比如服务端程序、接口设计、和客户端交互这类。7. 你学过数据库吗?用过数据库吗?8. 你在认证模块里用数据库存了什么?9. 你怎么判断一个 Token 是有效的?10. 密码是前端传过来的吗?前后端传输过程中有没有加密?二、数据库与认证11. 相同密码哈希后结果也相同,如果数据库被脱库,攻击者撞出一个密码后,不就能反推出所有相同哈希值的密码了吗?12. 你了解密码加盐吗?加盐是干什么的?为什么要加盐?13. 你这个盐是什么时候加的?是固定盐还是随机盐?14. 如果 Token 和用户信息存在同一行里,一个用户是不是只能有一个 Token?15. 如果用户在电脑和手机同时登录,想只失效其中一个登录态,应该怎么设计?三、系统设计16. 如果每次校验 Token 都查数据库,像微信这种高并发场景数据库扛得住吗?怎么优化?17. CDN 适合存什么?Redis 应该部署在哪里?四、计算机网络18. HTTPS 是怎么防止中间人攻击的?19. 怎么判断服务端发过来的证书是合法有效的?20. CA 是什么?客户端从哪里拿到 CA 的公钥?21. 每建立一个 HTTPS 连接,都要向互联网请求一次证书吗?证书链是怎么工作的?五、操作系统22. 说一下进程和线程的区别,能有多细说多细。23. 操作系统能感知到协程的存在吗?24. 你写过协程相关的程序吗?六、算法题25. 螺旋数组:按螺旋顺序遍历或填充一个 N×N 的二维数组,N 可以是奇数也可以是偶数。26. 二叉搜索树范围查找:给一个二叉搜索树和区间 [low, high],找出所有值在范围内的节点,并按顺序输出。要求先按非递归实现,后面放宽为递归,并考虑剪枝优化。七、个人相关27. 你觉得你有哪些优点?28. 你觉得自己有哪些需要继续提升的地方?---## 反问环节1. 如果实习生进去的话,主要会负责哪个业务?- 目前很多团队都在招,比如钱包、收银台等,后续会根据面试情况和个人兴趣做分配。钱包侧主要涉及余额、余额明细、转账、提现、充值;收银台侧主要涉及支付方式渲染、支付方式绑定等后台功能。2. 进来以后主要会做分布式业务吗?- 主要还是做后台开发,做互联网后台程序。3. 你觉得我还有哪些地方可以提升?- 如果想进互联网公司,互联网后台相关基础需要系统补一下,比如数据库使用、高并发下的常见处理方式、CDN 的使用场景,以及高并发、数据一致性等常见问题的基本原理和成熟方案。
查看28道真题和解析
点赞 评论 收藏
分享
04-10 20:32
安徽大学 C++
二十岁的编程男神王大...:横向到底对比啥啊我鈤
点赞 评论 收藏
分享
评论
5
21
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务