字节跳动后端开发暑期实习二面

一面面经

本来以为凉了，结果HR通知了二面。

二面还是不太像其他面经的二面。

自我介绍

自我介绍完之后问了我挑战杯和互联网+国奖的情况，因为是硬件类为主，使用软件进行优化的一个项目，因此没问太多。然后听到我说我是使用算法优化，就问有没有参加过ACM，回答说没参加过，但是学习过算法。（挖坑）
没问开源项目。

手撕代码

1. Leetconde 135 分发糖果
   有点麻，开局给我整个Hard题，不过比较幸运，之前写过所以秒了。面试官看我写得比较快 后面就没让写代码了，直接口述。
2. • 找出只出现了一次的数字。
   • 回答出来之后升级，有两个数字只出现了一次。
   • 回答之后再升级，其他数字出现三的倍数次，找出没有出现三的倍数次那个（这个没答好，面试官说是三进制方法）
3. 1到100每次去掉奇数项后剩下的数。回答出来之后让推导公式。（这个回答出来了）

八股

1. 听过redis吗，数据类型有哪种？
2. set和zset的区别。
3. MySQL ACID
4. ACID 每个的实现原理（A答了undo log， C要AID一起实现， I用的是MVCC，D用的是redo log 和 binlog）

（和一面一样，八股还是少，但起码问了redis和MySQL）

场景设计

设计一个环形无锁队列， 要求内存实现， 考虑性能和可靠性。
场景题拉了，这方面准备的比较少，无锁说用CAS去实现，当时面试官说这也算锁。然后锁可靠性借鉴redis使用AOF和RDB，似乎不太满意。
然后就G了。

其他

没给我反问的机会，还想问一下场景设计题应该怎么答。但是其实只面了40min，估计是凉了呜呜呜。许愿一个三面吧。