Google Onsite 11.23

randomusername 发表于 2015-12-17 08:25
惨了呜呜呜呜啊啊啊

时间长不一定是坏消息啊。。Good luck!

randomusername 发表于 2015-12-18 07:52
嗯嗯 我等等啦... 你什么时候入职呀

3月4号。。感觉好晚

randomusername 发表于 2015-12-18 09:50
哇。。。。是蛮久的.. 到时一起玩耍！

好哇～

谢谢楼主分享呢！

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

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

欢迎拍砖

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

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

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

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

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

silenceleaf 发表于 2016-1-1 03:03
楼主请问第一轮follow up解空间树是什么意思？

解空间树就是穷举所有可能的结果，结果按二叉树表示出来的，每个node表示一种可能的结果。
“解空间就是一个算法执行后，所得到的所有非零解构成的集合；而解空间树则是用该集合 进行一定排列的满二叉树”

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