帆软 后端开发 提前批一面面经

#软件开发笔面经#
投的finestar计划,笔试编程ak了,过了半个月约一面。面试官人很好,从他身上学了一点知识
介绍xv6项目,讲一下文件系统,系统调用,中断
用户态和内核态;
读文件在什么态(read系统调用应该在内核态,我昏头了说错了)
处理异常呢
详细讲一下虚函数表,虚函数表内找函数指针的过程?
i++线程安全吗?(atomic就安全了)
volatile关键字,应用(我提到了上锁单例,但是比划半天之后volatile的具体作用说错了,面试官纠正了一下)
内存对齐
进程间通信
命名管道的实现(我随口说创建新文件,事后一查发现好像还真是)
快排和堆排序时间复杂度,最坏情况(堆排序最坏情况不知道)
map和unordered_map的内部实现,插入查询时间复杂度
红黑树比avl树的优势,红黑树左右子树差(红黑树的黑高度,不会)
数据库事务隔离级别
b树b+树
它们单次查询哪个效率高(我说成b树了),范围查询呢,空间利用
设计模式,装饰器模式会吗(不会)

场景题和口撕:
1百万数据找前100大(维护小根堆,nlogk)
一亿数据,内存只能放一百万个,怎么排序(先分块排序,再归并排序)
rand7实现rand5,rand5实现rand7;
最大连续子数组和;

反问:请他介绍了一下具体业务

8.17
一面挂 太离谱了,感觉答得挺好的
全部评论
什么部门呀
2 回复 分享
发布于 2024-08-15 15:22 上海
有二面了么
点赞 回复 分享
发布于 2024-08-16 16:00 陕西
热乎的
点赞 回复 分享
发布于 2024-08-15 11:52 上海

相关推荐

08-15 17:27
已编辑
华南师范大学 C++
2025/8/14 字节客户端一面:自我介绍项目10分钟在学习/项目中,最有挑战的事情是什么操作系统1.进程和线程的理解2.进程间的通信:管道,消息队列,信号/信号量计网:3.http和https的优缺点4.https建立连接的流程:TCP连接,最后发送密钥5.密钥是从哪里获取的6.数据传输时用的什么加密方式:对称加密7.为什么不用非对称加密:资源消耗,密钥发送安全性,面试官补充时效性?数据库:8.数据库索引有什么用,什么时候建立索引,建立在什么字段上,什么时候适用什么时候不适用?C++:9.C++和其他语言在设计上有什么区别?10.C++中没有interface字段,c++用什么来定义接口:应回答抽象类11.C++抽象类和普通类的区别12.虚函数和纯虚函数有什么区别在c++中,现有类A和类B,在A和B中声明了一个完全相同的虚函数,现有一个类c,c继承A和B,那么在c中能否调用A和B声明的哪个虚函数,如何确定调用的是A还是B的虚函数:(1)如果C没有覆盖该虚函数,直接调用会编译失败(歧义错误)(2)通过作用域解析运算符::显式指定调用哪个基类的版本(3)若C覆盖了该函数,调用c.func()会执行C的版本,但仍可通过作用域调用基类版本(4)通过基类指针调用时,行为由指针类型决定13.Std::move和普通的赋值语句有什么区别14.String A=“asdasd” string B=move(A) 之后还可以访问A吗15.什么场景下会用到shared_ptr16.shared_ptr的循环引用怎么解决17.线程安全的问题会出现在什么场景下18.乐观锁和悲观锁:一个在循环检测,一个不循环检测19.除了c++还会用其他语言么20.平时会用AI去帮忙写代码么手撕,二叉树,判断是否存在一条路径,所有节点的和等于目标值,从根节点出发求求给个机会! 8.15已挂
查看25道真题和解析
点赞 评论 收藏
分享
评论
10
41
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务