📜  Oyo Rooms 面试体验 |设置 3(后端工程师,经验 <=1 年)

📅  最后修改于: 2021-09-23 05:43:18             🧑  作者: Mango

笔试

  1. 一个从 0,0 到 N-1,M-1 的形式最小成本的编码问题,剩余的 MCQ 用于运行代码的时间复杂度,其他技术问题
  2. 索引有何帮助?
  3. Get 可以用于 PUT/POST http 吗?

面试第一轮

    询问以前办公室工作的项目
    Algo qstn:从1到N给n门课程,找到完成课程的学期数。在课程有依赖的情况下,比如你需要在上j门课程之前完成i门课程,没有依赖的课程需要1学期,并且可以在 1 个学期内选修任意数量的课程。查找完成课程的最低学期数。还要检查条件是否为循环。
    拓扑排序

面试第二轮

  1. 给定和数组,a[i] i 的父级,构造一个 n-arr 树
  2. 在 arr[] 中找到具有最大和的 k 长度子数组
  3. dp问题,找到n天能吃早餐的方法,鉴于黄油面包每天都可以吃,煎蛋你不能连续几天吃。
  4. 设计数据库
  5. 关于内连接、外连接的其他问题

面试第三轮

  1. 项目讨论