字节跳动国际电商后端校招一面凉经

请教下牛u抖电hr面后加面的概率大吗😭孩子想结束秋招了。base地和业务都挺满意的，过了的话想重回字节了😠更新10.20意向引流：腾讯字节阿里百度京东美团拼多多小红书

TimeLine： 1、一面8.26 2、二面8.29 3、三面9.05 4、hr面9.15八股 + 实习拷打（记不全了，待回想...）： 1、线上分库分表的平滑切换如何实现线上无感知？如何做的分表，具体流程解释一下？ 2、线上分库分表例如item-poi维度，如何查询poi-item维度的数据？ 3、介绍 or 设计一种洗牌算法，使得牌尽可能的分散？ 4、Mysql为什么用B+数存储数据？ 5、内存分配视角下堆栈的区别？ 6、请你设计一个抖音粉丝关注数的功能，设计关注跟取消关注功能，包括其数据存储情况。对于大V、网红这种百万、亿级别的粉丝量，会做什么额外的设计？（围绕关系、存储展开来讲的，提...

虾皮一面 自我介绍实习/项目介绍（项目一zset底层实现 讲了压缩列表和跳表 追问跳表检索过程项目中用redis存了用户对话 问redis 过期时间问了项目中一个功能的具体逻辑 其中用bitmap存了状态 问怎么查找分片状态的 讲了全返回Java aop原理 追问JDK动态代理/CGLIB应用场景？（项目二检索过程 项目功能逻辑ES中KNN的语法 怎么实现的 讲了在索引里有向量字段 直接调knn函数检索这个向量字段BM25的实现  什么时候分数会高八股hashmap数据结构mysql索引失效的场景mysql索引的底层数据结构 特点链表判断有没有环 有环的条件 无环的条件场景题redis  保障mysql数据库一致性 讲了延迟双删和先改再删100M内存空建 给10G无序数据排序 讲了分片然后用堆实现归并排序 追问归并排序和堆实现的具体逻辑算法手撕链表向右旋转 k 个位置

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！