CSIG腾讯云一面 40min1.用户态实现协程实现(xv6实现)2.协程的调度方式?(RR)3.协程调度是否是抢占式?4.如何做到抢占式调度?(介绍了OS)5.协程和线程的区别?6.协程产生IO或网络socket如何让出调度?7.如何管理IO事件?8.断点续传的场景?9.使用什么协议进行数据传输?10.实现私有协议如何进行分包?(处理粘包)11.客户端切分4k大小写缓冲区,如何进行分片？12.已经在IP层分包为什么要在TCP分段?13.TCP如何进行重传?14.场景换成UDP,IP层分包为1 2 3 ,假设第3个包丢失那会怎样?(那就是丢了)15.成功接收的两个包可以被应用层处理么?16.发送方的包很小小于MSS,那协议栈会立刻发送么？(nagle算法和延迟ack)17.使用UDP传输,UDP传输该如何做保证可靠性?18.UDP实现传输的优势?19.为什么不使用HTTP作为业务层协议?20.TCP长连接如何保活?(keep alive和应用层心跳)21.服务端如何断包,确定包的完整性?22.服务端收到的不是完整的协议包该如何处理?23.MySQL连接池?24.使用什么数据结构来管理连接?25.如何对数据库连接进行保活?26.使用什么数据结构来管理心跳?(小顶堆,保活连接时间)?27.编译型语言和解释型语言区别？28.内核态和用户态的区别?29.两数之和(两者方法 双指针和哈希表之后分析算法区别)30.反问:面试结果什么时候出?31.预计到岗时间,时长,哪里人?CSIG腾讯云二面 40min1.哪里人2.河北人为什么不去北京实习,来深圳?3.主要编程语言?4.对其他编程语言了解么?5.构造函数能不能是虚函数?6.虚表为什么影响构造函数?7.析构函数能是虚函数么?8.头文件全局变量定义存在哪些隐患?(强符号冲突)9.C++内存分区?10.堆区和栈区的区别?11.C++vector为什么有size和capacity两个接口?12.了解vector的reserve么?13.C++ map set为什么没有vector的reserve预分配数据呢?14.三次握手在accept前完成还是后完成?15.调用accept前后程序状态会发生什么状态改变?16.介绍下快速回收(四次挥手)?17.开启快速回收,什么情况下会拒绝新连接的到来？18.项目中锁内存优化,如何发现锁内存性能存在问题的?(课程评测机制 和 从原理分析为什么要优化?)19.本CPU上得不到足够的内存,如何获取更多内存？20.有没有对比真实商用的OS的机制?21.介绍下第二个项目的收获?22.使用什么加密用户密码？23.服务端如何处理?24.salt存储在数据库,为什么要存?25.salt明文存在泄露风险?26.100本书,两个人轮流拿取,每次最多拿5本最少1本,先拿如何保证拿到最后一本书?(先取4本剩6的倍数)CSIG腾讯云三面 40min 追问到不会为止1.自我介绍2.介绍下协程的实现?3.协程栈内存如何分配?4.实现lazy allocation的场景是什么?5.设计实现malloc和free?6.对于小内存分配该如何管理?7.对分配出的小内存在节点记录大小有什么问题？8.如何优化?给了提示:每页分配切分为固定大小进行分配9.依据上述提示进行设计?10.了解自动内存回收策略么？11.给个设计思想,说了引用计数?12.引用计数在C++有类似机制么?13.shared_ptr和unique_ptr的区别？14.shared_ptr存在那些问题？15.循环引用为什么不使用裸指针和shared_ptr来解决而使用weak_ptr和shared_ptr来解决？16.介绍下IM的注册登录流程?17.为什么使用SHA256加密密码？18.为什么需要加盐?19.volitile介绍下？20.为什么需要缓存？介绍下缓存21.内存屏障,什么场景下需要使用？CSIG腾讯云部门HR面-1.面试体验?0.是准备本科毕业就工作么?1.介绍一个项目？2.项目都是独立完成么？3.介绍项目的难点,如何解决的？4.团队沟通觉得那些点比较在意？5.最近在学什么？6.可以实习多久？ #暑期实习#  #腾讯#

咏鹅有鹅选鹅，无鹅延毕，明年再鹅，延毕还无，建议读硕，毕业再鹅，无鹅延毕，明年再鹅，若再无鹅，建议读博，毕业再鹅，无鹅延毕，明年再鹅，延毕还无，博后可读，出站再鹅，若再无鹅，入校拼搏，评上教授，还能再鹅。还愿已offer

大家腾讯凉了之后多久被捞的啊

PCG QQ后台开发暑期实习1.5h1.自我介绍2.介绍项目3.页表的数据结构? 我介绍了页表的基本功能和访问过程4.介绍下实现的协程调度策略,和原有的比较? 介绍了协程的实现和xv的上下文切换的过程5.介绍下xv6的进程调度策略6.介绍下调度算法? 先来先服务  最短任务优先 多级反馈队列 时间片轮询7.多路IO复用的好处? 对比了多进程和多线程 还提了线程池8.开始做题 30~40min 8.1 215 数组中的第K大元素 要求不用库函数手写堆排序8.2 32 有长有效括号 没写出来说了下思路9.MySQL的索引在项目中? 结合注册功能提了建立了联合索引10.介绍下索引的存储结构? InnoDB的索引文件和数据文件一起存储11.介绍下索引叶子节点存了什么? 主键索引树存页记录,二级存主键ID12.介绍下回表?13.离线消息存储数据量过大怎么办? 考虑分库分表14.该使用业务的什么字段进行分库分表? 不会15.介绍下客户端之间的通信机制? 通过服务器转发16.亿万级别客户端的转发如何保证消息可靠? 考虑了TCP的设计 序列号 确认号17.TCP为什么可靠? 连接管理 序列号 确认号 超时重传 拥塞控制和流量控制18.介绍下 超时重传 拥塞控制和流量控制算法详细?19.上述算法中的设计那些可以用到 .亿万级别客户端的转发可靠的问题? 结合TCP的特性进行介绍20.MySQL慢查询如何查找和优化? 慢查询日志+explain21.亿万客户端访问数据库如何保证数据库性能? 考虑主从复制22.介绍下主从复制的流程? 三个线程+binlog23.介绍下binlog不同格式的使用场景? row statement 两者混合24.如何保证数据通信的安全? 介绍了RSA/AES 哈希 入口校验25.在不同的token和session下如何保证安全? 没听过26.Redis缓存一致性问题为什么有? 对数据库和缓存的操作不是原子操作27.举例说明那些场景可能出现缓存一致性问题? 介绍了 并发场景下和数据库缓存操作失败的情况28.介绍下B+树的时间和空间复杂度?29.B+树如何实现范围查找的? 双向链表底层——————PCG QQ后台开发暑期实习二面1h(45min写题讲题+20min问项目)合并区间(不让使用sort):实现了数组快排,讲代码被三整数求最大和:不会说了思路1.介绍发送方和接收方的数据收发流程?服务器作为中转2.如何转发给接收方？用户ID和数据库用户ID的map3.如何感知好友在线?map和心跳机制探测4.用户不在线,该如何做? 离线消息存储5.如何进行离线消息的存储? 介绍表结构,优化群聊存储6.好多消息接收方如何保证有序接收? 考虑应用层序列号和确认号7.群聊不同用户发送消息该如何进行序列号的设定?到达中转服务器的时间来排序8.序列号无法保证消息到达,该如何保证消息到达? 定时ACK确认+重传 考虑消息重复9.接收方可以感知到消息没收到该如何实现? 服务器推送消息数,客户端比较消息数和实际收到的数目10.客户端如何感知消息丢失? 版本号,客户端维护本地版本号,如果不连续则认为丢失消息,超时请求最大连续的版本号+111.消息丢失客户端拉取消息,如何做? 超时后主动推送最新版本号,服务器比较将最新的版本号12.消息序列号如何维护?13.消息序号如何保证唯一且连续递增? 数据库维护+算法(雪花算法)+Redis生成14.群聊多条消息同时到达不同服务器,如何保证消息序号不同? 分布式锁+ID生成服务或者使用incr原子累加15.如何实现分布式锁? Redis set key local_seq nx  #腾讯#  #暑期实习#