拼多多 算法暑期实习 二面

TL：2.19 周三一面无手撕，一直到 2.24 都没出结果，2.24 中午打电话约 2.25 下午补一个专门做题的面试题目：1.折叠链表；2.反转字符串；3.LRU三道题让自己选着做，我选 2 和 3 都 a 了，面试官有追问一会- T2：空间优化？- T3：如何快速定位到使用次数最少的那个节点？T1 没时间了，说了思路，全程一个半小时后续：一面过了#后端# #腾讯# #暑期实习#

先说下个人感受：全程拷打项目，都是场景题，八股几乎没怎么问，感觉寄了#牛客AI配图神器#算法题：回文链表1、自我介绍2、自己的项目是高并发项目，谈谈你为什么想要做这个系统？实习项目：1、我看你实习设计了定时任务，有没有更高效的时间让redis和数据库同步呢？2、我答的是分布式读写锁，继续问如果修改操作，更新数据库成功但是更新redis失败会怎么样呢？（我都蒙了，还会失败？）3、答线程池异步执行，他追问机器宕机咋办。我说MQ。他又问写入数据库刚好成功的时候，机器挂了。消息发不到MQ，怎么办呢？我不知道了。。。面试官给提示，说有没有办法最后一定会执行到redis(给个寂寞提示)我犹豫了一会，他又问你刚刚提到的MQ，有么有办法一定能让消息投递到MQ。我说开启生产消费者确认机制。他说总有网络原因，消息投递不到MQ中，缓存有脏数据，怎么清除缓存？我说直接删了呗，搞这么麻烦。然后他又说，在并发场景下，别的线程有可能会把旧数据写入缓存。。。。。。给我听懵了自己项目拷打：1、上面问题跳过了，问自己项目的双重检测锁怎么实现的？2、MQ重复消费怎么解决？3、什么情况下会出现消息重复消费的场景？我说网络原因重复消费（随便说的），他问能描述下过程么？？？我说可能消费者没有给MQ返回ACK，导致重复消费。追问为什么没有给ACK呢？我气笑了。他追问消费成功了，ACK没发出来，什么情况下会出现这种情况（我好像遇到过这个问题，但是忘了）4、如何保证MQ中消息消费的顺序性？（我忘了如何保证多台机器正确的消费的场景）5、本地缓存和redis缓存在使用上有什么区别？（不会）6、本地缓存和redis的命中率哪个高一点？（没听过）八股：1、TCP四次挥手2、为什么有这个超时等待时间呢？3、TCP的粘包和拆包了解么？4、HTTPS为什么相对于HTTP更安全？5、追问加密原理了解么，整个连接过程涉及到哪些加密，加密类型是哪些？（不会）6、MySQL的InnoDB了解么，说一下7、遇到慢查询SQL怎么去优化？反问：1、 评价下？常规的还行，就是平时用的东西需要了解下机制和常见的后台设计方式2、有几面？正常应该 3 面

TimeLine：2025.02.26一面一面(90min):1、自我介绍。2、进程，协程，线程区别？为什么要有虚拟线程？切换代价为什么小？3、操作系统的堆和JVM的堆是一样的吗？4、JVM的堆栈信息在操作系统是怎么存放的?5、你学过c/c++吧，跟我说说c++怎么防止内存泄露的？6、c++和Java这种自己带gc机制的语言有什么优劣之分？7、一般给栈空间分配多大？用什么指令可以调整呢？8、JVM的堆栈有什么区别？栈存什么？堆存什么？9、说说你熟悉的gc机制和垃圾收集器吧。10、TCP和UDP的区别？HTTP和HTTPS区别？TCP和UDP应用场景有什么区别？11、MySQL事务你了解多少？12、JDK和Cglib动态代理什么区别？13、聊聊indodb的索引吧，啥时候索引失效，怎么优化慢sql？14、开始聊实习业务+场景：        1、在消息队列中处理包含敏感信息的商品信息时，可以采取什么措施来防止敏感信息被所有消费者知晓？        2、你业务MySQL的读写qps？MySQL什么机器？SSD的话几核几G？        3、MySQL和Redis怎么保证一致性？缓存你们设置过期时间吗？如果Redis里面热点数据过期请求打到MySQL或者突然有无法预料到的已过期的热点数据打入MySQL你们怎么处理？        4、你写的接口如果公司所有部门都调用，会不会导致宕机或者一个部门大批量调用导致其他部门不能调用你的服务，你怎么处理呢？怎么限流？        5、你怎么对帖子按照最热进行排行？用户点赞/关注这个三元组(如果数据量很大)怎么存储查询？15、手撕：全排列II，算法复杂度？(dfs，N的阶乘复杂度)16、反问。两天后流程已结束，在腾讯已经是第三次觉得自己说的不错还挂了。。。面试官还说我觉得你基础挺好的。继续无限复活。

timeline    2.19一面    3.5二面，一天后挂1 https怎么保证安全性2 对称加密和非对称加密3 https一定可以保证安全性吗4 操作系统的内存分为几个区域5 为什么用protobuf序列化，不用json6 集群模式下消息转发怎么做的7 为什么用mq做转发，不直接rpc算法：   lc12 数字转罗马数字（没做过，直接说不会）换了一道 lc442 数组中重复的数据(用的hashset，没达到常量空间复杂度，说下去可以再想想)面试官有的问题很逆天，问mq消息怎么保证可靠性，我说同步刷盘，他问mq同步刷盘的时候磁盘坏了怎么办。。。qq,我不做人啦