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

狗VO

🔗
匿名用户-QP0F9  2022-7-19 11:47:35 |倒序浏览

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

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

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

x
六月中HR找,无OA,约七月初4轮VO(1*BQ + 3*technical),题有点不常规move on,单纯分享看看大家对于难度看法,顺便求米

1.BQ 常规

2.有一个整数数据流,实现一个数据结构,有init方法,add方法和一个get方法
ini
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ght三种行动之一,求unique paths数量

4.给一个m和n,放置0和1,放0没有要求,放1的要求是:上下左右至少有一个0,问最多能放多少个1

评分

参与人数 6大米 +11 收起 理由
Jack1989 + 1 欢迎分享你知道的情况,会给更多积分奖励!
kevinczhang + 1 赞一个
tanhao940807 + 1 很有用的信息!
匿名用户-TRMVC + 6
Falldawn + 1 给你点个赞!

查看全部评分


上一篇:Rubrik 店面
下一篇:谷歌VO
全局:
第二题我的想法是,已知输入的是个整数,那么我们可以开辟一个数组,所有数初始化为0,每个数放入下标i的counter,其中2^i <= nun < 2^(i+1)。如果考虑负数的话就再加一个list。每次get的时候计算中位数位置即可。
因为int有4个字节,所以数组长度固定32,这样每次操作都是O(1)
回复

使用道具 举报

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

使用道具 举报

地里匿名用户
推荐
匿名用户-QP0F9  2022-7-19 16:38:04 来自APP
july2020 发表于 2022-07-19 01:21:56
第四题说了数据量吗。 看起来比较像 状态压缩dp
我没有问,但应该问一下吧,感觉复杂度降不下来
回复

使用道具 举报

🔗
jianyingsese 2022-7-19 13:05:15 | 只看该作者
全局:
第二题

“....返回[4, 8]之间任意一个整数即可,包含4, 8..."

那么直接返回中位数“5”行不行?  “5”是在[4,8]的范围内
回复

使用道具 举报

全局:
同问直接return 中位数能不能过呢?
回复

使用道具 举报

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

使用道具 举报

地里匿名用户
🔗
匿名用户-QP0F9  2022-7-19 13:11:49
小亩_fa72728 发表于 2022-7-18 22:10
同问直接return 中位数能不能过呢?

直接return中位数复杂度降不下来,不是O(1)
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QP0F9  2022-7-19 13:13:10
小亩_fa72728 发表于 2022-7-18 22:10
同问直接return 中位数能不能过呢?

valid但不能过,这样add和get复杂度不能同时降到O(1),所以这题很不常规
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QDGMT  2022-7-19 13:20:20
第二题分段储存count,然后记一个中位数的位置和leftCount, rightCount。然后每次就去更新这些可以做到O(1)
第三题 这个dp还算简单。
第四题想了下完全不会。感觉是一个特别难的dp
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QP0F9  2022-7-19 13:26:06
第二题最后要求是add,get同时做到O(1)
回复

使用道具 举报

🔗
jinl00 2022-7-19 13:45:08 来自APP | 只看该作者
全局:
第四题…可不可以backtracking 每次check condition 改成1, 之后再改回去, 然后有个 check board is down 作为stop condition, 就是看有没有3*3个0
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QP0F9  2022-7-19 13:53:22
jinl00 发表于 2022-7-18 22:45
第四题…可不可以backtracking 每次check condition 改成1, 之后再改回去, 然后有个 check board is down ...

backtrack思路应该是对的,就是复杂度降不下来,而且实现挺麻烦
回复

使用道具 举报

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

本版积分规则

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