面试题（1）

某跳动

一面

1. 自我介绍；
2. 介绍项目；
3. 算法：返回一个数字数组的排序值，比如数据[6,2,5,0]的返回是[4,2,3,1]；
4. 介绍下redis有哪些数据结构、底层的如何实现？

二面

1. 自我介绍；
2. 介绍项目；
3. 系统设计：一个系统需要加载100G的数据，在这期间还要能正常处理外部请求；
4. 介绍下虚拟内存；
5. 介绍下什么是内核态；
6. 算法：一个正数数组，长度为N，且数组元素<N，统计每个正数出现的次数，要求时间复杂度O(n)，空间复杂度O(1)；

三面

1. 自我介绍；
2. 介绍项目；
3. 算法题：返回一个树的左视图；
4. 系统设计：微信朋友圈该如何设计；如果换做是微博呢？