首页 > 字节秋招提前批 今日头条 后端开发 二面
头像
六颗盒子经
编辑于 2021-07-26 12:20
+ 关注

字节秋招提前批 今日头条 后端开发 二面

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:很久没遇到面试写图的了,中间面试官提醒了很多次,最后写得差不多。

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐