小红书后端开发一、二、三面面经

小红书一面

1.设计线程池
2.volatile关键字(不是直接问这个关键字作用，是面试官说一个场景，问你这个怎么实现某个安全问题)
3.进程通信，线程互斥手段
面了一个小时，但是只记得这么多了
算法题：
1.二叉树的左视图
2.两个有序数组找第k大 (这个想了好久)

小红书二面

小红书新鲜出炉的二面面经，职位：后端开发
开头聊项目：用几句话总结一下项目中的技术难点
1.智能指针的缺点 (其他公司都是问优点，缺点还是第一次被问)
2.一句话总结多态
3.构造函数不能写成虚函数，如果写了会有什么问题
4.析构函数如果写成虚函数有什么缺点（这里问的是缺点）
5.给一个模板函数判断哪里有错误，以及这个错误在C++里面的报错信息是什么

6.手撕算法：
有一个字符串，由'1', '0', '?'组成，你需要将'?'都替换成'0'或'1'(每个'?'的替换值都可以不同)，将给定字符串替换成回文串，，其中a和b的值给定，a带包1的个数，b代表0的个数，输出任意一个合法的回文串，不存在输出-1即可

小红书三面：10.9日 (说真话，没想到自己能到三面，但居然进三面了)

这一面偏向于数据结构与算法的考察
1.开头问项目，深挖
2.C++11新特性，vector扩容时间复杂度多少，要求推导
算法题
1.大文件找中位数
2.给两个接口，一个插入元素时间复杂度要求为O(logn),一个找中位数的接口时间复杂度要求为O(1),问怎么实现这两个接口
3.快排对链表排序(是对链表排序)，要求不能使用值拷贝，也就是只能使用指针

三面感觉不错，估计应该能到HR面，问了HR小姐姐说让我耐心等，希望不会被泡池子吧

总结：

个人感觉小红书面试还是挺有深度的，面试难度甚至比一些大厂都难，面试官技术功底很深，三个面试官基本都是从业7年以上，三面面试官说他从业十余年了，大佬面试果然感觉不一样；后来了解到部门也是小红书后端核心部门 (小红书这个部门居然和我面的拼多多后端部门做的东西一摸一样😂)