教育: IIT,非CSE分支
第 1 轮(在线评估):它包括 3 个难度编码问题——简单、中等、困难和 10 个 MCQ。
我不记得确切的问题,
- 简单——简单贪婪
- 中 – 基于 DFS
- 硬 – 基于数字 DP。
我能够完全解决 2 个问题,并且使用超过一半的测试用例解决了第三个问题。 17名学生入围面试。
第二轮(技术轮):
- 给定一个数组递增-递减-递增等,如何对整个数组进行排序。这个问题归结为合并 k 排序数组。
- 在树的单次遍历中找到二叉树的左视图和底视图。
第三轮(技术轮):
- 给定一个字符串s,找到多种分割字符串的方法,使得每个分割部分都有一个唯一的起始字符。
- 在数组中查找对 (x, y) 的数量,使得 x^y > y^x
- 设计国际象棋。
第 4 轮(技术轮):
- 查找树是否是镜像树。
- 背包的变化
- 设计网址服务
- 简单的概率问题。
第 5 轮(HR 轮):一般问题:为什么要喷洒、优势和劣势等。