暑期-腾讯TEG-一面

面了大概1h10min左右云架构平台 存储业务1. 自我介绍2. 问实习相关3. RocketMQ和Redis的区别是什么？4. 这两个产品(RocketMQ和Redis)，你觉得都能存多大的数据？5. RocketMQ是怎么支持海量的访问的？6. 短链接的海量访问，支持多大？7. 100万张代金券，要把代金券发给上亿的用户，你会怎么设计这个系统？8. （上面答了Redis相关）如果不用Redis，你自己写一个服务器你会怎么做？9. 如果让你用Java写一个服务器，可能有100万个用户来连接，你觉得会有什么问题，你会怎么处理用户的连接？10. 你知道什么是半连接吗？11. 三次握手主要是交换什么信息?12. TCP是怎么防止网络拥塞的？13. 比如说现在TCP连接已经建立好了，我把服务器网线拔掉，比如说拔掉一个小时再插回去，你觉得客户端会怎样？14. 还是上一个场景，如果服务端掉电了一小时又重启，那这个时候客户端会看到什么现象？15. 一个程序比如说有一万个socket要连接，那么你会如何设计你的程序？16. 那你这个时候会用几个线程？17. 堆和栈分别是什么概念？18. 堆的空间是怎么得到的？19. 做两道题：1.智力题  2.N个数的平均数20. 反问面完秒挂，还是太菜了

只有两道算法题，我做的又慢，思路又有问题，面试官还提醒了了怎么做，要求还很高，代码中一些小问题面试官检查后也指了出来，结果做完第一道，第二道时间不够了，面试官说直接结束吧。所以只做了一道算法题。。。

1、自我介绍➕项目2、TCP和UDP有什么区别，底层和应用场景（偏常规的八股就正常回答）3、追问，你们之前做的直播相关的业务用的是tcp还是udp？为什么不用tcp，你确定不用tcp吗？ Tcp可能会有延迟，那缓存为什么不能解决延迟的问题呢？4、传输层协议中的端口有什么作用，不同的应用能共用一个端口吗，服务器可以监听同一个端口吗？如果连ip和端口都一样，可以吗？如果ip端口和协议类型都一样，可以吗？（灵魂追问这里其实挺复杂的，建议大家去小林coding那边好好研究一下）5、发送数据的时候从磁盘中取出数据到发送经历了什么样的过程，几次拷贝，几次系统调用，零拷贝是怎么实现的6、什么是内存对齐，有什么好处？内存对齐是操作系统层面的东西，还是每个编程语言层面的东西？（当时讲了一会儿内存碎片和空闲链表，后来发现应该是扯远了，不过面试官也没有当场指出错误，可能背地里暗暗减分了吧，hhh）7、算法题，找到一个数组的中位数（一开始考虑使用两个堆（想成了leetcode中的寻找数据流的中位数），其实不用那么麻烦，本质上是数组中的Top k（所谓中位数就是Top2/n），可以使用一个堆或者快排），后来又问了一下建堆的时间复杂度和快排查找的时间复杂度（这里没答好，建议大家去研究一下，好像涉及一些数学证明，现在考算法不手撕，不仅仅看你能不能写出来，对时间复杂度，空间复杂度的证明和优化也考）8、延伸了一下，如果有多个文件，没有办法将所有的文件数据都读入内存，如何寻找多个文件的中位数？9、反问业务，偏底层的音视频传输，技术栈主要是cpp，如果面试通过可能需要好好学一下cpp

第二三面就遇到地狱难度全程尴尬感觉后面面啥都不会这么尬了1.wxg最尬的一次手撕算法三道（含优先级的括号匹配 找数组中的最长连续自然数序列长度 给一个数组找连续的相加为s的最小子数组长度）poll和epoll 了不了解io多路复用红黑树和hashmap的区别红黑树怎么实现的redis有序集合内部结构是什么跳表怎么实现tcp三次握手进程线程协程用户态切换内核态过程进程内部空间逻辑地址和虚拟地址项目中有支付回调问设计一个支付回调场景回调http的流程消息队列内部结构阻塞还是非阻塞 如何设计阻塞的MQtcp最大传输字长是流式传输吗传输分片策略大部分都不会然后秒挂了2.teg最放水敷衍的一次 尽管如此还是没过一道算法题可以暴力（一个数组 拆分成两个子序列 如何让两个子序列和的差值最小 递归实现怎么写 假设长度为10 子序列的分割情况有多少种）项目的并发用在哪里项目中较为深刻的点rag的知识库怎么实现就这几个 算法题花了半个小时没想起来递归怎么写后面经典反问就秒挂了期间话筒有点坏掉了 总是失联浪费了很多时间 疯狂道歉腾讯还是太难了 菜鸡一点都碰不得 但是他说面评没啥关系