发喜气,字节跳动一面 二面面经,已拿offer
问在字节夏令营做的项目,如何进行设计的。比方说你用了 Redis,为什么要用 Redis?
Redis 为什么快?
Redis 有哪些数据结构,zset 底层结构?为什么要有跳跃表和字典两个?
你是怎么解决超卖少卖的?如果我不在缓存中做,非要用数据库来控制超卖少卖呢?
计算机网络的三次握手,四次挥手,TIMEWAIT 状态?如何尽量处理 TIMEWAIT 过多?
写道算法题,数组的逆序数。要求能运行!
写个 LRU。
写个最长回文序列:回文子序列,因为是不连续的肯定是不能直接枚举,那么利用动态规划。我们知道对于任意字符串,如果头尾字符相同,那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾;如果首尾字符不同,则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者,由此得到转移方程。
限流的算法?为什么用令牌桶?令牌桶的限流有什么缺点?
了解分布式消息吗?
惯例自我介绍
先写个题,矩阵中的最长递增路径,给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 利用记忆化搜索搞定。
又问了一下字节夏令营的项目。
让你系统的设计一个高并发的架构,你会从哪几个方面考虑?
再写一个判断一个二叉树是另一个二叉树的子树? 剑指offer原题
情景设计:一个千万级的APP,你要搞定关注和粉丝列表,你用什么来做。要求最后一个关注的在最前面。
新增和取关都要比较快的反馈你怎么做?
如果一个人关注了之后,服务器宕机了怎么办?
了解RPC吗?说了一点点
你在学校里面觉得做得最自豪的一件事?
你为什么会想来字节跳动?
这个时候必须吹一波,因为想和优秀的人做有挑战的事。
然后 get 字节的offer。