通用软件开发，base上海一面：哪些排序算法是稳定的，哪些排序算法不稳定string和stringbuffer区别桶排序堆排序怎么实现的arraylist和linkedlist区别dfs和bfsdfs在树中的应用拷打项目、论文问机考算法题思路手撕算法：类似爬楼梯的普通动态规划主管面：基本都是聊天了解华为哪些文化你是小组长如何解决任务分配不均组员有意见的问题

主要技术栈是C++，项目是leveldb和raft的分布式kv这场面试官没开摄像头；岗位是华为云自我介绍raft的项目是手写的还是网上借鉴的？raft节点的至少要多少个？三个节点的系统如果有两个节点断了，剩下两个节点怎么正常运行？初始状态下几个节点解释LSM-tree，如何实现高带宽？LSM-tree的读写操作，posix做了哪些操作？数据放在内存里吗？（答先将请求放到WAL日志里）写入日志的过程如果进程挂了或者掉电了怎么办频繁操作日志，如何保证数据的一致性和完整性讲一讲raft项目里的CAP什么是原子操作i++是原子操作吗手撕：二叉树层序遍历

自我介绍拷打项目，问得很细、很发散简历上写了竞赛经历，询问竞赛经历对着简历拷打八股：·tcp/ip协议和osi协议的区别？（答tcpip协议有4层，osi协议有6层，现在通常使用5层模型。追问哪五层？网络层没想起来，只答了四层，面试官说这不是只有四层吗......给我糖丸了）·数据链路层的功能是什么？封装了什么？（没答上来，给我烫完了）·看你简历上写了熟悉内存的工作原理，说一说？（也没答上来，卡了半天绕到内存分配方式上说了说，答内存分配方式有首次适应、最近适应、最佳适应、最坏适应等，追问：这些分配方式具体是什么？）·好像还问了一些，当时心态崩了想不起来了手撕一道简单题，20min，共享屏幕开编译器写的时候用的之前做题时的代码模板，include了一堆头文件没删，完后他问我怎么这么多头文件，又问代码里用了哪个头文件，这些头文件的功能是什么（他真的我哭死）。include了string和cstring，问我两个的区别；问iomanip是做什么的讲代码没有反问直接挂，感觉寄面试过程中有一半回答的都挺磕绊，面试官一直绷着脸“行吧行吧”，感觉对我不是太满意10分钟后给我发短信通过了，人傻了总结：简历上写的都要好好准备，不会的不要瞎吹，不然就会被拷打。八股一定好好背。面试评价说我c++语言相关知识和计网相关知识都有欠缺（c++语言知识有欠缺估计是看我include一堆头文件但是说不出每个文件的功能）

1.有没有参加过竞赛？2.用的什么语言，大学学过的相关课程3.实习、项目经历4.学过数据结构吗5.malloc和new6.进程线程的关系，多进程应用，多线程应用，需要注意的问题7.生产者消费者模型，同步方式，消费者如何做到及时响应8.数据结构中链表的操作，内核中的链表，有没有使用过内核里的链表9.有没有学过设计模式10.网络编程，io多路复用poll、select、epoll的区别手撕：字符串压缩总的来说不是很难，但目前很多八股只是简单过了一遍，有个简单的映像，答的不是特别好。