C++面试题目自己总结看

た入场券 2022-06-16 00:56 170阅读 0赞

引用的大神的，算是大家都看一看了

1.c++的static关键字的作用(我从elf结构,链接过程来回答)

2.内联函数跟普通函数区别(从反汇编角度来回答)

3.select跟epoll的区别(epoll内核源码看过,从内核实现角度回答,所以回答的不错),

small插曲:对于很多博客说epoll使用了共享内存,我说完全错误的,然后就扯到共享内存的内核实现(基于tmpfs,为何2个进程映射同一个文件会映射到同一片物理内存,根本机制是page cache)

4.STL中的迭代器失效问题

5.指针,引用区别(反汇编分析,其实汇编指令实现都一样,可以把引用看做编译器管理的指针,语法糖)

6.Linux相关cpu内存网络相关指令

7.父子进程fork时,打开的文件的偏移量是否是相同的(从内核角度看,父子进程fork会将file文件复制一份,所以肯定会的)

8.Linux虚拟地址空间(3G以上内核,因为进程创建时,内核的页表全部拷贝到进程第768页目录项以上的,3G以下则是代码段(.init节,.text节,.rodata节),数据段(.data节,.bss节),堆(brk指针),栈从3G往下)

9.【计算机网络】只问了time\_wait的危害,三次握手,四次断开

10.c++多态的机制实现(虚函数表,看过深度探索c++对象模型的都会的)

11.vector跟list区别,还有map的底层实现(红黑树)

12.extern关键字

1.一个数组传递到函数,蜕变成指针,求字节数

2.定义在全局的对象,定义在堆中对象,定义在静态局部变量对象,定义在栈中的对象,析构函数的析构顺序(从函数汇编角度看待,非常容易这道题)

3.new int\[10\]跟new int\[10\]()区别

4.epoll的多选题.....正确答案只有一个...

5.让手写代码,求二叉树的翻转(镜像问题),刚好我在刷题的时候,刷过,还给女朋友讲过这道题,自己用了非递归队列实现,也用了递归实现,面试官觉得还行,就看了看我简历.

6.问到epoll跟select实现区别，

从linux内核源码分析epoll的实现。

epoll的ET模式时,如果数据只读了一半,也就是缓冲区的数据只读了一点,然后又来新事件了..怎么办.

7.红黑树,普通二叉树,AVL树,完全二叉树的区别(很简单,数据结构书都有)

8.编写c语言程序判断该大小端

9: linux内核解决惊群问题

10.hash碰撞,Trie树

11.map /set容器的实现原理(红黑树知识\+STL容器内部原理)

Q:熟悉shell么..

A:不怎么熟悉

Q:说说tcp/udp区别,

基于udp如何实现可靠传输说了一遍(网上有教程),然后udp啥一般用于视频传输,丢包几乎不影响,tcp有拥塞避免,流量控制,慢启动,快速回复算法,什么的都说了一通

Linux内核的内存管理机制,就把Linux内核的物理内存管理(numa,uma架构,ZONE,PAGE,伙伴算法,SLAB机制,冷热页缓冲机制基于LRU,OOM内存溢出机制,struct page跟物理内存的映射,page cache,还有swap分区),

虚拟内存管理,高端映射,(进程pcb中的mm\_struct结构指向整个进程的虚拟内存空间,vm\_area\_struct结构.堆栈,数据段,代码段什么的,malloc实现机制,mmap映射)

不想说面试官全程对我微笑,莫名心虚……

然后聊到如何防止**内存泄漏**,把c++11的智能指针还有auto\_ptr的实现说了一遍),

\-----------------HR面\---------------------

下午hr面试,躺在床上睡觉,被hr的电话吵醒来,问我方便么

(腾讯非常人性化,很多人hr面都是现场面试,而西安的hr要明天才到西安,然后我在外地,所以直接给我电话面试)

问哪里人什么的..有木有女朋友,什么是否是独生子.其实就是闲聊........

hr问了10多分钟就挂了电话~

c/c++部分:

C++ Primer(入门必备(但并不是0基础可以看,0基础看C++ Primer Plus)

Effective C++,More Effective C++(提升c++的编程技巧,面试官很多都从这书里问)

深度探索c++对象模型(了解c++的底层实现机制,不然面试官问了多态的实现,你不会就挂了)

STL部门:C++标准库(侯捷)(介绍STL六大组件的应用)

STL源码剖析(STL的源码,不过自己只看了一半而已)

范型编程与STL(绝版书,不过讲解traits时非常的nice)

操作系统概念部分 Linux鸟哥私房菜(linux相关命令操作,不过自己推荐the linux command line这电子书更棒)

《轻松学用linux shell编程》(shell学习相关的)

现代操作系统(非常经典的操作系统书,不要看国内的操作系统书)

深入理解计算机系统(CSAPP)(豆瓣高达9.0以上的书,含金量就不多说了,其中的第7章有关elf看懂了,那就不必看那本程序员的自我修养了)

操作系统内核部分:

操作系统真象还原(教你怎么从0实现一个kernel,看完对操作系统绝对有一个飞一般的认识,另外作者钢哥非常棒

,我经常骚扰他问内核问题,都会耐心回答)

Linux内核源代码情景分析(毛德操所写的2.4内核源码,感觉非常有深度,自己囫囵吞枣的看完,细节部门略过了)

Linux内核设计与实现(一本比较薄的2.6内核剖析书,很容易看懂其内幕)

深入分析Linux内核源代码(一本绝版书,陈莉君教授所写的2.4内核源代码,配合Linux内核源代码情景分析使用,效果更佳)

深入理解Linux虚拟内存管理(这本才刚开始看,没看多久)

Linux环境编程:从应用到内核(一本非常棒的新书,讲解apue的api背后的内核实现,作者我也加了,内核功底非常深厚)

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 C 语言面试题目

：面向对象和面向过程的区别面向过程的代码短小，但是重复利用率不高，不适用于模块化编程面向对象的过程中，会建立对象的属性和行为。 ...

痛定思痛。/ 2024年04月18日 17:22/ 0 赞/ 27 阅读

相关前端面试题目总结

目录【一面】 1. React的生命周期了解么？ 2. Fiber是什么？ 3. HTML5，CSS3有哪些新特性？ 4. 代码实现垂直居中 5. 介绍一下Pro

港控/mmm°/ 2023年09月27日 12:04/ 0 赞/ 81 阅读

相关 Go总结的面试题目

channel线程安全吗是安全的 HashMap 线程安全原因不安全 1.同时添加相同的元素可能会发生碰撞覆盖2.同时对数组进行扩容会有数据丢失 Ha

曾经终败给现在/ 2022年12月16日 09:27/ 0 赞/ 128 阅读

相关 C++ 面试题目整理

C++的多态时如何实现的？ [C++之多态][C] [C++ 一篇搞懂多态的实现原理][C_] C++的智能指针 [C++之智能指针][C 1] C++中

青旅半醒/ 2022年09月05日 12:52/ 0 赞/ 120 阅读

相关 C++笔试题目总结

1多态 class Base2 { public: virtual void init() {

系统管理员/ 2022年07月16日 10:50/ 0 赞/ 161 阅读

相关 C++面试题目自己总结看

引用的大神的，算是大家都看一看了 1.c++的static关键字的作用(我从elf结构,链接过程来回答) 2.内联函数跟普通函数区别(从反汇编角度来回答) 3.selec

た入场券/ 2022年06月16日 00:56/ 0 赞/ 171 阅读

相关面试题目总结一

马上又到了金九银十是招聘的旺季:博主这里收集了一些相应的面试题目，提供给大家参考学习！！！！！！！！当然这里也仅仅是参考，更多的知识还是自己不断的去积累学习掌握！！！ St

淩亂°似流年/ 2022年05月15日 05:54/ 0 赞/ 418 阅读

相关第一天面试题目总结

1.SpringAOP通知有哪几种，怎么配置？五种通知的执行顺序为：前置通知→环绕通知→正常返回通知/异常返回通知→返回通知 2.Spring事务有哪些属性,怎么配置？

谁借莪１个温暖的怀抱￠/ 2022年05月14日 02:48/ 0 赞/ 175 阅读

相关 01-C/C++题目总结

题目一 define _CRT_SECURE_NO_WARNINGS include <iostream> using namespace std

喜欢ヅ旅行/ 2022年03月15日 15:40/ 0 赞/ 161 阅读

相关字符串类型面试题目总结

字符串系列题目一览： 1.t1是否有与t2树拓扑结构相同的子树 2.判断两个字符串是否互为变形词？ 3.判断两个字符串是否为旋转词？ 4.字符串str，请在单

Dear 丶/ 2021年09月10日 03:16/ 0 赞/ 327 阅读