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

Google Pittsburgh Onsite 面经

全局:

2015(4-6月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 应届毕业生

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

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

x
4.29在匹兹堡办公室面的。

第一轮:给你两个人A和B,自己设计数据结构,判断他们是否有血缘关系。我的答案:一开始看不懂这题,紧张的要死,后来终于想到了,这不是二叉树嘛。设计两个TreeNode(int id, TreeNode left, TreeNode right),left和right是root节点的parents,判断A和B是否包含有id相同的节点。我给了俩个答案,第一个是递归,第二个用HashSet。都问了时间复杂度和空间复杂度。由于HashSet方法要遍历二叉树,我还介绍了下遍历二叉树的三种方法(Recursive, Iterative, Morris Traversal),面试官好像对Morris遍历比较感兴趣,让我简单讲了下。
第二轮:给你一个数组和一个Target值,找出满足
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
我就给了个一般的解,另建立一个二位数组sum,sum(m, n)位置表示的是array(0, 0)到array(m, n)之间所有整数的和,再求出给定矩形内的和就行饿了等等。

总结:感觉这次面试题目比较简单,除了第三轮优化的过程比较绝,每个Solution都会问到详细的时间复杂度和空间复杂度,我以前没注意到这点,时间复杂度和空间复杂度有的还答错了。
另外,学长说,我这两年面试都是用这些题,看来我得换换题目了,如果每个面试官都和他这样的话,那面经真的有用。

还在等Google的消息。

评分

参与人数 2大米 +105 收起 理由
dennis + 5 很有用的信息!
yanyanlr + 100

查看全部评分


上一篇:Facebook 3面(4/27 完整版)
下一篇:Google电面

本帖被以下淘专辑推荐:

推荐
liurudahai 2016-10-6 00:07:34 | 只看该作者
全局:
第一题感觉不太对啊,每对夫妇只有一个孩子吗?
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
c07181864 2015-5-6 05:50:13 | 只看该作者
本楼:
全局:
感谢分享

补充内容 (2015-5-5 16:50):
我下下周onsite,希望能好运
回复

使用道具 举报

🔗
wangxinlei 2015-5-6 06:11:52 | 只看该作者
全局:
问了“Word Break”,Word Break我说时间复杂度和n^2,学长说不对,求HashCode这里也要花时间,所以应该是n^3.
求问楼主word break什么时候求hash code? dictionary 不是以hashtable形式给出的么?那lookup不是O(1)么?
回复

使用道具 举报

🔗
wangxinlei 2015-5-6 06:25:56 | 只看该作者
全局:
第一题的血缘关系指的是什么?父子母子这种,还是兄弟?还是表兄弟,爷爷孙子这种都算?
回复

使用道具 举报

🔗
hami33 2015-5-6 13:25:33 | 只看该作者
全局:
感觉楼主答的很好呀,应该没问题!
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| 泡妞被妞泡 2015-5-7 07:44:07 | 只看该作者
全局:
wangxinlei 发表于 2015-5-6 06:25
第一题的血缘关系指的是什么?父子母子这种,还是兄弟?还是表兄弟,爷爷孙子这种都算?

都算,只要两个人的祖先有共同的人,他俩就是亲属。
回复

使用道具 举报

🔗
mymiracle 2015-5-7 08:51:59 | 只看该作者
全局:
wangxinlei 发表于 2015-5-7 08:14
哦。。那有说一对夫妻只有一个孩子么?不然感觉应该是个图而不是树啊。。。做法是不是对A开始把每个ances ...

乱伦才会出图...如果每个节点不保存parent指针,你这个办法是不是先得遍历找到A的,然后遍历找到B,再做比较?

评分

参与人数 1大米 +1 收起 理由
ConnieQ + 1 哈哈哈哈哈哈哈

查看全部评分

回复

使用道具 举报

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

本版积分规则

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