骨骼白嫖颠棉

small_pupple 发表于 2019-11-17 10:50
用二分吗？？难道不需要遍历一遍tree吗？～

我说的第一轮的第一题啊 不是第二题

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

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

annabellacoco 发表于 2019-11-16 22:24
第二面可是始终维护一个k size的min hash？这样insert，build都是logn，然后find是1.不知道对不对

最快的是binary search，如果是求前k大的int，那就是k size min-heap

JoeBlack220 发表于 2019-11-17 10:57
我说的第一轮的第一题啊 不是第二题

如果有重复的，二分也可以做吗？？

第一题：

1. private static int findUnique2(int[] arr1, int[] arr2) {
   
2. 
   
3.                 int len1 = arr1.length;
   
4.                 int len2 = arr2.length;
   
5.                 int i = 0, j = 0;
   
6. 
   
7.                 while( i < len1 && j < len2) {
   
8. 
   
9.                         if(arr1[i] != arr2[j]) {
   
10.                                 return arr1[i];
    
11.                         }
    
12.                         i++;
    
13.                         j++;
    
14.                 }
    
15. 
    
16.                 if(i != len1) {
    
17.                         return arr1[i];
    
18.                 }
    
19.                 if(j != len2) {
    
20.                         return arr2[j];
    
21.                 }
    
22.                 return -1;
    
23.         }

复制代码

什么职位啊？

JoeBlack220 发表于 2019-11-17 10:57
我说的第一轮的第一题啊 不是第二题

看我的回复

同意楼上的。

第一道题应该是二分查找。如果mid相等，不断地丢弃左半边。

线性查找显然是too good to be true。

补充内容 (2019-11-16 22:18):
Hmm, 又想了下。那个二分的法子不对

第一题二分应该不行吧？
根据我理解的一个例子：
[1，2，1，4，6]
[1，2，1，4，4，6]  最后要输出4

可以用两个指针找出不同的位置 (6和4)，然后再进行对比下一个位置，最后输出多余的数字

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

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