字节 后端一面

时长:110min
部门:抖音搜索(实习)

1. 自我介绍
2. 项目介绍
3. 乐观锁和悲观锁及使用场景
4. 自旋锁是什么?解决的问题是什么?适合什么场景?
5. 日常有用到了什么设计模式?

6. 算法题:一个日志文件记录了多条包含用户ID和登录登出的时间三个字段的记录,计算在线人数峰值和持续时间,峰值可能有多个,要求返回峰值及对应起止时间。(字节内部题)

7. 慢SQL治理思路及方法
8. 怎么得到慢SQL的记录
9. 怎么理解数据库事务隔离性及实现
10. 分布式系统中的一致性算法
11. 介绍一下Java的垃圾回收机制

12. 反问环节

总结:面试官人很好而且很博学,在思维和学习方向都有引导。手撕题参考力扣中等难度,用了滑动窗口但是差一点儿,面完2小时发感谢信(不刷算法,活该被挂)!
全部评论
快两个小时的面试,太恐怖了😢
2 回复 分享
发布于 2023-10-19 19:32 北京
1 回复 分享
发布于 2023-10-18 22:06 天津
算法时间是精确到秒的吗? 还是粗略的就是小时为单位? 秒的话感觉要开的数组很大啊,是不是我想错了
点赞 回复 分享
发布于 2023-10-20 22:45 上海

相关推荐

- 飞书,开视频,面试官很友好,主要是让我在做整体流程的介绍,然后问了些常规八股- 第二个手撕在同一个小时的细节上没有完全撕出来,解决了90%,整体思路没问题- 3.6投递 3.20一面 3.24感谢信- 八股基本上都秒了,项目也讲清楚了,sql也都是秒的,也不懂为啥就挂了## 项目- 先那就挑一个你觉得做的最好的一个入仓的离线数仓的项目,具体讲一讲。从业务的背景,它的业务过程,你在其中做了什么内容,最后取得了什么成果这种思路展开讲一下。- 那你从业务的视角就是说是他比如说你的你的业务过程到底有哪些业务过程它有哪些数据,然后你怎么去做建模的,然后这种方式再细一下说一下。- 这个指标的话,其实你做了多少,做了哪些表,然后他的力度是什么?然后又有什么维度呢?- 在做这个指标的时候,你这整个的数据链路是啥?从离线到从是从线上到离线,然后再到你的指标,最后是大盘这种(大盘应该指的就是可视化)  - 我应该多讲一下数据通路中用到的数据同步工具- 你设计的DWD、DWS它的粒度是什么?都有哪些维度呢?- 你在做这个数仓其实是要类数仓的这样一个项目的话。那其实你觉得这里面最最难的点是在什么- 你现在的话其实更多的是接业务方需求,比如说业务方来一个需求做一个表,来个需求做一个表,那你的数据你的表就会越来越多越来越多。这跟是数仓的这种兼容和扩展影响不是很大吗?你这个是怎么考虑的?- 数据倾斜问题## 八股- 数仓建模的一般流程你知道吗?- 刚才提到你说总线矩阵,那总线矩阵的就是说横坐横轴跟纵轴都是什么?- ODS、DWD、DWS它的定位- ODS里面已经有了这个数据,为什么不直接从ODS里面去取还要再新建一个DWD呢?- Spark里面就是说它的一个优化的方法,你这边都用过哪些?- 小表join大表的话,是小表在前还是大表在前?- MR中MapTask个数和ReduceTask个数由什么决定?- Row number和rank的区别- avg函数他在算这种平均值的时候会忽略null吗?  - **`AVG` 函数的分母是有效数值的数量**## 手撕- SQL:学生成绩平均值问题和>60的问题,很简单- SQL:直播间同一天同一个小时内最大在线人数
MinJerous:有同学已经接了offer,不需要后续推进了。或者没hc了,还有就是很少,需要排序进三面(ld)
查看20道真题和解析
点赞 评论 收藏
分享
04-02 11:15
武汉大学 后端
分享面经,积攒好运🙏一面见之前的帖子3.10二面(过)自我介绍你们实验室做什么项目?你这个用布隆过滤器替代分布式锁访问数据库提升QPS的,介绍一下Redisson的底层是什么样的?你这个短链接是怎么生成的?有没有了解过别的生成算法开放题:我现在要提升你这个系统的QPS,你怎么从0开始设计?你说加机器,那你数据库支持水平拆分吗介绍一下这个ShardingSphere的原理?你有没有了解过逻辑sql怎么转真实sql的?ShardingSphere支持自动迁移数据吗?如果我使用了order by,那ShardingSphere会这么处理?查32个表吗?讲一下你认为的项目亮点你说一下这个读写锁的应用场景,我感觉不需要啊?Redisson这个读写锁是什么原理你知道吗?如果我发一个消息到MQ,十分钟后才被消费,怎么办?期间分组被改了怎么办?你这个RPC介绍一下你介绍一下这个自定义协议,为啥要自定义协议?头部有哪些字段?你用的什么网络框架?你知道netty是哪种网络模型吗?阻塞/非阻塞?同步/异步?Socket用过吗?说一下系统调用是什么?MySQL索引为啥用b+树?redis单线程,为什么还这么快?大模型用过吗?除了工作部分,还用大模型做些什么?手撕:布隆过滤器3.13三面(挂)自我介绍你的项目的技术难点在哪里?你数据表是怎么设计的?表里的索引怎么设计的?缓存空间有多大(?)你怎么统计用户的访问数据?用消息队列?消息队列会阻塞吗?就是满了怎么办?(?)短时间内大量请求打满消息队列怎么办?(答了扩容+加消费者)如果是集群,负载均衡你会怎么设计?讲一下一致性哈希讲一下你这个重试策略数据库热点问题你怎么解决?慢sql问题你怎么解决?你分析过慢sql吗?explain?我设计的系统如果想接入微信扫码登陆,你会怎么做?了解过微信支付宝的授权登录协议没有?手撕:sql:抖音活跃用户分析(完全没准备sql,写的一坨)手撕:128. 最长连续序列
点赞 评论 收藏
分享
评论
25
70
分享

创作者周榜

更多
牛客网
牛客企业服务