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

狗家面经

全局:

2019(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

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

x
发一个晚到的面经吧,这学期一直实在比较忙,一直没来得及发。这里补上,希望能帮助到大家吧。狗家的onsite,四轮加中午lunch:
第一轮:面经上面的经典expire hashmap的题目,大家应该都有那个Google doc的链接把,里面有这个题的描述和解法很详细,这里就不多说了。

第二轮:LT上面一道easy题目,忘记题号了应该比较靠前。题目描述是:给一个int array, 找到里面出现次数大于arr.length / 2的那个int, 如果没有return -1. 上来我先写了很naive的hashmap做法,然后面试官让提升空间复杂度。当时记得有个巧妙的算法可是想不起来了,和面试官讨论了很久才写出来。大概方法就是用两个变量,比如一个叫做candidate, 一个
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
因为每次都要找到第一个version。面试官就一直提示说想一下哪里空间重复了,如何优化,我想要hint也没有继续给深入的hint,所以最后就是按这样写了,希望大家有好的解法请告知!

面经发的有点晚了,希望能帮助到大家吧,我最后fail了。我的感受是Google还是好好交流,题目没有想象的那么难,还是有机会写出来,所以交流很重要。

最后希望大家给点大米吧,提前感谢啦!



评分

参与人数 8大米 +16 收起 理由
zhizhi3104 + 1 给你点个赞!
sguan1 + 1 赞一个
ef50mm + 3 很有用的信息!
iq136man + 3 楼主加油!
AngelSeven + 1 很有用的信息!

查看全部评分


上一篇:新鲜FB挂经
下一篇:热乎乎的wish电面

本帖被以下淘专辑推荐:

🔗
AngelSeven 2019-3-1 08:27:36 | 只看该作者
全局:
求楼主timeline? 另外想问一下楼主面的什么position呀?swe还是seti?

补充内容 (2019-3-1 08:28):
给楼主加米啦!
回复

使用道具 举报

全局:
无码好评,给大米
回复

使用道具 举报

🔗
iq136man 2019-3-1 12:17:30 | 只看该作者
全局:
最后一轮就是那个Google snapshot 那道面经题吧 解法是用 map<index, treemap<version, val>> 来存储每个index 不同version的value
回复

使用道具 举报

🔗
ef50mm 2019-3-1 12:25:34 | 只看该作者
全局:
最后一题的version是怎么增加的 每个元素有自己的version 还是每次set后全局version+1?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| stmacs 2019-3-1 14:27:50 | 只看该作者
全局:
iq136man 发表于 2019-3-1 12:17
最后一轮就是那个Google snapshot 那道面经题吧 解法是用 map 来存储每个index 不同version的value

哇,真是当时应该再好好看看面经,谢谢告知!
回复

使用道具 举报

🔗
 楼主| stmacs 2019-3-1 14:28:52 | 只看该作者
全局:
ef50mm 发表于 2019-3-1 12:25
最后一题的version是怎么增加的 每个元素有自己的version 还是每次set后全局version+1?

这个没有要求都可以,只要get的时候把所有index正确的version return回来就可以了
回复

使用道具 举报

🔗
carrieliu 2019-4-19 23:51:06 | 只看该作者
全局:
LZ求expired hashmap的 google doc 连接 跪谢
回复

使用道具 举报

🔗
阿满 2019-4-28 03:03:44 | 只看该作者
本楼:
全局:
第二轮 169
回复

使用道具 举报

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

本版积分规则

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