中电29所提前批一面

第一题：魔法师过河 有白色和黑色两种石头 只有白色和黑色的石头数目相等才能过河 其中有没有颜色的石头 并且附有将石头变成某颜色的代价 求最小过河的代价 如不能过河 返回-1。第二题：分发糖果 桌子是m*m的，桌子的状况有两种 有人坐和没人坐 求在不重复的情况下 有几种情况遍历完并且最后一个发糖果的桌子 是最后一排。第三题：看电影 给出所有电影的放映时间 xx:xx-xx:xx 格式如上 求出能完整看完三场电影的情况下 最长观影时间是多少？若不能看完 返回-1。一面（40分钟）：手撕代码（困难）Leetcode4、Epoll的底层、维护的数据结构、两种触发方式各自的应用场景、MVCC是什么、数据...