字节跳动一面凉经
一、从数据库开始问起
没有直接问索引,是一点一点引到索引底层知识的。
我是以底层数据页的存储,巴拉巴拉讲了很多关于索引底层的知识,但是没答出来b+树比红黑树好在哪里的所有特性,只答了b+树是矮胖型,中间节点没存放数据减少io磁盘操作。红黑树在极端的情况下性能不好。他问数据库是怎么在磁盘上查询数据的,我不会。
二、操作系统
只问了进程和线程的区别,然后问了线程内部是否也会有资源,我答了有,极力想引导到java语言那边,因为我知道Jvm中线程栈中的存储结构和大致内容,也知道LocalThread。他说了恩
三、计算机网络
问了我知道不知道七层协议等等,我说知道,还没说完就打断了。然后给我场景题,其实是问select、poll和epoll的区别,区别和相关的linux内核知识答出来了,然后他让我说出来着几种模型的实际应用,我没答上来,我说的是根据它们的区别(详细)去选择。
四、算法
10GB数据,只有8MB内存,问如何排序。我首先说的是位图算法,他说不好,内存不够。然后说的分文件,他说这个思路可以,具体怎么做,没答上来
一个数组中0到n,找出重复的数,时间on,空间O1,我本来想的是用异或,结果没弄出来。
总结
啥都没答出来
感觉好心塞
20后台实习到底要什么基础才能过字节跳动一面呢?
为什么一点都没问Java,jvm,我面试的不是java后台吗
面了一个小时多一点,凉了
#字节跳动##面经##实习##春招##Java工程师#