注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
9月11号面的,之后在准备别家的面试,一直忘记发面经了。
第一题,是在一个unsorted array里找peak number。 然后面试官告诉我array中不存在值相同的相邻数字。
我给了解法 binary search,如果nums[mid] > nums[mid-1], 那么left 往后移。如果nums[mid] &ze为10的queue就行了。然后面试官又问我,如果我要的不是最近10次而是n次呢,你能不能优化一下呢?想了大概半分钟,想不出来。然后开始问面试官问题。
10月中旬2面, 也祝大家顺利。
|