报一个某最大社交网络面经

是八月份的店面，天竺大哥打来的，两道题

1. 二维平面一堆点，找是否存在四个点组成平行x, y坐标轴的矩形。对这题有印象，最优解是n^2。就是先把每个点的x y组合存进set, 然后遍历pair of points, 以这两个点做对角点，然后set里查找剩下两点是否存在。当时就没想起来。。 就用了把x, y坐标和点的对应分别存进2个map, 固定第一点， 根据他的y找合适的第二点，遍历第二点，根据他的x找第三点类推。。这个的复杂度就很不好分析，因为不能确定最坏情况，最后猜了一个，大哥好像就放过我了。。
2. 刷题网站 思🌂捌乞丐版，找第一个就行。不过方法还是要用sliding window最优。

最后求大米，谢谢！


补充内容 (2018-11-29 01:58):

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

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

用omoji来隐藏信息是个好点子????

我为什么打不出emoji？显示都是????

多谢楼主分享！希望楼主早拿offer！

mmymichael 发表于 2018-11-29 07:01
多谢楼主分享！希望楼主早拿offer！

谢谢老哥，加点米呗