腾讯WXG日常实习一面

首先40min手撕四道题：栈二叉树lru编辑距离自我介绍上一段实习cpp和网络的非常基础的八股，https加密过程（忘了没答上来）场景题：云原生场景怎么做数据库迁移不会，寄怎么设计一个rpc不会，寄智力题不会，寄面完三个小时挂

之前面了几家小厂，感觉一般。又加上字节约面，虽然知道字节挺看重面评，但也实在想试试，就面了。12.17一面，12.18二面凉一面自我介绍+介绍项目视频播放记录的hash结构、点赞的set的key用的是什么？记录播放进度的hash设置过期时间了吗？能不能只对某个hashkey设置过期时间。你的排行榜刷新时间怎么确定的？为什么redis选择跳表实现zset，而不是红黑树？你认为mysql建立索引应该根据哪些标准选择字段？一个很长的字符串也满足：区分度高、不常变、经常作为查询条件的特点，为什么很少对这种字段建立索引？你在修改库存时，一条update会锁住一行记录。那如何应对高并发？为什么选择rabb...

具体部门就不透露了，主要分享一下面经。一面（约60min）1. 聊实习和项目；2. 简单八股，进程线程；3. 算法题：判断两个链表相交处的节点，并且加条件：链表可能有环，尽量多想几种解法；4. 讨论C++的map和unordered_map的区别，以及谈一谈心得。二面（约110min）先聊了实习和项目，然后八股，八股主要从项目扩展出来。1. 多进程和多线程优缺点和适用范围；2. 零拷贝和page cache3. Read和write的过程如何，如果没指定读/写到哪里，会中断在哪一步？如果先write后read，read能否读到内容？4. C++11的技术有了解多少？std::function了解的如何？5. 除了uuid，还有哪些生成唯一id的方法？6. 进程通信的方式有哪些？7. 了解copy on write(cow)技术么？fork()的细节是怎么样的？8. Redis持久化的方法和保障高可用的方法？9. C++程序从.cpp到可执行文件的过程，如果程序报错变量a没有定义，应该是哪个步骤的错误？10.手写string类的 = 重载。三面（约90min）三道算法题：T1：简单翻译一下就是设计一个实时系统，维护多个[key, value]，支持 ①加入和删除一对key-value；②快速修改某key的value（调用频率高）；③查询当前最大的前100个key-value（调用频率少）。T2：有一个rand()支持随机生成[0~65535]的整数，如何做到支持随机生成1~300000的整数。T3：对于一棵满二叉排序树深度为K，节点数为 2^K - 1 ；节点值为 1至 (2^K-1)。 给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点值。开放性八股：1.Docker隔离怎么做的；2.协程和线程有啥区别，为什么协程方便模拟高并发；3.Mysql的引擎了解哪些；4.Innodb有啥值得讲的特性；5.聚簇索引和非聚簇索引有啥区别。#腾讯##秋招##ai智能作图#

自我介绍拷打实习和项目RocketMQ的底层原理怎么解决消息队列的消息丢失和重复说说索引覆盖MySQL聚簇索引和非聚簇索引的区别Redis基本数据结构Redis的ZSet的底层原理Redis的哨兵模式算法题：给出单向链表1->2->3->4->5->6->7，要求输出的单项链表为1->7->2->6->3->5->4