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

Google Summer Intern 2018 2+1 internviews

全局:

2018(10-12月) 码农类General 博士 实习@google - 内推 - 技术电面  | | Fail | 应届毕业生

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

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

x
挂了的谷歌面试, 大神们求帮我分析,挂到哪里了, 明年我应该怎么调整

- 第一面

印度考官,人很有耐心,但是口音很重

介绍自己做过的项目

判断一个矩阵是不是 Toeplitz Matrix
(做了20分钟)

Follow-up:
如果这个矩阵很大,比如100M X 100M 怎么办

- 第二
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
就换了harsh table。 感觉自己解释的不专业,previous node 什么的, 肯定有专门的术语, 非科班出身没办法

第二题,按权重生成随机数 (在哪里见过?)
还剩两分钟


上一篇:灵婴上门
下一篇:脸谱店面
推荐
prince123 2017-12-19 05:39:46 | 只看该作者
全局:
louislgyc 发表于 2017-12-19 01:41
有个node有两个parent

请问楼主是不是每个hash table存的key:child node, value: parent node,如果便利过程中发现child node已经有了,就表示他有两个parent node。。。

还有,请问权重生成随机数是怎么做的呢?
回复

使用道具 举报

推荐
 楼主| louislgyc 2017-12-20 00:17:34 | 只看该作者
全局:
prince123 发表于 2017-12-19 05:39
请问楼主是不是每个hash table存的key:child node, value: parent node,如果便利过程中发现child node已 ...

leetcode谷歌原题,忘了哪一道了
回复

使用道具 举报

🔗
bogart 2017-12-15 11:25:10 | 只看该作者
全局:
楼主,寻找一个binary tree中最多余的一条连接,能解释一下吗?没明白。。。
回复

使用道具 举报

🔗
HoihouLai 2017-12-15 13:14:58 | 只看该作者
全局:
我觉得Union Find可以。开始parent都是自己,如果有一条边上两个点的parent是同一个,说明他们本来就连通了,那条边就是多余的。
回复

使用道具 举报

🔗
 楼主| louislgyc 2017-12-16 00:16:15 | 只看该作者
全局:
bogart 发表于 2017-12-15 11:25
楼主,寻找一个binary tree中最多余的一条连接,能解释一下吗?没明白。。。

有点像leetcode 684, 只不过是binary tree
回复

使用道具 举报

🔗
 楼主| louislgyc 2017-12-16 00:34:58 | 只看该作者
全局:
HoihouLai 发表于 2017-12-15 13:14
我觉得Union Find可以。开始parent都是自己,如果有一条边上两个点的parent是同一个,说明他们本来就连通了 ...

harsh table其实挺简单的也
回复

使用道具 举报

🔗
dranderson 2017-12-17 01:08:42 | 只看该作者
全局:
请问楼主第一面的followup要怎么答呢
回复

使用道具 举报

🔗
xh_pku 2017-12-17 01:10:33 | 只看该作者
全局:
dranderson 发表于 2017-12-17 01:08
请问楼主第一面的followup要怎么答呢

同问 ~ 是不是矩阵的存储方式不同?
回复

使用道具 举报

🔗
jfiowenoic 2017-12-17 01:22:08 | 只看该作者
全局:
harsh table是什么……
回复

使用道具 举报

🔗
prince123 2017-12-17 01:26:28 | 只看该作者
全局:
"求问大神们这个时候我到底应该说什么? 我应该主动让他再加一道题吗,毕竟有15分钟"

同关注,期待回答
回复

使用道具 举报

🔗
prince123 2017-12-17 01:31:28 | 只看该作者
全局:
楼主二面在纽约分部,实习也是onsite么。。
回复

使用道具 举报

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

本版积分规则

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