摘要：
资料参考：Leetcode Solution of Longest Palindromic Substring in Java最长回文字符串心得：（1）Manacher算法能达到O(n)复杂度，但是很难描述，又不... 阅读全文
摘要：
算起来是第三次看内核了吧，要从源码的细节中爬出来：（1）先拎清楚主要的数据结构，就把握住了骨架；（2）再看每个系统调用的功能的流程是如何围绕上述数据结构展开。举个栗子，块设备驱动层的主要数据结构有：buffer_... 阅读全文
摘要：
突然想到的，可能是最近思考得比较多吧，当然，最后一定要落实到行动上（1）阅读内核源码，不能陷到源码中，要从抽象的意义层面、从系统架构层面去理解；（2）画模块图来帮助自己理清思路；某个请求的调用路线图、某个子系统的... 阅读全文
摘要：
1、virtio框架包括哪些？（1）virtio：面向guest驱动的API接口，它在概念上将前端驱动附加到后端驱动，具体实现位于driver/virtio/virtio.c（2）Transport：利用virt... 阅读全文
摘要：
1、container_of(ptr, type, member)使用方法：根据指向结构体type的成员member的指针ptr，获取指向改结构体的指针/** * container_of - cast a me... 阅读全文
摘要：
1、中断向量表的地址放在哪个寄存器中？2、快速排序3、平衡树的定义4、两个主要问题：（1）简历和面试没有表现出工作的深度；（2）论文的结论和数据不熟悉，对自己做过的东西不熟悉，有点吞吞吐吐；5、一个次要问题：对操... 阅读全文
摘要：
1、如何实现malloc()？请说明malloc()和free()的原理？答：参考《C程序设计》第8.7；malloc的实现与思考关键点：（1）使用联合实现空闲块，以实现地址对齐: 使用union而不是直接使用s... 阅读全文
摘要：
1、数组的声明形如a[d]，其中a是数组的名字，d是数组的维度，编译的时候数组的维度应该是已知的，所以维度d必须是一个常量。如果要定义一个不知道元素个数的以为数组，那么请使用vector容器；unsigned c... 阅读全文
摘要：
把一个数组最开始的若干元素搬到数组的末尾，我们称之为旋转。输入一个递增排列的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}是{1,2,3,4,5}的一个旋转，该数组的最小值为1。 ----... 阅读全文
摘要：
1、中断处理程序与其他内核函数真正的区别在于，中断处理程序是被内核调用来相应中断的，而它们运行于中断上下文（原子上下文）中，在该上下文中执行的代码不可阻塞。中断就是由硬件打断操作系统。2、异常与中断不同，它在产生... 阅读全文