字节跳动番茄秋招后端三面,算法未写出被挂

1. 详细介绍游戏审核架构迁移项目,包括其背景(老架构无人维护、技术债高)、目标(统一审核SDK、让业务方无感迁移)以及具体实现

2. 针对异步审核回调场景,阐述对比过的两种方案(异步长轮询 vs EventBus),并解释最终选择EventBus的原因

3. 阐述了整体架构流程,特别是引入乐高(Lego)组件作为隔离和降级手段的作用

4. 介绍黑白名单统一管理平台的项目背景、要解决的核心痛点(运营管理繁琐、开发重复定制)

5. 详细解释如何通过三级缓存架构(本地缓存+Redis+DB)顶住70万QPS的流量,并阐述为什么读请求不回源到DB

6. 详细阐述保证DB和Redis数据最终一致性的多重方案(MQ异步更新、Binlog增量对账、天级定时任务全量校对、人工ONCALL)

7. 解释如何通过“模板”来抽象和支持不同业务维度的黑白名单,以及模板和名单对象在数据库中的存储设计(JSON字段)

8. 阐述系统的检索方式(不支持按JSON内字段检索),以及如何处理存量数据的迁移(RPC、Excel导入)

9. 算法:一个蚂蚁在时钟上从12点出发,每次可以顺时针或逆时针走一个刻度,总共走n步,问最终刚好回到12点的走法有多少种。(动态规划/回溯问题)

10. 设计一个在5000人群里发50个随机金额红包的功能,需要考虑哪些技术问题,并给出解决方案

全部评论
我手撕最怕动态规划的题,感觉不好弄
点赞 回复 分享
发布于 09-18 21:28 陕西

相关推荐

09-17 20:12
门头沟学院 C++
40min无自我介绍和反问1. udp怎么实现可靠传输(quic,不了解)2. 怎么设计一个 rpc 框架,应用层怎么设计(只说了序列化反序列化啥的)3. 追问protobuf序列化原理(不会,查了下发现之前其实有看过)4. brpc和grpc差异(实习组里用的brpc,不会)5. 了解分片和分段吗(tcp mss 分片,ip mtu 分片)6. ipv6 和 ipv4 的分片有什么差异(不会)7. cpp 有什么类似内存对齐的优化(答了一点,不太满意)8. 突然问到ai,mcp知道吗,和function call 区别(不太会)9. cpp 性能工具10. 多线程和多进程要考虑什么(我就答了并发控制,共享资源,就沉默了)场景题:(1)对ip限流,比如1s 限制请求 10 次,代码实现思路(一开始说redis被毙了)我就说用类似流动窗口的队列,为每个ip分配一个队列反驳说ip很多呢,内存不是挤爆了,我找补了一下,那就类似令牌桶为每个ip分配一个值,每秒恢复这个值为10,面试官说下一题吧(2)怎么设计一个ip黑名单,形式可能是区间,比如[1.1.1.1-1.1.2/24],会有CIDR格式的ip,反正是混着用的,怎么用一个通用的结构保存。一开始说哈希表,但是连续的不好表示,说trie树也不知道怎么实现,面试官看出我不会,就说做个手撕吧统计字符串出现次数前k大(力扣692),写了15min多,面试官看了一眼说好,那就这样,第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了
深夜焦虑难以入眠:我很少评价哪个面经难的,这个有点难
查看13道真题和解析
点赞 评论 收藏
分享
评论
2
18
分享

创作者周榜

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