linux面试问题汇总_2024linux运维面试题

| 9 | 多线程如何进行信息交互 | |
| 10 | 多线程共用一个数据变量需要注意什么 | |
| 11 | Http请求的过程与原理 | |
| 12 | TCP连接的特点 | |
| 13 | TCP连接如何保证安全可靠的 | |
| 14 | 为什么TCP连接需要三次握手，两次不可以吗，为什么 | |
| 15 | AOP的原理 | |
| 16 | 那么你说说代理的实现原理呗 | |
| 17 | 什么是线程池？如果让你设计一个动态大小的线程池，如何设计，应该有哪些方法？ | |
| 18 | 什么是死锁 | |
| 19 | 数据库中什么是事务？事务的隔离级别？事务的四个特性？什么是脏读，幻读，不可重复读？ | |
| 20 | 数据库索引的结构有哪些？我说B树和B+树，他说只有这两个吗。我又说全文倒排索引。然后介绍B+树的结构。 | |
| 21 | 数据库中的分页查询语句怎么写？ | |
| 22 | 什么是一致性哈希？用来解决什么问题？ | |
| 23 | 归并排序的过程？时间复杂度？空间复杂度？ | |
| 24 | 你平常用什么排序？快速排序。说说在那些场景下适用，哪些场景下不适用。 | |
| 25 | TCP和UDP分别有什么优缺点？如何改进TCP？ | |
| 26 | 栈溢出和内存溢出有什么区别？ | |
| 27 | 给你一万个数，如何找出里面所有重复的数？用所有你能想到的方法，时间复杂度和空间复杂度分别是多少？ | |
| 28 | 给你一个数组，如何里面找到和为K的两个数？ | |
| 29 | 什么时候会出现内存泄露？你在实际的项目中有碰到过内存泄露啊？ | |
| 30 | close_wait | |
| 31 | time_wait 的作用 | |
| 32 | 分治策略是什么 | |
| 33 | 快排退化为冒泡的情况分析 | |
| 34 | 快排的原理，如何利用的分治策略，实现快排 | |
| 35 | 快排哪种情况下，不适合使用（数据基本有序），为什么会这样 | |
| 36 | 面向对象和面向过程的区别（我只回答了面向对象的 封装继承和多态） | |
| 37 | 银行家算法 | |
| 38 | 什么响应状态300、200、500 | |
| 39 | cookie | |
| 40 | N * N的方格纸,里面有多少个正方形 | |
| 41 | 两个数组求交集 | |
| 42 | 现在下载速度很慢,试从网络协议的角度分析原因,并优化(网络的5层都可以涉及) | |
| 43 | 比如两个数组求交集的那个题,讲了hash方法之后,要求对hash做优化,上亿个QQ出现极端的hash冲突怎么办? | |
| 44 | 一共憋了三种方法,嵌套哈希,分治,红黑树才放我过去 | |
| 45 | 按照A、B、…、Z、AA、AB、…、ZZ、AAA 的序列，给出字符串返回序号。二十六进制，说了下思路写出来了。 | |
| 46 | 给出一个个微信用户的好友关系对，将这些用户分成两组，每组内的用户全都互相不是好友。讲了下思路，面试官说复杂度太高怎么办？想了好久都不知道怎么办，就下一题了。  是图的二着色问题么？不知道大家有什么好的想法 | |
| 47 | 环形圈内有n个加油站，加油站内的油刚好够跑一圈，给出每个加油站的距离和里面的油量，找到够油跑完一圈的路线。 | |
| 48 | C++中的虚函数是怎么实现的 | |
| 49 | 什么是多态？ | |
| 50 | 用过外观模式，设计模式 | |
| 51 | TCP滑动窗口机制 | |
| 52 | TCP拥塞控制机制 | |
| 53 | socket模型 | |
| 54 | 宏、const | |
| 55 | 模板 | |
| 56 | 虚析构 | |
| 57 | 虚函数实现机制、虚表、虚指针 | |
| 58 | vector与list的区别，map是如何实现的，查找效率是多少 | |
| 59 | extern 关键字有什么用 | |
| 60 | malloc和new的区别，能否malloc(1.2G) | |
| 61 | 内存池实现 | |
| 62 | 进程间通信机制 | |
| 63 | Linux ps命令，以及看内存当前使用状态的命令 | |
| 64 | 进程与线程的区别，共享的数据 | |
| 65 | 进程的内存空间 | |
| 66 | 大整数加、减、乘、除、求模运算实现 | |
| 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 | 二叉树的遍历方式，前序、中序、后序和层序 | |