字节c++客户端一二三面
一面
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面的电话。
本人是跨专业的,一直在牛客上学面经,非常感谢有牛客这样的平台提供有用的信息。找暑期实习不易,希望能尘埃落定吧。