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

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-19 15:57
南开大学 Java
📍面试公司:字节🕐面试时间:9月19💻面试岗位:后端❓面试问题:只说我觉得稍微有难度的,基础的不写了一.八股1.ARP欺骗是什么(先问的我输入一个网址到回显的过程,我中途提到了arp会去找mac地址,然后就问我ARP欺骗是什么,凭感觉说了下)2.消息队列怎么保证三个层面可靠性,有序性,不丢失?3.消息队列有很多个,如何取舍选择哪个呢?4.详细说说堆这个数据结构5.进程间通信方式?各自的优缺点。二.场景题你有一台机器,很小的内存,现在你有一个很大的日志,日志里面只记录了IP地址,实现一个算法找出访问次数最大的IP(我说用hash,面试官说ip都装不下,你map里又要记录ip又要记录次数,能装下吗?后面说分治)三.项目1.为什么用http和mq通信?为什么不用RPC?2.消息队列如何保证不重复消费?存在redis里的话用什么数据结构?什么时候移除?3.这个项目有哪些表?追问订单信息这个表构建索引了吗?应该怎么对这个表构建索引?哪些字段加索引?4.讲讲微服务间如果通信?讲讲锁单/结算/退单流程?5.讲讲动态配置中心怎么实现的?限流器怎么实现的,为什么用本地缓存,能用redis吗,redis怎么实现限流器?四.手撕删除倒数第n个链表节点(面试官有点皮,故意让我输入需要特判的情况,比如n大于链表长度了,比如删除了链表的头节点)🙌面试感想:还行,百分之95都答上了,继续加油!!!
查看12道真题和解析
点赞 评论 收藏
分享
评论
2
16
分享

创作者周榜

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