C++
vector和list区别
为什么是2倍扩容
让你设计多少倍扩容 考虑哪些因素
动态内存
智能指针
unique和shared的具体区别,可不可以拷贝
操作系统
进程和线程
进程通信
socket
虚拟内存(为什么虚拟内存,有什么用)
页置换算法
进程调度算法
锁
数据库
索引
为什么用B+树
B+树特点,各种复杂度
事务特性,如何实现
隔离等级,解决的问题
计算机网络
udp与tcp区别,使用场景
http
ssl
dns
http请求方式,长短连接
ssl如何实现安全,为什么这么设计,解决了什么问题
对称加密与非对称加密,各解决了什么问题
dns基于什么传输,过程
tcp可靠性
seq、ack
滑动窗口
拥塞控制(每一步用到什么算法)
osi五层(七层)自上而下,之前提到的各协议属于哪一层,默认端口是什么
算法题1:自己构造有环链表,判断链表是否有环
算法题2:非递归先序遍历,遍历的时间和空间复杂度
算法题3:跳台阶
算法题4:数组只有0-3的数字,O(n)时间排序,空间随便用
全部评论
(4) 回帖