一面
1. 设计一个类AutoReset, 能够实现让value的值在特定作用域里面临时设置为其他值，并在离开特定作用域后恢复原来的值（右值性能优化）
2. 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，依据FIFO算法，应淘汰页的页号是几号？（原题问的LRU，我不会，面试官改成FIFO）
3. 算法题：反转链表
4. 智力题：在岛上有100只老虎和1只羊，老虎可以吃草，但他们更愿意吃羊。老虎吃羊会变成羊。问羊会不会被吃？（分奇偶递归）
5. 算法题：很对对戒，对戒有编号，某个对戒少了一个，找到这个对戒（异或）
二面
1. 项目经历
2. 单例模式的线程安全写法
3. c++： static作用、类型转化、智能指针
4. 算法题：输入excel列号，如“A” “AZ”，输出对应数字序号，（26进制）
5. 算法题：输入括号字符串 “()))()()()(”，输出最长有效长度（dp）
三面
1. 项目经历，用过哪些设计模式
2. 算法题：输入一串数字组成的字符，如“1212465456”，分割成每段小于500，输出所有可能（回溯，剪枝）
约三面的时候面试官说他在做绩效，直接改到了下下周，所以我三面面的很晚，今天接到了HR面的电话。
本人是跨专业的，一直在牛客上学面经，非常感谢有牛客这样的平台提供有用的信息。找暑期实习不易，希望能尘埃落定吧。
全部评论
(5) 回帖