查看: 5579|回复: 27
收起左侧

骨骼虚拟表演挂经

    |只看干货
匿名用户-BEB  发表于 2021-10-24 07:56:56 |阅读模式
本楼: 👍   100% (6)
 
 
0% (0)   👎

2021(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | 😃 Positive 😐 AverageFail | 应届毕业生

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

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

x
之前看了很多地里的面经,现在发一个dp供大家参考一下。(里面的回答均是我个人的回答,未必是正确答案)
vo 4 coding challenge + 1 behavior question 整个面试体验还是挺好的,面试官非常的nice。

1. BQ
经典的most challenge project, how you lead the project. 这部分按照地里有面经有套路。然后问如果有人take all the credit,该怎么办,我一开始回答说跟他communication, list all my and others' contribution. 面试官点头但不是很满意,又问我如果那个人再犯了怎么办,后来给了hint说,要不要考虑documentation. 后来才反应过来他想要这个答案。后来网上搜了一下其实也类似的问题,感觉bq准备的不是很好。
2. Coding 1
自己设计一个类似于bst形状的class. 属性有string和类型为整型长度变量,e.g. 现在有abcd.....xyz的字符串, 树的形状是 11, 15, 15 下面又细分6, 9。 对每个点, root 是26, 字符串空, Node11: 有属性int len = 11, string s = "abcdefghijk", 相当于截取输入字符串的index 0 - 10的内容, node 15, 字符串空, 长度15, node 6 :字符串截取输入字符串index 11- 16的内容,len = 6; node 9 : 字符串截取输入字符串index 17- 25的内容,len = 9。当时读题读了快五分钟,也没给提示和例子,反复确认了好久。后来面试官觉得我还是没get, 就画了个图上面写的例子给我看, 我这才反应过来。 然后要写一个函数,输入string s, int index.要求返回index在对应node的相对位置。 后来又是自己定义类, 又是自己写函数. follow up 用几种corner case, 并要求修改之前写的函数。这一轮我答得不是很好,题目理解的不是很到位总感觉云里雾里,所以导致我定义类属性想了好久,想着要定义那几个。
3. Coding 2
经典的最短路径问题,给你一个0, 1   2*N矩阵(0代表空可以走, 1代表墙不能走),问左上角到右下角的最短路径。上来先问了算法和数据结构,不要求写代码。我先说了一下BFS解法,面试官问我有没有其他解法,回答DFS,也大致说了一下数据结构和算法,大致代码结构是怎么样的,然后问了复杂度。follow up问能不能优化, 我说可能不行,得全部遍历一遍才行。面试官:空间呢?这个时候我才反应过来他估计想要我给一个tabulation dp的解法。有点像蠡口用dp求最大正方形那题,但发现有cross dependency。面试官说对,这就是这道题最tricky的部分。想了想没想出来,给了Hint: Math.min的时候左下, 右下一块考虑, 这就是为什么给的矩阵是2 * N 的。 (这里我解释的可能不要好, 举个例子 二维矩阵第一行 0 1 0 0 第二行 0 1 1 0, 当你update 黑体1那个位置的dp矩阵时, 把第二行的第一个和第二个一块考虑)我按照他的提示给了答案最后被要求写代码。面试官还挺好的,已经到点了,让我继续写,最后写完超时2分钟,还问我有没有什么问题。这一轮感觉面试官
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
间差不都到了就结束了。这一轮体验一般般,总感觉面试官不在状态,我写代码的时候,在关键的地方都会解释一下,后来我写完代码了,面试官才反应过来从头开始看我的代码,在看的时候是还是我自己发现一个小bug然后改过来。然后这一轮我自己觉得不太好的地方是,follow up问题我应该先回答brutal force, 而不是自己说这可能不是你想要的答案(这个大家可以讨论一下,到底那个比较好)我觉得不好的地方是, 就像我刚才说的,这个面试官不在状态可能会落过去,之前warm up问题还有面试问题,复杂度都在我回答我之后,让我在doc写下来。但其实后来想想也没差。

总结:
谷歌的题目跟我之前想的有点不太一样,这次class定义还挺多的, 刚好我这方面训练不是很够。另外bq我觉得还是挺重要的,大家不要像我,还是要好好准备的,毕竟也相当于一轮coding呢。其他的也不想说什么了,虽然谷歌是我的dream company, 被拒了还是挺伤心的,但人还是要往前冲啊!加油!


评分

参与人数 14大米 +23 收起 理由
满船清梦压星河 + 1 很有用的信息!
BUBBLEmmm + 10
skong03 + 1 给你点个赞!
99ranch + 1 欢迎分享你知道的情况,会给更多积分奖励!
Exp1019 + 1 给你点个赞!
Harue_Go + 1 给你点个赞!
s7725012156 + 1 给你点个赞!
zn88358800 + 1 赞一个

查看全部评分


上一篇:如何拖延offer deadline
下一篇:Roblox codesignal cognitive skill
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   95% (41)
 
 
4% (2)    👎
lz是Phd, target L4吗?第一次见狗家面经问操作系统的
回复

使用道具 举报

地里的匿名用户
匿名用户-BEB  发表于 2021-10-25 03:38:07
本楼: 👍   100% (1)
 
 
0% (0)   👎
匿名者 发表于 2021-10-23 17:32
Thanks for sharing! When was the interview and how long it takes for them to get back to you?

10/08 VO, 10/20 review complete, 10/22 HR 打电话告诉我挂了

评分

参与人数 1大米 +1 收起 理由
Alex123 + 1 很有用的信息!

查看全部评分

扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (59)
 
 
0% (0)    👎
楼主,抱歉能再讲讲Coding2吗?没太理解“左上右下一起考虑”。但我有另外的理解是这样的:在一个点我们有四个方向选择,一般n * m的矩阵里就会存在dp的循环依赖问题。但是现在是2 * n。我们就可以贪心了,在(x, y),我们可以删掉go left。因为一旦go left, 该路径还是得往右走,它就一定不是最短路径。如果可以go right,就不需要考虑go up/down,假设curr在第二行,如果最短路径穿过下一列的上方元素,往右走也可以到那,如果穿过下一列的下方元素,往右走就是最短路径。同理,curr在第一行也一样。那么dp的逻辑:1. 如果下一列是[1, 1]。直接返回-1(不存在路径);2. 如果可以往右走,就单独往右走;3. 如果不能往右走,就go up/down;
回复

使用道具 举报

地里的匿名用户
匿名用户-5AB  发表于 2021-10-24 08:32:56
本楼: 👍   0% (0)
 
 
0% (0)   👎
Thanks for sharing! When was the interview and how long it takes for them to get back to you?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (59)
 
 
0% (0)    👎
同问楼主timeline, 多久收到的拒信呀
回复

使用道具 举报

地里的匿名用户
匿名用户-C07  发表于 2021-10-24 09:45:55
本楼: 👍   0% (0)
 
 
0% (0)   👎
感谢详细分享!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (40)
 
 
2% (1)    👎
感谢楼主分享
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (295)
 
 
1% (6)    👎
看起来真的好难
回复

使用道具 举报

地里的匿名用户
匿名用户-5A3  发表于 2021-10-24 16:32:47
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问第二题是问的最短路径的长度还是path啊
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
楼主能讲讲最后第一轮思路吗
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (16)
 
 
0% (0)    👎
楼主能讲下第二轮和最后一轮的 区别吗? 听起来很像啊
回复

使用道具 举报

iysss 2021-10-25 02:24:50 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (114)
 
 
0% (1)    👎
谢谢分享,lz onsite之后多久收到回复啊?
回复

使用道具 举报

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

本版积分规则

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