迷一样的字节抖音后端挂经
update： 微软了
一面
是个很温柔的小哥哥
1. 问问项目
2. 乐观锁悲观锁
3. map底层实现
4. c++编译过程四部曲
5. C和c++区别
6. c++和python区别
7. 给一个arr找出所有子集
8. rotated sorted array 找target
二面
女面试官 说是做客户粘合度的leader
1. 项目db用到index没有， 为什么不用， 现在让你用打算怎么用
还用到什么了 ： stored procedure
what is stored procedure？ ： 巴拉巴拉没说完被打断
2. 最近看了什么书，怎么学习
3. set底层是什么 ： 红黑树
红黑树里查找时间复杂度： logn
红黑树上一层还有什么结构让它从logn变成1 ： ？？？我不知道
自己之后查查吧： （我在网上搜都没搜到，知道的大佬能告诉我吗）
4. first missing positive
秒了，bug free一遍过，time O（n）space O（1）
我是先判断是否有1，然后把小于1大于n的数全换成1，在用abs 和 mod去update index
面试官开始没看懂，就讲到她说明白了
为什么用mod， 为什么不shift idx： 也可以，要我改一下吗？
不用，mod和减法你觉得哪个快： （都是constant啊。。。）呃，减法更快？
那两个for loop能不能合成一个： 能，要我改一下吗？
不用， 你用 O（n）space的做一下
5. 反问
一直没接到三面通知，问了hr说我已经挂了。打听了一下原因： 基础差，coding弱
我： ？？？fine
#面经##字节跳动##C++工程师#
投递字节跳动等公司10个岗位 >