首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

常见c和cpp面试题目汇总(一)

结构体中的每个成员都有自己独立的地址,它们是同时存在的;共同体中的所有成员占用同一段内存,它们不能同时存在。...,可能有多个拷贝,const所定义的变量在编译时确定其值,只有一个拷贝。...,重写overwrite,这三者之间的区别: overload,将语义相近的几个函数用同一个名字表示,但是参数和返回值不同,这就是函数重载;特征:相同范围(同一个类中)、函数名字相同、参数不同、virtual...所以在map内部所有的数据都是有序的,且map的查询、插入、删除操作的时间复杂度都是O(logN)。...; volatile属性的转换 4)reinterpret_cast 通常为了将一种数据类型转换成另一种数据类型 十九、引用作为函数参数以及返回值的好处: 对比值传递,引用传参的好处: 1)在函数内部可以对此参数进行修改

1.4K31

Rust 总结

所有权规则:Rust 中的每一个值都有一个被称为其 所有者(owner)的变量。值在任一时刻有且只有一个所有者。可以避免二次释放。对于基本数据类型,一个变量赋给另外一个变量,是 Copy 语义。...同一作用域,特定数据只能有一个可变引用。可以避免数据竞争。可变引用与不可变引用不能同时存在。...若只有一个输入生命周期(函数参数中只有一个引用类型),那么该生命周期会被赋给所有的输出生命周期,也就是所有返回值的生命周期都等于该输入生命周期。...元组,当且仅当其包含的类型也都是 Copy 的时候。比如,(i32, i32) 是 Copy 的,但 (i32, String) 就不是。...这里还有一个潜在的依赖:一个类型要在线程间安全的共享的前提是,指向它的引用必须能在线程间传递。因为如果引用都不能被传递,就无法在多个线程间使用引用去访问同一个数据了。

1.7K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    特殊类设计与设计模式

    ,我们实现的获取栈上的对象是值拷贝,返回的是局部对象,出了作用域就会销毁,所以我们需要调用拷贝构造,因为我们不能将拷贝构造delete掉: // 请设计一个类,只能在栈上创建对象 class StackOnly...最开始部落之间打仗时都是人拼人的对砍。后来春秋战国时期,七国之间经常打仗,就发现打仗也是有套路的,后来孙子就总结出了《孙子兵法》。孙子兵法也是类似。...单例模式: 设计模式的一种,一个类只能创建一个对象(当前进程中有且只有一个),即单例模式。该模式可以保证系统中该类只有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。...简单来说就是:不管你将来用不用,程序启动时就创建一个唯一的实例对象。   饿汉模式要求在开始main函数之前这个对象就存在有且只有一份,所以我们可以把需要的数据资源存放在类内。   ...看起来饿汉模式的单类模式非常实用,实际上它有以下 缺点: 如果单例对象的数据比较多,构造初始化成本比较高,那么会影响程序启动的速度。迟迟进入不了main函数。

    9310

    从架构上详解技术(SLB,Redis,Mysql,Kafka,Clickhouse)的各类热点问题

    在我们生活中,定义是:比较受广大群众关注或者欢迎的新闻或者信息或指某时期引人注目的地方或问题。...Mysql的架构 关于Mysql的架构(如下图),其实只有主从模式,在业务中我们处理量大的问题通常使用读写分离,mysql是做数据持久化存储,读写分离也是有通过中间件来实现。...再者kafka是号称百万qps的(这个涉及到kafka的底层实现,顺序io,零拷贝等机制),热点问题相对来说是很难出现的。...当然会存在多个消费者的情况,一般情况不可能达到服务器读的承载量。...D,等B,C,D节点返回结果之后会给节点A,然后由节点返回总的数据给Client。

    2K40

    JS对象那些事儿

    但是,new Object() 不适合需要创建同一类型的多个对象的情况,因为它需要为每个这样的对象重复编写上面的代码。 为了解决这个问题,我们可以使用下一个方法。 4. 对象构造器。...对象只能包含一个且具有一个值的键,也就是说同一个键只能有一个值。 属性名称可以是字符串,数字或特殊字符,也可以是动态属性,但如果属性名称不是字符串,则必须使用括号表示法访问它。...为了避免看到更多的键,我们可以执行hasOwnProperty 检查以仅获取当前对象键。 在 for of 情况下,它迭代遍历可迭代对象,仅获取当前对象的key。这点也是和 for in 的区别。...浅层和深层副本之间的核心区别在于如何将属性复制到新对象。 在浅拷贝中,新对象与旧对象共享数据,即在上述示例的情况下使用 = 创建对象的浅拷贝b。因此,在大多数情况下,通过引用传递是浅层复制。...但是,nested对象仍然是浅层复制的。 如何比较两个对象? 对象的等式== 和 严格相等===运算符完全相同,即只有两个对象的内存引用相同时才相等。

    2.4K10

    【C++航海王:追寻罗杰的编程之路】特殊类的设计方式你知道哪些?

    方法一:同上将构造函数私有化,然后设计静态方法创建对象返回即可。...为什么会产生设计模式这样的东西呢?就像人类历史发展会产生兵法。最开始部落之间打 仗时都是人拼人的对砍。后来春秋战国时期,七国之间经常打仗,就发现打仗也是有套路的,后 来孙子就总结出了《孙子兵法》。...比如在某个服务器程序中,该服务器的配置 信息存放在一个文件中,这些配置数据由一个单例对象统一读取,然后服务进程中的其他对象再 通过这个单例对象获取这些配置信息,这种方式简化了在复杂环境下的配置管理。...Singleton& s) = delete; //禁止使用赋值运算符重载 Singleton& operator=(const Singleton& s) = delete; //保证单例对象在静态区且只有一个...优点: 简单 缺点: 可能会导致进程启动慢,且如果有多个单例类对象实例启动顺序不确定。

    10610

    select、poll、epoll

    :就绪描述符的数目,超时返回0,出错返回-1 select的几大缺点: (1)每次调用select的时候需要将一整个fd集合的大块内存从用户空间拷贝到内核中,这个开销在fd很多时会很大 (2)当有描述符的状态发生变化时...,而epoll只要一次拷贝,epoll在内核中通过虚拟内存方式将内核空间与用户空间的一块地址同时映射到相同的物理内存地址中,这块内存对用户空间以及内核空间均为可见,因此可以减少用户空间与内核空间之间的数据拷贝...epoll的提升: 本身没有最大并发连接的限制,仅受系统中进程能打开的最大文件数目限制; 效率提升:只有活跃的socket才会主动的去调用callback函数; 省去不必要的内存拷贝:epoll通过内核与用户空间...mmap同一块内存实现。...当然,以上的优缺点仅仅是特定场景下的情况:高并发,且任一时间只有少数socket是活跃的。

    1.2K30

    TensorFlow TFRecord数据集的生成与显示

    从TFRecords文件中读取数据, 可以使用tf.TFRecordReader的tf.parse_single_example解析器。...将图片形式的数据生成多个TFRecord 当图片数据量很大时也可以生成多个TFRecord文件,根据TensorFlow官方的建议,一个TFRecord文件最好包含1024个左右的图片,我们可以根据一个文件内的图片个数控制最后的文件个数...其生成的输入队列可以被多个文件读取线程操作。 当一个输入队列中的所有文件都被处理完后,它会讲出实话时提供的文件列表中的文件全部重新加入队列。...但是在下面的例子中只有一个TFRecord文件,所以直接使用了string_input_producer函数。...将多个TFRecord类型数据集显示为图片 与读取多个文件相比,只需要加入两行代码而已: data_path = 'F:\\bubbledata_4\\trainfile\\testdata.tfrecords

    6.8K145

    c++基础(1)

    c++是基于c语言产生的,既可以进行c语言过程化程序设计,又可以以抽象数据类型为特点的基于对象的程序设计,还可以进行面向对象的程序设计。...3缺省值必须是常量或者全局变量 函数重载 概念 在同一作用域,使用相同名称且功能类似的同名函数,这些同名函数的形参列表不同,来处理不同数据类型的问题。...传值传址效率比较 采用传值返回时,返回的并不是值本身,而是该实参或者返回变量的一份临时拷贝,因此效率非常低下。 在语法层面上,引用是不占空间的。 但是在底层逻辑层面,引用需要占一块空间。...1 引用必须要初始化,指针可以不用初始化 2 引用在引用时只能引用一个实体,而多个指针可以指向同一个实体 3sizeof的结果不同,引用中计算的是引用内容的大小,而指针是地址空间的大小 4引用中+1是引用的实体加一...(编译器在编译时期推导而得)它并不是一种类型的声明,而是一种类型的占位符。编译器在编译时期会替换成实际的类型。 auto的使用细则

    9410

    C++17中的shared_mutex与C++14的shared_timed_mutex

    背景 在多线程的应用开发中,我们经常会面临多个线程访问同一个资源的情况,我们使用mutex(互斥量)进行该共享资源的保护,通过mutex实现共享资源的独占性,即同一时刻只有一个线程可以去访问该资源,前面我们介绍了...C++11中使用互斥量和互斥量的管理来避免多个读线程同时访问同一资源而导致数据竞争问题(即数据的一致性被遭到破坏)的发生,这里的数据竞争问题往往只涉及到多个线程写另外一个或多个线程读操作的时候,而对于多个线程进行读且不涉及写操作时...当在一个频繁读取共享数据,但只偶尔涉及写操作的场景时,我们希望存在一种在同一时刻可以允许多个线程进行读的操作,在需要写的时候再进行所有权的独占性的互斥量,于是C++提供了shared_timed_mutex...仅当任何线程均未获取独占性锁时,共享锁能被多个线程获取(通过 lock_shared、 try_lock_shared)。在一个线程内,同一时刻只能获取一个锁(共享或独占性)。...try_lock_for 尝试锁定互斥,若互斥在指定的时限时期中不可用则返回 公有成员函数 try_lock_until 尝试锁定互斥,若直至抵达指定时间点互斥不可用则返回 公有成员函数 unlock

    1.3K21

    特殊类设计

    请设计一个类,只能在栈上创建对象 方法: 同上将构造函数私有化,然后设计静态方法创建对象返回即可。...最开始部落之间打 仗时都是人拼人的对砍。后来春秋战国时期,七国之间经常打仗,就发现打仗也是有套路的,后 来孙子就总结出了《孙子兵法》。孙子兵法也是类似。...单例模式: 一个类只能创建一个对象,即单例模式,该模式可以保证系统中该类只有一个实例,并提供一个 访问它的全局访问点,该实例被所有程序模块共享。...// 饿汉模式 // 优点:简单 // 缺点:可能会导致进程启动慢(都不知道是在初始化还是系统挂了),且如果有多个单例类对象实例启动顺序不确定。...; int main() { //保证创建的都是一个对象 //三个地址都一样,说明三个创建的是同一个 cout << &Singleton::GetInstance() << endl; cout

    10910

    Netty权威指南_算法笔记上机指南pdf

    进程空间调用recvfrom函数,直到数据包到达且被复制到应用进程的缓冲区中或者发生错误时才返回,在此期间,进程会被阻塞一直等待。...②非阻塞IO模型 recvfrom函数当发现内核缓冲区没有数据时,直接返回一个EWOULDBLOCK错误,一般通过轮询检查这个状态,看是否有数据到来。...IO多路复用:通过把多个IO的阻塞复用到同一个select的阻塞上,从而使得系统在单线程的情况下也可以同时处理多个客户端请求。 IO多路复用最大优势:系统开销小。...粘包:上层业务的多个小包被封装成一个大的数据包发送。 拆包:上层业务的一个完整的包被拆分成多个数据包发送。 3.2 TCP粘包/拆包解决方案 主要有四种解决方案: ①消息定长。...半双工协议指数据可以在客户端和服务器两个方向传输,但是不能同时传输。即同一时刻,只有一个方向上的数据传送。 ②HTTP消息冗长而繁琐。 采用文本方式传输,比二进制通信协议冗长繁琐。

    1.3K40

    string类(C++)

    C++11中,标准委员会变废为宝赋予了auto全新的含义即:auto不再是一个存储类型 指示符,而是作为一个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期 推导而得。...2.用auto声明指针类型时,用auto和auto*没有任何区别,但用auto声明引用类型时则必须加& 3.当在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器将会报错,因为编译器实际只对第一个类型进行推导...(情况说明:假设你每次返回类型是auto,那如果你想接收或者需要直到这个返回值的类型,那你就要往上面翻代码,如果全是返回类型auto,那就需要一直找,就非常的麻烦!!!)...for循环后的括号由冒号“ :”分为两部分:第一部分是范围 内用于迭代的变量,第二部分则表示被迭代的范围,自动迭代,自动取数据,自动判断结束。...如果对象中管理资源,最后就会导致 多个对象共享同一份资源,当一个对象销毁时就会将该资源释放掉,而此时另一些对象不知道该 资源已经被释放,以为还有效,所以当继续对资源进项操作时,就会发生发生了访问违规。

    9210

    CC++开发基础——类对象与构造析构

    访问类成员的方法: 用类的对象来访问:对象名.成员名 用类的指针来访问:指针名->成员名 关于成员函数的内存空间: 基于同一个类创建的多个对象,该类的成员函数被多个对象所共享,即类的成员函数在多个对象之间只有一个副本...2.无返回值,但是不需要用void修饰。 3.函数声明时,用public修饰。 4.对象在被复制时,调用的不是构造函数,是拷贝构造函数。 5.构造函数可以被重载,一个类可以有多个构造函数。...返回值是对象:改变的是同一个对象。 返回值是对象的引用:改变的不是同一个对象,而是对象的副本。...静态成员变量,在多个类对象之间共享访问,只定义一次。 在创建对象时,对象的普通成员变量会在每个对象中拷贝一个独立的副本。...如果对象的某个成员变量的值是个常量,则创建多个对象还得为这个常量生成多个副本,很浪费内存空间,如果将该成员变量声明为静态成员变量,则该成员变量会被多个对象所共享,且在创建很多对象的期间只有一个实例,不会产生多个副本

    29230

    IO模型

    虚拟内存现代操作系统使用虚拟内存,即虚拟地址取代物理地址,使用虚拟内存可以有2个好处:虚拟内存空间可以远远大于物理内存空间多个虚拟内存可以指向同一个物理地址正是多个虚拟内存可以指向同一个物理地址,可以把内核空间和用户空间的虚拟地址映射到同一个物理地址...,这样的话,就可以减少IO的数据拷贝次数。...;磁盘将数据放入磁盘控制缓冲区,并通知 DMA;DMA 将数据从磁盘控制器缓冲区拷贝到内核缓冲区;DMA 向 CPU 发出数据读完的信号,把工作交换给 CPU,由 CPU 负责将数据从内核缓冲区拷贝到用户缓冲区...当任何一个 fd 返回内核数据就绪,应用进程再发起 recvfrom 系统调用去读取数据。这也是IO多路复用的核心思路。...信号驱动IO模型,在应用进程发出信号后,是立即返回的,不会阻塞进程。但是当数据复制到应用缓冲的时候,应用进程还是阻塞的。

    7710

    Spring中的单例模式使用

    该方法返回当前线程在该线程局部变量的初始值,是个延迟调用方法,在一个线程第1次调用get()或set(Object)时才执行且仅执行1次。...: 简单实现版本: ThreadLocal V.S synchronized 为保证多个线程对共享变量的安全访问,通常会使用synchronized保证同时只有一个线程对共享变量进行操作。...例如类有个类变量,该类变量会被多个类方法读写,当多线程操作该类的实例对象时,若线程对类变量有读取、写入操作就会发生类变量读写错误,即便是在类方法前加上synchronized也无效,因为同一个线程在两次调用方法之间时锁是被释放的...ThreadLocal和线程同步机制都是为了解决多线程中相同变量的访问冲突问题。 同步机制中,通过对象的锁机制保证同一时间只有一个线程访问变量。...这时该变量是多个线程共享的,使用同步机制要分析: 什么时候对变量进行读写 什么时候需要锁定某个对象 什么时候释放对象锁等繁杂的问题 而ThreadLocal为每个线程提供一个独立变量副本,隔离多线程对数据的访问冲突

    98910

    C++精通之路:设计模式(特殊类设计)

    为什么会产生设计模式这样的东西呢?就像人类历史发展会产生兵法。最开始部落之间打仗时都是人拼人的对砍。后来春秋战国时期,七国之间经常打仗,就发现打仗也是有套路的,后来孙子就总结出了《孙子兵法》。...实现: 一个类只能创建一个对象,即单例模式,该模式可以保证系统中该类只有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。...比如在某个服务器程序中,该服务器的配置信息存放在一个文件中,这些配置数据由一个单例对象统一读取,然后服务进程中的其他对象再通过这个单例对象获取这些配置信息,这种方式简化了在复杂环境下的配置管理。...且如果有多个单例类对象实例启动顺序不确定。所以假如在继承条件下,无法保证父类在子类之前初始化。...多个单例实例启动顺序自由控制。 不会出现饿汉模式下:如果有多个单例类对象实例启动顺序不确定的情况 缺点: 复杂 ,因为在多线程下,单例模式下的对象相当于临界资源.

    56010

    Kafka 官方设计文档

    效率 对于 Kafka 这类系统而言,即使像前述那样消除了糟糕的磁盘访问模式,也会遇到两个导致数据效率低的问题:过多的小 I/O 操作,以及过多的字节拷贝。...操作系统将数据从套接字缓冲区读到 NIC 缓冲区,网卡从 NIC 缓冲区读取数据通过网络发出去 这一代码执行路径,涉及 4 次数据拷贝和 2 次系统调用,很显然是低效的。...使用 sendfile,可以避免内核空间和用户空间之间一些不必要的数据拷贝,操作系统可以直接将数据从内存页缓存发送到网络。...每个消息都会被消费且仅消费一次 这个问题可以分成两个阶段的问题:producer 向 broker 发布一个消息时的持久性保证 以及 consumer 消费一个消息时的语义保证 (the durability...这个能力主要用于实现 Kafka topic 之间的仅处理一次语义。 从 consumer 角度来看,同一个分区的所有副本,日志数据相同,消费进度也一样。

    2.2K20
    领券