字节data部门，java后端一面

1、自我介绍

2、介绍实习项目，我主要说了项目使用的框架，自己负责的部分；然后针对项目里的点具体问了问

3、了解索引吗？讲一下索引

4、进程和线程的区别

5、MySQL 和 Redis 的区别，redis 为什么快，关系型和非关系型数据库的区别

6、tcp 的过程，记不得了，只记得三次握手，四次挥手

6、tcp 和 udp的区别，开视频用哪个

7、讲一下垃圾回收算法，我主要说了标记清除，标记复制，标记整理的区别和优缺点，还说了一下分代收集，常用的垃圾收集器记不得了

8、了解锁吗？不了解，那乐观锁和悲观锁呢，这个了解，大概说了一下😂；

乐观锁如果要写数据怎么保证一致性，我说可以读之前记录一下，写之前对比一下

算法题：

1、四数之和

2、旅行商问题

反问环节：评价一下我这次面试

面试官：我觉得你项目不错，然后对索引的了解也不错，这个也是后端开发的技能，

然后，算法的话，思路还可以，应该是平时刷的题比较少，也可以理解

总体上我给你过

本来只想问一下评价，结果直接说给过了，让我等后面通知，几个小时就给发了短信，效率有点高啊

面试官很好，算法题会一直引导你，和你一起讨论你的想法，很赞

#面经##字节跳动##校招##Java工程师#

全部评论

推荐最新楼层

helloworld890

楼主

联想_Java研发工程师

统一回复下，我没有接触过acm，实习只是个不知名的小厂，算法题的话 1、四树之和，可以参考两数之和，三数之和，我之前只做过两数之和，所以我回答，暴力可以四重for，参考之前做过两数之和用三重for + hashset，最后还让我优化，我说还可以考虑每层里剪枝，但是可能优化不大。三数之和里好像可以用双指针啥的，我没有用过😂。然后就就让我实现了一下，测了几个测试用例，通过了测试，然后就说再来一道题🙄。 2、旅行商那个题，我看了题后笑了，直接说这个是旅行商问题，之前算法课讲过，但是我忘了，我坑定是写不出来了，我直接说一下我的想法吧，我先说的贪心，每次找最小距离，但是后来一想，每次从一个城市出发，还要返回，贪心不行；然后面试官引导我，分两种情况，一种回到原点，一种不回到原点，两种情况的最短距离分别是多少；后来又引导我往多叉树那想，我立马想到了B 树，然后就往那个方向说，然后我和他讨论了起来🤣，最后给的解决方案是先用多叉树实现这个多个城市之间的距离保存，然后dfs遍历树最长的路径，然后就可以算出来了😂，哎，这道题确实心累我感觉这个题就不是让一般人做出来的，就是看你对这个题是怎么思考的吧，可能更看重你的思维吧

3 回复

发布于 2021-07-15 13:30

牛客水硕

算法工程师

base哪里啊

1 回复

发布于 2021-07-14 20:53