(已OC)26届实习腾讯后端IEG面经

自我介绍 ArrayList 用过吗？是线程安全的吗？怎么保证 ArrayList 的线程安全？死锁问题怎么解决？进程和线程的区别？线程共享的有什么？jvm 怎么进行垃圾回收的？MySQL 锁的分类？手撕：反转链表迭代和递归实现（只能记得这些，忘记录音了，有的可能忘了）

算法题： 1：消消乐 ：给定一个数字字符串，相邻两个数字之和为 10，就可以抵消。返回最终字符串长度。例如：“137285”，结果：22：leetcode442：找数组中重复元素（不能使用额外辅助空间，且时间复杂度为o(n)）例如：“1，2，3，4，5，2，3”，结果：“2，3”拷打项目结合项目引申出来的八股：1.刚才提到那个，比如说我们说那个Redis，对吧？ Redis 它性能其实是会比较高的，对吧？那为什么说它的性能会比较高。2.你单个核的话我能处理这么多，对吧？那我多个核的话我可以同时去处理。3.Redis的持久化有哪些4.那 RDB 这种的话，它现在是全部的一些数据做一个快照，对吧？那它会阻塞吗5.进程 fork 一个子进程，对吧？那他们的内存是什么样子的？6.HTTP了解多少7.HTTP版本差异8.假如我们有一个 TCP 的客户端和服务端，他们已经建立了连接，对吧？然后这个时候如果说我们把服务端的进程 kill 掉客户端它会有感知吗？9.为什么收不到ACK？10.这里其实涉及了两个问题，一个是这个端口已经被释放掉了，对吧？那被释放掉的话，那相当于如果说系统收到一个包，对吧？然后这个包请求了一个不存在的一个端口，就没有在监听那个端口，对吧？那会怎么样？是丢弃吗？还是说是其他的，对吧？11. TCP 建立连接的话，它会涉及到哪些 SOCKET 相关的系统调用？12.linux系统操作过吗最后聊了十分钟天发面筋攒好运

tl 6.25一面6.30二面7.2 hr面7.7 oc一面--------------------------算法：反转字符串、快排1.tcp四次挥手2.udp包大小有限制吗3.cache aside4.redis只用做缓存吗，讲一下分布式锁5.讲一下java的集合6.讲一下hashmap7.hashmap、treemap使用场景8.select，epollselect缺点9.linux命令10.top能查看什么资源11.top能查看线程吗12.抽象类和接口13.僵尸进程和孤儿进程14.jdk和jre区别15.反射原理16.gc17.time-wait状态是哪一端的18.mysql索引结构19.多线程redis加分布式锁一定能加上吗二面--------------------------算法：栈实现队列1.linux查看内存大小2.tcp三次握手3.第二次SYN+ACK可以拆成两次吗4.select，epoll，实际用过还是背的5.进程通信方式6.进程线程区别7.协程8.井盖为什么是圆的9.一亿条数据，设计数据库表10.302状态码11.输入www.qq.com到响应的过程12.gc13.快排时间复杂度，平均和最差，是稳定的吗，为什么不稳定14.稳定和不稳定是什么意思15.某个场景选TCP还是UDP

大家都知道，近期 W公司 出现了许多不太好的传闻，像什么乘客失踪事件，Warp列车谋杀案，还有关于其运营的Warp列车原理的传闻，甚至传言其奇点因图书馆事件泄露。这么看来，W可以说是风评差得没边了。然而，近期，我却收到了Warp公司发来的offer，邀请我于这周末乘坐Warp列车前往公司本部参加面试。实际上我并不怎么看好Warp公司，因为我曾是一名环指的讲解员，在我们经营的画廊里，就有名为“回廊”的技术，在充满无限可能性的空间里，每一扇门都处于一个叠加状态——即随机同时连通若干个空间——当第一次打开它的时候，其状态便会坍缩，永久指向一个出口。而我们便可以利用这种技术，实现快速的空间移动——只是它的弊端在于，距离回廊越远的地方，门能够坍缩向它的概率就越小——建立链接需要尝试的次数将成指数增加——也就是说，跨巢移动，目前是无法实现的。虽然，如果能够在另一个不相干次元里，耗费几乎无限的时间进行无限次试错，理论上总是可以达成超长距离移动，但不幸的是，我们目前还没有这个样的技术。所以，作为垄断了都市里长距离运输行业的龙头企业，W公司的技术对我们非常有吸引力。……嗯，至于我为什么现在不是环指的一员？因为我现在已经是 ■■■ 大人的手下，因此，此举不仅在于探寻W公司的奇点，还将以 W翼 的 ■■，作为 ■■ 的开始。我在此宣告：破裂神教，将会在此伟大。W箱W唐，创造闪避的辉煌！次元撕裂！基础值：5变动值：+6[使用时]使自身获得2层充能.png充能若自身的充能.png充能层数不低于10层，则使本技能的硬币威力+2硬币1.png[命中时]使自身获得2层充能.png充能[命中时]使目标增加2级破裂.png破裂强度能源循环！基础值：5变动值：+5[使用时]使自身获得7层充能.png充能若自身的充能.png充能层数不低于10层，则使本技能的硬币威力+1硬币1.png[命中时]下回合对目标施加1层束缚.png束缚硬币2.png[命中时]使目标增加3级破裂.png破裂强度[命中时]若自身的充能.png充能层数不低于10层，则使目标增加3级破裂.png破裂强度并对目标施加2层破裂.png破裂次元裂隙！基础值：5变动值：+4[使用时]若自身的充能.png充能层数低于15层，则消耗10层充能.png充能并使本技能的硬币威力+1[使用时]消耗15层充能.png充能并使本技能的硬币威力+2[攻击前]若使用本技能时消耗了15层充能.png充能，则对目标施加3层破裂.png破裂硬币1.png[正面命中时]使目标增加1级破裂.png破裂强度硬币2.png[正面命中时]使目标增加1级破裂.png破裂强度硬币3.png[命中时]使用本技能时每消耗5层充能.png充能，使目标增加3级破裂.png破裂强度（最多9级）[命中时]若使用本技能时消耗了15层充能.png充能，则对目标施加2层次元裂痕.png次元裂痕[击杀敌方时]使自身获得5层充能力场.png充能力场空洞次元！基础值：4变动值：+10自身每带有5层充能.png充能，使本技能的基础威力+1（最多+2）[闪避成功时]下回合首次通过技能使目标增加的破裂.png破裂强度额外+1级（每回合最多额外+3级）以上。就算，W公司有着各种负面的传闻，也不能否认W公司的伟大，即使W公司的列车上有会将人叠成三角的怪物——当然这显然是不可能的——也无法动摇我入职的决心，谨遵 ■■■ 大人之意，一定要让 W公司 再次■■！