OYO Rooms软件工程师面试经验

地点：古尔冈

第一轮：笔试
1. 在一个数组中找到总和为 S 的对数
样本输入：[3,4,5,6,1,2] 3
解释：[{3,4},{6,1},{5,2}]

2. 将所有大于 10 的元素移动到数组的右侧。

第二轮：科技
1. 编写函数power(a, b) 在 O(log b) 时间内返回 a^b
2. 给定一个矩阵，其访问每个单元格的成本从 0,0 移动到 m,n 的最小成本时
你只能向左或向下移动。
3. 给定一棵二叉树，检查它是否是二叉搜索树
4. 打乱给定的数组。给定一个 random(n)函数，它从 0 – (n – 1) 随机返回

第三轮：科技
1. 解释你的项目。
2.项目相关：为什么HTML5比native慢。我们该怎样改进这个。
3. 什么是 node.js 上下文中的 promises/event loop
4. 如何扩展。
5. 你必须设计三个类食物，蔬菜，水果，其中蔬菜和水果是食物的子类。从名为 Potato 和 Apple 的蔬菜和水果类创建对象。函数getname 必须在 Food 中实现，如果调用它将打印“我是蔬菜土豆”。

第四轮：首席技术官
1. 你的人生经历。
2. 为什么选择OYO。
3. 解释你的项目。
4. 什么是好的商业计划书。