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

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工程师#
全部评论
2 回复 分享
发布于 2021-07-24 14:58

相关推荐

不愿透露姓名的神秘牛友
11-21 22:29
点赞 评论 收藏
分享
铁锈不腻玩家:下面那个袁先生删了,问他怎么回事,头像都换不明白
点赞 评论 收藏
分享
评论
11
72
分享
牛客网
牛客企业服务