报个Pure Storage的店面顺便求onsite面经，Bellevue

投的是Seattle的职位，但是据HR说电面的流程和CA是一样的。还是老题， 第一轮是callback function， 感觉不需要知

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

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

ite面经！
求求求Bellevue office的onsite面经！

笑靥嫣然 发表于 2016-10-9 00:28
就是先给你四个点的(x, y)，然后判断着四个点能不能组成一个正方形

我看网上有FOLLOW UP，N个点，看能组成多少个正方形，貌似先把所有的点放入HASHMAP，然后是给定两个点，另外两个能组成正方形的点就能算出来了，然后看能不能在MAP里找到，但是问题是。。。给我两个点，让我笔算，虽然我知道能够算出来另外两个点的坐标，但是我也不知道怎么算，那些角度问题太麻烦了

笑靥嫣然 发表于 2016-10-12 12:18
最佳算法就是这么算的...要不你可以找三个点然后确定最后一个这样容易些

而且MAP要怎么写呢？不然的话这些角度，乘方开方算出来很可能出现1.99999 != 2.0的情况，map里可以定义epsilon那些东西么

楼主能不能把第一题详细的描述一下？ 第二题这四个点是二位坐标系里的任意点吗？

第二轮这题感觉地里讨论的很少啊，能讲讲怎么做吗

liurudahai 发表于 2016-10-7 09:47
第二轮这题感觉地里讨论的很少啊，能讲讲怎么做吗

就是先给你四个点的(x, y)，然后判断着四个点能不能组成一个正方形

liurudahai 发表于 2016-10-12 12:15
我看网上有FOLLOW UP，N个点，看能组成多少个正方形，貌似先把所有的点放入HASHMAP，然后是给定两个点， ...

最佳算法就是这么算的...要不你可以找三个点然后确定最后一个这样容易些

明显你不能开方啊……

笑靥嫣然 发表于 2016-10-12 12:40
明显你不能开方啊……

能透露一下o(n^2)的方法，已知对角线两个 点的坐标怎么算其他两个点的坐标么

楼主后来去了pure storage吗？