Flipkart 面试体验 |第 30 组（适用于 SDE 2）

机器编码轮次：（1 小时）
—————————————————
实现一个有限状态机。
– 机器应该有一个开始状态并且可以有多个结束状态
– 它应该是可扩展的（我应该能够随时添加任意数量的状态或转换）
– 我应该能够为任何状态或整个状态机设置通知打开或关闭

设计：（1小时）
————————-
在 Flipkart 的网站上实施竞价系统

算法：（1.5 小时）
————————-
1) Flipkart 有一间会议室。有 n 次会议，形式为 (s(i),f(i))，其中 s(i) 是会议 i 的开始时间，f(i) 是会议 i 的结束时间

会议室最多可容纳多少会议？

2) 给定从 -infinity 到 +infinity 的数轴。您从 0 开始，可以向左或向右。条件是在第 i 步中，你走 i 步。
a) 查找是否可以达到给定的数字 x
b) 找到达到给定数字 x 的最佳方法，如果我们确实可以达到它

3) 给定一个字符串s1 和另一个字符串s2，s1 中包含 s2 的所有字符的最小子字符串是多少？ （最有效的解决方案）

4) 给定字典中的字符串s1 和字典中的字符串s2，找出在下列条件下将 s1 转换为 s2 的最小步数：
- 您可以更改字典的实现
– 每个转换都应该属于字典
– 给定一个 O(1) 库函数F(s1,s2)，它返回 True 或 False 查询“可以通过单个转换从 s1 获得 s2”

招聘经理回合：（1小时）
—————————————————
关于项目，实施，设计等的很多问题。

Flipkart 的所有练习题！