度小满，拼多多二面

cpp技术栈

度小满

问后端服务用户量上升什么是性能瓶颈

答：本来答的是数据存储，然后补充访问性能

追问：怎么提升访问性能

答：使用redis缓存，在redis进行修改，再异步的刷入数据库，或者分布式存储

难绷面试官，上来给了一道割绳子，我看这个割绳子看了半天不会，sql也不会，脑子懵了，我就发呆，发了10几分钟面试官说这个要数学定理，给换一道bfs变形题，写bfs写了几分钟就时间到了，大致写出来了，但是一紧张，好久没写了，重复计数了，反正就有小错，面试官问完职业规划就下线了。

快手3面也是给的bfs变形，看来bfs还是得多练练。sql真得牛客猛刷，不然一紧张题意都看不懂。

---

拼多多

随便唠，了解pdd吗？

介绍一个你在项目中发现问题，解决问题的案例

然后因为我说我对生产者消费者模型改进为双队列，就让我手撕阻塞队列，测试的时候出了异常，搞得接下来疯狂紧张

基本问题，不会就下一个问题

1. 限流怎么做？没背。
2. 快排、堆排、归并排的稳定性、最好、最坏、平均时间复杂度？本来记得归并排是稳定的，一紧张瞎几把推导说不稳定了，越想越后悔，甚至我脑子一抽说快排最好时间复杂度是O（n）,面试官说你再想想，我才改口nlogn
3. arp协议？我一下想到arq，问面试官说是ack那个吗？面试官说没关系，我才想起来arq获取mac地址
4. 死锁概念、条件？
5. 深度分页下怎么获取某页面？where idx>上页末尾 limit 页大小