我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 4967|回复: 35
收起左侧

Google onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
hj867955629 发表于 2015-11-19 09:35:01 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
今天面的,感觉不太好。。
第一轮,树里找lowest common ancestor,有parent,给了两种解法,一直让我跑测试,聊的挺好,然后第二轮面试官一直没来,第一轮面试官就一直陪我聊天直到吃饭。。
下午第二轮,evaluate expression,比如"(+ 7 81 2)",返回90。格式必须严格match(数之间只能有一个空格),不match就throw exception。完了之后让evaluate复杂的表达式,比如"(* 7 (+ 1 2))",返回21。也必须check格式,递归。
第三轮,设计一个自动售货机,没做过design,之前也就随便看了看。主要是getFood和addFood,完了最后问多线程怎么搞,我就写了个类似于生产者消费者模型的代码(加了synchronize, 开始用代码用while和wait来check,结尾加notify)。
第四轮,最坑爹的一轮,有一辆车,载有信号接收器和照相机,有声源,信号接收器正对着声源时信号最强,相反时最弱,让你找到最好的方向(正对着),然后照相。车有rotate(double leftWheel, double rightWheel), 前面是左轮转的角度,后者是右轮转的角度。然后讨论左右轮分别转什么角度是原地旋转。先让我做几个assumption,比如声源的信号不是时刻恒定,假设是周期的比如10s,只有一个声源,车相对声援距离比较远,可以把它看成一个点等等。主要想法是原地旋转,每次旋转一个角度,等待10s获取最大值作为这个方位的最大值,然后持续旋转足够多的次数,保证找到的全局最大值是车对着声源的最大值。然后再做旋转直到信号强度在这个最大值的阈值内,表示找到了正确的方向。还有一个问题是怎么估计车和声源的距离,没时间答了。最后走的时候随便问了他,他说可以类似于找到两个点有相同的最大值,说明在一个圆上,然后记住角度,弧长,可以估计圆的半径。。总之完全看面试官了。。发个面经攒人品。。

. From 1point 3acres bbs
补充内容 (2015-11-19 12:06):
第三题没让写付款的部分

补充内容 (2015-12-5 07:50):
今天通知HC过了 :)

补充内容 (2015-12-10 12:20):
今天拿到offer了 :)

评分

4

查看全部评分


上一篇:bloomberg 面经。。另外想请教下大家这题解法
下一篇:Amazon OA1 11/18 due!!

本帖被以下淘专辑推荐:

我的人缘0
ww55201 发表于 2015-11-19 10:01:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
必过,坐等微软面筋!
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-11-19 10:22:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
好。。。。难。。。。。最后一轮什么鬼。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
hanseychen 发表于 2015-11-19 10:50:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谷歌果然高大上啊
回复 支持 反对

使用道具 举报

我的人缘0
queeniejing 发表于 2015-11-19 10:57:02 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
最近G家都好难啊, 10月份还考考面经题呢, 现在都是什么鬼。 怕怕的
回复 支持 反对

使用道具 举报

我的人缘0
xiangxiang 发表于 2015-11-20 00:30:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
6啊。。你已经比我好多了。。我在一个弱智题目倒下了。写出bug,,面试官还没看出来当时,估计回去一想会觉得我很弱智。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hj867955629 发表于 2015-11-21 06:15:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
xiangxiang 发表于 2015-11-20 00:30
6啊。。你已经比我好多了。。我在一个弱智题目倒下了。写出bug,,面试官还没看出来当时,估计回去一想会觉 ...
. from: 1point3acres
patpat,他自己也没发现嘛
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
juslun 发表于 2015-11-21 09:45:16 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
顶校友咯! 有没有接到下一步消息?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hj867955629 发表于 2015-11-21 10:32:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
juslun 发表于 2015-11-21 09:45
顶校友咯! 有没有接到下一步消息?

没。。有消息我会更新的,这种题也是醉了
回复 支持 反对

使用道具 举报

我的人缘0
juslun 发表于 2015-11-21 12:07:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hj867955629 发表于 2015-11-21 10:32
没。。有消息我会更新的,这种题也是醉了

面了两轮design也是运气不太好…我都是算法  不过你也都答出来了  没问题的,祝好运咯:)
回复 支持 反对

使用道具 举报

我的人缘0
bill701 发表于 2015-11-21 12:33:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
你是周三面的?感觉题目比我的难多了
回复 支持 反对

使用道具 举报

我的人缘0
skylinebaby 发表于 2015-11-21 14:21:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问左右轮分别是什么角度的时候车是原地转动啊?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hj867955629 发表于 2015-11-21 15:17:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
skylinebaby 发表于 2015-11-21 14:21. Waral 博客有更多文章,
请问左右轮分别是什么角度的时候车是原地转动啊?

一个正向转n度,一个负向转n度,就会原地转。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hj867955629 发表于 2015-11-21 15:17:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
bill701 发表于 2015-11-21 12:33
你是周三面的?感觉题目比我的难多了
. 1point3acres
哭了。。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hj867955629 发表于 2015-11-21 15:18:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
juslun 发表于 2015-11-21 12:07
面了两轮design也是运气不太好…我都是算法  不过你也都答出来了  没问题的,祝好运咯:)

谢谢谢谢谢谢
回复 支持 反对

使用道具 举报

我的人缘0
bill701 发表于 2015-11-22 04:35:14 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

加油加油!帮你求个offer
回复 支持 反对

使用道具 举报

我的人缘0
mumu007 发表于 2015-11-22 05:07:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第四轮好天马星空的设计题,任性啊
回复 支持 反对

使用道具 举报

我的人缘0
say543 发表于 2015-11-23 15:09:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
最后一题真是....lz 能问问evaluate expression? 我会用stack 作想问一下exception 是有考察哪些cases? 除了one space gap 有考察,  () not pair(ex:  (+12(3)  ), more than one operator ex : (* + 12) 这些cases也有吗?
回复 支持 反对

使用道具 举报

我的人缘0
say543 发表于 2015-11-23 15:09:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
最后一题真是....lz 能问问evaluate expression? 我会用stack 作想问一下exception 是有考察哪些cases? 除了one space gap 有考察,  () not pair(ex:  (+12(3)  ), more than one operator ex : (* + 12) 这些cases也有吗?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 10:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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