San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 14613|回复: 54
收起左侧

Google/Youtube跪经

  [复制链接] |试试Instant~ |关注本帖
jy_121 发表于 2016-11-23 12:05:38 | 显示全部楼层 |阅读模式

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

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

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

x
HC挂了, Youtube和G的标准应该是一样的,感觉比较看运气。。。
来源一亩.三分地论坛.
第一轮,二维坐标系给一堆点,找出这些点能形成的最小矩形的面积。
第二轮,珠宝游戏。5种珠宝,10*10方格。规则是同样的珠宝不能连续放3个(横着3个,竖着3个)。
第三轮,LC394。 虽然原题,但这轮的面试官一直在各种给我挑错说某些index有问题,花了很长时间带他从头walk through他还将信将疑。说实话一般g的面试官都是比较看重思路的,但是这个人一直在死扣代码,我真是不理解。。。
第四轮,
游客,本帖隐藏的内容需要积分高于 155 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
-google 1point3acres

评分

6

查看全部评分

本帖被以下淘专辑推荐:

zzgzzm 发表于 2016-11-24 12:29:12 | 显示全部楼层
zhan1612 发表于 2016-11-24 10:11.本文原创自1point3acres论坛
楼主最后是不是比较了一下所有点pi, pj? 按o(n^2) 做的?

我不是LZ.. 一亩-三分-地,独家发布
这个应该就是将所有点存在hashset中,对任意两点(x1,y1), (x2,y2),查找(x1,y2), (x2,y1)是否在hashset中。若在就用面积abs(x1-x2)*abs(y1-y2)更新最小值。
还有一种用平行线,再找sorted points 的公共坐标,但不如以上的直接。
回复 支持 1 反对 0

使用道具 举报

 楼主| jy_121 发表于 2016-11-24 06:06:21 | 显示全部楼层
WTYJack 发表于 2016-11-24 05:13
同想问第一题怎么做。。感觉可以分治 nlogn

我是先把所有点存起来,然后每次遍历找两个点作为对角线上的两个点,然后算出另外两个点坐标,看在不在集合中。
回复 支持 1 反对 0

使用道具 举报

神罗天征 发表于 2016-11-23 12:11:46 | 显示全部楼层
第四题怎么又出现了!
回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-23 12:13:04 | 显示全部楼层
神罗天征 发表于 2016-11-23 12:11
第四题怎么又出现了!

卧槽 这题考过?
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-23 12:17:00 | 显示全部楼层
楼主问一下第二题,是要求初始化游戏吗?多谢
回复 支持 反对

使用道具 举报

神罗天征 发表于 2016-11-23 12:18:06 | 显示全部楼层
jy_121 发表于 2016-11-23 12:13
卧槽 这题考过?
. 一亩-三分-地,独家发布
我去年发帖问过,至今不会
http://www.1point3acres.com/bbs/thread-166111-1-1.html
回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-23 12:18:11 | 显示全部楼层
第二题忘说了。。。要求初始游戏,所有珠宝的位置随机,种类也随机,放满棋盘。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-11-23 12:19:38 | 显示全部楼层
第四题是不是traveling salesman problem? 每个4位密码是一个graph node,node之间的距离是他们之间overlap的位数。求最短superstring也就是最短的所有node走过一遍的path。NPC。。。

补充内容 (2016-11-23 12:38):
应该跟这个差不多,以前听过bioinfo的课对这个问题挺有印象https://www8.cs.umu.se/kurser/TD ... K/BOOK5/NODE209.HTM
回复 支持 反对

使用道具 举报

gaocan1992 发表于 2016-11-23 12:23:01 | 显示全部楼层
君神已经攀登到顶峰了
回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-23 12:27:09 | 显示全部楼层
神罗天征 发表于 2016-11-23 12:18
我去年发帖问过,至今不会
http://www.1point3acres.com/bbs/thread-166111-1-1.html

我认了
回复 支持 反对

使用道具 举报

daddyyang 发表于 2016-11-23 12:27:36 | 显示全部楼层
第四题直接backtracking啊...直到找到最短的字符串遍历完所有可能
我就面到了 感觉不是很难啊...
回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-23 12:28:10 | 显示全部楼层
gaocan1992 发表于 2016-11-23 12:23. 围观我们@1point 3 acres
君神已经攀登到顶峰了

回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-23 12:32:27 | 显示全部楼层
daddyyang 发表于 2016-11-23 12:27
第四题直接backtracking啊...直到找到最短的字符串遍历完所有可能
我就面到了 感觉不是很难啊...

我的面试官只让我谈了这个思路,应该希望我写其他做法
回复 支持 反对

使用道具 举报

daddyyang 发表于 2016-11-23 12:41:55 | 显示全部楼层
jy_121 发表于 2016-11-23 12:32
我的面试官只让我谈了这个思路,应该希望我写其他做法
.1point3acres网
我擦...那还真的有点难啊...
我是用这个思路写的
回复 支持 反对

使用道具 举报

prodigalr 发表于 2016-11-23 12:42:52 | 显示全部楼层
楼主,请问第一题怎么做?
回复 支持 反对

使用道具 举报

Roisterer 发表于 2016-11-24 04:21:50 | 显示全部楼层
请问一下 第一问的矩阵 是平行于x轴y轴的还是可以选择的?
回复 支持 反对

使用道具 举报

 楼主| jy_121 发表于 2016-11-24 04:35:21 | 显示全部楼层
补充下第一问  矩形是平行于x轴y轴的
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-11-24 05:13:47 | 显示全部楼层
同想问第一题怎么做。。感觉可以分治 nlogn
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-11-24 06:37:32 | 显示全部楼层
jy_121 发表于 2016-11-24 06:06
我是先把所有点存起来,然后每次遍历找两个点作为对角线上的两个点,然后算出另外两个点坐标,看在不在集 ...

哦哦,原来是四个点,还以为是两个点确定一个矩形这个意思,谢啦~
回复 支持 反对

使用道具 举报

zhan1612 发表于 2016-11-24 10:11:01 | 显示全部楼层
jy_121 发表于 2016-11-24 06:06
我是先把所有点存起来,然后每次遍历找两个点作为对角线上的两个点,然后算出另外两个点坐标,看在不在集 ...

楼主最后是不是比较了一下所有点pi, pj? 按o(n^2) 做的?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 07:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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