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

google 两轮电面经验分享

全局:

2015(10-12月) 码农类General 博士 全职@google - Other - HR筛选 技术电面  | | Fail | 应届毕业生

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

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

x
google hr主动联系,问要不要interview他们software position,简历发过去后安排电面
一轮:电话面试 (pass)
上
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
,但是code当时写的很烂,corner case没有处理好。。。第二天接到了hr的据信。。。

上一篇:发几个公司面经Square, Memsql, Twilio
下一篇:amazon OA + video + offer
🔗
bobzhang2004 2015-11-26 22:45:55 | 只看该作者
全局:
第一面是矩阵中的最长上升序列吧,用记忆化搜索?
回复

使用道具 举报

🔗
Neil_Acton 2015-11-27 05:01:33 | 只看该作者
全局:
第一题dp记忆优化, 扫一遍就行了。 第二题recursion 每次subproblem 是 左子树找 n  或者 右子树找 n-1-left (left 表示左子树节点个数)
回复

使用道具 举报

🔗
hyliu0000 2015-11-30 03:46:38 | 只看该作者
全局:
Neil_Acton 发表于 2015-11-27 05:01
第一题dp记忆优化, 扫一遍就行了。 第二题recursion 每次subproblem 是 左子树找 n  或者 右子树找 n-1-le ...

第一题四个方向都可以走。 如何dp?
回复

使用道具 举报

🔗
Neil_Acton 2015-11-30 12:00:15 | 只看该作者
全局:
hyliu0000 发表于 2015-11-30 03:46
第一题四个方向都可以走。 如何dp?

就是加一个 memorization   每个点不需要重复找最长路径
回复

使用道具 举报

🔗
hyliu0000 2015-11-30 23:27:55 | 只看该作者
全局:
Neil_Acton 发表于 2015-11-30 12:00
就是加一个 memorization   每个点不需要重复找最长路径

也就是说你用个boolean[] visited来避免重复去同一个点?
回复

使用道具 举报

🔗
hyliu0000 2015-11-30 23:39:18 | 只看该作者
全局:
Neil_Acton 发表于 2015-11-30 12:00
就是加一个 memorization   每个点不需要重复找最长路径

明白了。。 你的意思用一个二维矩阵去记录每个点的最长路径。
回复

使用道具 举报

🔗
红色鲱鱼 2015-11-30 23:39:57 | 只看该作者
全局:
楼主的第二题没太看懂。如果每个节点存着自己所有子节点的个数的话那么根节点的值一定是最大的,如何形成BST?
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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