亚麻云onsite

peterxianggao 发表于 2020-6-26 05:58
第二题需要最优解的

需要最优解基本上就是看你见过这道题没有了，
很少人能现场1小时写出最优解O(nlogn)。。。

第二题就是229. Majority Element II， O(n)

mchzh 发表于 2020-6-26 04:02
看很多sdeII的面经好像还是有parking lot或者elevator的OOD

是的，很多OA后还加一轮电面，面L5的给L4降level

yunsan9999 发表于 2020-6-26 10:25
需要最优解基本上就是看你见过这道题没有了，
很少人能现场1小时写出最优解O(nlogn)。。。

一般n^2写的出来，面试官会给hint的吧。这题最优解虽然不太好想但是思路说出来实现并不难，有提示思路写不出来说明基本功真的不行

请问楼主第三题怎么有快的方法？