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

谷歌VO

全局:

2021(10-12月) 码农类General 博士 全职@google - 内推 - 视频面试  | 😃 Positive 😐 Average | Pass | 应届毕业生

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

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

x
本帖最后由 kknd269 于 2022-4-27 13:11 编辑

不是很新鲜的狗家onsite,一直想等到出结果之后再发,没想到这一等就是两个月...
Timeline
11.19 内推 一周后收到可以电面通知
12.6 电面
1.26 通知可以下一步
2.22 VO
4.25 通知过HC

碰到的HR非常不专业,常年不回邮件

第一轮  
设计个数据结构,给一堆 ip 网址的pair 例如(1.2.3.4, "googlevideo.com&quo
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
      file1 (id=4): 3Mb
         file2 (id=5): 6Mb
    file3 (id=3):  (1Mb)





总体来说题目都不难,运气不错,不过题目基本都给的很模糊,很多东西需要跟面试官沟通去讨论。
除了HR神坑之外,面试体验都非常好。
求点大米!

评分

参与人数 3大米 +11 收起 理由
louisgogogo + 2 给你点个赞!
minghaocui + 1 很有用的信息!
匿名用户-WZZKI + 8

查看全部评分


上一篇:招工网 滇缅
下一篇:亚麻 L4 VO过经
地里匿名用户
推荐
匿名用户-JEUB1  2022-5-23 14:05:23
sissiok2010 发表于 2022-5-22 13:40
第二题要求getMax 是 O(1)吗?怎么解呀?

用一个递减的 deque做的,这样 右边进数据,比新数据小的全部pop出去然后放入这个新数据,左边总是当前最高的温度(当然这个温度有可能过期了,所以每次getMax 还得看看max 过期没,过期了就得pop 直到找到第一个不过期的max)
getMax worst case可能是O(n)吧
回复

使用道具 举报

推荐
xiana406 2022-4-29 03:18:28 | 只看该作者
全局:
kknd269 发表于 2022-4-29 03:50
嗯他说假设数据来的时候用Clock 这个class里的某个function可以得到当前时间,然后就记录一下过期时间就可 ...

带上时间戳之后 怎么设计这个map的value的结构呢。queue?
回复

使用道具 举报

🔗
chinachicago 2022-4-28 09:31:10 | 只看该作者
全局:
请问楼主第三题是从每个人在的builder做一次bfs然后遍历每个餐厅取所有人人到达距离的最小值嘛?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-JEUB1  2022-4-28 10:18:04
chinachicago 发表于 2022-4-27 18:31
请问楼主第三题是从每个人在的builder做一次bfs然后遍历每个餐厅取所有人人到达距离的最小值嘛?

我是从餐厅出发找人这么做的
回复

使用道具 举报

🔗
chinachicago 2022-4-28 13:53:26 | 只看该作者
全局:
是从每个餐厅出发做一次BFS?这样复杂度是O(E * V)。楼主有更好的方法嘛,我目前没想到其它方法唉
回复

使用道具 举报

🔗
xiana406 2022-4-29 02:25:42 | 只看该作者
全局:
这一轮的题目的follow up是不是本身会带上timestamp然后再加上时间过期呀  感觉很难
回复

使用道具 举报

全局:
xiana406 发表于 2022-04-28 11:25:42
这一轮的题目的follow up是不是本身会带上timestamp然后再加上时间过期呀  感觉很难
嗯他说假设数据来的时候用Clock 这个class里的某个function可以得到当前时间,然后就记录一下过期时间就可以了
回复

使用道具 举报

全局:
chinachicago 发表于 2022-04-27 22:53:26
是从每个餐厅出发做一次BFS?这样复杂度是O(E * V)。楼主有更好的方法嘛,我目前没想到其它方法唉
我当时也没想到别的方法,我就直接从每个餐厅出发做了BFS
回复

使用道具 举报

🔗
kknd269 2022-4-29 04:26:20 | 只看该作者
全局:
xiana406 发表于 2022-4-28 12:18
带上时间戳之后 怎么设计这个map的value的结构呢。queue?

我当时跟面试官讨论写了个Map里存Map的结构 又写了个Map 里存 pq的结构,讨论了一下区别
回复

使用道具 举报

🔗
freezeblue 2022-5-3 07:40:24 | 只看该作者
全局:
 餐厅那题,用Dijkstra?其实也是BFS,只不过比纯BFS效率稍微高点。
回复

使用道具 举报

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

本版积分规则

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