字节秋招提前批 今日头条 后端开发 二面
7.23 二面 时间45min左右
一面面经在这:一面
中间才记起来录音 有些可能有点忘了 问的不算多 大头时间都在做算法
1、自我介绍
面试官问了一句现在实习做什么,没有怎么问项目。
2、mysql
介绍一下索引
除了innodb还有哪些存储引擎
innodb和myisam在什么情况下选择哪个,为什么
3、计网
介绍http和https
介绍http各个版本(1.0、1.1、1.x、2.0、3.0)
说清楚每个版本在之前版本上的主要功能升级
http3.0具体解决了什么问题?使用udp的可靠性如何保障(QUIC?)
4、算法
input:[a,b],[b,c],[c,d],[d,a]
output:true
面试官原话:上面的字符代表微服务,如何判断服务之间食否存在循环依赖
最开始理解错了,以为是链表,写了面试官提示,应该是图
而且每个节点可能依赖多个其他节点也可能被多个节点依赖,且可能存在完全不想关的两个图
思路:即验证图是否有环,且可能存在多个图。list建图,用hashmap保证节点唯一性,dfs验证图是否有环。
ps:很久没遇到面试写图的了,中间面试官提醒了很多次,最后写得差不多。
#字节跳动秋招提前批##面经##校招##字节跳动##Java工程师#