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

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

 

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

 

【题目流水账】

 

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

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

 

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

 

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

 

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

 

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

 

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

 

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

 

【总结】

 

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

 

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

 

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

 

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

#27届实习投递记录##实习##发面经攒人品#
全部评论

相关推荐

评论
3
7
分享

创作者周榜

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