面试刷题11-21

映客-提前批-服务端开发

一面 50 min

1. 指针和引用的区别
2. 野指针（定义、原因、解决方式）
3. 多态
4. 智能指针（定义、底层实现）
5. Linux 内核态、用户态
6. MySQL 引擎
7. MyISAM 和 InnoDB 的区别及各自应用场景
8. MySQL 索引及底层
9. Redis KV 如何建立
10. TCP UDP 能否访问同一个端口及原因
11. Docker 底层实现
12. 线程和进程的区别
13. 死锁的四个条件

（1） 互斥条件：一个资源每次只能被一个进程使用。

（2） 占有且等待：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不可强行占有:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之

一不满足，就不会发生死锁。

1. OSI 模型
2. 四次挥手，能否两次挥手，原因
3. Qt 信号槽机制
4. Redis MySQL 配合使用一致性怎么保证
5. Redis 和 memcached 区别
6. Url 的解析过程，包含哪些层和协议
7. 对于 Go 语言的看法，为什么学习 Go 语言
8. Python 和 Shell 会用么
9. 算法 1：一个数组里只有一个数字出现 1 次，其他出现 2 次，找到这个数（hash 或者 xor）
10. 算法 2： 一颗二叉树，从右向左看（右视图），按照层打印节点值（BFS 最后节点 或者 DFS + 记录打印层数）

二面 60 min

1. 算法 1： 手写二叉树 BFS
2. MySQL 索引底层实现
3. 数据库中，1 - 1000 w 行数据，如何设计查找
4. 算法 2： LRU 实现
5. std::mutex
6. Shell（查进程 pid，并且 kill）
7. kill -9 底层
8. Redis 持久化
9. Go 做一个云盘，如何设计数据库表，上传下载删除操作会怎么操作表
10. 内存泄漏，如何 debug
11. 想去什么样的公司
12. 拿了什么 offer
13. 看过一些语言或者框架源码么

HR 面 15 min

1. 聊一下研究所
2. 说一下对映客的认识
3. 拿了什么 offer
4. 有什么问题

OPPO-提前批- C++ 开发

一面 30 min

1. 自我介绍
2. 讲一下 Redis MySQL 的项目
3. MySQL 索引
4. Redis 底层实现、持久化，单机内存不够怎办

分布式部署

1. 纯虚函数
2. C++ 三大特性
3. 虚继承
4. 虚函数表
5. 能有虚构造函数么
6. Python 和 Shell 了解多少
7. 成绩怎么样
8. std::mutex
9. 机器学习和深度学习论文看的多么
10. 有什么要问的

二面 30 min

1. 自我介绍
2. 挑一个项目讲一下（讲了深度学习比赛的，面试官比较关注分工、方法、创新点和解决问题的思路）
3. CMU 15-445 LAB 讲一下
4. Redis MySQL 项目
5. 团队合作分工有没有分歧，如何解决
6. LRU 及其他调度算法
7. OS 数据结构等是否了解
8. 有什么要问的

 

腾讯-提前批（WXG）- C++ 开发

一面 60 min

1. 算法 1： 从字符串 A 中剔除字符串 B 中出现的所有字符
2. 算法 2： 二叉树路径和为某一值的路径数量
3. 算法 3： 二维数组，行从左到右递增，列从上到下递增，查找 target 数字
4. 算法 4： 输入 N，找到比 N 小的数字中，数字每一位相乘最大的数字
5. 算法 5： 矩阵内，随机3个点最短路径和
6. 为什么用 Redis 而不是 memcached
7. MySQL 索引
8. Redis MySQL 一致性
9. MySQL 操作成功，但是 Redis 操作失败，怎么判断怎么解决
10. Redis 持久化

 

腾讯-提前批（PCG）- C++ 开发

一面 50 min

1. 自我介绍
2. 智能指针
3. 右值引用
4. std::move
5. 代码量
6. 异步服务器如何实现
7. Redis 底层
8. 进程切换成本（DRAM/SRAM/MMU/TLB）
9. 红黑树、hash table 底层
10. DFS
11. I/O 多路复用
12. 如何自己封装 TCP
13. 给定 RTT，计算 TCP 建立传输之后理论传输速度

二面 60 min

1. 自我介绍
2. 面试官介绍项目组（腾讯文档）
3. C++ Go 了解多少
4. Linux 启动的过程
5. 计算机网络了解多少
6. TCP UDP 应用场景
7. 设计一个支持读多写少业务的高并发查询架构
8. Redis 类型
9. TopK 问题
10. 有向图最短路径算法
11. 对于数据库的理解

腾讯-提前批（CSIG）-云存储

一面 65 min

1. 自我介绍
2. 算法 1：升序数组，查找距离 target 值距离和最近的长度为 N 的数组
3. 智力题：2个鸡蛋，100层楼，最少多少次可以测出刚好摔坏鸡蛋的楼层
4. CMU 15-445 LAB
5. 数据库加锁、MVCC
6. RR（Repeated Read）举例
7. Redis 数据结构底层
8. Redis 持久化
9. 设计一个微信登录查询缓存架构
10. Paxos、Raft是否了解

作业帮-提前批- C++ 开发

一面 40 min

1. 自我介绍
2. 对于 Go 的熟悉情况
3. Go 里面 init 和 import 加载顺序
4. Go sync 包使用问题
5. Shell 的问题
6. 二叉树前后中序
7. 两道智力题，找规律和赛马问题

虎牙-提前批- C++ 开发

一面 60 min

1. 自我介绍
2. MySQL Redis 项目，一致性问题等
3. Go 项目，为什么做这个项目，涉及的知识点
4. CMU 15-445 项目
5. C++ 基础问题
6. 进程和线程
7. 能否来实习

百度-提前批-测试开发

一面 30 min

1. 自我介绍
2. 项目简单介绍
3. 算法 1：字符串匹配问题，返回第一次匹配下标
4. 算法 2：判断字符串组成是否一致

二面 50 min

1. 自我介绍
2. 项目
3. url 输入之后，各层协议
4. 快排思想
5. 百度搜索框，从哪些角度测试
6. Go 项目
7. C++ 基础问题

三面 20 min

1. 自我介绍
2. 项目问题
3. 对于测开的看法
4. 测开和开发的对比
5. 聊天

百度-提前批- CDN 开发

一面 60 min

1. 自我介绍
2. Go 项目，断点续传如何实现
3. 网络编程了解多少
4. 多态、虚函数、动态绑定、虚函数表、虚函数指针、虚表位置、构造函数能否是虚函数
5. 模板编程
6. 对 STL 的了解（容器、空间配置器、迭代器、适配器等）
7. 代码：map 删除 key 为质数的迭代器如何实现
8. hash table 中链表过长如何解决（RBTree或者扩容）
9. RBTree
10. BTree B+Tree

多叉平衡树

1. 网络编程，select、poll、epoll（LT/ET）
2. epoll 底层模型
3. 进程通信方式
4. esocket
5. MQ 特点
6. 共享内存
7. 线程同步方式
8. 进程和线程
9. 虚拟内存
10. 线程是否拥有资源，拥有哪些资源
11. Url 输入之后
12. DNS 查询的方式（迭代、递归）
13. TCP 三次握手四次挥手，2MSL
14. 客户端掉线服务端如何处理
15. 算法 1：开根号
16. 算法 2：洗牌算法

二面 50 min

1. 自我介绍
2. Redis 相关知识点（持久化、hash、超大hash表删除如何加速、hash底层如何扩容）
3. STL（容器、空间配置器、迭代器、适配器等）
4. RBTree AVL
5. resize、reserve
6. 代码：set 删除大于 100 的 key 如何操作
7. 一致性哈希
8. 智能指针
9. new/malloc
10. map 中 key 可以为 double 类型么
11. LRU
12. TCP UDP
13. 有什么问题

百度-提前批-SRE开发

一面 60 min

1. 自我介绍
2. Redis MySQL 项目架构等项目相关问题
3. 进程线程
4. TCP 三次握手
5. I/O复用
6. 算法 1：手写堆排插入

搜狗-GeekDay- C++ 开发

一面 60 min

1. 自我介绍
2. Redis MySQL 一致性
3. MySQL 索引
4. Redis 持久化
5. CMU 15-445 LAB
6. std::mutex
7. Go 项目中所有涉及的知识点
8. 堆的删除和插入
9. 代码：手写堆插入
10. 聊天

HR面 20 min

1. 自我介绍
2. 工作、生活中扮演的角色
3. offer 情况
4. 能否来实习
5. 对于搜狗的印象

猿辅导-正式批-服务端开发

一面 60 min

1. 自我介绍
2. 项目中数据库如何设计
3. ACID、事务锁、索引
4. go-micro
5. MQ
6. vector、list底层实现
7. 宏
8. TCP UDP
9. 算法 1：合并 k 个有序链表
10. 算法 2：严格递增数组，旋转后，查找 target 值

二面 40 min

1. 自我介绍
2. 线程调度
3. 线程的状态
4. rpc 的组成
5. rpc 中 TCP 和 HTTP 对比
6. 算法 1：多叉树层次遍历
7. 算法 2：输入一个数组，输出所有子数组

终面 40 min

1. 自我介绍
2. 介绍所有项目
3. 算法 1：实现 STL 中 next_permutation 方法
4. 算法 2：多叉树层次遍历

阿里巴巴-提前批- C++ 开发

一面 50 min

1. 自我介绍
2. 能否接受转 JAVA
3. 对于 JAVA 的了解
4. 堆栈用什么数据结构实现比较好
5. 对于树的了解（二叉树、查找二叉树、AVL、RBTree）
6. 为什么 map 用 RBTree
7. 指针和引用
8. int func(int *a, int *b) 和 int func(int a, int b) 的区别
9. C++ 虚函数
10. UDP 实现可靠传输
11. CMU 15-445 LAB
12. MySQL 主从复制底层实现
13. 一致性哈希
14. 项目问题
15. 反问环节

京东-正式批- C++ 开发

一面 30 min

1. 自我介绍
2. Redis MySQL 项目
3. 读写队列高并发优化
4. 进程线程
5. C++ 虚函数
6. CMU 15-445 LAB
7. 算法 1：链表相邻节点值交换
8. k8s
9. Go 项目
10. 反问环节

二面 30 min

1. 一面面试体验如何
2. 面试官介绍组里方向
3. std::move、右值引用、lambda
4. 英语怎么样
5. 项目
6. 开源社区、开源项目讨论

HR面 20 min

1. 自我介绍
2. 对于京东的看法
3. 选择一个公司最看重哪些
4. 项目情况和收获
5. 对于加班的看法
6. 毕业时间
7. 反问环节

小米-提前批- MIUI系统优化

一面 60 min

1. 自我介绍
2. char *p = 100; p + 2 结果是什么
3. malloc 和 new 的区别，手写一下如何用
4. 进程线程通信方式区别等
5. 项目中问题
6. CMU 15-445 LAB
7. std::mutex
8. TCP IP
9. ipv4 ipv6
10. 算法 1：倒数第 k 个链表节点值

二面 30 min

1. 算法 1：手写快排
2. Go 项目中各种详细问题
3. hash 碰撞如何解决

滴滴-正式批- C++ 开发

一面 40 min

1. 自我介绍
2. Redis MySQL 项目
3. CMU 15-445 LAB
4. 服务器数据库读多写少，但是 CPU 使用率很低，如何定位问题及如何解决
5. Go 项目
6. 算法 1：递归二叉树前序遍历
7. 算法 2：非递归二叉树前序遍历

二面 50 min

1. 自我介绍
2. 介绍深度学习比赛
3. C++ 多态、虚函数
4. STL
5. 算法 1：实现 vector push_back 函数
6. git 了解多少
7. 图算法了解多少
8. TopK问题

三面 40 min

1. 自我介绍
2. Redis MySQL 项目
3. 主从复制实现
4. 图算法了解多少
5. 算法 1： 二叉树层次遍历
6. 反问环节

网易互娱-正式批-游戏研发

一面 50 min

1. 自我介绍
2. 聊项目
3. std::mutex
4. 线程通信
5. 智能指针
6. C++ 多态
7. 虚函数实现
8. 钻石型继承虚函数表内存分布
9. 四次挥手
10. 线程安全、可重入
11. 算法 1： Rand(int M) 函数，随机返回 0 - M-1，利用函数实现从 M 个人等概率挑 N 个人（洗牌算法）
12. 对于网易游戏的看法
13. 对于编译原理、网络、数据库、OS、计算机图形学、图像处理的熟悉程度

二面 90 min

1. 自我介绍
2. Redis MySQL 项目展开
3. 设计高并发低延迟的数据架构
4. 算法 1：洗牌算法
5. 数学证明洗牌算法等概率
6. 图形学渲染问题
7. 玩过什么游戏，介绍一下
8. 如果让你设计实现一个这样的游戏 demo 要多久，怎么分配时间
9. 反问环节

拼多多-寻梦批-服务端开发

当时没有太注意记录拼多多面试的面经，然后看了一圈其他同学发的面经，难度大致相同，然后算法难度的话大概是 leetcode medium 这样。

BIGO-正式批-C++

BIGO 面试的时间很尴尬，已经拿了互娱和拼多多的，所以就试探性的面了一面，感觉比较简单，也不想耽误面试官于是就拒绝了二面，所以面经也没来得及记录。