字节跳动后台开发实习生一面二面三面四面

更新。刚刚收到 offer 😀

-----------------------------------------------------------------

emmmm面试结果还不知道,分享下面经积攒一下人品,有些问题可能记不清或者忘了。

一面

jvm 的局部变量表是做什么的?存储局部变量、函数调用时传递参数,很多字节码指令都是对局部变量表和操作数栈进行操作的。
双亲委派有了解吗?类加载器加载类时先委派给父类加载,只有父类无法加载时,自己才尝试加载。
为什么要双亲委派?保证java类库中的类不受用户类影响,防止用户自定义一个类库中的同名类,引起问题。
垃圾回收怎么判断哪些对象应该回收?可达性分析,从 GCRoot 开始遍历,不能遍历到的对象就可以认为已经死了,可以回收。
什么可以作为GCRoot?方法区的数据引用、当前代码处的局部变量,基本就是用户能通过代码引用到的。
Redis 是了解是吧?了解到什么程度?emmmm会用吧。
(面试官内心:那算了)
Mysql 比较熟悉是吧?说一下底层数据存储原理?如果直接线性存储的话,每次查找数据都要整个遍历一遍,那么复杂度就是log(n),于是可以用二叉树来存储,把复杂度降低到约log(n),但是二叉树有个特点就是,它有可能因为插入顺序的问题,变得不平衡,最坏情况就是都在节点一边,又变成了log(n),所有就通过改进插入和删除等操作,保证每次操作完后树都是平衡的,就有了B树……
B树怎么保证每次操作完都平衡的?不知道。正准备拿红黑树来讲,面试官补充了一下,讲 mysql 里的B树,我只记得应该是用的B+树,但是还没看B+的数据结构,干脆说不了解,面试后查了一下,跟红黑树还是差不太多的……
说一下建表时,建索引有哪些要注意的。选区分度比较大的,选数据类型比较小的比如整数而不要选长字符串,选where子句中出现的,覆盖索引 balabala……
好像还有个 Spring 的 AOP 怎么实现的……(说了下 java 自带的 动态***和 CGlib……)

写代码:实现一个 hashtable。我首先说了下思路,然后先写了个简单的,碰撞冲突采用的拉链法,注意一下边界条件的处理,null什么的。
如果元素变多会怎样?碰撞冲突会增多,链表会边长,效率变低。
怎么解决?达到一定数量的时候,对数组扩容,然后把所有元素重新hash一遍。
保证线程安全怎么做?最简单的直接方法上加synchronized关键字。
这样效率比较低,怎么解决?分段锁。


一面结束后很快就是二面,原来是连续面试的……



二面

线程池了解吗?为什么要线程池?节省线程创建销毁的开销balabala……
线程池的中的线程数量能不能无限增加,为什么?不能,线程需要一定开销,太多线程会耗尽计算机资源,(而且过多线程也无法发挥多线程的优势,毕竟cpu核就那么多
java 里任务提交给线程池后,那些任务是存储在哪的?这里一开始没懂面试官的意思,面试官给了两次提醒,想起是把任务用 Runable(其实也可以是Callable) 表示,放在一个阻塞队列里。
阻塞队列怎么实现?创建一个数组或者链表,每次取元素或者放元素就对数组操作。没有元素而要取元素时,阻塞,满了而要放元素时,阻塞。
队列满了,那个线程池的 submit 方***阻塞在那里?emmm应该不会,那应该是动态扩容……
数组怎么扩容?新建一个更大新数组,然后复制过去……
复制的时候锁住数组,所有的操作都阻塞?emmmmm答不出来了
(面试官心里:编,继续编)
(面试之后去看了线程池里的阻塞队列,似乎都是用链表实现的,没有用数组。用到的队列似乎默认都是动态扩容的,最大为整数最大值。如果队列满了又不支持动态扩容,可以通过设置饱和策略来处理,默认是中止,也就是抛出 RejectedExecutionException。)
讲一下 volatile 。内存可见性、指令重排、32位jvm对64数据的原子操作什么的
volatile 可以保证并发计数正确性?不能
如果需要保证并发计数正确怎么办,只能加锁吗?一开始说用一个队列来存放增加操作,只用一个线程来更新,面试官说计数本来是个轻量级的操作,你还用一个队列……(当场去世)还好及时想起 java 有原子变量,于是说 AtomicInteger。
为什么原子变量能保证高效正确计数?因为是底层提高了支持,一不小心说用了CAS算法……
说下 CAS 算法?比较给定值与某变量当前值,若相同,设置变量为第三个值,否则什么都不做,一直这么操作,直到成功。然后一不小心说如果一个数据A变成B,又变回A,还是成功……
如果系统不能容忍 ABA 问题怎么解决 CAS 的 ABA 问题?忘记了,人生中最痛苦的事莫过于,记得高并发那本书有讲到,却忘了讲的什么(用一个 version 变量记录版本,或者 java 提供的 AtomicStampedReference)
说下 mysql 的读写分离。
读写分离有什么用?写操作都在主库,读操作都在分库,让读操作能并发,提高效率。
如果有多个变量要更新,要保证一致性,怎样加锁来保证正确性,效率又比较高?只在写时加锁,读不加锁……
那怎么解决一个写操作修改了部分变量,读操作,读取了这个中间状态的问题?emmm写操作时,先锁住锁1,在线程本地也就是函数局部计算完所有结果后,锁住锁2,一次更新完后再释放2个锁,读操作只锁住锁2……
说下 TCP 连接四次挥手。
为什么要有 time_wait 。忘了(其实不久前才看了一次,防止影响新连接,主动关闭方如果直接退出了,收到被动关闭方的重发 fin 时,只能返回 RST 而不能返回 ACK)

写代码:一个二叉树,每个节点除了有左右子节点外,还有指向父节点的引用。给出一个节点,返回它在二叉树中中序遍历的下一个节点。




三面

选个自己觉得收获最大的项目讲一讲。
然后问了一些项目有关的问题
SpringMVC 处理请求的整个流程?入口?不知道,流程强行答了一遍,入口不知道……
Servlet 的生命周期?(init、service、doGet、doPost、destroy什么的)
Servlet 3.0 新特性?只知道一个注解(注解、异步、还有个插件还是什么的)
详细讲下 TCP 连接四次挥手。

这次面试相对比较短,大概讲项目的时间有点长,问的问题也相对较少……



四面

这位面试官应该是个 HR 吧。。
首先还是问项目,也问了些项目有关的偏技术的问题
平时学习技术的方法,最近在看什么书……
觉得怎样提高解决问题的能力……




记得的大概就这么多……等结果了。。。
#面经##字节跳动##实习##Java工程师#
全部评论
很强
点赞 回复
分享
发布于 2019-02-16 10:53
实习生还问项目??我有项目还去实习个鬼。。。。
点赞 回复
分享
发布于 2019-02-13 16:51
秋招专场
校招火热招聘中
官网直投
感谢分享,祝好运!
点赞 回复
分享
发布于 2019-02-12 22:09
问题不是很难
点赞 回复
分享
发布于 2019-02-12 22:43
感谢
点赞 回复
分享
发布于 2019-02-12 23:01
谢谢分享
点赞 回复
分享
发布于 2019-02-13 01:02
请问楼主是不是面的日常实习生岗位呀,我也投了这个,非常感谢分享
点赞 回复
分享
发布于 2019-02-13 07:47
字节哪个部门啊,竟然用Java
点赞 回复
分享
发布于 2019-02-13 09:03
emmm是不是20届后台实习?😨怎么这么难啊
点赞 回复
分享
发布于 2019-02-13 09:11
谢谢楼主了。抓紧准备一下多线程的东西😊
点赞 回复
分享
发布于 2019-02-13 10:09
hashtable就直接让手写了?
点赞 回复
分享
发布于 2019-02-13 10:19
表示一半答不上来。。。。
点赞 回复
分享
发布于 2019-02-13 10:48
可以可以,祝好运~很详细
点赞 回复
分享
发布于 2019-02-13 10:57
好难,祝好运~
点赞 回复
分享
发布于 2019-02-13 11:03
好难,差距好大
点赞 回复
分享
发布于 2019-02-13 12:43
实习生要求这么高????
点赞 回复
分享
发布于 2019-02-13 13:43
连续3面到HR的,99.9%稳了,等着拿offer吧
点赞 回复
分享
发布于 2019-02-13 16:30
在哪投的,我也想试试😂
点赞 回复
分享
发布于 2019-02-13 21:55
楼主项目是什么,想了解一下嘻嘻
点赞 回复
分享
发布于 2019-02-13 22:16
居然要问的知识覆盖面有这么广啊。。。。有点紧张
点赞 回复
分享
发布于 2019-02-14 02:22

相关推荐

29 405 评论
分享
牛客网
牛客企业服务