字节跳动

1. 自我介绍 2. redis结构都有哪些 答：string，list，set，zset，hash，bitmap，geo，hyperloglog，stream 3. zset是怎么实现的 答：skiplist + hash 4. zset查找key的rank的复杂度 答：O（logn） 5. 讲一讲redis的string 答：底层由三种结构实现int，字符串长度小于20且纯数字，embstring，长度小于40，或小于20不为纯数字，rawstring，字符长度大于等于40 6. 知道embstring和raw string为什么以40为分界线吗 没答出来 7. redis集群模式了解吗 答：讲了slot那些 8. redis分布式锁了解吗 答：口头实现了基础的带过期的分布式锁，uuid做value的那种 9. 集群模式下，某个分布式锁所在的slot挂了，这锁怎么解决 没答出来 10. 介绍下自己的项目 11. mysql的mvcc了解吗 答：为了实现隔离级别的一种机制，每行数据尾部有存储一些数据，例如事务ID，指向log中sql的指针等 12.mysql的隔离级别 答：blablabla，就那几种 13.mysql锁了解吗 答：乐观锁，悲观锁，行锁，表锁，间隙锁，读锁，写锁。每个都大概解释了一下 14. mysql间隙锁的底层实现 没答出来 15. redis的hash的rehash了解吗（上面忘说了） 没答出来 16. 算法 答：leetcode中等偏简单，多嘴了一句说我做过类似的，用了20min，后来被说coding不行，太慢了。 感受：其实三个月前有面试过字节，但是那时候新项目启动，比较忙，没好好准备，挂了。这次稍微准备了下，但是感觉这次难度剧增，底层问得好深，面试官不苟言笑，也有点紧张。

一面就没戏了，忐忐忑忑投了简历，但是感觉答得都不是点子上。还是注重计算机基础的。第一轮技术面，详细问做过的课题，会问到实验过程中遇到的问题等细节，还有觉得做研发工作需要具备哪些素质，导师会怎么评价你这些，大概半小时，直接给了当天的二面。

先说面试感受，上来直接问现有项目内的一些技术方案实现细节，占了总时长的80%，其他问题问的较少。不敢说回答的很好，百分之七八十都能回答少来。最后问项目情况，也是含糊的回答。都是一句话:问是什么样的项目，答slg项目，问多少人团队，答正在组建。 令我映像比较深的问题是如何对百万级的用户排行，我提出的方案是分key再每秒合并的方式，面试官居然和我说，原话，我们测试过，Redis扛得住百万级用户的排行。我就想请问你这个Redis就负责处理这一个key？回想当时HR联系我的时候说的，我们这有个项目主程想和xx项目(我目前所在项目)的技术交流下，世道险恶。忘各位小伙伴以后在面试的时候多个心眼。

字节一开始是笔试，牛客网上的，老生常谈了，ac了两题就过了，过了大概一个星期，hr打电话来参加面试。依然是牛客网上的远程面试。虽然面的是golang开发，但是实际上完全没有问golang的问题，当然这也和我不会golang有关。面试官上来让我做了个介绍，就开始了面试。先是看了下简历，发现我有安全方面的经历，于是问了我知道的几个安全相关的问题，比如我所熟知的安全漏洞及攻击方式，这个回答起来也不难，我看面试官也不太了解，我就大致说了几个静态分析的漏洞和硬件漏洞的攻击方式。之后还是问简历上的问题，我有compiler的开发经历，于是他问了几个compiler的原理，比如解释器和编译器的不同体现在compiler开发的架构设计上的区别，以及使用的算法。基板上也是些老生常谈的事情，比如SLR算法和自定向下的算法实现。问完简历开始问了一些操作系统，计算机网络和数据库的相关知识，因为前面简历问的时间比较长，所以没问很深，就问了下ip协议栈，拥塞控制算法，多线程中的缓冲区问题和几种类型的互斥锁，信号量如何实现，基本上操作系统复习了的都会。在面到40分钟的时候，面试官开始考算法了，印象里是出了两道leetcode上的medium题让我做，ac一道做下一道，可以直接写也可以边写边说思路，第一题我很快做出来了，是个二叉树的中后序遍历转先序。第二题判断链表是否回文，要求O(N)时间复杂度O(1)空间复杂度，都不难就是写代码的时候有点紧张hh。总的来说不是很难，对算法的考查也没有网传那么深。

1.自我介绍  （提到了lasso发布器中的加gifs图功能） （指gifs图这个功能）

操作系统： 1.进程与线程 2.线程同步方式 3.死锁必要条件Java:1.hashmap&concurrenthashmap 数据结构与算法： 1.常见排序算法 2.B与B+树 数据库： 1.事务 2.主键索引与普通索引 3.事物的隔离级别 计算机网络： 1.IOS模型与协议 2.ICMP 3.各层主要设备 4.三次握手与四次挥手

介绍自己做的项目，难点有哪些，怎么处理的？拆分读服务是微服务的什么思想？拆新的服务和之前服务水平扩展 有什么不一样？数据库层面有没有数据扩展？QPS 8W 总单量是多少 ？本地缓存怎么保证数据一致性？MQ如果挂了 怎么办？Redis 集群了解吗？数据清洗怎么做的？如何保证最终一致性？顺序消息如何保证？ES 怎么用的？数据量级多少？为什么用 ES 不用 Hbase？Zookeeper 作为注册中心有什么问题？如果 海量服务同时重启会出现什么问题算法：环形链表 II