ps. 7.18面试,7.24的意向书 之前狂看面经,现在反馈的机会来了 一面50min 1、自我介绍,项目介绍 2、算法题, 修完课程需要至少几个学期,每个课程需要一个学期修完且必须在前面的学期修完它的先行课{ 1 -> [] 2 ->[] 3 -> [1,2] 4 -> [1] 5- > [1,3,4] 6 -> [5]}1~6的先行课如上,返回结果[[1,2][3,4][5][6]] 3、多线程并行,单核CPU和多核CPU区别 4、一个类怎样不调用构造函数去创建对象(这个不会。。) 5、MySQL事务的特性ACID,展开讲讲 6、A、B两人掷硬币,A先掷, 先掷出正面的获胜,求A, B胜率 7、一个用户一个小时内最多访问50个短视频,怎么在服务器设计? 服务器为每个用户维护一个deque,记录当前时间到一个小时前的的访问纪录,实时更新deque,频率1s 二面 50min 1、算法题:(1)设计sqtr(x) (2)一个射击运动员打靶,靶一共有10环,打10枪打中90环的可能性有多少种?(两种方法:递归、动态规划) 要先写出递归表达式、动态规划状态转移方程 2、socket编程,tcp/udp用到的各个接口函数 3、C++编译的过程 4、动态链接对比静态链接 5、MySQL的幻读? 怎么处理?(next-key locks,行锁,间隙锁) 6、Innodb默认隔离级别—可重复读,简单介绍MVCC原理 三面 50min 1、自我介绍,项目介绍、毕业论文 2、算法题:(1)判断回文链表 (2)对于给定的数据,找出比这个数大的最小回文数(正反读都一样的数),如 12310 -> 12321