肥死不可背靠背挂经

今天刚面完肥死不可，心态很炸。

第一轮交流得不太顺畅。题目是给你一堆二维的点，问你能不能找到四个点组成一个边平行于坐标轴的矩形。给了个O(n^3)的解法，想不到更好的了。之后

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

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

了下他最近的项目和他对各公司的感觉。

第一轮太爆炸了，估计是挂了。

求米TAT！

问下lz第一轮是面试官是哪国人呀 第一题找到类似的了 lc939

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

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

phd intern还有bq感觉挺奇怪的？

CuteHarper 发表于 2020-11-18 09:09
phd intern还有bq感觉挺奇怪的？

不懂……不知道是要干什么。

求楼主分享第一题优于O（N^3）的解法。我也只会O（N^3)。

1. 
   
2. public boolean checkRectangle1(int[][] points) {
   
3.   Map<Integer,Set<Integer>> xys=new HashMap<>();
   
4.   for(var p:points) {
   
5.     var x=p[0];
   
6.     var y=p[1];
   
7.     var ys=xys.getOrDefault(x,new HashSet<>());
   
8.       ys.add(y);
   
9.       xys.put(x,ys);
   
10.     }
    
11.        
    
12.     for(var e1:xys.entrySet<>()) {
    
13.       var x1=e1.getKey();
    
14.       var ys1=e1.getValue();
    
15.       if (ys1.size()<2) continue;
    
16.       for(var e2:xys.entrySet<>()) {
    
17.         var x2=e2.getKey();
    
18.         if(x2<=x1) continue;
    
19.         var ys2=e2.getValue();
    
20.         if (ys2.size()<2) continue;
    
21.                        
    
22.         boolean found=false;
    
23.         for(var y:ys1) {
    
24.           if(ys2.contains(y)) {
    
25.             if(found) return true;
    
26.             else found=true;
    
27.           }
    
28.         }
    
29.       }
    
30.     }
    
31.   return false;
    
32. }
    

复制代码

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

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

心疼一波lz