Google Onsite 11.23

谢谢楼主分享呢！

第二题：
给出四个点的坐标，判断这四个点能否构成一个正方形。

关键在于四条边的关系。
****************************************************************
我的想法是： 计算出任以 两点的距离，共6个， 然后对距离排序， 如果前4个距离相等，后2个距离相等，可以认为是正方形

欢迎拍砖

JohnsonMS 发表于 2015-12-19 03:58
第二题：
给出四个点的坐标，判断这四个点能否构成一个正方形。

对，然后还需判断：
1. 四个相同的边的值较小
2. 勾股定理

JohnsonMS 发表于 2015-12-19 03:58
第二题：
给出四个点的坐标，判断这四个点能否构成一个正方形。

你这个好，不用考虑corner case，应该是对的吧

楼主请问第一轮follow up解空间树是什么意思？

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

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

请问楼主 第一题 是只能走两步还是可以走两步也可以走一步？ follow up有要求写出来吗 还是只探讨思路？

第二轮，可以用字典逆向构建tre，例如google，就在tre里面存入elgoog。
stream来的时候，从当前开始，向前查找是否存在以目前字符开始向前的substring就好了。

aiwojiujiu 发表于 2016-1-19 13:43
请问楼主 第一题 是只能走两步还是可以走两步也可以走一步？ follow up有要求写出来吗 还是只探讨思路？

只能走n步。
就是每个格子的步长不一样。
比如到A格子，步长是三步。在B格子，步长是两步。
只探讨思路哈