首页 > 笔经面经 > 字节跳动后台开发实习生一面二面三面四面

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

头像
自从厌倦于追寻
编辑于 2019-03-05 13:20:56
赞 25 | 收藏 357 | 回复41 | 浏览11623
更新。刚刚收到 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 吧。。
首先还是问项目,也问了些项目有关的偏技术的问题
平时学习技术的方法,最近在看什么书……
觉得怎样提高解决问题的能力……




记得的大概就这么多……等结果了。。。

41条回帖

回帖
加载中...

本文相关内容

近期热帖

热门推荐

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号