美团一面面经1、会不会java？2、操作系统的进程有哪些状态？3、操作系统是怎么调度进程的？4、操作系统中的进程调度策略有哪几种？5、什么是死锁？举一个简单的例子。死锁的产生条件，处理策略？在项目中有遇见过死锁吗？6、七层协议？7、TCP、UDP在哪一层？区别是什么？8、微信通话是用的TCP还是UDP？9、TCP的三次握手？为什么不能是两次或者四次？10、TCP的可靠性如何保证？11、数据库中事务的四大特征？隔离级别和影响？（完全不会，跳过）12、说一下链表和数组的区别和使用场景？13、什么是哈希冲突？怎么应对？14、深度优先遍历二叉树应该使用哪种数据结构进行实现？具体说说怎么实现用栈15、AVL树和普通二叉树区别？16、红黑树的插入和删除，怎么调整的？描述一个场景17、手撕代码：合并两个有序数组18、手撕代码：排序链表，不使用额外的空间

关于海康相机的SDK包在官网即可下载。 主要界面如下图所示。可对视频流进行实时的显示提取，对车辆进行抓拍并记录该车辆数据为json文件形式，可保存至本地等等。  直接贴上主要功能实现的源码： ```cpp /...

前言 线性表（有序表）分为数组描述的线性表和链式描述的线性表。数组和矩阵。栈和队列。跳表和散列。二叉树和其他树。优先级队列。竞赛树和搜索树。平衡搜索树。图。 一、线性表——数组描述 （1）数组类型（通过模板类解决）和数组长度（动态数组解决）。 （2）动态数组，可以使用一个变量（非const值）从键盘上获取数组的长度： int n; printf("请输入数组的长度："); scanf("%d",&n); int sz[n];//动态数组 （3）没有实现代码的成员函数称为纯虚函数；具体类可以实例化，抽象类可以建立对象指针；一个抽象类的派生类，只有实...

科大讯飞一面web服务器项目：1、用正则与状态机解析http请求的什么报文？2、正则的时候效率并不高，有没有想过用别的方法替代正则？3、有限状态自动机是什么？4、除了get和post还有哪些？5、怎么理解IO多路复用？6、什么是进程上下文？什么是中断上下文？分别举个例子7、你知道哪些socket？8、你知道哪些字符串匹配算法？9、链表和数组有什么区别？使用场景？10、CPU的catch缓存，是怎么换入换出的，用的什么算法？（时间片轮转是CPU调度）11、我们两之间的这个视频对话，在计算机网络里面用到了哪些协议，都分别是怎么工作的？这些层怎么封装？怎么解封装？12、我们之间通过以太网进行传输，这中间有个协议叫ARP协议，说一下什么是ARP协议？13、广播和单播的区别？14、路由器和交换机的工作原理？15、linux是由内核和文件系统组成的，你知道哪些文件系统？16、windows和linux系统是怎么启动的？启动过程知道吗？做的是内核研发，用C比较多，对计算机基础要求很高，打好基础。

一、概念介绍 TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控制协议/网间协议，是一个工业标准的协议集，它是为广域网（WANs）设计的。UDP（User Data Protocol，用户数据报协议）是与TCP相对应的协议。它是属于TCP/IP协议族中的一种。 而socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。socket的大致流程如下： 服务器端先初始化socket，然后与端口绑定(bind)，对端口进行监听(listen)，调用accept阻塞，等待客户端连接。在这时如果有个客户端初始化一个so...

@TOC  结构化查询语言(Structured Query Language)简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。 数据库介绍 1.数据库的五个基本单位： 数据库服务器 数据库 数据表 数据字段 数据行 2.SQL语句按照其功能范围不同可分为3个类别：数据定义语言(DDL ，Data Defintion Language)语句：数据定义语句，用于定义不同的数据段、数据库、表、列、索引等。常用的语句关键字包括create、drop、alter等。数据操作语言(DML ， Data ...

3.多线程 （1）多线程共享虚拟地址空间，其中栈空间和.text（代码段）被每个线程瓜分（不共享），其他都是共享的资源。线程id、error变量、线程特有数据等也不共享。 （2） //创建一个子线程 int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg); //终止一个线程，在哪个线程中调用，就表示终止哪个线程 void pthread_exit(void *retval); //获取当前的线程的线程ID pthread_t pth...

项目场景： C++——WebServer服务器编程  项目搭建 （1）配置虚拟机，下载XShell、Xftp以及windows版本的VScode； （2）***H： sudo apt install openssh-server （3）在XShell中配置会话以连接到虚拟机，VScode中配置远程SSH； （4）安装数据库： sudo apt install mysql-server sudo apt install mysql-client sudo apt install libmysqlclient-dev 查看账号以及密码以登录数据库： sudo cat /etc/mysql/debi...

哲库一面21、多态是怎么实现的？不是你讲的这个多态的用法，而是从编译器的角度多态是怎么实现的？当发生函数重载的时候，虚函数表里面是怎么变化的？22、比如说有A、B两个类，这两个类里面都有一个函数func，23、什么叫纯虚函数？24、虚函数表里面除了放那些虚函数之外还有什么其他的东西吗？25、C++里面的强制类型转换有哪几种？动态转换的时候和静态转换的时候有什么不一样的地方吗？26、这个类型检查的时候怎么个检查法？也就是说动态转换的时候怎么判断是否安全呢27、C++里面的智能指针了解吗？shared_ptr的底层怎么实现的？28、C++里面的多线程有了解吗？多线程里面的锁都有哪些类型？29、C++里面的STL库用过吗？这个STL库有哪几大组件？vector属于哪种？30、vector的底层是怎么实现的？那你知道哪个容器的底层实现？map是哈希表吗？那unordered_map呢？31、迭代器在什么时候会失效？为什么要用这个迭代器？就是这个迭代器的作用是什么？vector有迭代器吗？32、手撕代码：连续子数组的最大和

哲库一面1、C++和C的区别？C++里面的指针和引用的区别？2、引用在底层是怎么实现的？引用的底层是通过指针实现的，引用的本质就是所引用对象的地址。3、知道右值引用吗？在什么场景下可以使用右值引用？用右值引用的好处是什么？4、C++里面的static关键字的作用？5、静态的成员变量放在内存的哪个区？静态的成员函数只能调用静态的成员方法，为什么呢？6、静态的局部变量，是一个数据成员，放在内存的哪个区？全局数据区（静态存储区）7、C++里面分配内存的方法有哪些？8、new在底层怎么实现的？9、如果分配内存失败的话，new和malloc分别会怎么样？10、new可以被重载吗？C++允许重载new/delete操作符11、new是C++里面的一个关键字吗？是12、用new去分配一个数组和分配一个变量有什么区别呢？在内存上面有什么不一样的地方吗？13、用new分配一个数组之后，之后用delete[]释放掉，那这个delete怎么知道应该释放多大一片内存呢？14、C++里面的函数指针了解吗？一般在什么场景下会用到这个？15、C++里面的const有什么作用？假如说这个const修饰的是类的成员函数，会怎么样？16、const和static这两个关键字可以同时使用吗？17、const和#define有什么区别？一般推荐使用哪种？或者说在某个场景下用两个都可以，那你会用哪种？18、C++里面的inline关键字知道吗？这个inline关键字有什么地方是不能使用的？19、C++类里面的几大特性，你对封装是怎么理解的？C++里面有public、protected、private关键字，它们对这个封装有什么作用？20、什么是类里面的多态？动态多态？什么叫静态多态？除了你说的函数重载还有什么静态多态？泛型编程

@TOC  稳定排序（排序前后两个相等的数的相对位置不变）：归并排序、冒泡排序、插入排序、基数排序；非稳定排序：希尔排序、堆排序、选择排序、快速排序。 1.快速排序 快速排序采用分而治之的思想，选取基准值，第一次排序之后将小于等于基准值的值都放在该值前面，将大于等于基准值的值都放在该值后面，接下来对前面的和后面的再次进行快速排序，分而治之直到无法再“分”为止。 #include <iostream> #include <vector> #include <string> #include <fstream> using namespace std...

北京万集科技一面1、有一个类A，其中有一个函数，函数功能只是打印“hello world”，如果：A p = new A();之后delete了这个p然后使用p指向这个函数会发生什么？2、纯虚函数的使用场景？它的存在意义？3、C++11新特性？R"()"中R的含义？4、知道内存泄漏？一个是忘了释放，一个是重复释放。5、智能指针一定不会造成内存泄漏吗？使用的时候要注意什么？两个智能指针相互指向，就会循环，造成内存泄漏6、有一个很多数据的大数组，我想拿到前十个最大的，怎么拿？堆排序7、堆排序的时间复杂度？时间复杂度的定义、概念？nlogn它定量描述了该算法的运行时间。算法中的基本操作的执行次数，为算法的时间复杂度8、右值引用？右值，就是在内存没有确定存储地址、没有变量名，表达式结束就会销毁的值。右值引用，就是绑定到右值的引用，通过&&来获得右值引用。可以将右值引用归纳为：非常量右值引用只能绑定到非常量右值上；常量右值引用可以绑定到非常量右值、常量右值上。9、构造函数可以是virtual吗？原因？析构呢？10、socket接收雷达数据用的是TCP还是UDP？11、TCP和UDP区别？12、TCP中的超时重传是在哪一层实现？13、怎么解决粘包问题？利用tcp每次发送数据，就与对方建立连接，然后双方发送完一段数据后，就关闭连接，这样就不会出现粘包问题（因为只有一种包结构,类似于http协议）。一般可能会在头加一个数据长度之类的包，以确保接收14、帧头是怎么写的？怎么实现的区分帧头每一帧数据？15、写一个socket服务端需要那些步骤？16、用过C和C++的混编吗？extern "C"的作用和存在意义？17、int型数组：int arr[10];那么sizeof(arr)是多少？用一个指针指向这个数组，sizeof这个指针大小是多少？18、new和malloc的区别？19、做项目的过程中有没有遇到要调用一个库的情况？怎么用的？makefile中要写什么才能调用到这个库？-l 指定这个库的名称或路径20、写过makefile吗？它的作用？21、QT是基于消息触发机制实现的很多功能，connect。正则表达式。