笔试
- 一个从 0,0 到 N-1,M-1 的形式最小成本的编码问题,剩余的 MCQ 用于运行代码的时间复杂度,其他技术问题
- 索引有何帮助?
- Get 可以用于 PUT/POST http 吗?
面试第一轮
- 询问以前办公室工作的项目
Algo qstn:从1到N给n门课程,找到完成课程的学期数。在课程有依赖的情况下,比如你需要在上j门课程之前完成i门课程,没有依赖的课程需要1学期,并且可以在 1 个学期内选修任意数量的课程。查找完成课程的最低学期数。还要检查条件是否为循环。
拓扑排序
面试第二轮
- 给定和数组,a[i] i 的父级,构造一个 n-arr 树
- 在 arr[] 中找到具有最大和的 k 长度子数组
- dp问题,找到n天能吃早餐的方法,鉴于黄油面包每天都可以吃,煎蛋你不能连续几天吃。
- 设计数据库
- 关于内连接、外连接的其他问题
面试第三轮
- 项目讨论