面试总结
C++开发实习 阿里
C++
virtual 怎么实现的
virtual 修饰的是虚函数,每个类有一个指针指向虚函数表,可以通过指针或引用来实现多态。
static关键字
在函数体内的static变量,调用后只分配一次内存,调用结束不会释放,下次调用保留上次的值,程序结束才销毁;
在类中的static成员变量属于整个类拥有,对类的对象只有一份拷贝
类内静态变量只能在类外进行初始化,且在任何函数外,因为静态变量存在全局区,相当于全局变量;
类内静态函数可直接在类外用类作用域直接调用,不需要实例化类。
map 的实现
map 和 set 都是红黑树实现的,查找时间复杂度 O(logn)
unordered_map 和 unordered_set 通过 hash 函数实现的,时间复杂度O(1),hash 函数解决冲突方式为链地址法
数据结构
二叉平衡树是什么
高度平衡的二叉搜索树,左右子树高度差小于等于 1
判断是否为二叉平衡树,伪代码
操作系统
用户态怎么到内核态
内核态的内存分布
怎么查看core dump
程序运行过程中异常崩溃终止,可以查看core dump,操作系统记录了程序当时的内存状态及运行状态。可以用gdb调试core dump的文件
计网
网络下载东西时速度为什么先越来越快再保持不变
tcp中的拥塞控制
怎么计算根号2
就是 $x^2-2=0$ 求根,可以用二分查找,也可以牛顿迭代法
1000万条url去重
1.堆排之后去重
2.hash 之后将值 $mod1000$,划分到 1000 个块中,比较每个块即可
去重后去掉相似的url
后端研发实习 字节跳动
网络:
Http状态码
http keep-alive
cookie session
cookie格式
Linux:
top 指令
top查看cpu状态,其中 us,sy,ni,id, wi等含义
还有一个什么load没听清
内存:
堆和栈
Buffer和cache
数据库:
组合索引
最左原则
B+树和B树
算法:
79. 单词搜索
4. 寻找两个正序数组的中位数
todo
有空整理一下答案
- 本文作者: JiXiaw
- 本文链接: http://jixiaw.github.io/2020/09/09/interview/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!