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

Google Intern面经 1/26

全局:

2016(1-3月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
找实习找到现在都没有offer,心累……刚刚面完Google两轮电面,发面经攒人品求pass!是的我是话唠所以每段前加了tag方便快速浏览。
面试是学长内推的,很早就推了但是怕准备不足就约到一月底才面,觉得真是失策,听说现在bar高了position也少了,真是应该早点面的……

第一轮
[废话] 面试前提前准备好草稿纸google doc电话,结果电话来了一接,对面听不到我说话,他又recall了两次我说要不hangout吧,接通的时候已经过了10多分钟了不过hangout有个好处就是知道对方是谁一下就在linkedin找到了,然而好像也没什么用……
[自我介绍] 白人小哥,视频看着像在床上不知道是什么节奏,也不废话,说你先介绍一下自己吧,我就介绍了一下,之前没准备,说了两句就没话说了,就说要不我介绍一个项目吧,然后就介绍了本科时一个推荐系统的项目,我准备的剧本是[小哥听不懂也不感兴趣,让我直接做题],结果没想到小哥可能对这个挺了解的,一边听一边问问题,还challenge我们之前的做法……本来当时就不是研究的很深,年代还这么久远,只能胡扯了,扯了约莫10分钟小哥说emm...我还是觉得有点问题,不过没什么时间了我们做题吧。

[题目] 给一个helper function:rand32,能生成0<=x<=2^32的随机数x,让基于它实现rand2ToThe(n),生成0<=x<=2^n的随机数……

妈呀我脑子里链表二叉树哈希表都准备好了小哥你出数学题……只能硬上,以前想过类似的题目,我的想法是让生成的范围比需要的范围大,然后不符合要求的就扔掉,然后说我们先考虑n<=32的情况,小哥一边听一边就在google doc写起来了,让我有种面试他的感觉……写好让我算complexity,WTF……这种complexity以前都没算过,就胡扯了很多概率什么的东西,最后只好说我不懂,小哥几乎是手把手教我算了出来,方法是列递归式子,
  1. T(N) = O(1) /* 生成随机数 */ + p(/* 取到2^n之外的数 */) T(N)
复制代码
这么看来就很简单了,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
我不知道,至少心理压力很大
2. 装逼要懂得拿捏,我介绍简历时装逼来了个推荐系统结果没想到小哥懂,range sum 2d matrix装逼就连优化都没做
3. Google的题目感觉还真的不难,但是我自己就真的做不出来,还是服得没有脾气……

求offer啊一天天过去找不到实习真是要疯了另外我看以前的帖子好像有主动要求加面的?不知大家知不知道要怎么申请?可是这样好不好呢?如果万一幸运过了而加面跪了不是犯傻了……



补充内容 (2016-1-27 06:43):
原来code里换行会把包着的<div>也加上……大家把<div>脑补成换行吧……或者版主能不能帮忙编辑一下谢谢!

补充内容 (2016-1-28 12:18):
想起来第一轮的时候我当时说错了,求k^n时间复杂度是logN……真是要哭

补充内容 (2016-2-2 12:05):
今天下午收到邮件说next step!感谢大家的鼓励!不过听说team match也不是容易的,继续攒人品!!如果有朋友有team match的消息能不能麻烦告知呀!多谢多谢!!

上一篇:有人收到Amazon的HackerRank版的oa吗?
下一篇:Amazon【OA2】Insert Value into Circle List (CNode)讨论

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
singku 2016-1-27 08:07:23 | 只看该作者
全局:
我也是刚面完 心累啊。
回复

使用道具 举报

🔗
johnjavabean 2016-1-27 09:01:15 | 只看该作者
全局:
第二面挺友善的...不过第一面这个数学题真是..........
回复

使用道具 举报

🔗
 楼主| testgre 2016-1-27 10:00:25 | 只看该作者
全局:
singku 发表于 2016-1-27 08:07
我也是刚面完 心累啊。

祝一起进pool!
回复

使用道具 举报

🔗
zxl9171 2016-1-27 15:28:52 | 只看该作者
全局:
2^n其实可以分段generate,如果n>32,那么generate一个32的,然后左移32,再generate 32的。 如果n<32,其实直接截取后半部分就行了,例如n=5,直接 &000011111就行了。至于3^n就不知道了。。。
回复

使用道具 举报

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

使用道具 举报

🔗
zxl9171 2016-1-28 02:15:23 | 只看该作者
全局:
testgre 发表于 2016-1-27 15:38
是的,2^n就是按你说的那么做!不过我花了好久才做出来……

但是3^n还是没想出来。。。难道是取最小的大于3^n的2^k,如果超过3^n就重新roll?
回复

使用道具 举报

🔗
 楼主| testgre 2016-1-28 04:11:11 | 只看该作者
全局:
zxl9171 发表于 2016-1-28 02:15
但是3^n还是没想出来。。。难道是取最小的大于3^n的2^k,如果超过3^n就重新roll?

我只知道这种解法,看起来效率还不错,不过不知道还有没有更好的做法~
回复

使用道具 举报

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

本版积分规则

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