Infosys 面试体验集（0n-Campus for Specialist Programmer）

第一个是关于黑客等级 ide 的编码回合，有 2 个问题需要在 90 分钟内回答。

问题1：有些开关可以用遥控器控制，这些开关是串联的，末端有一个灯泡，遥控器有一个按钮可以切换开关的状态（开到关，反之亦然）。 ），但遥控器只在与它们有电连接的开关中工作，当所有先前的开关都打开时连接一个开关，当所有开关都打开时灯泡亮，首先所有开关都关闭并且只连接了第一个开关，

输入 - N（开关数量），1 < N < 30
K（按下按钮的次数）1 < k < 10^7 输出 - 1（如果灯泡打开），-1（如果不是）提示：找出一个简单的数学公式，其中 ans 为 1 的值K 是 k = p* pow(2, N) – 1 [对于所有 p > 1 和 p*pow(2,N) < K]。

问题2：有N名员工连续坐在隔间里，我们要派几个人去现场，但每次派一名员工到现场，他的隔间就空了，现在那个空隔间两边的其他员工都停止工作了。直到他们收到礼物。
礼物在空隔间的两边送去，直到我们走到尽头或找到另一个隔间，

输入 - 隔间数，以及要发送的人员索引数
输出 - 需要的最小礼物数量

提示：我们必须找到我们在现场派人的顺序，找到在中间或靠近中间的索引并将他发送出去，对于左右子数组继续这样做，还有很多其他方法通过使用二叉树来做到这一点。

Infosys 的所有练习题！