牛客C/C++校招、社招面试题汇总②！
我就是牛可乐
2024-10-26 22:21:49
⭕前言：C/C++校招、社招面试题1000+道常见面试题，大部分的面试题对于C++后端、桌面开发、嵌入式、音视频开发都是通用的，建议大家根据整理的面试题整理答案，一定要自己整理答案才能把知识转化成自己的能力，只有通过动手动脑才能加深映像（注：部分面试题分类不一定严格按类别分类）。
⚜️特殊说明：转载公主号《深入浅出cpp》| 仅供贴主学习使用
⭕一、C/C++语言
⚜️常见问题：智能指针、多态、虚函数、stl原理。
⭕二、数据结构算法
⚜️常见问题：链表、排序、二叉树。
1.数组和链表区别和优缺点
2.快速排序
3.堆排序是怎么做的
4.冒泡排序
5.二分查找（复杂度）
6.hash表数据很大。rehash的代价很高，怎么办
7.二叉树前序遍历非递归
8.链表反转
9.二叉树输出每一层最右边的节点
10.千万级数组如何求最大k个数？（用最小堆反之最大堆） 千万数据范围有限，0到1000，有很多重复的，按频率排序怎么处理？
......
.
内容来自牛友：我会CPP
来源：牛客
0
阅读：0
