非死不可电面凉经

倒序浏览 · 2021-10-14 05:29:06

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题比较简单，input是无序数组，要求返回 Kth largest 的元素，K的范围是[0,N-1]。我先写了个O(NlogN)的方法，然后再提示下又写了个O(N)的方法。第二题不懂算不算难，反正我没碰过类似的，觉着

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

在使劲提醒我记录一个previous node，但我还是没写出来T T

10/13/2021 面试，GG

Hyperr · 2021-10-21 03:48:10

楼主确定面的是前端岗吗怎么没有前端知识

artificertxj1

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

leoyuan · 2021-10-19 08:02:54

lz加油！move on。
第一题quick select和 heap都可以做O(N)，第二题前序遍历，带入个previous node，每个节点链到其previous node。root的previous是null。

匿名用户-SV0VD *2021-10-14 05:39:07* · 2021-10-14 05:39:07

第二题 O(1)？意思是递归不算空间？还是只能Morris遍历这种，如果是后者那其实挺难的。。。

匿名用户-CK84E *2021-10-14 06:06:13* · 2021-10-14 06:06:13

第二题像是。。夭钥丝和撕珥馏的结合体变种？？？

匿名用户-CG9GO *2021-10-14 06:42:26* · 2021-10-14 06:42:26

匿名者发表于 2021-10-13 16:39
第二题 O(1)？意思是递归不算空间？还是只能Morris遍历这种，如果是后者那其实挺难的。。。

递归那种

匿名用户-CG9GO *2021-10-14 06:44:09* · 2021-10-14 06:44:09

匿名者发表于 2021-10-13 17:06
第二题像是。。夭钥丝和撕珥馏的结合体变种？？？

对对对，好像就是撕珥骝，看来还是刷少了

helloworld00 · 2021-10-14 07:43:59

第一个怎么做到O（n）？

桶排序？

匿名用户-CK84E *2021-10-14 07:58:30* · 2021-10-14 07:58:30

helloworld00 发表于 2021-10-13 19:43
第一个怎么做到O（n）？

桶排序？

桶排序是用来找top k frequent element的吧

第一题用quick select能O（N）

匿名用户-MV03I *2021-10-14 08:01:40* · 2021-10-14 08:01:40

其实两题都是高频原题，楼主继续加油！

stevezkw · 2021-10-14 10:01:29

第二题只要求in place不要求严格意义上space O(1)吧（递归栈）

Johnson-chen · 2021-10-18 21:00:45

请问楼主fb的ng店面是一上来就做题吗，会聊别的么

非死不可 电面凉经