腾讯 暑期实习面经（后台开发）

面的是深圳后端，感觉虾皮面试确实有点奇怪面试时长约1h不知道为啥问了一堆数据库+分布式的问题，估计是鸡架吧，男人，什么罐头我说1.自我介绍2.手撕LRU（这里有个很抽象的事情，我双向队列实在是背不下来，用的LinkedHashMap，面试官也没说一定要用队列，但问我put的时间复杂度，说为啥我要引入链表，我一看不小心写成LinkedistHashMap了，我在想他不会是不认识这个数据结构吧）3.一个建表语句+索引的数据库题（这个我是真蚌埠住，我在公司真没看到有人会从头写建表语句了，真忘了）直接说建表语句太久没写忘了，但索引还是知道应该怎么加，所以聊了一下索引的相关问题，比如回表组合索引最左匹配之类的，常规索引八股，只是结合了实际情况，我还挺喜欢这种形式的4.沿着第三题开始问分库分表，分库分表真不太熟，下去加强一下5.redis如何保持缓存一致性+缓存三剑客+集群（这里他说的是redis的更新策略，我一听都懵了哪见过这玩意，让他详细解释了一下才知道问的是如何保持缓存和数据库的一致性）这里就没答上来为什么不能直接修改缓存再修改数据库（也是有点忘了，因为修改数据库可能失败，我答得是在数据库修改缓存比删除缓存所需的资源多耗时长，他说不对，但我记得是有这么一个原因的，求评论区解答）6.分布式CAP了解吗，Mysql满足哪两个（CP）为啥不满足A且为啥可以不满足A（母鸡）保持分布式事务的算法2PC，3PC，TCC选一个说（不知道）raft和paxoes知道吗（忘了，早两个月问可能还记得，学校考试考了，现在问啥也不懂了）7.计算机网络QUIC知道吗，QUIC在哪一层工作8.ping命令使用什么协议9.time_wait和close_wait在在哪一方出现（我说分别在主动请求方和被动关闭方，但他揪着问我是client还是Server，我只好把client主动请求释放连接的四次挥手又说了一遍）感觉虾皮面试真有点抽象，当然面试官人还是挺好的，就是搞不懂为什么揪着分布式问，计网只能说除了tcp以外还不是很熟，应该是凉了，男人，什么罐头我说

8.4 ，1h自我介绍实习经历拷打，做什么，怎么做，为什么做，遇到的困难手撕：1、m*n 网格螺旋遍历（lc54），问我写过没，我说写过，让我写2、找数组中重复出现的数字（lc287），问我写过没，我说写过，没让我写3、LRU（lc146）问我写过没，我说 lru 和 lfu 都写过，没让我写，让我说下两者的不同和优缺点进程和线程的区别系统的内存管理虚拟内存select epoll反问

喜提第二挂  杭州无忧传媒简历直接不合适看网上说是大小周，甚至单休，达咩达咩

1.数组和链表区别？2.判断算法复杂度？答：两个维度：时间和空间。3.MVC模式？这个说过了。4.追问，Spring MVC的工作流程。答：首先客户端发送http请求到服务器，请求首先到达DispatcherServlet。然后执行HandlerInterceptor拦截器链的preHandle方法，如果某一个preHandle返回false，则终止执行，返回错误，然后DispatcherServlet根据HandlerMapping将url访问路径映射到controller中的某个方法，执行特定的业务逻辑，将返回的java对象序列化为JSON数据，然后执行HandlerInterceptor...