【秋招记录】第一个意向-字节跳动

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 快手和字节项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来。5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）

1. 看你写到峰值qps有70w，那你观察过具体的资源数量吗2. map的使用场景，什么时候用hashmap什么时候用treemap3. arraylist 和 linkedlist的使用场景4. 既然想找到一个特定值都需要遍历，那为啥用arraylist不用linkedlist5. 网络层有哪些常用协议6. 说一说ip数据包传输过程中头部哪些字段会发生变化a. 指引下说出了nat协议 私网ip转换公网ip 所以传播过程中ip地址其实会变化b. TTL字段 → 牵扯到了tcp三次握手里面的MSL大小，刚好满足64次TTL过期才行c. Identification，Flags ，Fragment...

字节面试体验卡-1,全程拷打项目,半小时后手撕,给了一个题目,要求用简单的话总结题意(给定数组中找出一个最长子数组,使得子数组只含两种数字),原文大概是"两个盒子,一对卡片...."为什么不问八股,为什么.更新---------------------------------------两小时后约明天早上二面,感觉祖坟冒青烟了许愿.............更新----------------------------------------今天面完才发现昨天是压力面二面四十分钟,看了一道sql,让优化慢查询,(深分页,索引失效)手撕最长上升子序列要求相邻两数之差小于k,让优化思路问数据结构(线段树???)问雪花算法,场景题,设计短视频top100排行榜还是没有八股(可能融在慢sql里面了)面完秒约下周一3面许愿..............(感觉真的有用)

1. 详细介绍游戏审核架构迁移项目，包括其背景（老架构无人维护、技术债高）、目标（统一审核SDK、让业务方无感迁移）以及具体实现2. 针对异步审核回调场景，阐述对比过的两种方案（异步长轮询 vs EventBus），并解释最终选择EventBus的原因3. 阐述了整体架构流程，特别是引入乐高（Lego）组件作为隔离和降级手段的作用4. 介绍黑白名单统一管理平台的项目背景、要解决的核心痛点（运营管理繁琐、开发重复定制）5. 详细解释如何通过三级缓存架构（本地缓存+Redis+DB）顶住70万QPS的流量，并阐述为什么读请求不回源到DB6. 详细阐述保证DB和Redis数据最终一致性的多重方案（M...