问题收集

算法题

两个递增排序的链表，请合并成一个递减排序的链表
说一下快排的过程，其时间复杂度，空间复杂度
在有n+1的空间中存数字1，2，....，n，规定其中只有一个数字有重复，请找到该数字；要求：空间复杂度为1，并且不能进行排序

c++

指针和引用的区别
数组和指针区别
对于 char a[10]，请问该数组存放到栈区还是堆区
vector中的数据存在堆区还是栈区
vector内存分配方式
vector和list的区别
map底层的实现用了什么
智能指针
怎么实现智能指针
面向对象的三大特性
其中的多态c++中怎么用
虚表是为类所有还是对象所有
既然是虚表为类所有，那是如何实现多态性的呢
同步异步串行并发
进程线程
C++编程思想
继承与多态
智能指针
内存管理与内存分区
内存泄漏
include“my.h”与include有什么区别
std::move std::forward
vector返回值类型的函数，在返回时会出现什么情况？一定会是拷贝构造吗？
free()一个指针两次，会出现什么问题
指针越界一定会出现错误吗
atomic?原子操作？
stl使用过什么？vector map， map想保存相同的key值用什么map
写一个函数，在多个程序中均有使用，只在第一次调用时执行一次，后面调用直接返回值
信号量和互斥锁如何搭配使用
用过多线程吗？什么库？pthread。
c11智能指针，shared_prt是线程安全的吗？
extern “C”
C++的struct和class的区别，C的struct
C++的多态，怎么实现的？
虚函数表的原理？怎么知道调用子类的函数而不是父类的？
静态函数可以是虚函数嘛？
C++的内存管理
循环引用？怎么解决？
操作系统中进程之间怎么传递消息的？（就是IPC）
AB两个进程在利用共享内存通信的时候，A怎么告知B共享内存的地址？
虚拟内存和物理内存
线程死锁是什么东西？怎么判断有无死锁？
进程间通信几种机制
信号量和消息队列
进程和线程的区别
内核线程和用户线程
内存布局
虚拟内存
程序会全部加载内存吗
程序编程可执行文件的经历
动态链接库和静态链接库
Linux ELF文件格式
strcpy和strncpy区别
时间相关的函数，C++的，linux的，Windows的都有什么不同？
linux时钟跟软中断什么关系
用户态到内核态切换
日志系统的性能瓶颈是什么？
Multiple Reactor 思想
one loop per thread思想
socket新收到的数据报，通过什么方法交给线程？
如何实现可靠的UDP
C++ function 有哪些优点？
协程在什么情况下要切换？什么叫资源不足？有没有时间先关的协程切换？
一个服务器每次开机需要从硬盘加载十几G的资源到内存，有没有什么方法能够加速每次开机前的加载过程？
关键字 static 、const、inline、extern的用法
const int p 、int const p、int const *p、int const *const p的区别
c++中vector是怎样实现动态扩容的？
htttp服务器是怎样解析数据的？
死锁的概念

网络

tcp在哪个层
tcp可靠性传输靠的是什么
tcp的三次握手和四次挥手
tcp的拥塞控制
tcp与udp的区别，udp的应用
tcp握手时，没有第三次握手会出现什么问题
tcp的超时重传的原理
https与http的区别
ca证书的原理
公钥可以进行解密吗
会话密钥是怎么传输的

操作系统

内存分配
栈和堆的区别
数据段和bss段的区别
进程和线程区别
线程会与进程进行内存共享，请问可以共享哪些段
虚拟内存的实现，页面调用算法
虚拟内存的作用、优点
分页和分段
进程的通信
作者：宠与崇
几个进程调度
高响应比优先调度怎么计算的（噗~~）
死锁的四个条件
说一下c++ 的锁机制
分段和分页的具体区别，现代操作系统怎么做的（不太懂）
为进程分配单独空间的好处
页面调度算法
系统抖动是什么，原因是啥，如何解决？

数据库

事务特性
为什么要索引，怎么实现的