面试

最新推荐文章于 2024-05-09 10:07:12 发布

是yinjun呀

最新推荐文章于 2024-05-09 10:07:12 发布

阅读量200

点赞数

分类专栏：新学的www

本文链接：https://blog.csdn.net/serenerQ/article/details/106203298

版权

新学的www 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

字节对齐知识

标准数据类型：它的地址只要是它的长度的整数倍就行了，而非标准数据类型按下面的原则对齐：
数组：按照基本数据类型对齐，第一个对齐了后面的自然也就对齐了。
联合：按其包含的长度最大的数据类型对齐。

结构体：当数据类型为结构体时，编译器可能需要在结构体字段的分配中插入间隙，以保证每个结构元素都满足它的对齐要求。第一个数据变量的起始地址就是数据结构的起始地址。结构体的成员变量要对齐排放（对于非对齐成员需要在其前面填充一些字节，保证其在对齐位置上），结构体本身也要根据自身的有效对齐值圆整(就是结构体总长度需要是结构体有效对齐值的整数倍)，此时可能需要在结构末尾填充一些空间，以满足结构体整体的对齐—-向结构体元素中最大的元素对齐。
eg：sizeof(struct Node{int a;char b;}) = 8

union和结构体区别

在union这个数据结构内，会有多种不同的成员变量，他们共同拥有同一段内存，比如说union u{ char a[4];int i;}u1; 改i,a[]也会变，再者就是按其包含的长度最大的数据类型进行字节对齐。

结构体各成员各自拥有自己的内存，各自使用互不干涉，成员变量要对齐排放可能会有间隙。

hash冲突

1.开放地址方法

　　（1）线性探测

　　如果某数据的哈希值已经存在，则在原来哈希值的基础上往后加一个单位，直至不发生哈希冲突。　

　　（2）再平方探测

　　如果某数据的哈希值已经存在，则在原来哈希值的基础上先加 $1^{2}$ 个单位康康，不行再试试减 $1^{2}$ 个单位，还不行就 $2^{2}$ ， $3^{3}$ ...

　　（3）伪随机探测

　　　如果某数据已经存在，在原来哈希值的基础上加上一个随机数，直至不发生哈希冲突。

2.链式地址法（HashMap的哈希冲突解决方法）

　　对于相同的哈希值，使用链表进行连接。使用数组存储每一个链表。

　　优点：

　　（1）处理简单，平均查找长度较短；

　　（2）各链表结点空间动态申请，适合于无法确定表长的情况；

　　（3）开放定址法为减少冲突，要求装填因子α较小，故当结点规模较大时会浪费很多空间。而拉链法中可取α≥1，且结点较大时，拉链法中增加的指针域可忽略不计，因此节省空间；

　　（4）删除结点方便
　　缺点：

　　指针占用较大空间时，会造成空间浪费，若空间用于增大散列表规模进而提高开放地址法的效率。

3.建立公共溢出区

4.再哈希法　对于冲突的哈希值再次进行哈希处理，直至没有哈希冲突。

vector内存实现

vector其中一个特点：内存空间只会增长，不会减小，为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。

因此STL实现在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多。

在调用push_back时，每次执行push_back操作，相当于底层的数组实现要重新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储，然后将原来的元素拷贝到新的存储，之后在拷贝push_back的元素，最后要析构原有的vector并释放原有的内存。

static 关键字

静态变量：线程非安全。

加static关键字的变量，只能放在类里，不能放到方法里。

静态变量有默认初始化值。全局变量和静态变量未初始化放在BSS区，初始化后放在初始化区。

静态变量表示所有实例共享的一个属性，位于方法区，共享一份内存，而成员变量是对象的特殊描述，不同对象的实例变量被分配在不同的内存空间，一旦静态变量被修改，其他对象均对修改可见，故线程非安全。

静态局部变量初始化仅一次，且记录上一次的值（= 记录值）

由于多线程之间是并发执行的，系统调度随机，所以要用到各种锁机制来保证线程安全且正确执行。

静态函数：静态成员函数不能调用非静态成员函数，但是反过来是可以的，

用static修饰的函数，限定在本源码文件中使用，不能被本源码文件以外的代码文件调用。不能用this

linux读写锁

读写锁是一个可以分写状态和读状态的锁，可以分别加上写状态或读状态的锁。在读模式的锁下，所有试图以读模式获得它进行加锁的线程都可以获得锁，所有希望以写模式获得它的都会被阻塞。在写模式下，读写锁都被阻塞。读写锁又成共享互斥锁。

简单的说，读模式的加锁下，所有进程都可以获得读锁，但都不能获得写锁。

在写模式下，读写锁就变成了互斥锁，只有一个线程可以获得锁。

extern 用c语言写c++，链接c++函数库，链接

C语言不定参数

（1）

#include<stdarg.h>

type va_arg(va_list, type);

void va_start(va_list ap, last);

void va_end(va_list ap);

使用示例

int test(int count, short first, ...)
{
    va_list argp;
    int sum = 0;
    int tmp = 0;
    va_start(argp, first);
    printf("%d \t", first);
    for (int i = 1; i < count; ++i)
    {
        printf("%d \t", va_arg(argp,short));
    }
    
    va_end(argp);
    return 0;
}

（2）

可变参数宏 …和__VA_ARGS__
C99规范中新增的宏

#define debug(format, ...) fprintf(stdout, format, __VA_ARGS__)
int test(int count, short first, ...)
{
va_list argp;
int sum = 0;
int tmp = 0;
va_start(argp, first);
printf("%d \t", first);
for (int i = 1; i < count; ++i)
{
debug("%d \t", va_arg(argp,short));
}
va_end(argp);
return 0;
}

编译的过程

1.预处理-宏展开，头文件

2. 编译成汇编文件词法分析语法分析

3.编译器执行汇编文件，生成机器语言代码

4. 调用的符号/标准库函数关联链接进来

静态链接库和动态链接库编程

动态常用.so为后缀，静态用.a为后缀

静态链接库：当使用时，连接器会找出程序所需的函数，然后将它们拷贝到执行文件，由于这种拷贝是完整的，所以一旦连接成功，静态程序库也就不再需要了。

动态链接库而言：某个程序在运行中要调用某个动态链接库函数的时候，操作系统首先会查看所有正在运行的程序，看在内存里是否已有此库函数的拷贝了。如果有，则让其共享那一个拷贝；只有没有才链接载入。在程序运行的时候，被调用的动态链接库函数被安置在内存的某个地方，所有调用它的程序将指向这个代码段。因此，这些代码必须使用相对地址，而不是绝对地址。在编译的时候，我们需要告诉编译器，这些对象文件是用来做动态链接库的，所以要用地址无关代码（Position Independent Code (PIC))。

三次握手四次挥手

三次握手：

第一次握手：建立连接。客户端发送连接请求报文段，将SYN位置为1，Sequence Number为x；然后，客户端进入SYN_SEND状态，等待服务器的确认；
第二次握手：服务器收到SYN报文段。服务器收到客户端的SYN报文段，需要对这个SYN报文段进行确认，设置Acknowledgment Number为x+1(Sequence Number+1)；同时，自己自己还要发送SYN请求信息，将SYN位置为1，Sequence Number为y；服务器端将上述所有信息放到一个报文段（即SYN+ACK报文段）中，一并发送给客户端，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN+ACK报文段。然后将Acknowledgment Number设置为y+1，向服务器发送ACK报文段，这个报文段发送完毕以后，客户端和服务器端都进入ESTABLISHED状态，完成TCP三次握手。

四次挥手：

第一次挥手：主机1（可以使客户端，也可以是服务器端），设置Sequence Number和Acknowledgment Number，向主机2发送一个FIN报文段；此时，主机1进入FIN_WAIT_1状态；这表示主机1没有数据要发送给主机2了；
第二次挥手：主机2收到了主机1发送的FIN报文段，向主机1回一个ACK报文段，Acknowledgment Number为Sequence Number加1；主机1进入FIN_WAIT_2状态；主机2告诉主机1，我“同意”你的关闭请求；
第三次挥手：主机2向主机1发送FIN报文段，请求关闭连接，同时主机2进入LAST_ACK状态；
第四次挥手：主机1收到主机2发送的FIN报文段，向主机2发送ACK报文段，然后主机1进入TIME_WAIT状态；主机2收到主机1的ACK报文段以后，就关闭连接；此时，主机1等待2MSL后依然没有收到回复，则证明Server端已正常关闭，那好，主机1也可以关闭连接了。

TCP 为什么三次握手而不是两次握手？

为了实现可靠数据传输，TCP 协议的通信双方，都必须维护一个序列号，以标识发送出去的数据包中，哪些是已经被对方收到的。三次握手的过程即是通信双方相互告知序列号起始值，并确认对方已经收到了序列号起始值的必经步骤。如果只是两次握手，至多只有连接发起方的起始序列号能被确认，另一方选择的序列号则得不到确认。

为什么连接的时候是三次握手，关闭的时候却是四次握手？

当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Client端，"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步握手。

TIME_WAIT状态存在的理由：

（1）可靠地实现TCP全双工连接的终止

如果最终的ACK丢失，服务器重发FIN，因此客户端必须维护状态信息以避免进入其他状态后接受到ACK然后报错。

（2）让旧的迷途分节在网络中消逝

僵尸进程和孤儿进程的产生和避免

常量指针和指针常量

extern "C"的作用

C++代码调用C语言代码——因为c++中支持函数重载，而C语言不支持，c++对函数编译成的符号与C不同会加上参数等，如果不加extern “C”限制按照C语言的方式编译，那么c++链接时可能就会找不到路径而报错。

lld的作用

在linux中， ldd是list, dynamic, dependencies的缩写，意思是，列出动态库依赖关系。

生成预处理的文件用什么GCC选项，生成汇编用什么GCC选项

https://www.itcodemonkey.com/article/15383.html

是yinjun呀

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
面试

1.static 关键字静态变量：线程非安全。加static关键字的变量，只能放在类里，不能放到方法里。静态变量有默认初始化值。静态变量表示所有实例共享的一个属性，位于方法区，共享一份内存，而成员变量是对象的特殊描述，不同对象的实例变量被分配在不同的内存空间，一旦静态变量被修改，其他对象均对修改可见，故线程非安全。静态函数：2.编译的过程3.三次握手为什么是三次握手4.僵尸进程和孤儿进程的产生和避免5.常量指针和指针常量6.多参数函数实现...
复制链接

扫一扫