前两天才做完的OA2 分享给需要的小伙伴们
Timeline:
10/1 朋友内推
11/5 收到OA1
11/11 做完OA1 拖到最后才做掉
11/12 收到OA2
11/15 做完OA2
WS跟地里发的一样,我的coding题目就是面经里常见的这两道
1.飞机电影 2Sum Closest 给一个int[] 找到离target最近(<=)的两部电影的时间 return index
2. Maximum Average Subtree 给了一个N-ary tree
另外总结了一下我看了面经自己准备的题目
- 飞机电影 2Sum Closes
- Maximum Average Subtre
- numbers of substrings with k unique characters
- maze 给一个2D array, 0是wall, 1是墙, 判断可不可以最终走到终点, 可以参考蠡口私就玲
- Maximum Minimum path
- Find K nearest points
我写的时候 有一个test case测了很久 搞到真的是最后一秒钟才交掉OA2…
攒攒人品吧 希望大家都能拿到心仪的offer呀