元象后端开发一面

问题

• 实习的东西
• cmu15445的b+树索引
• b+树的特点
• b+树怎么保证平衡
• 为什么数据库索引要用b+树
• 自增主键和uuid主键的优缺点
• 自增主键和uuid主键在存储上的区别
• 怎么查看sql的执行
• 数据库的事务是什么
• 解释acid
• mysql怎么满足持久性的要求
• 数据库的四种隔离级别分别是什么
• 线程和进程的区别
• 进程间通信的方式
• 线程crash了可以避免进程crash吗，要怎么做（用信号）
• 介绍一下我的malloc实现
• 内存碎片是什么，要怎么解决碎片问题
• 什么是死锁，死锁产生的条件是什么
• 怎么解决死锁
• 解释一下阻塞和非阻塞，同步和异步
• c++17的新特性有什么
• c++的智能指针
• static和extern关键字
• 介绍一下CAP理论
• tcp和udp的区别
• 在实习中遇到过的网络问题

算法题

写一个归并排序

总结

问题问了好多，但是都是问然后也没有反馈，写归并排序的时候很快就写出来了但是有问题，然后也调不出来，接着就是面试官问我能不能不使用额外的空间，我说可以，然后面试官说那就写一个不使用额外空间的归并排序，然后我又一直写，没写出来，写了大概有20分钟吧，最后面试官说看我写的差不多了就不用写了，反问的时候说我面的岗位做的是存储，中台那些，就结束了。这一次我把全程录制下来了，问题也全表都写在这里了，数据库那块答得不好，然后面试官也没有反馈，越面越自闭了，这场面试时间和vivo的笔试还冲突了，从昨天晚上一直打电话给hr，还发了邮件让她改一下时间，也打不通，面试完的时候给我发了一个改时间的邮件，哎真是服了，也不知道有没有下一面了。