字节后端实习面经

1. ​分布式订单ID生成? 短时间高并发下如何保证唯一性？我先回答了雪花-like, 上段实习中, 我们项目的全局GUID生成器是我写的, 考虑了短时间内大量产生的情况, 向后借用, 未考虑时钟回拨然后想起来当时和leader讨论,  单独的GUID生成中心, 分批向各个ds批发号段.. 或者是用tacplus的自增id, 但是这样效率太低2. ​CPU 性能瓶颈分析使用 prof 工具监视热点函数的性能消耗3. 上段实习工作内容? 难点?    背包/仓库/道具 ​重构模块追问​：    在两周内重构1万行代码，如何保证代码质量？是否引入单元测试或自动化验证？    10天完成15天任务，如何协调开发与测试资源？是否牺牲技术债？4. 问了一点网络: 网络通信与实时系统视频会议与代码共享的链路设计追问​：解释从你的设备到面试官屏幕的完整网络路径（如NAT穿透、协议选择）5. 游戏服务器同步机制? 和互联网开发的区别服务器作为权威状态源，定期向客户端广播游戏世界的完整或增量状态（如玩家位置、血量）电商无状态服务可通过REST API+RPC横向扩展，而游戏服务器需维护长连接和会话状态。6. 系统设计 分布式事务与最终一致性​游戏道具交易涉及多个系统（背包、仓库、邮件），如何设计分布式事务？对比电商订单支付+库存扣减。​回答方向​：​Saga模式​：将事务拆分为多个可补偿步骤（如“扣道具-发邮件-记录日志”，失败则回滚）。对比：电商更倾向异步消息队列​（如Kafka）实现最终一致性。7. 游戏服务器宕机后如何快速恢复玩家状态？电商系统如何设计类似容灾机制？定时落DB+游戏整体运行在共享内存, 方便resume7. 游戏后端请求链路分析采用自定义的可靠UDP协议​（KCP），平衡延迟与可靠性. 玩家操作（如移动、技能释放）需携带时间戳和操作序列号，用于服务端验证顺序, 请求直达, 客户端直接和服务器感觉面试内容很不"八股", 答得稀里糊涂的, 上面的顺序不是面试提问顺序, 想起来什么说什么, 大家做个参考

1、自我介绍2、介绍一下实习中参与度最高的一个项目，耗时是怎么算的，有做过压测吗？3、实习过程中有哪些成长？4、实习如何和同事们沟通？5、git cherry-pick是用来干啥的？将一个或多个提交应用到另一个远程分支6、贪心算法和动态规划的区别？贪心算法：每次都选择当前最优的选择动态规划：通过不断尝试找出全局最优解7、稳定排序和非稳定排序的区别是什么？相等元素在排序后的相对位置知否改变8、Mysql的索引9、用过哪些索引？主键、唯一键、普通索引、联合索引10、B+树相对于B树的优点？范围查询快更矮胖，查磁盘次数少11、加索引一定比不加索引查询快吗？12、死锁的构成条件？一个资源同一时刻只能有...

总共面试一小时零五分钟，5月8日面试因为面试官有事改到了5月9日1、自我介绍2、为什么读研3、为什么选择后端而不是前端4、说说项目背景 5、说说项目里的防超买 6、你提到lua脚本，lua脚本有什么缺点 （随便想了几个说的）7、数据库上用了什么设计防超卖 (答用户id的唯一索引)8、你这个数据库设计的不对哪里不对9、你说用到了rabbitmq，如何保证可靠性10、rabbitmq的持久性怎么影响性能11、算法 寻找两个不定排序有重复的数组的中位数先说思路，说了可以遍历以及二分查找，二分查找没说明白，说你就遍历来做（汗流浃背，算法 lc 4 hard 的加强版）

首先定义一个参数实体来涵盖业务场景所需要的参数， 如点赞 评论等。梳理业务流程 ：增加活跃度：先做一个幂等来防止重复加分（创建一个用户行为的哈希表 userAction userAction由用户id和当下时间组成 里面的字段由用户对某一篇文章的具体行为组成 即文章id+用户行为）如果字段不存在 说明当前用户并未进行有关操作 则下一步可以给有关操作字段加分。减少活跃度：把相关操作字段删除（下次就可以再加回来 比如点赞 取消 再点赞），减去对应的分数。榜单更新：日榜和月榜，建立两个有序集合，用户id作字段。每次把用户行为产生的分数加进去。同时设置过期时间。榜单查询：通过有序集合对分数进行排序 再...