📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 17
跳转到指定楼层
上一主题 下一主题
收起左侧

非死不可 电面凉经

🔗
匿名用户-CG9GO  2021-10-14 05:29:06 |倒序浏览

2022(7-9月) FrontEndEng 硕士 全职@meta - 内推 - 技术电面  | 🙁 Negative 😣 Hard | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
第一题比较简单,input是无序数组,要求返回 Kth largest 的元素,K的范围是[0,N-1]。我先写了个O(NlogN)的方法,然后再提示下又写了个O(
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
在使劲提醒我记录一个previous node,但我还是没写出来T T

10/13/2021 面试,GG

评分

参与人数 2大米 +3 收起 理由
ruoyi.rrr + 2 给你点个赞!
天空之星2 + 1 很有用的信息!

查看全部评分


上一篇:亚麻 2022 summer 实习 时间线
下一篇:indeed - > karat redo面经
推荐
Hyperr 2021-10-21 03:48:10 | 只看该作者
全局:
楼主确定面的是前端岗吗 怎么没有前端知识
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
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
第二题 O(1)?意思是递归不算空间?还是只能Morris遍历这种,如果是后者那其实挺难的。。。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CK84E  2021-10-14 06:06:13
第二题像是。。夭钥丝 和 撕珥馏 的结合体变种???
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CG9GO  2021-10-14 06:42:26
匿名者 发表于 2021-10-13 16:39
第二题 O(1)?意思是递归不算空间?还是只能Morris遍历这种,如果是后者那其实挺难的。。。

递归那种
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CG9GO  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
helloworld00 发表于 2021-10-13 19:43
第一个怎么做到O(n)?

桶排序?

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

第一题用quick select能O(N)

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-MV03I  2021-10-14 08:01:40
其实两题都是高频原题,楼主继续加油!
回复

使用道具 举报

🔗
ewajwtewg 2021-10-14 10:01:29 | 只看该作者
全局:
第二题只要求in place不要求严格意义上space O(1)吧(递归栈)
回复

使用道具 举报

🔗
Johnson-chen 2021-10-18 21:00:45 | 只看该作者
全局:
请问楼主fb的ng店面是一上来就做题吗,会聊别的么
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表