三十道linux内核面试题

【三十道linux内核面试题】的更多相关文章

三十道linux内核面试题

1. Linux中主要有哪几种内核锁? Linux的同步机制从2.0到2.6以来不断发展完善.从最初的原子操作,到后来的信号量,从大内核锁到今天的自旋锁.这些同步机制的发展伴随Linux从单处理器到对称多处理器的过渡:伴随着从非抢占内核到抢占内核的过度.Linux的锁机制越来越有效,也越来越复杂. 自旋锁最多只能被一个可执行线程持有,如果一个执行线程试图请求一个已被争用已经被持有)的自旋锁,那么这个线程就会一直进行忙循环——旋转——等待锁重新可用.要是锁未被争用,请求它的执行线程便能立刻得到…

LINUX内核面试题摘选

转载:http://blog.csdn.net/zm1_1zm/article/details/77231197 1) Linux中主要有哪几种内核锁? 答:Linux的同步机制从2.0到2.6以来不断发展完善.从最初的原子操作,到后来的信号量,从大内核锁到今天的自旋锁.这些同步机制的发展伴随Linux从单处理器到对称多处理器的过渡: 伴随着从非抢占内核到抢占内核的过度.Linux的锁机制越来越有效,也越来越复杂.linux的内核锁主要是自旋锁和信号量.自旋锁最多只能被一个可执行线程持有,如果一…

（面试）Hash表算法十道海量数据处理面试题

Hash表算法处理海量数据处理面试题主要针对遇到的海量数据处理问题进行分析,参考互联网上的面试题及相关处理方法,归纳为三种问题 (1)数据量大,内存小情况处理方式(分而治之+Hash映射) (2)判断元素是否在集合中(布隆过滤器+BitMap) (3)各种TOPN(存储和各种排序) 经典问题分析上千万or亿数据(有重复),统计其中出现次数最多的前N个数据,分两种情况:可一次读入内存,不可一次读入. 可用思路:trie树+堆,数据库索引,划分子集分别统计,hash,分布式计算,近似统计,外排序…

这十道经典Python笔试题，全做对算我输

经常有小伙伴学了Python不知道是否能去找工作,可以来看下这十道题检验你的成果: 1.常用的字符串格式化方法有哪些?并说明他们的区别 a. 使用%,语法糖 print("我叫%s,今年%d岁" % ("oxs", 18)) # 我叫oxs,今年18岁 b. 通过{}替代%,后面跟.forma()函数 print("我叫{},今年{}岁".format("oxs", 18)) # 我叫oxs,今年18岁 3.利用python打…

三十道DP练习（持续更新）（pw：DP）

前言: 话说DP这种纯考思维的题目,总是让我很伤脑筋,一些特别简单的DP我都常常做不出来,所以革命从现在(2018-05-01)开始,努力多刷点DP的练习-. 1.顺序对齐(align) 时间:2018-05-01 Description 考虑两个字符串右对齐的最佳解法.例如,有一个右对齐方案中字符串是AADDEFGGHC 和 ADCDEGH . AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值 +2分,一段连续的空格值 -1 分.所以总分是匹配点的 2 倍减去连续空格的段数…

十道海量数据处理面试题 - 数据分析与数据挖掘技术-炼数成金-Dataguru专业数据分析社区

1.海量日志数据,提取出某日访问百度次数最多的那个IP. 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中.注意到IP是32位的,最多有个2^32个IP.同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率.然后再在这1000个最大的IP中,找出那个频率最大的IP,即为所求. 或者如下阐述(雪域之鹰): 算法思想:分而治之+Hash 1.…