Treebo（Ruptub Solutions私人有限公司）面试经验|第1组

书面回合—— 1） 阵列分区的变化（使用DP解决） 2） OZ图，使用BFS解决与图相关的问题

第一轮- 1） 将数组中的每个元素替换为所有其他元素的乘法，但不允许使用除法运算符。 2） 你会得到一个无限数组，你需要找到到达终点所需的最小跳跃次数。你可以向两个方向移动-ve和+ve数组是b/w-无穷大到+无穷大 这个的变体 阵列–12345 I=2a[I]=3，所以你可以向前或向后移动3步。 给定一个位置，找出是否可以到达

3） 给定一个数字n，生成所有有效括号对。 如果要求计数，请使用N加泰罗尼亚数字

第二轮 给定n个数组，找到最小范围，使其至少包含每个数组中的一个元素。最优化的解决方案。 关于这个问题有很多讨论

第三轮- 1） 二叉树中最大和的打印路径 2） 设计一个类似Inshorts应用（新闻应用）的api。 3） LRU缓存实现 还有2-3个问题我记不清了

第四轮：工程主管。 1） 均值-中值模式与统计学的一些讨论 2） 关于会话管理和cookie的问题 3） 时针和分针角度 4） 给定一个具有平均值A的数组，现在将该数组分成两部分，使第一部分的平均值（A1）等于另一部分的平均值A1=A2

第五轮：CTO轮 1） 设计问题。不记得那些问题了 2） 关于cookies的讨论 3） 很少有人质疑http是如何工作的

整个面试持续一天，每轮至少花1个小时，第二天就给出了报价。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。