字节三面面经

6.15 字节三面
自我介绍完之后,问了有没有学过计算机相关的课,自己是如何学的
你对数据结构有什么理解
一道算法题
随机的一个数组,求出其中连续段最多有几个数字,如[9,3,5,11,8,10,29,30],连续的有四段,分别为{3},{5},{8,9,10,11},{29,30}
要求时间复杂度O(n)
讲道理题出出来我送了一口气,面试官下一句话我凉了,不能用排序
写了有四十分钟吧,过后其实觉得还行,但是奈何以前没写过不排序的方法,一下有点懵,用hashmap存具体数字和对应的下标,然后深度优先搜索
XSS攻击介绍一下,前缀树是用来干啥的
ipv4和ipv6的区别
#实习##面经##字节跳动##Java工程师#
全部评论
面试过程中掉了两次网,面试官打电话才发现是我的网掉了,简直社死当场,所以建议小伙伴们,不要用校园网!不要用校园网!
点赞 回复
分享
发布于 2021-06-15 22:52
请问这个题在力扣有吗?我好像没搜到
点赞 回复
分享
发布于 2021-06-16 10:48
联想
校招火热招聘中
官网直投
int maxLen(int[] arr){         Set<Integer> set1=new HashSet<>();         for(int key:arr){             set1.add(key);         }         Set<Integer> set2=new HashSet<>();         int ans=1;         for(int i=0;i<arr.length;i++){             if(!set2.contains(arr[i])){                 int len=1;                 int count=1;                 while(set1.contains(arr[i]+count)){                     set2.add(arr[i]+count);                     len++;                     count++;                 }                 count=1;                 while(set1.contains(arr[i]-count)){                     set2.add(arr[i]-count);                     len++;                     count++;                 }                 ans=Math.max(ans,len);             }         }         return ans;     }
点赞 回复
分享
发布于 2021-06-16 15:07
貌似他要求时间复杂度为n的时候,就已经告诉你不能排序了,排序起码也得nlogn
点赞 回复
分享
发布于 2021-06-17 09:48
请问楼主是什么部门什么岗位?
点赞 回复
分享
发布于 2021-06-20 21:31
    public int search(int[] nums) {         HashSet<Integer> ns = new HashSet<>();         for (int num : nums) {             ns.add(num);         }         int maxLen = 1;         for (int centerNum : nums) {             if (ns.contains(centerNum)) {                 ns.remove(centerNum);                 int mx = 1;                 int count = 1;                 while (ns.contains(centerNum + count)) {                     ns.remove(centerNum + count);                     mx++;                     count++;                 }                 count = 1;                 while (ns.contains(centerNum - count)) {                     ns.remove(centerNum - count);                     mx++;                     count++;                 }                 maxLen = Math.max(maxLen, mx);             }             if (ns.isEmpty()) {                 break;             }         }         return maxLen;     }
点赞 回复
分享
发布于 2021-06-26 13:49

相关推荐

4 25 评论
分享
牛客网
牛客企业服务