OLA 面试经历 |第 7 组（适用于 SDE-1）
我最近接受了OLA的面试，最后一轮我没能通过。我所有的轮次都是电话，在最后一轮我被要求在 collabedit 上编码。
第 1 轮（约 35 分钟）：
1. 给定一个包含 0 和 1 的矩阵。查找在同一位置具有 1 的所有行。给所有满足这一点的集合。
2. 在给定的股票市场中，股票价格分布在一周内。我应该在哪一天买入，哪一天卖出以获得最大利润。
3. 作为一名计算机工程师，我为什么不选择系统端编程而不是网络域。 （我在网络域中有 expr）
4.我在web域有expr所以他问：web浏览器请求和ajax调用请求有什么区别。
— 很简单，通过ajax 调用可以加载部分网页。
5. 你在 ruby on rails 上工作过吗？
第二轮：
1. 给定一个包含数字的矩阵。找到 0 并将该索引对应的所有行和列设为 0。
2. 为文件上传服务（例如 Dropbox、google drive）设计一个结构。这是一项可以多人上传的服务
同时，它还列出了前五名上传者（上传文件的最大数量）。
3. 谜题：有雇主和工人，雇主有 7 个单位的金条，他必须每天给 1 个单位，持续 7 天。
雇主有一把神奇的刀，一旦它在酒吧上执行两次切割（1 次切割将酒吧分成两部分），它就不起作用。
你将如何切割，以便每天给工人 1 个单位。
4. 打印二叉树的左视图。
第三轮：
1. 他讨论了他们在 Ola 上的工作。这些东西是如何实现的。就像他提到的条形码一样，产品具有和目录之类的东西。
2. 我必须解释我目前在做什么项目，团队规模是多少。
3. a) 由于我从事过 SQL 和数据库方面的工作，所以他问我将使用什么数据结构来实现数据库。
–我将hashmap作为一个soln（键是我们的主键和我们可以存储在一个对象中的其他字段，这将是hashmap的值）
b）现在，如果您想查找以特定单词开头的所有名称（例如 ram ....）。您将如何做到这一点？
— 给出了 trie 结构为 soln。
c) 现在你需要找到分数在一个范围内的学生，即两个数字之间。你会怎么做，在这种情况下你会采用什么数据结构？
- 一个简单的解决方案是，采用二叉搜索树并对其进行中序遍历（我无法回答这个问题，没有点击我）
4. 你有什么要问的吗？
第四轮：
1. 服务器每 30 秒接收一次 ping。 ping 是当时机器上的平均负载。找到机器上平均负载的 90%
在任何时间瞬间。
2. 在 AP 中查找丢失的号码。