Boomerang 面试经历 |设置 1（用于 SDE 位置）

第1轮：

在 45 分钟内为以下问题编写代码（回旋镖中的标准相同问题）
1. 给定一个布尔矩阵 A。修改矩阵，使得如果 A[i,j]=1 使第 i 行和第 j 列为 1。
2. 检查一棵树是否为 BST 的代码
3. 编写一个程序来查找文件中的单词数，而不使用任何标准的标记化 API。

第 2 轮：
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.DB维护电子商务各种cat,sub cat,sub sub cat的设计题
2. 给定各种巴士时刻表到达和离开（Ai,Di）。找出任何时间点所需的最少平台数量。

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