2024年Linux最全linux面试问题汇总_2024linux运维面试题

| 67 | 找出一个数组中出现一半的数（肯能没有一个数出现过一半） | |
| 68 | 很多整数，找其中出现次数最多的那个数 | |
| 69 | 单链表翻转（两个指针如何实现）、查找、删除、插入 | |
| 70 | 双链表排序 | |
| 71 | 有序链表合并(递归) | |
| 72 | 判断一个整数是否是2的整数次幂.(n&(n-1)) | |
| 73 | 二分查找（注意边界条件） | |
| 74 | 常见排序算法的实现以及稳定性（快排跟归并考的很多） | |
| 75 | 匹配（KMP算法） | |
| 76 | 字符串翻转（O(n)） | |
| 77 | 最长递增子序列（nlogn的算法） | |
| 78 | 链表判断是否有环，环的入口，两个链表是否相交（快慢指针）。 | |
| 79 | 指定一个数组，求2个数的和等于指定的和（某一个数），如果是3,4,5，n个等于个的和（某一个数）呢？（可以看作背包问题） | |
| 80 | 跳台阶问题 | |
| 81 | 红黑树的性质以及插入和删除 | |
| 82 | 解析XML文件 | |
| 83 | 千万级的用户，提供一个服务，该服务有很多模块，现在有一个底层模块需要优化，问怎么实现，在不影响其他服务模块以及用户体验的情况下。（面IEG） | |
| 84 | 卡特兰数以及公式推导（应多很多） | |
| 85 | 未知大小的文件，翻转整个文件 | |
| 86 | 如果内存中有个cache存储qq号和最近登录时间问怎么样做hit和淘汰 | |
| 87 | 检测短信敏感词 | |
| 88 | 大数据问题 | |
| 89 | 什么是二叉平衡树，如何插入节点，删除节点，说出关键步骤。 | |
| 90 | Linux下如何进行进程调度的？ | |
| 91 | 常用的hash算法有哪些？ | |
| 92 | 如何理解分布式锁？ | |
| 93 | 什么是一致性哈希？ | |
| 94 | 数据库中的范式有哪些？ | |
| 95 | 数据库中的索引的结构？什么情况下适合建索引？ | |
| 96 | 线程同步与阻塞的关系？同步一定阻塞吗？阻塞一定同步吗？ | |
| 97 | 同步和异步有什么区别？ | |
| 98 | 如何创建单例模式？说了双重检查，他说不是线程安全的。如何高效的创建一个线程安全的单例？ | |
| 99 | 你知道的开源协议有哪些？ | |
| 100 | 你知道的开源软件有哪些？ | |
| 101 | 操作系统如何进行分页调度？ | |
| 102 | https和http的区别，RSA是什么，数字签名是什么； | |
| 103 | 守护、僵尸、孤儿进程这种概念 | |
| 104 | select/poll/epoll的区别的时候，这题烂大街的答案就是前两个遍历后者回调，所以后者效率高，我答的更加深一点：select内部是数组实现、poll内部是链表实现，所以select有最大fd限制，poll没有限制（系统资源假设无穷大的话），它俩都有用户态到内核态拷贝的过程，两者的切换和数据拷贝都很消耗性能，而epoll是内部是一棵红黑树，（你要是不懂红黑树就说内部是哈希表，因为epoll以前是哈希表，现在是红黑树，这个点说错了面试官也不会太责罚，他也不一定知道），这个数据结构效率很高，epoll还没有内核和用户态的切换，因为epoll内部采用了共享内存机制，共享内存就这特点。 | |
| 105 | Linux软连接，硬链接 | |
| 106 | 树的LL,LR,RR,RL | |
| 107 | 数组中的a={},a,&a,&a[0]等，二维数组 | |
| 108 | OS常用的调度算法 FCFS,SPF,HRN等 | |
| 109 | promise的状态 | |
| 110 | str类函数的自己实现 | |
| 111 | process和thread的区别 | |
| 112 | 单链表快速排序 | |
| 113 | Linux启动的过程 | |
| 114 | 文本处理系列的命令和查找系列的组合命令、find awk sed | |
| 115 | 红黑树的实现 | |
| 116 | Linux的各类调度算法 | |
| 117 | ospf rep 拥塞控制 | |
| 118 | 大端小端 | |
| 119 | 不可以重载的运算符 | |
| 120 | 双链表快速排序 | |
| 121 | 分布式 | |
| 122 | 网络字节序是大段 | |
| 123 | SNMP的端口是160传输数据161是告警 | |
| 124 | TCP和UDP的端口号是独立的 | |
| 125 | 进程和线程的区别。 | |
| 126 | 死锁的必要条件，怎么处理死锁。 | |
| 127 | Window内存管理方式：段存储，页存储，段页存储。 | |
| 128 |  进程的几种状态。 | |
| 129 |  IPC几种通信方式。 | |
| 130 | 什么是虚拟内存。 | |
| 131 | 虚拟地址、逻辑地址、线性地址、物理地址的区别。 | |
| 132 | OSI与TCP/IP各层的结构与功能，都有哪些协议。 | |
| 133 | TCP与UDP的区别。 | |
| 134 | TCP报文结构。 | |
| 135 |  TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。 | |
| 136 | TCP拥塞控制。 | |
| 137 | TCP滑动窗口与回退N针协议。 | |
| 138 | Http的报文结构。 | |
| 139 | Http1.1和Http1.0的区别 | |
| 140 | Http怎么处理长连接。 | |
| 141 | Cookie与Session的作用于原理。 | |
| 142 | 电脑上访问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。 | |
| 143 | Ping的整个过程。ICMP报文是什么。 | |
| 144 | C/S模式下使用socket通信，几个关键函数。 | |
| 145 | IP地址分类。 | |
| 146 | 路由器与交换机区别。 | |
| 147 |  队列和栈，出栈与入栈。 | |
| 148 | 链表的删除、插入、反向。 | |
| 149 | 字符串操作。 | |
| 150 | Hash表的hash函数，冲突解决方法有哪些。 | |
| 151 | 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。 | |
| 152 | 快排的partition函数与归并的Merge函数。 | |
| 153 | 对冒泡与快排的改进。 | |
| 154 | 二分查找，与变种二分查找。 | |
| 155 | 二叉树、B+树、AVL树、红黑树、哈夫曼树。 | |
| 156 | 二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。 | |
| 157 | 图的BFS与DFS算法，最小生成树prim算法与最短路径Dijkstra算法。 | |
| 158 |  KMP算法。 | |
| 159 | 排列组合问题。 | |
| 160 | 动态规划、贪心算法、分治算法。（一般不会问到） | |
| 161 | 大数据处理：类似10亿条数据找出最大的1000个数…等等 | |
| 162 | 指针数组，数组指针，指针函数，函数指针的区别 | |
| 163 | SQL语句：create、delete、update、drop等等 | |
| 164 | 数据库事务、索引 | |
| 165 | SQL的优化、order by的优化 | |
| 166 | HTTP和HTTPS的主要区别 | |
| 167 | 如何设计一个高并发的系统 | |
| 168 | Cookie和Session的区别 | |
| 169 | 两条相交的单向链表，如何求他们的第一个公共节点 | |
| 170 | 常用的设计模式：单例模式、工厂模式一定要会。单例模式、简单工厂模式、工厂模式、抽象工厂模式、策略模式、观察者模式、组合模式、适配器模式、装饰模式、代理模式、外观模式 | |
| 171 | 洗牌算法，播放器随机播放音乐的算法设计 | |
| 172 | 二叉树的遍历方式，前序、中序、后序和层序 | |
| 173 | volatile、const、static关键字的使用 | |
| 174 | 重载的分类 | |
| 175 | 在浏览器地址栏中输入例如www.baidu.com回车到显示页面，网络中的整个过程 | |
| 176 | Linux常用命令及使用的参数 | |
| 177 | TCP/IP的11中状态中常见的几种：SYN_SEND、TIME_WAIT、CLOSE_WAIT | |
| 178 | 三次握手为啥是三次，四次挥手为啥是四次 | |
| 179 | 最小堆 插入，删除 编程实现 | |
| 180 | 实现atoi()函数 | |
| 181 | 给一个数组，求数组中比平均数大的数字个数。 | |
| 182 | 矩阵相乘 | |
| 183 | 构造函数可以调用虚函数吗 | |
| 184 | 析构函数可以抛出异常吗？为什么不能抛出异常？除了资源泄露，还有其他需考虑的因素吗？ | |
| 185 |  c++中类型转换机制？各适用什么环境？dynamic_cast转换失败时，会出现什么情况？（对指针，返回NULL.对引用，抛出bad_cast异常） | |
| 186 | 找出链表倒数第k个数（要求使用多种方法） | |
| 187 | 洗牌算法，如何证明算法是随机的 | |
| 188 | 100万个32位整数，如何最快找到中位数。能保证每个数是唯一的，如何实现O(N)算法？ | |
| 189 | b树/b+树 | |
| 190 | socket api | |
| 191 | 网络通信模型 | |
| 192 | 使用C语言实现C++的特性 | |
| 193 | 结构体对其 | |
| 194 | linux的stack有多大，为什么 | |
| 195 | HASH | |
| 196 | 数据元素去重 | |
| 197 | 素数、水仙花数、回文串等等概念 | |
| 198 | 心跳包 | |
| 199 | STL中常见容器的底层实现的数据结构是什么 | |
| 200 | 涂色问题 | |
| 201 | 1000瓶液体中有一瓶有毒的，最少多少老鼠可以判断出那个有毒（最少10只，考虑二进制处理） | |
| 202 | 链表删去指定值的节点 | |
| 203 | 两个栈实现队列 | |
| 204 | 红黑树的特点 | |
| 205 | template | |
| 206 | 算法中的时间复杂度和空间复杂度计算 | |
| 207 | IPC中最快的、可以跨进程的 | |

最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

资料预览

给大家整理的视频资料：

给大家整理的电子书资料：

如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以点击这里获取！

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
系统化的资料的朋友，可以点击这里获取！](https://bbs.csdn.net/topics/618542503)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！