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

第一题:魔法师过河 有白色和黑色两种石头 只有白色和黑色的石头数目相等才能过河 其中有没有颜色的石头 并且附有将石头变成某颜色的代价 求最小过河的代价 如不能过河 返回-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++在多线程操作下会出现什么问题、多线程的

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

嵌入式学习专栏 文章被收录于专栏

7年嵌入式软、硬件开发经验,分享嵌入式软件开发相关资料,简历、工作、技术支持!!!

全部评论
收实习生
点赞 回复 分享
发布于 06-07 16:02 上海
太难了,我不会,天
点赞 回复 分享
发布于 06-07 16:14 上海

相关推荐

评论
14
27
分享
牛客网
牛客企业服务