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

#字节跳动##C++工程师##面经#
全部评论
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2021-04-20 14:07
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2021-04-20 14:08
三面之后多接到的电话呀
点赞 回复 分享
发布于 2021-04-25 19:55
你一面以后多久接到二面消息呀
点赞 回复 分享
发布于 2021-04-29 16:27

相关推荐

10-09 12:28
门头沟学院 C++
#海能达校招# 人麻了,实习,科研,项目是基本没问,坐牢😖1.项目:为什么要用io多路复用技术?如果不用会有什么坏处呢?2.epoll有那两种触发模式?在边缘触发模式下我们可以用阻塞的触发模式吗?3.http和tcp有什么关系?4.tcp是有连接的还是无连接的?可靠还是非可靠的?他是怎么在数据传输的过程中保证可靠性的?5.tcp是流式协议还是面向报文的?流式协议会出现一个粘包,然后我们会分包,什么是粘包,怎么分包?应用层怎么分包?6.tcp有接受缓冲区吗,有发送缓冲区吗?他们是在协议栈还是应用层?7.数据怎么从客户端传到服务端?8.socket底层原生api的发送函数是什么?9.调用send时,系统会从用户态变为什么态?send什么时候会从内核态返回?10.接触过多线程编程吗?多个线程怎么保证对同一个数据区的访问操作安全?11.能够在同一个线程对mutex多次上锁吗?除了普通的mutex以在,还了解过其他的锁吗?读写锁了解过吗?读读互斥吗?读写互斥吗?写写互斥吗?12.什么是死锁,怎么避免?13.linux对线程有哪几种调度策略?14.C++指针和引用有什么区别?15.什么是左值引用,什么是右值引用?右值引用有什么作用?17.常const 引用可以绑定右值吗?18.说一下static有几种用法?static修饰类的成员有什么作用?怎么访问静态成员变量?如果放在整个全局作用域中作用是什么?19.怎么理解C++的多态?20.运行时多态和编译时多态有什么区别?能举一个例子吗?21.构造函数可以为虚函数吗?析构函数呢?(人麻了,脑子乱了)
aloffer:构造函数不能是虚函数,因为对象未生成,怎么指向虚函数表,还没有虚函数指针,所以直接是矛盾的,析构函数,当然是可以的,析构函数为虚函数是解决虚函数对象释放的问题的,八股盛宴啊,
点赞 评论 收藏
分享
7 34 评论
分享
牛客网
牛客企业服务