小红书一面 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年以上，三面面试官说他从业十余年了，大佬面试果然感觉不一样；后来了解到部门也是小红书后端核心部门 (小红书这个部门居然和我面的拼多多后端部门做的东西一摸一样😂)