3. 23 模拟面试

Posted 2021-03-04 lis-

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了3. 23 模拟面试相关的知识，希望对你有一定的参考价值。

C++ 父类析构函数为什么必需是虚函数

答：首先要知道的一个知识就是，调用子类构造函数会调用父类构造，调用子类析构会调用父类析构，然后在多态的场景如果一个父类指针指向一个子类造成上行转换，这个时候delete掉这个父类指针，只会调用父类析构而无法析构掉子类的部分，而如果是虚函数的话，那么调用的实际上子类的析构函数，然后会在里面调用父类的析构，就可以实现内存空间全部释放

用过ping吗，是什么协议

答：ICMP协议，处于网络层

ICMP是一种配合IP的一种协议，报文经常在传输的时候会遇到各种问题，ICMP协议的话就可以告诉自己是什么错误

ICMP分为差错报告报文和ICMP询问报文

差错报告报文分为：终点不可达时间超过参数问题改变路由

询问报文：回送请求或回答，时间戳请求或回答

知道syn泛洪攻击吗？有什么处理方案吗？

答：SYN flood：也就是DDos攻击里的一种，利用的是TCP/IP协议栈进行攻击，也就是利用大量SYN请求去申请连接，这个时候服务器如果回答ACK包的话，然后攻击方不再给予回复，然后让服务器一直处于这种半连接状态消耗服务器资源，虽然TCP的处理策略是等待一段时间如果没有回复就放弃这个连接，但是如果大量请求来的时候还是足以在这段时间把服务器资源给耗死

　　应对策略：

　　　　SYN cookie ：利用发送方给的序列号端口之类的东西产生出一个cookie号给发送方，如果回复cookie+1，那么就连接，否则不连接，但是计算这个cookie也要消耗大量资源，所以不太给力

　　　　SYN proxy：就是利用防火墙，防火墙去代替服务器去承受这些连接，防火墙发送一个错误的序列号，如果回复RST异常位，那就标记可以进行连接，然后可以和服务器进行连接，否则不行，但是这个其实也就是用防火墙的高性能代替承受，如果达到防火墙的峰值还是会出现一样的问题，好像还有个华为的 “首包丢弃+源地址识别” 第二个就和这个处理一样，首包丢弃也就是把第一个包扔了，等待发送端再发一次过来，没细看，不知道得不得行　　

.https的连接过程，这个说的非常详细、非对称加密、对称加密、hash、证书、握手信息

答:

技术图片

c++的拷贝方式深浅拷贝

答：浅拷贝：也就是单纯的值传递，把自己的值赋给它，但是在类里面有指针的时候就会出现问题，会造成两个指针指向同一个内存区域，然后造成错误

　　深拷贝：不再是单纯的值传递，首先自己先建一块儿内存，然后再把它的值给弄过来

C++、java的区别

1，内存：C++能够使用指针直接去操作内存，自己申请的内存都必须自己释放，java有垃圾回收机制

2，平台无关性：首先所有文件代码最后都是编译转换成二进制文件的，计算机只能识别二进制，然后不同的二进制的命令是不一样的，所以在一个操作系统上编写的代码转换成二进制后，代码含义指令就可能和自己想象中的不一样，C++就是这样的，java的话它把编译分成了两部分，前端编译和后端编译，前端编译把文件变成.class文件，然后由不同的jvm来复杂把class文件转换成二进制文件，这样就能做到一个操作系统上编写的代码在多个操作系统上都能运行，java语法上也是，不同的操作系统类型字节数都一样的，C++就不一样，16位2 32位4..

进程间通信有哪几种方式

答：

1，管道：无名和有名管道

2，消息队列

3，信号量

4，信号

5，共享内存

6，socket

手写算法题，删除链表倒数第k个节点

答：

思路：先让第一个指针走到第k个节点，然后开头再来个指针，两个指针同时移动，然后等后一个指针到达末尾，前一个指针就是倒数第k个

struct node end_k (struct node h,int k){
      struct node *p=h,*q=h;
      for(int i=0;i<k;i++){
            q=q->next;    
      } 
     while(q){
          q=q->next;
          p=p->next;
    } 
    return p;
}