首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
W12138
门头沟学院 C++
发布于陕西
关注
已关注
取消关注
@cppjyh:
联想C++实习面试凉经
这个面试好像比较着急,也没有自我介绍,面试官直接就问问题了。一共面了40min左右介绍一下epoll是什么?epoll和select有什么区别?效率不同: 在处理大量文件描述符的情况下,epoll 比 select 更快更高效。这是因为 epoll 使用了红黑树(或者哈希表),能够快速检索就绪的文件描述符,而 select 只是简单地轮询所有的文件描述符。API 使用方式不同: epoll 使用更加简洁明了的 API,只需要调用 epoll_create() 创建 epoll 实例,然后使用 epoll_ctl() 向其注册事件和监听的文件描述符,最后使用 epoll_wait() 等待就绪的文件描述符即可。而 select 需要使用 fd_set 结构体进行操作,需要编写较为复杂的代码。支持的最大文件描述符数不同: select 在不同平台上支持的最大文件描述符数不同,一般情况下为 1024 左右,而 epoll 可以支持非常大的文件描述符数量,受系统资源限制。综上所述,epoll 是更为高效和灵活的 I/O 多路复用机制,在高并发场景下更受欢迎。select和epoll都是能在linux上用吗?是的说一下状态机是什么,有什么优点,以及它在HTTP请求的解析里面有什么用?这个没准备清楚,没答上来状态机被广泛应用于描述程序或协议的行为,以及对输入的响应。状态机的主要优点是:易于理解和描述:状态机描述了系统的状态和转移行为,可以用图形化的方式表示,便于理解和描述系统的行为。易于实现和调试:状态机可以直接转化为代码实现,通过调试器可以很方便地调试和测试。易于扩展和维护:当系统需要增加新的状态或转移时,可以直接在状态机中添加新的状态或转移,而不会影响原有的代码和逻辑在 HTTP 请求的解析中,状态机被广泛地使用。HTTP 请求的解析过程是一个典型的输入有序、处理有序的过程,其中每个步骤都是在特定的输入状态下进行的。从状态机即parse_line函数,负责读取http报文的第一行,检查读到的一行是否合法,若合法,则从状态机状态返回LINE_OK,主状态机即parse_request_line函数解析请求行,完成后的状态为CHECK_STATE_REQUESTLINE表示要检查然后从状态机继续从报文中读取一行,若状态变为LINE_OK,触发主状态机进行解析请求头(parse_headers函数),如果是get请求,就执行请求函数,如果是post解析后状态变为CHECK_STATE_CONTENT表示要检查http的消息体,这就又需要从状态机读取数据,当状态变为LINE_OK时,则可以执行post请求了知道那个网络通讯中粘包的情况吗?要如何解决呢?我:一个数据分成多个包连续发包的时候,无法确定包结束。方法有加结尾标识符和TCP包上加packet lenC++中虚函数是什么,它的机制是什么?没准备清楚C++中虚函数是一种特殊的成员函数,它允许在基类和派生类使用同名的函数,实现了多态的特性。虚函数是C++中实现多态(运行时多态)的一种方式。当基类中的成员函数被声明为虚函数时即函数声明前加上virtual,派生类可以重写该函数,使用基类指针(引用)指向派生类对象,在运行时,调用该函数时会根据对象的实际类型调用相应的函数。这样就实现了运行时的多态性。虚函数的机制是通过虚函数表 vftable 和虚函数指针 vfptr 来实现的。每个对象都有一个指向其虚函数表的指针(即虚函数指针),虚函数表是一个数组,包含了该类中所有的虚函数及其地址,最开头是RTTI指针,标识当前对象的实际类型。vfptr 存放在类的内存空间的最前面。派生类中的虚函数表会继承基类中的虚函数表,如果派生类中重写了基类中的虚函数,就会在派生类的虚函数表中更新该虚函数的地址。当调用虚函数时,通过对象的虚函数指针找到对应的虚函数表,再根据虚函数在虚函数表中的位置找到实际需要调用的函数即vfptr->vftable->func()一个类里虚函数个数,不影响类大小(都只是存一个vfptr),影响的只是虚函数表大小一个类只有一张虚函数表虚函数表是存在哪里的?进程虚拟地址空间的.rodata 只读数据段二义性怎么解决?这个问题没听懂,应该要问一下面试官的https://blog.csdn.net/afei__/article/details/82141731https://blog.csdn.net/wangjian530/article/details/80469625在C++中,二义性(Ambiguity)指的是在继承关系中出现了歧义,即在调用成员函数时无法确定应该使用哪一个版本的函数。例如,假设有一个基类A和两个派生类B和C,B和C都重载了一个函数foo,如果在另一个类D中以B和C的对象作为参数来调用foo函数,编译器将无法确定应该使用哪一个版本的foo函数,这就是二义性。class A{public: void f();} class B{public: void f(); void g();} class C:public A,public B{public: void g(); void h();}// 另一种二义性,菱形继承class A{public: int a; // B1,B2 都将继承一个变量 a};class B1 : public A{};class B2 : public A{};class C : public B1, public B2{}; int main(){ C c; c.a = 10; // ERROR ! 二义性 !!! return 0;}如果声明:C c1,则c1.f();具有二义性,而c1.g();无二义性(同名覆盖)为了解决二义性问题,C++提供了以下几种解决方案:使用作用域限定符:使用作用域限定符可以明确指定需要调用的函数版本。例如,可以使用类名限定符来调用基类中的函数,或者使用派生类名限定符来调用派生类中的函数。int main(){ C c; c.A::f(); c.B::f(); return 0;}使用虚函数:在基类中定义虚函数,让派生类重写虚函数,通过动态绑定来调用正确的函数版本。使用virtual继承:如果派生类从多个基类继承,而这些基类中有共同的基类,那么可以使用virtual继承来避免共同基类的重复继承。使用强制类型转换:使用强制类型转换可以将对象转换为需要的类型,以调用指定的函数版本。但是这种方式不是推荐的做法,因为可能会造成代码可读性下降和运行时错误。C++中拷贝构造函数和拷贝赋值函数什么时候用到?拷贝构造使用场景拷贝构造函数用于创建一个新对象,该对象是已有对象的副本。通常,拷贝构造函数采用另一个同类型的对象作为参数,并从该对象中复制数据。拷贝构造函数可以在以下情况下使用:初始化一个对象,将其作为参数传递给函数或返回一个对象时;通过另一个对象进行初始化或赋值。拷贝赋值函数使用场景拷贝赋值函数用于将一个对象的值赋给另一个对象。拷贝赋值函数采用另一个同类型的对象作为参数,并从该对象中复制数据。左边的对象已经初始化过!知道深浅拷贝吗?什么时候要深拷贝什么时候要浅拷贝?浅拷贝:只复制指针,不复制指针所指向的内容。深拷贝:复制指针所指向的内容,即重新分配一块新的内存,将原指针所指向的数据拷贝到新的内存空间中。当类中的成员变量指向动态分配的内存时,进行对象拷贝操作时需要使用深拷贝,以确保新的对象与原始对象完全独立,对一个对象的修改不会影响另一个对象,并且防止二次析构的问题。当类中的成员变量不指向动态分配的内存时,进行对象拷贝操作时可以使用浅拷贝。这是因为在这种情况下,复制指针并不会对程序产生任何负面影响。RTTI是什么?RTTI是C++中的一种运行时类型识别机制,它允许程序在运行时查询一个对象的实际类型信息。RTTI主要用于多态场景中,例如,当一个基类指针指向一个派生类对象时,通过RTTI可以判断出该指针所指向的对象的实际类型。可以通过使用两个关键字typeid和dynamic_cast来实现RTTI:typeid关键字:用于查询一个对象的类型信息dynamic_cast运算符:用于将一个基类指针或引用转换为派生类指针或引用,如果转换失败则返回nullptr虚函数表中起始部分存放RTTI指针标识动态类型,从而能实现多态;RTTI是一种运行时机制,需要在程序运行时才能进行类型信息的查询和转换。由于这种机制会增加程序的运行时开销。使用虚函数实现多态,而不是手动进行类型转换是一种避免额外RTTI开销的方法。内存泄漏这种问题有了解过吗?怎么去防范?内存泄漏是指在程序运行时,分配的内存空间没有被及时释放(malloc-free, new -delete),导致程序占用的内存越来越多,最终导致程序崩溃或性能下降等问题。下面是一些防范内存泄漏的方法:分配内存时,要确保在不需要使用该内存时及时释放。例如,对于动态分配的内存空间,使用delete或delete[]进行释放。注意对象生命周期的管理。在对象不再使用时,应该及时销毁。如果对象被其他对象引用,应该在没有任何引用时再进行销毁。比如在delete之前抛出异常或者return了对于资源对象,应该使用RAII(Resource Acquisition Is Initialization)技术进行管理。RAII是一种通过在对象的构造函数中获得资源,在析构函数中释放资源的技术,可以避免手动管理资源带来的错误。尽量避免使用裸指针进行内存管理,使用标准库中的智能指针或其他封装良好的类库进行内存管理。在编写代码时,可以使用内存泄漏检测工具(如Valgrind、ASAN等)对代码进行检测,及时发现内存泄漏问题。rpc工作原理是什么,介绍一下?不知道,还没深入学RPC(Remote Procedure Call,远程过程调用)是一种分布式计算模型,它允许程序在不同的计算机之间通过网络进行通信和交互,实现像本地调用一样的程序调用和数据传输。RPC通常用于构建分布式系统和微服务架构。RPC的工作原理可以简单地分为以下几个步骤:客户端调用远程服务:客户端程序调用本地接口,接口封装了需要执行的操作和参数,然后将请求通过网络发送到远程服务端。服务端接收请求:远程服务端接收请求,解析请求的内容,根据请求的操作调用相应的方法,执行操作。服务端返回结果:服务端将执行结果返回给客户端,客户端接收到结果后继续执行。客户端接收结果:客户端接收到服务端返回的结果,进行处理并返回给调用者。在这个过程中,RPC通常需要解决以下问题:远程服务的定位:客户端需要知道远程服务的位置和地址,才能将请求发送到正确的服务端。解决这个问题可以使用命名服务(如DNS)、注册中心等技术。数据传输和序列化:客户端和服务端之间需要进行数据传输和序列化。RPC框架通常使用网络协议(如HTTP、TCP等)进行数据传输,同时需要将数据序列化成二进制流或其他格式(Protobuf, json)。异常处理和容错机制:由于网络和远程服务的不确定性,RPC框架需要提供异常处理和容错机制,例如超时重试、故障转移等技术,保证RPC调用的可靠性和稳定性。回溯算法是什么?什么情况下使用回溯算法(Backtracking)是一种暴力搜索算法,用于在所有可能的情况下寻找解决方案。它通过尝试所有可能的解决方案,并在找到满足条件的解决方案后,回溯到之前的状态,继续搜索,直到找到所有可能的解决方案或确定无解。因此,回溯算法通常用于求解组合、排列、集合划分、子集、排列组合和图等问题。一道手写算法题,求数组中目标和返回下标,要求时间复杂度为O(n)就是用回溯解决一个英语问题:can you tell me about your education and work experiences?到这里已经紧张到爆炸了,节奏全乱了。
点赞 58
评论 6
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
昨天 16:24
上海交通大学 算法工程师
SpringBoot 自动配置原理
面试题简述你能讲讲 Spring Boot 的自动配置原理吗?Starter 是怎么起作用的?面试官想听的这是校招高频原理题,主要考察候选人能否从以下三个方面串出完整逻辑:1、自动配置触发点;2、加载机制;3、条件装配;面试示例回答Spring Boot 的自动配置其实是基于 Spring 的条件化装配机制 + SPI 扩展机制实现的。入口是 @SpringBootApplication,它包含了 @EnableAutoConfiguration。这个注解会导入 AutoConfigurationImportSelector,在容器启动时从 META-INF/spring.factories ...
技术必备题库
点赞
评论
收藏
分享
今天 08:42
浙江大学 算法工程师
小红书 C++ 开发 业务面 面经
1. 自我介绍(根据个人情况准备)2. 说说HTTP的发展历程,HTTP/1.1、HTTP/2、HTTP/3有什么区别答案:HTTP/1.0:短连接:每次请求都要建立TCP连接无状态只支持GET、POST等基本方法HTTP/1.1:长连接:Connection: keep-alive管道化:可以同时发送多个请求缓存控制:Cache-Control分块传输:Transfer-Encoding: chunkedHost头:支持虚拟主机HTTP/2:二进制分帧:不再是文本协议多路复用:一个TCP连接处理多个请求头部压缩:HPACK算法服务器推送:Server Push优先级和依赖:请求可以设置优先级...
C++八股文全集
点赞
评论
收藏
分享
01-25 15:16
北京虾皮信息科技有限公司_今日头条_前端工程师(准入职员工)
牛客的作用就是看面经
拿到offer之后我就很少看牛客了我承认 没拿到offer之前大家都是焦虑的但是 牛客和xhs会放大你的焦虑让你看到同龄的人有多么多么厉害已经刷了多少段大厂实习然后你开始自我怀疑牛客的本意是交流学习 所以只要看面经就好了把自己变成不吃压力之人幸福生活 从不吃压力开始
嵌入式的小白:
确实是啊,好多人爆料的薪资感觉就是我不可达的高度啊,会扩大焦虑
牛客十周岁生日快乐
点赞
评论
收藏
分享
01-05 20:07
西安电子科技大学 Java
27届选手求帮忙看简历
bg双非本西电硕投了20天没啥动静,有无大佬帮忙看一下简历给个建议,有偿也行😢项目是王二的rag和改良的点评。。
点赞
评论
收藏
分享
今天 08:42
浙江大学 算法工程师
小红书C++ 软件开发一面 面经
1. 自我介绍,说说你为什么想加入小红书回答框架:教育背景和技术能力项目经验和技术亮点对小红书的了解和兴趣为什么选择这个岗位2. 手撕算法:合并两个有序链表(保留原题)题目:将两个升序链表合并为一个新的升序链表并返回。答案: struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode dummy(0); ListNode* tail = &dum...
C++八股文全集
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
嵌入式应届生春招怎么准备——从零到拿 Offer 的系统攻略
926
2
...
28届Go日常实习简历求牛爷爷锐评
606
3
...
关于租房
594
4
...
27届实习近一年的年度经历和总结
484
5
...
HTTP 和 HTTPS 区别
441
6
...
agent实习都干什么?prompt设计
314
7
...
美团推荐算法一面
250
8
...
得力嵌入式工程师 二面 面经
234
9
...
27前端双非找实习
223
10
...
年包30w+但想考研
214
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
13483次浏览
164人参与
#
牛友们,签完三方你在忙什么?
#
137278次浏览
993人参与
#
牛客AI体验站
#
17785次浏览
301人参与
#
担心入职之后被发现很菜怎么办
#
282381次浏览
1185人参与
#
如何缓解入职前的焦虑
#
258752次浏览
1451人参与
#
秋招开始捡漏了吗
#
229424次浏览
1044人参与
#
秋招投递攻略
#
268744次浏览
2553人参与
#
牛客租房专区
#
151173次浏览
1477人参与
#
搜狐工作体验
#
4109次浏览
29人参与
#
九月了,是考研还是就业?
#
89112次浏览
556人参与
#
机械人求职现状
#
33600次浏览
297人参与
#
我是XXX,请攻击我最薄弱的地方
#
61733次浏览
409人参与
#
用友工作体验
#
18067次浏览
151人参与
#
你的实习什么时候入职
#
348019次浏览
2291人参与
#
今年秋招还有金九银十吗
#
75066次浏览
506人参与
#
机械人的offer怎么选
#
252618次浏览
1189人参与
#
校招谈薪技巧
#
129595次浏览
1357人参与
#
AI了,我在打一种很新的工
#
140447次浏览
1384人参与
#
这份实习,有没有动摇过你的职业方向?
#
1931次浏览
24人参与
#
校招第一份工作你干了多久?
#
139284次浏览
608人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务