本文是一份详实的C++面试指南，涵盖了new/delete与malloc/free的区别、vector内部结构及拷贝过程、特殊数据查找算法、IP地址编码、概率论应用、进程与线程的区别、C++内存布局、重载与重写概念、Linux文件操作、项目介绍技巧等关键知识点，同时深入探讨了平衡二叉树、红黑树特性、智能指针实现、多线程与多进程优劣对比，以及面对项目延期的应对策略。
作者：thereisnoend
链接：https://www.nowcoder.com/discuss/136247
来源：牛客网
从牛客网获得过很多帮助，因此回馈一波~
以下题目尽可能回忆，顺序不一定对。
一面
new/delete和malloc/free的区别
vector的结构？vector拷贝时发生什么
一个数组，只有一个数字出现奇数次，其余数字出现偶数次，如何得到这个数字？如果出现奇数次的数字有2个呢？
给定一个ip地址，编码使得ip和32位整数呈双射关系
50个红球50个蓝球，放到2个袋子里，从两个袋子各取1个球，让2个都是红球的概率最大，怎么放
进程和线程的区别
学过操作系统吗？学过网络吗？没有
时间复杂度为O(nlogn)的排序算法有哪些？简述快速排序的过程
C++内存分布
重载和重写的区别
Linux下删除同一文件夹下所有满足条件的文件
介绍项目
二面
1个32位无符号整数，计算二进制格式下有多少个1，不通过循环怎么做
cmake和makefile的区别
简述cmake到可执行文件的过程
进程和线程的区别
git pull和git fetch的区别
学过操作系统吗？学过网络吗？没有
用数据结构模拟浏览器前进后退的操作
三面
2g物理内存，new一个3g的数组时发生什么？
平衡二叉树的特性，红黑树的特性，判断是否为平衡二叉树
虚函数和纯虚函数
智能指针如何实现
学过操作系统吗？学过网络吗？没有
进程和线程的区别，多线程和多进程的优缺点
介绍项目亮点
A-H中选3个字母，可以重复，求组合数
如果你正在做一个项目，因为不可控因素延期了，你会怎么做
想做哪方面的工作
总结
非科班出身，操作系统和网络是硬伤，算法偏简单，C++也都是常考题，数学题都是高中题……
扫一扫
308
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
