Treebo (Ruptub Solutions Pvt Ltd) 面试经历 |设置 1

书面循环——
1）数组分区的变化（使用DP解决）
2）OZ图，使用BFS解决的图相关问题

第1轮-
1) 将数组中的每个元素替换为所有其他元素的乘法，但不允许除法运算符。
2）给你一个无限数组，你需要找到到达终点所需的最小跳跃次数。您可以在两个方向上移动 -ve 和 +ve 数组是 b/w -infinity 到 + infinity
对此的变化
阵列 – 1 2 3 4 5
I = 2 a[i] = 3 所以你可以严格地向前移动 3 步或向后移动 3 步。
给定一个位置，看看它是否可以到达

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

第 2 轮
给定 n 个数组，找到最小范围，使其包含每个数组中的至少一个元素。最优化的解决方案。
对此进行了很多讨论

第三轮——
1) 二叉树中总和最大的打印路径
2）设计一个类似于Inshorts app（新闻app）的api。
3）LRU缓存实现
还有2-3个问题我不记得确切

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

第5轮：CTO轮
1）设计问题。不要记住问题
2）关于cookies的讨论
3) 还有几个问题 http 的工作原理

整个面试连续一天就结束了，每一轮至少用了1个小时，第二天就给了offer。