【C++】面经分享1.自我介绍 二十分钟后收到通过短信,面试官人不错,不会的还跟你详细解答了 说一下 C++的虚函数和内部实现(虚函数指针和虚函数表) 如果出现菱形继承,b 和 c 继承 a,d 继承 b 和 c,那么 d 的虚函数指针是什么 样的在界面开发中,经常出现多继承,C++是如何避免多继承带来的多个虚函数指 针的问题(没答上来) 一个类能不能用 malloc 开辟空间,malloc 和 new 的区别是什么 如何判断一个链表是否有环?如何判断环的入口 哈希表用过吗,哈希表怎么实现的,哈希表如何处理地址冲突,处理冲突最方便 的是什么方法 map 的底层实现, 红黑树的时间复杂度是多少,红黑树和普通二叉平衡树的区 别快速排序的时间复杂度是多少,什么时候是 O(n^2) 在一个乱序数组里找到第 k 大的数,用什么数据结构。(回答大根堆)追问大根 堆怎么建堆的,如果有更多的数字,用什么数据结构?(小根堆,但是楼主这块 了解不深,有点没答上来) linux 的网络编程学过哪些 Linux 查看 api 的具体使用的指令(man) poll 和 epoll(表示还没学到这,尴尬 )
2轮面试:笔试、视频面试
面试感受:一般;面试难度:有难度;面试来源:校园招聘