字节 推荐架构

一面

阿里天池比赛(25min)

  • hashtable + value压缩
  • hashtable并发怎么做的
  • 预读策略
  • allocator模块的实现

场景题:比如内存给2个G,磁盘文件10个G,对磁盘文件做分词,然后统计词频,排序。

算法

  • lru cache

二面 

就写了个 hashTable,然后问了各种场景下的优化(60min)

  • 如果读写具有热点特性,可以去做识别,然后优化吗
  • 怎么做并发
  • 如果写入的 key 带有时间戳,实现一个 get 接口,能拿到一段时间的 key

三面 

线上业务读 key 的时候会进行计数,然后要筛选出 hotKey。然后就一直按面试官思路做优化。。。大概75min,和二面风格有点像。

hr 面

#字节#
全部评论
我下周面这个 可以+联系方式私聊吗
点赞 回复 分享
发布于 2023-09-17 17:58 浙江
兄弟三面有手撕吗。问这么多吗三面
点赞 回复 分享
发布于 2023-09-17 20:23 广东

相关推荐

业务和数据库相关,大部分是mysql知识的拷打,我是真菜1. 项目拷打2. redis集群,主从复制3. 一致性哈希4. mysql和redis数据一致性5. 旁路缓存6. 本地缓存设计的考量,大小限制,删除策略,是否会引发oom7. select * from xxx where a = 1 and b = 1 如何考虑取去建立索引8. 如果还有个属性c, 如何建立 (都是覆盖索引)9. 如果变成 select * from xxx where a = 1 or b = 1 怎么建索引10. server层优化器的的作用11. 执行  select * from xxx where a = 1 for update 会加什么锁考虑尽量全面(数据存在不存在的情况,是否是索引的情况, 这个答的不好)12. mysql为啥采用b+树(这里是面试官引导我根据数据结构去往间隙锁上思考)13. 和二叉搜索树有啥相同和不同之处14. 快照读和当前读 (两个混合使用反而无法解决幻读了,这是第一次知道)15. mysql隔离级别16. 有关树的mid题全长50分钟,面试官人很好,很有耐心,回答不上来的地方会指引性的带着去思考,这也是第一次从b+树角度去分析加锁的过程,不过预计又要挂hhh 加锁那块答得不是很好。#度小满##后端##实习# #牛客创作赏金赛#
查看16道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
评论
3
26
分享

创作者周榜

更多
牛客网
牛客企业服务