1、MAP的底层结构是什么?查找的最坏的时间复杂度是什么?
红黑树。O(logn)
2、堆排序和选择排序算法的思想和实现?
3、查找最大N个数用最大堆还是最小堆?
4、Linux命令中VIM中替换字母和单词的命令?
5、Linux中chmod 577是什么意思?
6、详述一下vector 的add()和push_back()的原理和实现?
7、智力题。一辆车装满油最远可以走L米,两辆车互相可以给对方加油,一共N辆车最远可以走几米?
8、
1、MAP的底层结构是什么?查找的最坏的时间复杂度是什么?
红黑树。O(logn)
2、堆排序和选择排序算法的思想和实现?
3、查找最大N个数用最大堆还是最小堆?
4、Linux命令中VIM中替换字母和单词的命令?
5、Linux中chmod 577是什么意思?
6、详述一下vector 的add()和push_back()的原理和实现?
7、智力题。一辆车装满油最远可以走L米,两辆车互相可以给对方加油,一共N辆车最远可以走几米?
8、