回力棒面试经验|第1组（SDE职位）

第一轮：

在45分钟内为以下问题编写代码（标准的回飞棒问题） 1.给定一个布尔矩阵a.修改该矩阵，如果a[i，j]=1，则将第i行和第j列设为1。 2.检查树是否为BST的代码 3.编写一个程序，在不使用任何标准标记化API的情况下查找文件中的字数。

第二轮： 1.数字流正在流入，并给出一个大小为w的窗口。给出当前窗口的最小数量。如果n是目前为止输入流的大小，优化以在O（n）时间内得到答案。

2.给定n，你将得到每个集合可能包含的集合流，比如（1,3,4,5），这意味着1,3,4,5是相关的。类似地，你可能会得到（6,7），（1,8）。 你会被要求找出1和4是否相关=>是（因为它们来自同一组）。 3和8是相关的=>是的，因为8和3通过1是相关的。 5和7是相关的=>否

第三轮： 1.维护电子商务的数据库设计问题各种猫、子猫、子猫 2.根据不同的公交车到达和离开时间表（Ai，Di）。找到任何时间点所需的最小平台数量。

第四轮（机器轮）（回力棒中的标准问题） 您将可以访问aws中的测试机器。您需要在下面进行设置 1.安装erlang 2.使用任何web框架向外部世界公开URL以打印Hello world 3.使用您选择的任何数据库，并存储一个示例字符串X 4.公开另一个在浏览器上访问时显示“Hello world$X”的URL

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