亚麻 SDE I onsite 过经

我面试的时候帮助很大来回馈大众了

OA

两道题

1. number of islands

2. 烂橘子

OS

4个人

3: tech题+BQ

1: ood 题+BQ

tech1

happy number

a^2+b^2+c^2=>newnumber=>a^2+b^2=>...=>1

tech2

一个unsort int list input output 最长 sublist 长度

sublist定义: unique 连续数字 [5,6,7]=3 [5,5,6,7]=3

tech3

比较有趣不太好讲清楚binary tree 外围点

外围点定义: 假设root 位置0 每次左node-1 右node+1 外围点就是bfs 中每个location第一次出现的点。

可以理解成从上方看tree能看见的点

ood

停车场

**注意第一行是考官给的信息其他的都是自己问出来的要多问了解题目他们一开始都喜欢藏点小细节