pure storage店面 + 题目整理

楼主目前面了两次电话面试，依然是event fire 那题和 valid square那题。分享一下之前准备的时候自己收集的题目的整理，希望对大家有用！店面就是问前5题中的两道，但是保险起见还是建议大家都准备一下
求大米求好运！点 ‘评分’ 给别人加米是不会扣自己的大米的啦

• valid square      给平面上四个点，判断是否能组成一个正方形。每个点是由（x，y）坐标表示。follow up是给n个点，问可以组成多少个valid square，要求先O(n^4)，再改进到O(n^3)，最后改进到 O(n^2)
• event fire      
• bitmap      
  

                       

• 画圆   可能需要用数学方法证明解法的正确性         
• implement O(1)
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  font color="#000000">                          
• thread-safe stack  多线程下的stack的push和pop，好像只有校招会碰到。
  

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

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

感谢楼主分享，想请问一下valid square number O(n^2)怎么解决的？是找两个点，然后确定另外两个点是否存在么？那样的话 如果用一个hashset存所有point，然后用set.contains(另外的point)好像不行。

感谢楼主！！！
整理太棒了（话说onsite的话 也是这里面的题吗

感谢楼主，太棒了！

point8808 发表于 2017-10-17 03:47
感谢楼主！！！
整理太棒了（话说onsite的话 也是这里面的题吗

目前看了一圈面经的感觉是onsite很大的概率就是这里面的题

求问楼主

店面就是问前5题中的两道 是指哪前五道呀

snakech 发表于 2017-10-18 04:31
求问楼主

店面就是问前5题中的两道 是指哪前五道呀

就是从valid square 到 O（1） set 的五道。发帖子的时候这个自动编号弄得有点乱

kanyixia1point 发表于 2017-10-18 09:10
就是从valid square 到 O（1） set 的五道。发帖子的时候这个自动编号弄得有点乱

好滴，谢谢亲

请问楼主判断正方形有没有简单点的方法？

todayispresent 发表于 2017-10-23 23:43
请问楼主判断正方形有没有简单点的方法？

我的做法是四条边相等，对角线相等

谢谢楼主！请问楼主拿到onsite了吗？