永恒钻石1 level
获赞
928
粉丝
304
关注
28
看过 TA
9924
燕山大学
2024
C++
IP属地:北京
暂未填写个人简介
私信
关注
2023-08-25 17:57
燕山大学 C++
面了一个小时左右1. 自我介绍2. 问开源经历2.1 系统调用进到内核态和有做安全检查吗?(*)没,但可以在中转代码中做安全检查,比在内核态中做更安全2.2 为什么要设置这个中转代码3. 问实习3.1 问观察者模式3.2 问状态机3.3 问单例模式的多线程安全问题3.4 假设git有a,b,c,d四个已经push的提交,现在希望将a和d拎出来作新分支,怎么操作?(*)3.5 协程和线程的上下文区别是什么?4. 算法 4.1 给定主串和子串,求子串最后一次出现的位置,要求主串必须从后往前遍历。我实现时对子串也是从后往前遍历的4.2 将代码改成子串从前往后遍历,主串仍要从后往前遍历。4.3 问时间复杂度,问更好的实现O(n*m)  kmp4.4 有没有其他实现算法,介于你的实现和kmp之间,比如O(n)的算法(*)4.5 给出了两段代码,问分别有什么错误5. 用过linux吗?说一下linux下怎么调试段错误5.1 段错误除了数组越界和野指针之外,还有哪些情况会触发(*)6. 假如频繁触发缺页故障,会影响性能吗?6.1 怎么优化?答了swap时用lru6.2 有其他优化方法吗?答了关闭操作系统的懒分配策略6.3 还有其他优化方法吗?(*)7. C++中vector的clear的时间复杂度是多少?8. 栈和堆的区别是什么?8.1 哪个更快,为什么?9.  C++的四个cast(*)忘了最后一个cast是啥了10. 反问 #地平线#
投递地平线等公司8个岗位
0 点赞 评论 收藏
分享
2023-08-18 23:06
燕山大学 C++
我只投过天美暑假实习和微信实习补录,但莫名其妙有个qq客户端的秋招,不过岗位和我填微信补录的时候一致,莫不是我填错了总共面了2个小时十几分钟,我的项目是webserver + mit6.s081,整个过程是项目拷打 + 八股 + 手写LRU。1. 自我介绍2. 介绍一下mit6.s081的模块组成2.1 介绍一下你在内存管理方面的工作2.1.1 你认为操作系统内存管理要有哪些模块2.1.2 哪些部分是xv6原有的,哪些是你实现的2.1.2.1 mit6.s081课程的形式是怎么样的2.1.2.2 是你们学校要求学习的吗?2.1.3 操作系统是怎么分配内存的2.1.4 频繁的分配内存是低效的,有什么高效的方法吗?2.1.5 你有读过linux的源码吗?(*)2.2 说一下你是怎么降低锁争用的(Buffer cache实验)将缓存分成八份,形成八把锁(8个CPU)2.2.1 那你有扩大每份缓存的大小吗?2.2.2 你有测量过性能提升数据吗?(*)2.3 说一下你在进程管理部分的工作2.4 说一下中断2.4.1 你知道中断向量吗?2.4.2 在linux上中断向量是怎么回事?(*)3 如果有多个任务,如何使用thread处理?3.1 多个线程访问同一个任务队列,需要考虑什么问题?3.2 加锁之后性能降低,在此基础上如何提高性能?(*)3.3 如果只有一个线程,多个任务,一个任务生产者,如何提高该线程的性能?(*)4. 介绍一下webserver那个项目4.1 说一下服务器的运行流程4.2 reactor是什么?4.3 异步日志咋做的?4.3.1 如果断电了,日志会丢失吗?只实现了关闭服务器时不丢失,关闭电脑不丢失未实现(感觉这是webserver的一个很好的可以扩展的点)4.3.2 你有了解过相关机制吗?(*)本想说mysql的相关机制的,但太久没复习了,支支吾吾了半天没说出来4.4 如何衡量webserver的性能?4.4.1 如何优化来提升qps(*)4.5 有实际上线运行过吗? #腾讯#
强大的变色龙拿到了ssp:大佬,能看看你6.s081是怎么写进简历的吗
投递腾讯等公司8个岗位
0 点赞 评论 收藏
分享
2023-08-04 10:19
燕山大学 C++
1. 自我介绍2. 选择一个项目介绍(mit6.s081)2.1 介绍一下你在内存管理部分的工作2.2 为什么要有虚拟内存2.3 为什么能让所有虚拟内存之和超过物理内存2.4 能使用磁盘交换的前提是什么2.5 riscv和arm架构的关系(*)3. 介绍一下多态3.1 运行时多态是如何实现的3.2 如何确定使用的是哪个虚函数3.3 你的项目中用过多态吗?3.4 如何使用?3.5 你现在在哪里实习?4. 编译四阶段 (*)(一紧张忘了汇编,寄,对不起我的汇编老师)5. 介绍一下内联函数5.1 内联函数一定会被展开吗?(*)5.2 虚函数可以是内联函数吗?6. vector和list的区别是什么?6.1 vector插入元素的时间复杂度6.2 尾部插入元素一定是O(1)吗?6.3 迭代器失效了解过吗?7. deque的实现原理是什么?(*)8. new和malloc的区别是什么?8.1 new和malloc失败分别返回什么?8.2 了解过load什么(一个英文,没听懂)吗?(*)9. 了解过constexpr吗?9.1 constexpr和const的区别是什么?(*)10. 算法题 口述思路数组中找最短子数组,满足子数组和大于等于target,返回最短子数组的长度思路1 滑动窗口 O(n) O(1)思路2 前缀和数组 + 滑动窗口 O(n) O(1)思路3 前缀和数组 + 二分 O(nlog(n)) O(1)反问感觉每个知识点都会递进深入的问,算法题也会不断追问是否有其他思路
逐日者-:你这cpp投的什么岗位,感觉有点难度啊
投递中望软件等公司8个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务