回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

狗两轮店面

🔗
匿名用户-OGDQ1  2023-6-14 03:15:21 |倒序浏览

2023(4-6月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | 😐 Neutral 😣 Hard | Other | 在职跳槽

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

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

x
第一轮:
给一个integer stream(latency),让你只记录前N个integer,然后去除里面最大的K个,算剩下(N - K)个数字的平均值
sample:5,2,3,3
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
跟他讲了prim's(类似dijstra)面试官希望用kruskal(edge排序再union find)来解

评分

参与人数 3大米 +10 收起 理由
Solumilken + 1 给你点个赞!
jenjenjo93 + 1 给你点个赞!
匿名用户-PTUZV + 8

查看全部评分


上一篇:ebay电面
下一篇:黑车店面
地里匿名用户
推荐
匿名用户-XBD7G  2023-6-14 03:37:16 来自APP
卧槽,电面都卷成这个样子了,跟我两年前面的难度简直天壤之别
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-C6ID8  2023-10-11 23:50:52
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
第一题用Python写起来不是很麻烦,使用一个Sortedlist就可以了,因为可以直接get k和k+1元素的值进行rolling sum更新操作,再使用一个queue管理滑动窗口。因为C++ multiset advance的复杂度是O(K),Sortedlist get index的复杂度是O(logN)。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OGDQ1  2023-6-14 04:00:16
匿名用户 发表于 2023-6-13 12:37
卧槽,电面都卷成这个样子了,跟我两年前面的难度简直天壤之别

这是L4的店面,感觉真的难很多
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YPMGL  2023-6-15 14:16:24
lz面完多久出结果?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OGDQ1  2023-6-18 05:49:59
匿名用户 发表于 2023-6-14 23:16
lz面完多久出结果?

两天就出
回复

使用道具 举报

全局:
店面要两轮啊?不是VO吧
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OGDQ1  2023-6-18 16:48:29 来自APP
呆呆大师兄 发表于 2023-06-17 16:34:47
店面要两轮啊?不是VO吧
我也不知道为什么给了两轮店面
回复

使用道具 举报

🔗
topil 2023-6-21 23:03:05 | 只看该作者
全局:
第一题lz能解释下为何用两个heap么?sliding window size=n 取topK问题,如果是用heap,是需要在heap里面保存整个window size的元素。
回复

使用道具 举报

🔗
oumizx 2023-6-29 15:21:11 | 只看该作者
全局:
请问下能讲一下第一题的具体思路吗?怎么能用两个heap的情况下把expired的数pop出去。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-OGDQ1  2023-6-30 07:24:08 来自APP
oumizx 发表于 2023-06-29 00:21:11
请问下能讲一下第一题的具体思路吗?怎么能用两个heap的情况下把expired的数pop出去。
刚刚再看了一下,两个heap应该做不到logn复杂度,当时用的是balanced bst来做的,如果两个heap的话本来想着一个max一个min heap
回复

使用道具 举报

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

本版积分规则

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