字节 后端开发 面经

#软件开发笔面经##字节#终于等到你1、自我介绍2、实习、项目疯狂拷打3、场景：设计抖音的关注列表、粉丝列表4、如何用两个队列去模拟栈（一个队列就可以模拟，但复杂度比较大，没想到什么优化方案）5、数据流的中位数（lc295，经典对顶堆实现）6、自己实现一个堆（还好数据结构学过，磕磕绊绊写了出来）7、问了手上其他的offer，意向的base地，能不能提前来实习（即答：不能）

概述：三面问了些实习的事，但最后还是回归基础上了，感觉字节蛮重视基础的，但是三面强度没有二面高，也是面了60分钟面试流程：1、自我介绍2、实习时间和转正情况3、介绍实习项目4、RSA计算的原理5、非对称加密和对称加密的区别6、服务是如何工作的7、DNS的工作原理8、CDN的工作原理9、docker镜像是什么10、怎么查看cpu利用率？top中哪些字段11、cache、buffer、swap这些内存分别是什么12、内存不足的时候会抢占buffer吗13、与io相关的page_cache是什么14、io时可以不使用这个page_cache吗15、epoll和poll的区别，epoll怎么实现的16...

自我介绍实习经历mysql如何保证数据一致性mysql 有哪些锁mysql隔离等级为什么要用可重复读进程和线程区别用户态和内核态做题：螺旋矩阵反问总共30min #秋招##字节##00后45度躺现状##牛客创作赏金赛#

概述：字节约面和面试的效率都挺高的，一面面试官很年轻，手撕不是leetcode的，花了点时间，然后主要问八股和项目，大概80分钟面试过程：1、自我介绍2、手撕，第一道没想清楚，做的第二道 鱼缸的最大高度，给定雨水数量，和鱼缸内各列的石头数目，求能使鱼缸被雨水填满的最大高度 想到了二分，但是没想清楚，一直想用接雨水 面完后想了下，假设没有石头时的鱼缸最大高度h，最终的H肯定在（h+所有列的最小石头数，h+所有列的最大石头数）之间，然后二分查找最优值，每次确定H后可以直接算出需要的水的数量（接雨水完全复杂了） 给定一颗树，选2个节点，分别下落到叶子节点，最终结果有多少种可能 ...