亚麻温哥华onsite

做了个onlineassessment，具体题目不记得了。
onsite总共五轮加lunch

1. Read integers from a stream. When report() API gets called, return all the segments of integers that are covered. Eg 1,3,2,5,6 report() -> [(1,3), (5,6)]

The solution is to use a segment tree to keep track of segments that are covered. Tree node has (start, end) tuple. Update the tree node recursively with the incoming integer.

Then he asked me about the complexity, balancing the tree e.t.c

2. Behavioral.

3. Given a 2D grid of chars and a string, check if the string is can be found in the grid. You can start from any cell and connect to any surrounding cells. DFS with many nuances. eg can we reuse a cell?

4. System design question. Designing a simple EC2 spawn interface, analyze how, when, where the system would fail and how to improve.

5. OOP Coding round. Design a system where fulfillment can send packages to lockers and users can retrieve it. Coded some classes, data model, APIs e.t.c

总体来说不难，behavior得有好故事。每一轮前15分钟都是讲故事。我之前的工作有好多project可以讲。面下来基本上都讲完了。。。。。

请问面的是那个team?

jbot 发表于 2019-4-12 09:21
请问面的是那个team?

是个aws组，不方便透漏the exact team

segment tree 都考了

沉风 发表于 2019-4-13 02:21
segment tree 都考了

蠡口伞武尔

面的是几年工作经验职位呢？