拼多多一面

自我介绍 问实习经历问项目经历算法:反转联表

面试官挺和善，对项目细节也很感兴趣看着不太累（后面反问也说时长长，但是不累）项目问的比较细，基本上讲清楚，讲明白就没多问了无八股手撕是leetcode.323反问了做啥，是智能客服售前，用大模型，RAG去做。并且有一些导购的任务。基于用户的浏览和询问，去引导用户购买。11 11 6，周五可以八点走中午和晚上各休息1.5h

1.拷打实习2.拷打项目3.innodb用什么数据结构，为什么4.事务级别，mvcc原理可能是面试官不用go，八股方面比较简单5.智力题 AB两个盒子各装有5000个重量不同的小球，A装红球，B装蓝球，把重量相同的红蓝小球配对，保证一定有配对，只有一个天平，尽量少的次数使用之前没见过这种题，但想了一会还是想到了利用天平模拟快排6.手撕，无序数组找第k大，复杂度要求最差nlogn，不能用标准库一开始看成了复杂度要求n，这是标准库nth_element的复杂度，原理的话就是利用快排的基准元素，这是随机期望复杂度，感觉有点难写，再看一眼发现nlogn，直接无脑排序，但是要手写，我选择了归并，或者手写大根堆也是可以的

cpp技术栈度小满 问后端服务用户量上升什么是性能瓶颈 答：本来答的是数据存储，然后补充访问性能 追问：怎么提升访问性能 答：使用redis缓存，在redis进行修改，再异步的刷入数据库，或者分布式存储 难绷面试官，上来给了一道割绳子，我看这个割绳子看了半天不会，sql也不会，脑子懵了，我就发呆，发了10几分钟面试官说这个要数学定理，给换一道bfs变形题，写bfs写了几分钟就时间到了，大致写出来了，但是一紧张，好久没写了，重复计数了，反正就有小错，面试官问完职业规划就下线了。快手3面也是给的bfs变形，看来bfs还是得多练练。sql真得牛客猛刷，不然一紧张题意都看不懂。---拼多多 随便唠，了...