拼多多服务端研发二面

一面  忘记了二面(一周挂了)：1.hashmap适用于什么场景，他与List的区别，查询插入元素的时间复杂度分别是多少。2.Set的唯一性是什么保证的。3.G1收集器针对不同region的回收方法。4.堆和栈的大小设置多大合适。5.Redis领导人选择机制6.建立索引需要注意什么，说一下最左匹配原则。7.事务隔离级别分别解决什么问题，解决幻读的方法。8.http与https的区别，tcp与udp的区别，滑动窗口。9.http劫持攻击.10.说一下慢查询命令explain

鼠鼠理解的 redis 的单线程：   是指Redis的网络IO和键值对读写是由一个线程来完成的 诸如持久化，异步操作，集群同步都是多线程 是这样吗，牛油们求指教 ave mujica 镇楼

第一题签到100%第二题动态规划100%第三题40%，赛后推测巧用treeset的ceiling或higher函数可以达到o(nlogn)，能过第四题0%，好像是二分+贪心，没时间做了（第二题bug卡了好久）。

2024-10-13 一面自我介绍项目相关Redis 的 LRU 算法是如何实现的MySQL 当中缓冲池也有 LRU 算法，它在读全量数据的时候会有什么缺点？（缓存污染 + 预读失效）操作系统进程的上下文切换的具体性能开销在什么地方Linux 封装了哪些 IO 接口零拷贝解决了什么问题IO 多路复用是怎么实现的C++ 的虚函数怎么实现的，多态是怎么基于虚指针实现的对于数据库来说，很多数据库像 MySQL 会分为 server 层和引擎层，他们之间的区别是什么，两者如何进行交互的？比如不同的存储引擎 InnoDB、MyISAM 具体是如何实现了 server 层接口统一的SQL 优化当中的谓词下...