📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

Google电面面经。。

全局:

2016(10-12月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
刚面完。。问题不是很难。。但是一紧张答得有点磕磕巴巴。。youtube组的白人小哥,人很好

第一题 longest length of consecutive sequence in an array
第二题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies



补充内容 (2016-12-21 01:07):
今天收到onsite了,全力以赴!

上一篇:Google 面筋
下一篇:pg一面店面
推荐
liuyijuner 2017-1-3 04:17:05 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

推荐
lzjknight 2017-1-3 07:03:48 | 只看该作者
全局:
liuyijuner 发表于 2017-1-3 04:17
呃leetcode discuss似乎有几个post讲的。个人觉得比较易懂的一种是用BFS,两个queue,q1存TreeNode, q2存 ...

除此之外还可以用stack 来实现DFS, 不过可能不太直观。
回复

使用道具 举报

🔗
zhuhuihuihui 2016-12-14 12:03:31 | 只看该作者
全局:
第一题有速度要求吗?
回复

使用道具 举报

🔗
 楼主| mashiro_sky 2016-12-14 15:36:13 | 只看该作者
全局:
zhuhuihuihui 发表于 2016-12-14 12:03
第一题有速度要求吗?

并没有。。。我给了O(N)的解法他就问了下time complexity,直接遍历数组一遍找出最大的长度就行了
回复

使用道具 举报

🔗
zhuhuihuihui 2016-12-14 16:24:20 | 只看该作者
全局:
mashiro_sky 发表于 2016-12-14 15:36
并没有。。。我给了O(N)的解法他就问了下time complexity,直接遍历数组一遍找出最大的长度就行了

第一题是LC 128吗? O(N) 得用Union Find做吧
回复

使用道具 举报

🔗
zhihaosun 2016-12-14 17:58:01 | 只看该作者
全局:
第二题在Tree里`能拐弯吗?
回复

使用道具 举报

🔗
momoly27 2016-12-15 01:07:16 | 只看该作者
全局:
第二题的follow-up 树很大要怎么办 楼主怎么回答的呀?
回复

使用道具 举报

🔗
WTYJack 2016-12-15 01:45:51 | 只看该作者
全局:
同没太理解树很大怎么优化?请指教呀
回复

使用道具 举报

🔗
 楼主| mashiro_sky 2016-12-15 07:50:36 | 只看该作者
全局:
zhuhuihuihui 发表于 2016-12-14 16:24
第一题是LC 128吗? O(N) 得用Union Find做吧

不是,比那个还简单,比如1,2,3,5,4里面最长的是1,2,3返回3就行,后面5,4不算
回复

使用道具 举报

🔗
 楼主| mashiro_sky 2016-12-15 07:53:57 | 只看该作者
全局:
zhihaosun 发表于 2016-12-14 17:58
第二题在Tree里`能拐弯吗?

什么叫在tree里拐弯。。。写个递归dfs找出最大就行了。。。
回复

使用道具 举报

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

本版积分规则

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