金山 C++一面凉经

1、用sizeof()和strlen()去获取一个字符串的长度有什么区别？2、static修饰一个全局变量和不修饰有什么区别那修饰局部变量有什么区别？3、把局部变量的地址作为函数返回值返回，外面拿到这个地址后，修改这个值，是合法的吗？会报什么错误？4、C 里面的一个普通的成员函数能不能访问 static 成员变量？5、extern c的作用是什么？6、虚析构有什么作用？7、什么时候需要用到虚析构？8、如果拿基类指针指向子类对象，但是没有写虚析构，delete指针会怎么样？9、new和malloc两种分配内存的方式有什么差别，如果内存不足的话分配失败会有什么表现？10、如何写代码判断这个系统是3...

1.vector按需求扩容弊端，答频繁扩容答效率低，迭代器失效，还问有没就不知道了2.红黑树特性跟颜色无关的，答先序遍历有序，红黑树高度差多大，为什么3.为什么map使用红黑树不用平衡二叉树4.平衡二叉插入树旋转几次，不知道5.哈希时间复杂度，空间复杂度，为什么空间复杂度是On6.有没有完美哈希7.快排，时间复杂度，空间复杂度（后续问nlogn怎么算的说不明白，最好情况和最坏都说了，反问我大改意思是效率最低是0，最高是10，平均就是5，快排最好是nlogn，最坏N^2,为什么是nlogn）8，口述算法思路，只会dfs不知道怎么剪值了9.口述算法思路，只会暴力

自我介绍多态怎么实现：重载/模板、虚函数表C++11新特性有哪些：智能指针、lambda、移动语义、类型推导、线程并发等lambda原理：匿名对象、捕获变量、重载()osi七层网络、mac在哪层手撕，字符串是否有重复字符、二叉树最大路径和了解死锁吗数据库了解吗

后面等大佬挑完了，还会有空出来的hc吗