面试题复盘-2023/10/20

目录

笔试题

一.多选题

A:map的key是const,不可更改

B:STL中的快速排序比一般的快速排序速度更快,是因为中值排序法

C:list的插入效率是O(1)

D:vector的容量只能增大不能减小

解析:

B: STL中的sort函数的特点是经过优化和根据数据集大小特性选择合适的排序算法

一般情况下,sort函数是使用的快速排序,但是当数据集比较小时,会出于性能考虑选择使用插入排序,当排序程度比较高时会选择选择排序,当数据集较大时,会选择堆排序....... 而且sort函数会对快速排序采用一系列策略优化,比如尾部递归,适应性的交换策略,非递归等.

C:

list在头部或者尾部插入元素时,时间复杂度是O(1) ,但是在中间插入元素时,你需要从头结点或者尾结点出发,来找到要插入的位置,所以时间复杂度是O(n)

D:vector的容量是可以减小的,当删除一个vector容器内的元素时,vector的容量会自动减小(具体取决于内存管理策略),减小到vector的大小+一部分内存. 比如说当前vector的大小是11,容量是16,当你删除一个元素之后,容量并不会降低至10,而是降低至12-14,保留一些额外的内存避免频繁的创建和销毁内存.

扩展:

1.当vector使用insert函数在中间插入时,会有一个内存拷贝的过程,会将所有插入元素后面的元素向后面移动一位,这是一个线性操作,所以说vector在中间插入新元素时的效率是O(n).

2.创建一个空vector,该vector的容量是0

二 看代码写结果

复制代码
#include<bits/stdc++.h>
using namespace std;
class A
{
	public:
	virtual void func()
	{
	    cout<<"A"<<endl;
	}
};
class B:public A
{
	public:
	void func()
	{
		cout<<"B"<<endl; 
	}
};
void run(A a)
{
	a.func();
} 
int main()
{
	B b;
	run(b);
}

正确答案: A

这个题算是比较简单,但是我当时还是答错了,没看到run函数里面的不是指针类型,如果不是指针类型的话,调用虚函数也依然是调用自己类中的函数,而不是派生类中的函数.

三.看代码写结果

复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a=0;
	decltype((a))b=a;
	b++;
	
	int c=1;
	int const& d=c>0?c:1;
	c=2;
	
	cout<<a<<b<<c<<d<<endl;
}

答案 1 1 2 1

这个题直接给我做晕了.

解析:

考点1:

decltype是自动进行类型推导的关键字,但是这里出题人挖了一个陷阱

如果decltype(a)的话那就相当于是 int b=a,但是如果是decltype((a)),那相当于是

int &b=a. 因为(a)的类型被判定是int &类型

考点2:

这种条件表达式 ?: 其实相当于一个函数,返回的是一个复制的值,而并不是变量本身

如图:

通过打印两个值的地址发现他们确实用的不是同一个地址,所以c的改变并不会影响d

扩展:

const int和int const在C++中是完全等价的,都表示一个常量整数

但是const int *和int const *是有区别的,一个是常量指针,一个是指针常量

常量指针:不能通过指针修改常量的值

指针常量:不能修改指针的指向

复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a=1;
	const int &b=a;
	a++;
	cout<<a<<" "<<b<<endl;
}
//输出2 2

你可以用一个常量引用绑定一个非常量

但是不能用一个非常量引用去绑定一个常量

四,内存与CPU的关系

这个单独写一篇文章来讲解

链接:CPU与内存

面试题(未完待续)

1.定义一个结构体,设置成员变量int和string,使用socket将这个结构体发送出去,对方能否完整的收到int和string呢?

2.什么是线程安全,什么是线程安全类?

3.map是线程安全容器吗,其他容器是线程安全容器吗?

相关推荐
张张123y1 分钟前
个人助手型 Agent 的六个工程细节:Hermes 与 OpenClaw 的审批、委派、上下文与调度
网络·人工智能·开源·后端开发·ai agent
嵌入式 Linux手记9 分钟前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Rabitebla22 分钟前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
nice_lcj5201 小时前
【从零理解计算机网络 · 15】完整串联:一次请求的全旅程,以及那道经典面试题
网络·计算机网络·http·面试·tcp·总结·网络排查
光电笑映12 小时前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(下)
linux·网络·网络协议·tcp
无忧.芙桃15 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI18 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
如夏倾城18 小时前
入侵检测系统(IDS)原理、部署模式与 IPS/防火墙对比
大数据·网络·人工智能·网络安全·云原生·架构·kubernetes
LabVIEW开发19 小时前
LabVIEW 用 25 ns 精度捕捉赛车发动机共振
网络·labview·labview知识·labview功能·labview程序
whitelbwwww20 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++