神策数据后端研发面经

一二面完成，等待后续通知。

2020年9月28日更新：已拿到意向书。

第 1 面

1. 自我介绍
2. 项目相关
   1. 解决的最困难的问题
3. 算法：数组中出现次数最多的数字
4. 算法：字典树
5. Python 中元组和列表
6. Python 中判断对象是否为某个类的实例
7. Python 中 with
8. 全局解释器锁
9. Python 值传递和引用传递
10. 如何实现一个队列
11. 平衡二叉树和普通二叉树的区别
12. B+ 树
13. 进程间通信方式
14. TCP 和 UDP 区别
15. HTTP 状态码

第 2 面

1. 自我介绍
2. 项目相关
3. 算法：给定权限字符串"[1, 2, 3]" 表示白名单，"[1, 2, 3]" 表示黑名单，给定一个 ID，判断是否拥有权限
4. C++ 中 char* 和 string
5. Python 中生成器
6. Python 中装饰器
   1. 手写一个装饰器
7. Python 中列表和元组
   1. 什么情况可以使用元组，但是不能使用列表
8. Python 中值传递和引用传递
9. 反问

第 3 面（CTO 面）

从二面结束到三面差不多过了一个月，三面是去北京线下面试。

1. 智力题：有四瓶药，其中三瓶 A 药每粒重 3g，一瓶 B 药每粒重 4g，一个电子秤称一次找出哪个是 B 药
2. 开放性问题：估计一栋二十层楼房的重量
3. 真·手撕代码：链表反转
4. 反问

整个CTO 面试流程很快，体验也很好。结束之后 HR 又来问了一些常规的问题，然后带着去看了一下公司的技术办公区。