小红书-电商部门后端开发笔面经

第一题：魔法师过河 有白色和黑色两种石头 只有白色和黑色的石头数目相等才能过河 其中有没有颜色的石头 并且附有将石头变成某颜色的代价 求最小过河的代价 如不能过河 返回-1。

第二题：分发糖果 桌子是m*m的，桌子的状况有两种 有人坐和没人坐 求在不重复的情况下 有几种情况遍历完并且最后一个发糖果的桌子 是最后一排。

第三题：看电影 给出所有电影的放映时间 xx:xx-xx:xx 格式如上 求出能完整看完三场电影的情况下 最长观影时间是多少？若不能看完 返回-1。

一面（40分钟）：

手撕代码（困难）Leetcode4、Epoll的底层、维护的数据结构、两种触发方式各自的应用场景、MVCC是什么、数据库隔离等级、MVCC能到哪一级别、为什么、TCP三次握手的状态、没错要说清楚各自的状态、关于异步IO、EPOLL是异步IO吗、为什么、同步IO和异步IO的区别是什么、Reactor多个模型的应用场景、HTTP协议三个版本0.9/1.0/1.1分别新增加了哪些规定、项目介绍、人家太专业了、项目也是一针见血。互联网公司Java为主！

二面（50分钟）：给你一串脏数据，要求你按照字典，把这串脏数据尽量地恢复；第二题，要求你用多线程去记录每个时间节点之间的访问次数，例如10点~11点、11点~12点各自有多少访问量，要求多线程情况有锁机制（atomic介绍）。原子操作的机制（CAS），++i与i++在多线程操作下会出现什么问题、多线程的