回复: 15
收起左侧

热乎乎的骨骼 onsite 面经

本楼:   👍  0
0%
0%
0   👎
全局:   60
100%
0%
0

2018(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | Other | 应届毕业生

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

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

x
刚面完。
第一轮白人,给一个有向图,图里面有label和state。state的取值范围有多种,其中有一种是end。 给你任意个图的node,问能否gurantee 走到end,即他所有的neibors都必须能走到end,只要有一个return false。  我carify 有没有可能出现环,他说好问题,然后让我直接返回false。 我用dfs + hashSet直接秒了,然后他让我跑两个test case。最后他说应该能work,然后剩几分钟聊天了。
第二轮老中,Majority number,第一问找1/2,我从sort讲起,讲常见的sort方法以及他们的时间空间复杂度,然后讲hash Map, bit 操作。然后假装不知道vote算法, 他让我进一步优化,我说我试试水涨船高。然后demo了下,写了下算法,最后问1/3的情况。每一种算法再分析下,让我继续用vote算法。最后他说p
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
第一个执行。花了将近二十分钟的时间才把问题抽象成算法问题,然后暴力解,先sort,又跟他扯常见的sort算法及时间空间复杂度。然后两层for loop比较。最后分析时间复杂度O(n^2)空间复杂度O(1)。然后让我优化比较次数,时间就剩一点点了,没想出来,时间到了后他自己跟我说了下他的解法,我说原来就是用两个heap,他说是的。   


整体来说我觉得我正常发挥了,最后一轮吃亏在英语不好,美国白人说话很快,我很难听懂他说什么。 攒点人品,希望能过!

评分

参与人数 4大米 +14 收起 理由
jeff_xu001 + 5 给你点个赞!
cc.wang + 3 很有用的信息!
wjw779 + 1 给你点个赞!
lavender41 + 5 给你点个赞!

查看全部评分


上一篇:领英店面
下一篇:Cloudera一轮电面跪经
abc235153452 2018-1-20 08:42:04 | 显示全部楼层
本楼:   👍  0
0%
100%
1   👎
全局:   118
90%
10%
13
看上去应该是稳了,楼主,要是过了,要不要一起去google 租房呢?私信留个联系方式呗
回复

使用道具 举报

juritan 2018-1-18 06:47:26 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   14
93%
7%
1
第五轮可以麻烦楼主再详细说说嘛?
不同的任务之间是否有关系?
最多有多少任务可以同时运行?
可以第一个执行的条件是什么?
谢谢楼主!
回复

使用道具 举报

nightwalker 2018-1-18 22:47:14 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   25
96%
4%
1
dynastyW2 发表于 2018-1-18 10:48
请问写code是白班用笔写,还是键盘打?

真白板,整面墙都是你的。。。
回复

使用道具 举报

nightwalker 2018-1-17 08:45:01 | 显示全部楼层
本楼:    0
0%
0%
0  
全局:   25
96%
4%
1
祝好运!!!!!
回复

使用道具 举报

sophietian1024 2018-1-17 09:03:11 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   5
100%
0%
0
楼主能讲一下第5轮的具体要求和解法吗~~~
回复

使用道具 举报

天下乌贼00 2018-1-17 11:58:21 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   8455
85%
15%
1492
都做出来了,应该稳了。
回复

使用道具 举报

hychin 2018-1-18 03:24:45 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1043
88%
12%
142
我也昨天面完狗家,过程差不多,祝你好运吧
回复

使用道具 举报

dynastyW2 2018-1-18 10:48:27 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   25
96%
4%
1
请问写code是白班用笔写,还是键盘打?
回复

使用道具 举报

lavender41 2018-1-19 00:01:02 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   124
98%
2%
2
求问第一轮就算每个点都能走到end,但只要有环,还是return false么?
回复

使用道具 举报

cszhazha 2018-1-19 03:43:43 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   21663
93%
7%
1646
应届生一般不是4轮吗
回复

使用道具 举报

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

本版积分规则

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