一、某2C业务公司：

一面：

1、爬楼梯问题

题目：一个台阶总共有10级（N级），如果一次可以跳1 级，也可以跳2 级，也可以跳3级，求总共有多少种跳法。

2、项目中Redis缓存是怎么用的，是在接口层实现的还是在数据库层？

3、数据库优化、聚簇索引与非聚簇索引

4、并发, flask里怎么处理并发

5、TCP的拥塞控制

二、某医疗公司： 一加二： 1、哈希碰撞的解决方案

2、celery中任务有相互影响怎么处理，多任务之间相互影响怎么处理

3、线程的锁：可重入锁等

4、最佳路径问题:怎么计算最短路径

5、orm怎么实现拼接SQL

6、算法题： 1、 input[1,2,3],[4,5,6]output[5,7,9]列表的长度可能不同

2、 解析有深度json（给定a.b.c.d 从一个json中找到对应元素，每个值都可能为列表或者dict）

3、 两个有序列表，合并之后找到中位数（二分法）

4、 反转链表

三、某博士公司： 1、 试想一下12306网站怎么实现的

2、 回形打印二维数组

3、 合并两个有序链表

4、 其他为逻辑题 1、 7克，2克砝码，无刻度天平，如何三次将140克盐分为50，90