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

Snap店面挂经

🔗
匿名用户-Y0J8J  2022-5-6 13:26:53 |倒序浏览

2022(4-6月) 码农类General 硕士 全职@snapchat - 猎头 - 技术电面  | 😐 Neutral 😐 Average | Fail | 在职跳槽

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

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

x
本帖最后由 匿名 于 2022-5-5 22:28 编辑

大概题意是说给n个类似开关吧,开始状态都是inactive,然后给一个array表示activ
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

面试官希望要O(n)的解法,没写出来,后来要了个提示,大概知道他想要的解法了,口头说了下就结束了。

评分

参与人数 3大米 +8 收起 理由
匿名用户-K05CH + 5
neverlate + 1 很有用的信息!
hyklxf + 2 很有用的信息!

查看全部评分


上一篇:Uber店面
下一篇:亚麻OA+VO过程分享
地里匿名用户
推荐
匿名用户-ZRBAP  2022-5-6 13:51:24
Union find 吧?
回复

使用道具 举报

推荐
immikiya12 2022-5-13 05:45:23 | 只看该作者
全局:
如果有开有关的话需要树状结构,不过如果只会打开开关的话确实是O(N),因为只需要在连续区间的两端记录开始结束位置即可

回复

使用道具 举报

推荐
DL535 2022-5-15 14:06:55 | 只看该作者
全局:
评论想得太多了,最简单的array traverse 就可以解
回复

使用道具 举报

🔗
jianpanxia 2022-5-6 14:58:29 | 只看该作者
本楼:
全局:
线段树?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-KHEGB  2022-5-7 17:27:52
谢谢楼主,请问能分享一下解题思路吗,不知道从何下手
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-TUFDS  2022-5-8 15:54:51
这个东西哪来的O(N)解法,要么面试官搞错了Union Find复杂度,要么听错了面试官要求
回复

使用道具 举报

🔗
neverlate 2022-5-11 13:49:12 | 只看该作者
全局:
这个题目实在是太不适合做面试题了,要么一下子想到思路,要么怎么都想不出来。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-LUAGK  2022-5-12 10:30:28
刷题网 128, UF的话用路径压缩的方法做的话,平均时间是O1
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-TUFDS  2022-5-12 13:29:11
匿名者 发表于 2022-5-11 19:30
刷题网 128, UF的话用路径压缩的方法做的话,平均时间是O1

路径压缩也是要时间的,union find不存在amortized o(1) 复杂度,https://courses.cs.washington.ed ... Lecture25/25_ho.pdf
回复

使用道具 举报

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

本版积分规则

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