C++面试问题汇总

C++语言本身问题

  1. 代码在内存中的分布都有哪些区,宏定义哪个区域?堆栈有什么区别?malloc和new有什么区别?
  2. C++实现多态的机制是什么?讲一下虚函数表的原理。
  3. 什么是多态和重载?
  4. C++11的新特性。
    lamda表达式、仿函数、STL容器的增加、自动类型推导、智能指针。
  5. C++虚函数和纯虚函数的区别?
  6. 子类析构会调用父类的析构函数吗?执行顺序是什么?
  7. sizeof空类?
  8. 智能指针
  9. 内存泄露和内存溢出的区别。
  10. volitile关键字。
  11. 类成员初始化的方式。
  12. const成员函数的理解和应用。
  13. C++内存模型。

计算机网络问题

  1. 描述一下三次握手和四次挥手。
  2. HTTP协议的过程。
  3. http协议get和post的区别。
  4. TCP的超时等待的介绍。
  5. 流量控制的介绍。
  6. 数字证书的了解。
  7. http和https的区别。
    https://www.cnblogs.com/wqhwe/p/5407468.html
    https://blog.csdn.net/xionghuixionghui/article/details/68569282
  8. 地址解析协议的学习过程
    https://www.cnblogs.com/itsad/p/8250503.html

算法类问题

  1. 100万数据找Top K问题。
  2. 判断一个数是否是2的幂。
  3. 知道哪些排序算法,说一下时间复杂度,快速排序什么情况下时间复杂度最高?
  4. 图中的最短路径问题怎么求、迪杰斯特拉算法和弗洛伊德算法的区别有哪些?
  5. B树和B+树的区别有哪些以及相关的特性?
  6. 讲讲桶排序和堆排序。
  7. 迭代和递归的区别。
  8. 描述一下迪杰斯特拉算法的过程。
  9. AVL树的构建过程。
  10. 单链表的倒置。
  11. 红黑树的特性以及实现的原理。
  12. 快速排序的优化。
    https://www.cnblogs.com/c4isr/p/4603980.html
  13. 游戏中打怪时已经各个小怪的坐标,你放一个技能是圆形范围,快速求能打到的小怪。
  14. 无锁编程解决单生产者多消费者问题和多生产者多消费者问题。
  15. 魔兽世界10人房间,现在组队规模有3人,有5人,如何让每个人等待的时间尽可能少,即将时间线上哪些队伍组合在一起开始一个游戏(01背包问题的应用题)。
  16. 快速排序的稳定化算法。
    https://blog.csdn.net/yudw1316/article/details/77693647

STL问题

  1. map和hashmap的区别,查找的时间复杂度分别是多少?
  2. 小堆的话,删除是怎么做的?
  3. 红黑树的特性以及如何旋转。
  4. vector和list的区别?
  5. 给你1MB的内存,你们怎么设计,才能使其利用率最高,产生的碎片最少?

智力题

  1. 36匹马6个跑道无秒表选前三,最少跑几轮?

Linux问题

  1. Linux下如何查看网络中服务器状态?
  2. Linux下TCP服务器都有什么状态?
  3. Linux下TIME_WAIT和CLOSE_WAIT区别是什么?
  4. 处理多个套接字的I/O复用介绍、epoll和select的区别?
  5. 创建一个TCP服务器的步骤是什么?
  6. linux内核中的Timer 定时器机制。
  7. 用户态到内核态的转化原理。
  8. 建立TCP服务器的各个系统调用。

操作系统

  1. 操作系统中的PV操作是做什么用的,能否举个例子?
  2. 进程和线程的区别。
  3. 进程和线程的通信。
  4. 虚拟内存的概念与介绍。
  5. 虚拟内存的意义与作用。
  6. 线程间通信。

数据库

  1. MySQL那两个引擎怎么利用B+树构建索引。
  2. 对数据库包括其引擎的区别与了解。
  3. 数据库索引的作用。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,142评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,298评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,068评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,081评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,099评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,071评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,990评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,832评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,274评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,488评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,649评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,378评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,979评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,625评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,643评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,545评论 2 352

推荐阅读更多精彩内容