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

🐶VO

全局:

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

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

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

x
第1题. 给了Queue Interface, 有peek(), poll()和isEmpty()这三个function, 并且假设我们这里poll是非常expensive的。现在input是Queue[ ], 要求return最短的那个Queue的length。follow up 是求和最小的queue的sum(queue里没有负数)

第2题. 蠡口散刘柳,写完recursion写iteration

第3题.
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
lation(English, hello, Spanish, hola)
addTranslation(Spanish, hola, French, bonjour)
getTranslation(English, hello, French) --> return bonjour

评分

参与人数 1大米 +7 收起 理由
匿名用户-LSKW7 + 7

查看全部评分


上一篇:硬币基地 电面 前端 巨鲸
下一篇:Snap昂塞
推荐
xiana406 2022-4-29 01:53:21 | 只看该作者
全局:
第三题有大佬讨论下吗 必将感谢。
回复

使用道具 举报

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

使用道具 举报

推荐
wangymdbd 2022-5-19 03:18:56 | 只看该作者
全局:
我就看看可以么 发表于 2022-5-2 12:58
在面试官提示下,做了个amortized O(1),用一个set记录已经ack过的number就可以了

既然Amortized就好说多了。用一个UnionFind来保存这种连接关系,每次union的时候update max value。
回复

使用道具 举报

🔗
irwinplimpton 2022-4-28 12:35:56 | 只看该作者
全局:
第1题能具体说说吗?为什么我get不到点?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-8IPFU  2022-4-28 12:47:02
同问, 第一题没看懂
回复

使用道具 举报

🔗
MATTtttt 2022-4-28 12:54:40 | 只看该作者
全局:
三刘六 的iteration 怎么写啊。。。
回复

使用道具 举报

🔗
ryantao2017 2022-4-28 13:23:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 3大米 +4 收起 理由
lucius323 + 2 给你点个赞!
MATTtttt + 1 太强了
你桃 + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
MATTtttt 发表于 2022-4-27 21:54
三刘六 的iteration 怎么写啊。。。

我也想问qwq
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YAQXG  2022-4-28 14:17:23
求问第三题怎么可以O(1)呀
回复

使用道具 举报

🔗
have_fun 2022-4-28 21:24:20 | 只看该作者
全局:
第三题我连题目都没看懂 为什么ack(1), ack(4), 此时getH,需要return 1,  get(H) 不是return出来第一个从1开始的连续ack的interval的右边界吗? 继续ack(5), 此时getH,需要return 2 这也没懂为什么需要return 2。方便解释一下吗?
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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