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

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

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

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

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

2） 给定一个从-无穷大到+无穷大的数字行。从0开始，可以向左或向右。条件是在第i步中，你采取i步。 a） 找出你是否能达到给定的数字x b） 如果我们确实能够达到某个给定的数字x，那么就找到达到该数字x的最佳方法

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

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

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

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