基础的数据结构有5种,String/List/Hash/Set/Zset,还答了高级数据结构HyperLogLog/BitMap/BloomFilter/GeoHash。面试官还问了BloomFilter的原理以及Zset的实现原理,主要讲解跳跃表。
2.问题2: MySQL场景题目
面试官提供场景,要求写出查询SQL,考察联合语句,如何分页以及复杂语句的优化。
1.1.6 裸写算法
树的非递归先序遍历。
1.2. 第二面
1.2.1 项目经验
第二面跟个人项目经验很大,面试官会要求先详细介绍最近的项目,介绍项目的同时会打断你,延伸项目的难度和架构,要求提出更优的解决方案。
之前项目经验里写了一个分布式的项目,面试官着重讨论了这个项目的实现方案,引申出分布式事务以及分布式一致性等问题,同时会要求在当前项目的基础上附加条件,要求你提供解决方案,这部分比较难,要求对项目的深度理解很透彻,面试前一定要对项目了解非常清楚,如果是多人合作的项目,最好也要了解别人编写的功能部分。
还问了一些API业务的架构问题,负载均衡、CDN、DNS等问题。以及也问到了HTTP相关问题,要求描述HTTP的版本之间的区别,主要是1.0/1.1/2.0三个版本的区别。详细说了1.0与1.1之间是连接模型的区别(短连接、长连接、管线化),1.1与2.0之间的区别是I/O多路复用的单一长连接、服务器推送、二进制分桢、首部压缩等。
1.2.2 裸写算法
回行矩阵遍历
1.3. 第三面:
1.3.1 项目经验
第三面也是考察项目经验,但是着重系统设计,会抽一段之前的项目经验(跟第二面的经验肯定不同),要求你描述目前的方案,以及缺点。温馨提示,一定要简历上的项目经验非常熟悉,会抽上一段工作经验的项目。
要求说出缺点,这个一个坑,说出来后要求提出改进方案,所以回答要谨慎,最好面试前对目前的项目假设附加条件,提出2-3种备选方案。
要求模块化,会要求对目前系统如果做微服务架构,如何进行服务的拆分,拆分的规则是什么,考察微服务架构相关知识,服务治理(限流、降级、熔断)。
举例: 之前项目中由涉及到社交场景中热度池的设计,要求讲出现有方案和缺点,然后说出优化方案,还会将目前的量级扩大很多倍,要求重新架构出方案。还有讲到粉丝关系,推拉组合,也就是读扩散和写扩散二者的区别,以及二者如何结合。
1.3.2 裸写算法
1.二叉树多个节点的最近公共祖先
1.4. 总结
三面技术面之后,就是HR,这个就不多说了。整体字节跳动的面试感受,面试官很专业,要求基础知识很熟悉,面试之前一定要准备后再去面试。LeetCode题目也要刷。手写算法留的时间不多,3-10分钟,如果3分钟还没写,就要求讲出解题思路。
切记面试前一定要刷题和准备,简历上