字节三面面经

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工程师#
全部评论
    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
请问楼主是什么部门什么岗位?
点赞 回复 分享
发布于 2021-06-20 21:31
貌似他要求时间复杂度为n的时候,就已经告诉你不能排序了,排序起码也得nlogn
点赞 回复 分享
发布于 2021-06-17 09: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
请问这个题在力扣有吗?我好像没搜到
点赞 回复 分享
发布于 2021-06-16 10:48
面试过程中掉了两次网,面试官打电话才发现是我的网掉了,简直社死当场,所以建议小伙伴们,不要用校园网!不要用校园网!
点赞 回复 分享
发布于 2021-06-15 22:52

相关推荐

不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
4
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务