腾讯WXG一二面凉经

是做微信输入法的组

一面（3.21）

时长：1.5h

• 项目、实习
• Kafka 怎么实现每个消息消费且仅消费一次
• MySQL 主从复制怎么实现的
• MySQL 有一张学生成绩表，学生 id 不重复，score 可能重复，现在想要取score前三名的学生，如果第三名有并列的，就都取过来，怎么写 sql
• Redis 实现访问量统计，即支持求出最近一段时间（一小时/半小时）内每个页面的访问量，怎么实现
• C++ 智能指针
• i++ ++i区别
• explicit 是啥
• vector 容器 push_back 和 emplace_back 的区别
• 构造函数初始化列表与内部赋值有啥区别
• 算法：给你四个点，判断是否为正方形
• 实现一个String类

二面（3.21）

时长：1h

• select、poll、epoll
• map 底层是用什么实现
• 排序算法有哪些，哪些是稳定的
• 进程、线程、用户态线程区别是啥，分别适合什么样的工作负载
• 流式地来一波数据，要求找到最大的 K 个，怎么实现
• 有一组会议室申请记录，每个申请是一个 pair，代表会议开始时间和结束时间。问最少需要多少个会议室
• 一个网页上有两个广告位，一共四个广告 ABCD，要求实现一个函数，每次返回两个广告，其中每个广告出现的概率之比为 1:2:3:4
• C++ 智能指针
• move 语义
• struct 和 class 的区别
• 实现下面两个函数

void *AlignedMalloc(size_t size, size_t aligned)
void AlignedFree(void *data)

其中 AlignedMalloc 申请一段 size 大小的内存空间，其起始地址是 aligned 的整数倍，AlignedFree 则释放这段内存空间

二面当晚流程结束