Google/Youtube跪经

HC挂了， Youtube和G的标准应该是一样的，感觉比较看运气。。。

第一轮，二维坐标系给一堆点，找出这些点能形成的最小矩形的面积。
第二轮，珠宝游戏。5种珠宝，10*10方格。规则是同样的珠宝不能连续放3个（横着3个，竖着3个）。
第三轮，LC394。 虽然原题，但这轮的面试官一直在各种给我挑错说某些index有问题，花了很长时间带他从头walk through他还将信将疑。说实话一般g的面试官都是比较看重思路的，但是这个人一直在死扣代码，我真是不理解。。。
第四轮，

您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

WTYJack 发表于 2016-11-24 05:13
同想问第一题怎么做。。感觉可以分治 nlogn

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四题怎么又出现了！

神罗天征 发表于 2016-11-23 12:11
第四题怎么又出现了！

卧槽 这题考过？

楼主问一下第二题，是要求初始化游戏吗？多谢

jy_121 发表于 2016-11-23 12:13
卧槽 这题考过？

我去年发帖问过，至今不会
http://www.1point3acres.com/bbs/thread-166111-1-1.html

第二题忘说了。。。要求初始游戏，所有珠宝的位置随机，种类也随机，放满棋盘。

第四题是不是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

君神已经攀登到顶峰了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第四题直接backtracking啊...直到找到最短的字符串遍历完所有可能
我就面到了 感觉不是很难啊...