《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 12058|回复: 49
收起左侧

Google/Youtube跪经

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

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

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

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

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

评分

5

查看全部评分

本帖被以下淘专辑推荐:

 楼主| jy_121 发表于 2016-11-24 06:06:21 | 显示全部楼层
WTYJack 发表于 2016-11-24 05:13
. 1point 3acres 璁哄潧同想问第一题怎么做。。感觉可以分治 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 | 显示全部楼层
第二题忘说了。。。要求初始游戏,所有珠宝的位置随机,种类也随机,放满棋盘。
回复 支持 反对

使用道具 举报

yangluphil 发表于 2016-11-23 12:19:38 | 显示全部楼层
第四题是不是traveling salesman problem? 每个4位密码是一个graph node,node之间的距离是他们之间overlap的位数。求最短superstring也就是最短的所有node走过一遍的path。NPC。。。
. from: 1point3acres.com/bbs
补充内容 (2016-11-23 12:38):. 1point 3acres 璁哄潧
应该跟这个差不多,以前听过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
君神已经攀登到顶峰了

回复 支持 反对

使用道具 举报

 楼主| 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.com/bbs
我的面试官只让我谈了这个思路,应该希望我写其他做法
. more info on 1point3acres.com
我擦...那还真的有点难啊...
我是用这个思路写的
回复 支持 反对

使用道具 举报

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) 做的?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 13:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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