Indeed 电面

发个Indeed 电面, 新鲜出炉，开始先问了一下简历以及经历，最擅长的领域，最熟悉什么数据结构，回答HashTab

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

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

分写了一下，并且告诉了他这种方式的最坏情况和最好情况。 希望能给个onsite。

大概这样，找到连续的数列的最右端

1.         public static void main(String[] args) {
   
2.                 int[] digit = new int[12];
   
3.                 for (int i = 0; i < digit.length - 1; i++) {
   
4.                         digit[i] = i;
   
5.                 }
   
6.                 digit[digit.length - 1] = Integer.MAX_VALUE;
   
7.                 System.out.println(binarySearch(digit, 0, digit.length - 1));
   
8.         }
   
9.        
   
10.         public static int binarySearch(int[] arr, int l, int r) {
    
11.                 while (l < r) {
    
12.                         int mid = l + (r - l)/2 + 1;
    
13.                         if (arr[mid] - arr[l] == mid - l) {
    
14.                                 l = mid;
    
15.                         } else {
    
16.                                 r = mid - 1;
    
17.                         }
    
18.                 }
    
19.                 return r;
    
20.         }
    
21.        

复制代码

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

不太明白binary search 的做法，楼主可以解释一下吗？

请问楼主binary search是怎么实现 能优化到lgn级别吗

求问海投还是内推呢？

感觉楼主做的挺好的

楼主能解释下如何用binary search吗？

不太明白follow up的问题，这题时间复杂度是O（n）吧，难道还能变成log么，请指教，谢谢

他问的问题应该就是在特定的输入情况下，有没有什么更好的方法

这个特殊情况是不是只有一个断层？如果那样的话用binary search就能快速找到这个断层位置？