📜  实习的相扑逻辑面试经验

📅  最后修改于: 2021-11-17 09:48:41             🧑  作者: Mango

Sumo Logic 参观了我们的校园暑期实习计划。所有超过 65% 的候选人都被允许参加在线轮次。

第 0 轮:这是 1 小时 30 分钟的在线轮次。它由两部分组成:

i) 能力:它有 10 道问题要解决,但需要时间

ii) 编码:它有三个编程问题:

1) 给定一个 n*m 矩阵形式的岛,该岛的正值表示岛上每个点的高度。岛被水包围,如果该单元的高度小于单元的高度,则可以到达任何单元水在哪。我们必须找到那些无法获得水的细胞。水可以从一个单元流向四个方向中的任何一个——北、南、东、西。

前- 1 2 3 4

2 4 1 3

1 0 2 2

ansmat[1][1] 即值为 4 的单元格无法从所有四个边到达。

2)这是一个实现问题。给定两个棋手的不同棋步交替,我们必须输出当前棋步是否有效。虽然我记不太清了,但板子的初始方向总是两边各只有八块。

3)这是一个棘手的问题。给定一个值为 0 或 1 的 n*m 矩阵。我们必须通过交换最少的行数和列数来找到可能的最大矩形区域。我们必须打印最小步骤以及面积。

近 100 名候选人参加了该轮比赛,并选出了 12 名。幸运的是,我被选中了。

第 1 轮:这是 F2F 轮。所有 12 名候选人同时接受了面试。它持续了大约1.5小时。

面试结束后,我们了解到所有候选人都被问到了同样的 2 个问题。

1) 编写一个函数将字符串转换为数字。我们被要求处理所有可能的情况并为其生成一些可能的测试用例。

2) 给定一个字符串,我们需要检查它是否是有效的 JSON。我很难在给定的时间内编写完整的代码,但这并不重要。他们只是在检查你的方法。面试官和我聊了很久。他不断提供新的案例,并问我将如何处理该案例。

本轮选拔5人。

第 2 轮:这也是 F2F 轮。这一次,所有候选人也是同时面试的。面试官让我自我介绍,然后就我的项目聊了 5 分钟。

后来他问了我一个问题:

设计一个支持插入删除搜索并在恒定时间内获取随机的数据结构

最初,我给出了一个 O(logn) 方法。然后他让我进一步优化它。后来我想出了散列。

之后他问了一些人力资源问题,比如我的优势,我将如何为公司增值等。

暑期实习只选了1人。