字节一面

可能是最后一次记录面经了,本来是想秋招试试水的,但确实差距太多,狠狠地把字节的面评脏了,一边准备考公,一边准备秋招真的有点顶不住了,老老实实准备考公了。

总计一个小时,算上做题的时间。。

自我介绍,介绍项目

1.项目中缓存一致性怎么保证的,强一致性怎么保证

2.说加分布式锁实现强一致性,然后让说一下具体的实现

3.然后说缓存那几个问题怎么解决的,说到布隆过滤器又讲一讲原理

4.给了个场景,抖音上刷的视频,刷过的不再刷到,怎么实现(说用也可以用布隆过滤器,然后说布隆过滤器创建好以后是固定长度的,那如果时间线拉的很长,半年那种,然后根据时间滑动,怎么办,不会了)

5.JVM了解吗?有哪些垃圾回收器?(多嘴提了一句ZGC)

6.ZGC了解吗?(只是听说过。。。不了解具体原理)

7.STW发生在哪个环节

8.拓扑排序了解过吗(不了解)

然后就是做题

手撕是一道不知道怎么说的题目,是想用图的那种方式去依次完成依赖的调用吧,B、C依赖A,D依赖B、C这样,然后A,B,C,D继承自一个Module,重写run()方法,让他们依次完成调用,不过面试官都没怎么看,中间应该是在玩手机吧,有一阵突然像是刷抖音的声音,他没开摄像头,不知道了,然后到点了,他也不看代码了,赶紧结束了

查了一下拓扑排序才知道让写的题跟这个拓扑排序有关系的,这是真不会了。。。。

更新 挂了

全部评论
问得挺基础的,没有把握机会实在可惜了。拓扑排序是图论里经典的应用(基础内容),可以用来判断有向无环图,依赖调用是典型的有向无环图,要不然就循环依赖了。
2 回复 分享
发布于 2024-09-04 01:40 上海
加油
1 回复 分享
发布于 2024-09-04 23:40 陕西
什么部门 问得还挺难的
1 回复 分享
发布于 2024-09-04 00:41 四川
8是hot100原题,排课表那个。
点赞 回复 分享
发布于 2024-09-08 00:22 北京
m
点赞 回复 分享
发布于 2024-09-04 13:38 湖南
校友加油啊
点赞 回复 分享
发布于 2024-09-04 13:11 广东
4可以做频控
点赞 回复 分享
发布于 2024-09-04 07:34 浙江

相关推荐

问题1:为什么会使用分库分表,到达了什么样的数据级别才会去加设计,是否对数据量有一个统计我的理解:看星哥之前写过 单表行数超 500 万行或者单表容量超过 2GB,推荐分库分表,但是面试的过程中怕被问自己写的项目会有这么大的数据量吗不要这么硬背,具体情况具体分析,有的表字段少,经常是条件等值查询,这样加个索引,一个亿也不用分表,有的字段多,还是范围查询,可能5000万就得分表,面试官问你你说是自己在学习分库分表应用到项目中,自己造了几千万的数据量问题2:基因法需要分表的一个数量和确定的一个东西(我的理解是分表的依据,例如大麦中是订单编号和用户id),但是正常的生产环境中是可能动态改变的,比如说需要动态扩容的话,怎么解决呢(例如当前有4个分表,但是现在需要扩充到8个分表),是使用双写吗?这个在扩容前就要考虑好能维持多少年内不需要再扩容。转转架构师在分库分表前,通过之前记录的数据增长量,做了256张表,能在7年内不需要再扩容,如果需要扩容的话,可以使用双写,新扩容表写的过程中,用新的分库分表算法问题3:如果在防止超卖的过程中,Redis不可用了,怎么解决我的理解:使用Redis集群和主从复制吗?因为Redis宕机的话数据库的数据也不能保证是最新的版本,所以得尽量保证Redis不宕机?肯定要使用redis集群模式,但可能会有主从延迟,导致从节点数据不是最新的,但关系不大。可以在用户生成订单后,修改数据库的座位和库存,然后用户支付后,再改数据库的座位和库存,每一步都做好验证。这样从节点的数据问题会降到最低。问题4:如果在当前的幂等验证逻辑中,有一个消息所对应的幂等标识符是不存在的,按照现有的逻辑是可以执行的,但是幂等验证之后的业务系统异常了,这个时候应该怎么处理呢(即通过了幂等的验证,但是后面的服务down掉了,比如说下游抛了一个异常出来)【没太明白应该回答什么,是指需要将幂等标识符重新进行设置吗】异常了就异常了呗,把这个请求的标识从redis中删除了,就像分布式锁时,业务异常也要执行解锁一样,让下一个请求进来正常执行,然后设置好标识位问题5:本地缓存为什么使用Caffine呢,为啥不用Guava因为caffine的性能要远高于Guava,没有其他复杂原因我的理解:查了下Caffine就是Guava改进而来的,可以这么说吗- Caffine在读写操作方面的性能更高,是基于异步的操作,将淘汰过期操作与读写进行分离- Caffine采用了一种结合 LRU、LFU的算法W-TinyLFU+,具有高命中率,低内存占用的特点
查看5道真题和解析
点赞 评论 收藏
分享
评论
25
92
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务