腾讯音乐娱乐一面面经

互斥锁和信号量进程和线程并发和并行new 和 malloc 栈空间和堆空间（代码区之类的）tcp 四次挥手继承和多态哈希表（冲突解决方法，应用环境）智力题：四个人过桥，一个火炬，过桥时间分别是 1，2，5、10 分钟，求最短过桥时间编程题：最长子序列，k 个一组链表翻转大概就记得这么多了，八股基本上是计算机网络，计算机操作系统，数据结构的内容，换句话说就是 408，还有 C++一些基本知识，这个倒是不多 二面（我居然过了一面？！！）vector 是怎么实现的tcp 的三次握手time-wait 怎么确定超时计数器的数值递归和伪递归，动态规划进程之间如何通信，进程为什么开销大多线程和多进程的应用环境tcp 发送报文需要什么资源物理层和数据链路层网关的作用二面多半是已经确定凉了，只持续了 20 分钟#腾讯求职进展汇总# #腾讯实习生招聘#

先说下个人感受：全程拷打项目，都是场景题，八股几乎没怎么问，感觉寄了#牛客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 面

一面1.自我介绍2.实习拷打3.os 打开一个文档 写入文字 从敲键盘开始到计算机线程出文字 整个计算机运行过程4.tcp的三次握手？为什么不能是三次握手或两次握手5.以太网的网速是多少6.以太网的网速发展历程？通过哪些优化变得越来越快的7.物理层的协议有哪些？8.智力题：桌子上有很多球 每次只能拿一到五个 自己先拿 谁最后拿球谁就输 有什么策略保证自己始终能赢？9.C++的几个特性是什么？怎么实现多态的？10.算法题：打印二叉树每层最右边的节点11.算法题：无重复字符的最长子串12.反问二面1.自我介绍2.实习拷打3.有一个在线数据流，每隔一段时间吐出一个数字，要实时统计已经吐出的所有数字的中位数，怎么实现？4.怎么平衡两个堆的插入数字的数量？5.第三题的延伸，如果要求滑动时间窗口内的中位数，比如最近十分钟内数据流的中位数，怎么实现？6.怎么把所有过期元素从堆中删除？7.删除堆顶元素怎么操作？过程描述一下8.如何删除堆中间的元素？9.堆中插入元素的过程描述一下？堆如果交换后比原来值大怎么办？10.实现一个黑名单系统，有好多ip，要动态的在黑名单中先实现ip的增删查找，ip的数量是十亿级，要怎么高效实现？11.十一级数据的前缀树占用多大内存？12.布隆过滤器的底层原理是什么？13.如何用位图数组解决这个黑名单问题？14.布隆过期器的哈希函数应该设置多少个？15.ipv4一共有多少个？16.现在有一个能产生随机数的函数，产生的随机数为16bit，如何基于这个随机函数实现一个更大范围的随机函数，这个更大范围的随机函数能产生64bit的随机数。17.64bit随机整数怎么实现随机浮点数？18.怎么实现一个范围在1.2到2.3的随机浮点数？怎么生成0到1随机数？19.线性变换缩放怎么实现的？计算公式是什么？20.实现一个加权随机，要求：有一组对象，每个对象被赋予一个权重，每个对象被挑出来的概率和其所拥有权重相关21.算法题：用轮盘赌法实现这个加权随机函数，要求：把它实现为一个类，并调用十万次该函数，并统计每个权重对应元素被抽取到的概率。22.闲聊23.反问三面1.自我介绍2.闲聊3.正整数对512求模怎么用位运算表示4.算法题：实现正整数m对n求模，要求：不能用除法、百分号运算，且效率尽可能高（即不能单纯用减法），同时随机出n万对任意正整数m和n，验证方法的正确性。5.算法题：如何将一个32bit的正整数的二进制表示反转。6.反问题都做出来了，三面完秒挂，面试好累#腾讯校招##teg##云架构平台#

rt，有几轮技术面呀，两轮还是三轮呀，谢谢uu们