字节后端三面面经（已过约HR面）

hr给我捞走了，去别的组了面试问能不能接受日常（内心os：只要是字节去哪都行）中国交易与广告方向--客户端日常实习（和前面的压力面一个天一个地，这次的面试我也不知道怎么评价）非常神奇的一次面试，因为我是国外的大学，他上来也没让我自我介绍，问我为啥不去后端来客户端，然后我就猛夸客户端，然后说这好那好，我就和他分析起了市场行情，问我是不是后端混不下去了（os：怎么问的那么直接）接着话锋一转，开始和我聊起了国外的一些事，比如区别啊，人文啊，社会习性啊等等啦，我认为我啥区别呢，总结背后的逻辑，为什么会这样，其实他这个我觉得在考察我的逻辑能力吧（其实我很少出门这两年光在学技术了），然后问我怎么决策去哪个...

分享面经攒人品日常实习，感觉面试官的问题明显偏向业务总时长：60min1. 自我介绍2. 项目拷打3. 滑动窗口限流是怎么实现的，尝试过其他限流算法吗4. 如果有很高的并发量，用滑动窗口和令牌桶来实现限流的区别是什么5. Redis里面的zset，如果1小时百万次限流，zset能撑得住吗6. zset底层的数据结构7. 如果要存100w条记录，那zset大概要占多少内存空间8. 手撕：给出两个二叉树A,B，判断B是否是A的子结构，规定空节点不是任何树的子结构9. 场景题：抖音中有关注者和被关注者，叙述有哪些查询场景，针对查询场景合理设计表结构和索引，使得在海量数据的情况下，依然有较好的查询效率

一面感觉还行，问了Redis和项目，手撕是LC3。面试官挺温和的，我答错的地方还提醒我。二面直接换人了，风格完全不一样。 第一个题就问了我一个场景：如果QPS突然到10万，缓存一致性怎么保证。我答了Cache Aside，他说如果Redis挂了怎么办。我答了降级，他问降级之后数据库扛不住怎么办。我……愣了一下，说可以限流+本地缓存，他说本地缓存数据不一致怎么办。我服了，这题没有尽头。然后问了HashMap扩容。我以为很简单的，结果他问为什么1.8改成尾插法，头插法会死循环是怎么发生的。我画了图给他讲，他说如果两个线程同时扩容，指针具体怎么跳的。我脑补了一下，讲得磕磕绊绊的。系统设计题是短链服务...

这几天都没投了打算备战期末了，结果一堆小厂的面试挨个吻上来……