运气经，问的都是我准备好的。。。
C++
问：虚函数介绍、作用
答：虚函数表、虚函数指针、动态多态、虚析构（一通balabala感觉把他要问的可能都说了）
问：纯虚函数与虚函数
答：前者只声明不定义，后者必须定义
计算机原理
问：TCP握手、挥手，为什么三次、四次，详细
问: TCP与UDP区别
问: 拥塞控制
问：输入url会发生什么，简要
问：http讲一下，详细
问：https讲一下，详细
问：为什么安全，详细
问: 子网掩码的作用（这个我有点忘了，就说了区分网络地址和主机地址，大网络分小网络）
答：这里比较熟悉，所以说的比较详细，就不一一举例了，有的我自己都忘了说了啥。。。
操作系统
问：线程和进程
答：见牛客面经
问：进程通信
答：管道、消息IPC（消息队列、信号量、信号、共享内存）、socket
问：线程通信
答：互斥锁、信号量、条件变量
问：锁
答：互斥锁、读写锁、自旋锁等
（这里不能仅仅只答名词，每一个都要详细介绍原理）
数据库Mysql
问：索引作用、常见索引
答：快速检索，哈希、B+树
问：B+树原理和特点
答：多路平衡搜索树，讲一下树的构成和搜索顺序原理，三个特点：关键KEY数量决定叶子节点数量、非叶子节点仅有索引作用、所有叶子节点构成单向链表方便查询
问：哈希索引和B+树区别、使用场景
答：哈希：等值查询，健冲突较少；B+树，范围搜索
其他
问：流线算法
答：没用过
算法题1：很大量的int型数，输出前100最大的数（中等）
用的结合快排思路，每次随机的基准值若不在100以内，就往大递归快排，否在往小递归
问：这样可以但效率不高，换一种方法
用的优先队列，时间效率O（n）
算法题2：单向链表，头尾奇偶交替输出（中等）
遍历，1、3、5.。。存队列，2、4、6存栈，最后同时输出
问：那如果只能给你O（1）空间呢（困难）
想了一下，用四个指针来回指，把1、3、5。。组成单向链表1，2、4、6.。。组成单向链表2，再将链表2反转，然后输出
全部评论
(4) 回帖