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

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3195|回复: 10
收起左侧

03/06 Google MTV onsite

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

2015(1-3月) 码农类General 硕士 全职@Google - 猎头 - Onsite  | Fail |

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

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

x
03/06 在Google MTV onsite。03/18收到HR电话,说没通过HC。

面试官里有中国人,为了避免被认出来,就不按顺序说了。

选址建房子。图论的题,意思是给一个matrix,上面有一堆商店,每个商店有建房子需要的材料,要求找到建房子最佳的地址,使到每家商店的距离之和最短,matrix里面还包含不能走的格子。要求先设计类后给算法。

BST构建,插入,删除, return the next node;. 1point3acres

给一个array of 硬币,第i次翻面所有i的倍数的位置的硬币,(第0次,第1次全翻,第2次翻2, 4, 6, ...)输出最后结果。要求O(n logn)解法。

cypher graphics equivalent, 判断两个string是不是cypher graphics equivalent,并证明cypher graphics equivalent是否symmetric和transitive。. 1point 3acres 论坛
cypher graphics equivalent是指,比如说ABC和DEF就cypher graphics equivalent,因为A=>D, B=>E, D=>F。ABC和ADD就不是。. 牛人云集,一亩三分地
. From 1point 3acres bbs
给一个disordered array,判断是否有两个数相等。
给一个disordered array和一个int dist,判断是否有两个数相等且距离小于dist。
给一个disordered array和一个int targe和一个int dist,判断是否有两个数a, b使 Math.abs(a-b) <= target。且a, b的index距离小于dist。

最后祝自己和大家都有好OFFER

评分

3

查看全部评分


上一篇:Amazon Onsite 2/27 没米了 大家资助资助
下一篇:口袋宝石 Onsite(跪了)

本帖被以下淘专辑推荐:

我的人缘0
sonicgu 发表于 2015-3-19 07:51:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
祝楼主后面面试好运
回复 支持 反对

使用道具 举报

我的人缘0
refurbish 发表于 2015-3-19 10:52:21 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢分享,祝lz其他面试好运。
. more info on 1point3acres
有个问题,cypher graphics equivalent的symmetric是什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
liuzonyuan 发表于 2015-3-19 10:54:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谢谢分享, 很有收获。
回复 支持 反对

使用道具 举报

我的人缘0
williamshyy 发表于 2015-3-20 00:55:02 来自手机 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Arrays of 硬币应该是n吧?能留下来的不都是m平方的数吗?
回复 支持 反对

使用道具 举报

我的人缘0
bobingmm 发表于 2015-3-23 08:29:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谢谢楼主的分享!有几个问题想请问楼主,希望楼主有时间的时候可以回答一下,嘻嘻~. 一亩-三分-地,独家发布

楼主可以讲一下第一题,return the next node是什么意思?
. visit 1point3acres for more.
第二题翻硬币,是翻过了以后就都留不下了吗?输出最后留下来的?

cypher graphics equivalent是否symmetric和transitive是什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wh688 发表于 2015-3-23 10:23:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
return next node是指返回比当前node大的下一个node。
翻硬币翻过以后就变成另一面了,输出最后的情况,这题主要考的是时间复杂度。. 一亩-三分-地,独家发布
symmetric和transitive参考
http://www.mathwords.com/s/symmetric_property.htm. 牛人云集,一亩三分地
http://www.mathwords.com/t/transitive_property.htm
回复 支持 反对

使用道具 举报

我的人缘0
timtam85 发表于 2015-3-23 12:45:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主请问下选址建房子那题,你怎么求两点之间的距离的,因为中间有block,不能直接用Manhattan distance,你是用了A*算法么?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
blood8088 发表于 2015-3-24 14:35:27 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
williamshyy 发表于 2015-3-20 00:55
Arrays of 硬币应该是n吧?能留下来的不都是m平方的数吗?
. 一亩-三分-地,独家发布
我也这么想,平方数都是turn奇数次,其他都是偶数次,应该是O(N)的。
回复 支持 反对

使用道具 举报

我的人缘0
woshiee123 发表于 2015-3-25 02:53:11 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题怎么做啊。。。
回复 支持 反对

使用道具 举报

我的人缘0
kaleo211 发表于 2015-5-5 13:52:08 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谢谢分享, 楼主好人一生平安
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 06:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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