字节跳动一面后端面经

本人情况:双非普通一本,JAVA后台开发,第一次面试,面的不是很好...
项目相关:
  • 简单介绍自己做的项目以及特点
  • 说说同时购物系统两个人同时付款时如何处理?答了加锁,还有消息队列,但是好像不是面试官要的答案,直接说了不知道..
  • 说一说淘宝系统如何处理高并发下客户请求(这些都没有复习过,之前有看过一些,但是太紧张了,一个都答不出来)
  • 如何提高SQL查询效率,在语句方面上的优化?

JAVA相关:
  • == 和 equal的区别
  • hashmap和hashtable的区别
  • 为什么用CurrentHashMap而不用hashtable以及CurrentHashMap的底层原理
java问的不是很多,虽然之前一直在复习java,但只问了一点点

MySQL相关:
  • 谈谈索引的数据结构?说了B+树
  • B+树和B-树的区别以及优点?
  • 为什么不用搜索树?

计算机网络相关:
  • TCP和UDP的区别?
  • TCP和UDP稳定性方面的差别?
  • TCP为什么要四次挥手?
其他问了redis和操作系统上的问题,但都说不会...

算法:
把数组元素按照正负序重排列
给定一个数组,数组它按照下面的规则重排列后的数组: 1. 数组中的正负数相互间隔 2. 符号相同的数字相对顺序不变 3. 如果某种符号的数字多余,放到数组最后
例如:-1,3,2,4,5,-6,7,-9
重排列后:3,-1,2,-6,4,-9,5,7

空间复杂度要求O(1)
算法不是很难,主要是空间复杂度要求为1,但是时间复杂度不限,所以想的解法时间复杂度有点大,一直不敢下笔,最后问了下面试官,面试官说就试试吧,写完提交后面试官说ok

#实习##面经##Java工程师##字节跳动#
全部评论
牛的,kai
2 回复
分享
发布于 2020-12-15 10:24
1 回复
分享
发布于 2020-12-15 11:08
联想
校招火热招聘中
官网直投
期待后续
点赞 回复
分享
发布于 2020-12-14 23:40
校友加油💪
点赞 回复
分享
发布于 2020-12-15 00:32
是双指针么?
点赞 回复
分享
发布于 2020-12-15 00:57
老哥出结果了吗?
点赞 回复
分享
发布于 2020-12-15 08:12
老哥,大三上面试了,暑假就去实习吗
点赞 回复
分享
发布于 2020-12-15 08:44
是暑期实习吗😋
点赞 回复
分享
发布于 2020-12-15 11:06
巧了,竟然是校友。现在面的应该是日常实习吧?
点赞 回复
分享
发布于 2020-12-15 11:23
师兄加油^0^~
点赞 回复
分享
发布于 2020-12-15 12:02
老哥面了多久,一小时吗
点赞 回复
分享
发布于 2020-12-15 12:02
老哥投的哪个部门
点赞 回复
分享
发布于 2020-12-15 14:21
这个算法想了很久都想不出来啊,楼主可以贴一下代码吗
点赞 回复
分享
发布于 2020-12-15 14:56
同学 你面的是北京的吗
点赞 回复
分享
发布于 2020-12-15 15:11
tql,我还没做好实习的准备,祝你顺利
点赞 回复
分享
发布于 2020-12-15 19:53
    @Test     public void test1(){         int arr[]={-1,3,2,4,5,-6,7,-9};         LinkedList<Object> temp = new LinkedList<>();         LinkedList<Object> link = new LinkedList<>();         for (int i = 0; i <arr.length ; i++) {             if(arr[i]<0){                 temp.offer(arr[i]);             }         }         for (int j = 0; j <arr.length ; j++) {             if(arr[j]>0&&temp.size()>0){                 link.add(arr[j]);                 link.add(temp.poll());                 if(temp.size()==0){                     continue;                 }             }if(arr[j]>0&&temp.size()==0){                 link.add(arr[j]);             }         }         link.forEach(n->{             System.out.println(n);         });     }
点赞 回复
分享
发布于 2022-04-13 10:13

相关推荐

13 79 评论
分享
牛客网
牛客企业服务