随笔档案「2014年8月」 - javaadu

摘要：资料参考：Leetcode Solution of Longest Palindromic Substring in Java最长回文字符串心得：（1）Manacher算法能达到O(n)复杂度，但是很难描述，又不... 阅读全文

posted @ 2014-08-28 21:07 javaadu 阅读(131) 评论(0) 推荐(0)

摘要：算起来是第三次看内核了吧，要从源码的细节中爬出来：（1）先拎清楚主要的数据结构，就把握住了骨架；（2）再看每个系统调用的功能的流程是如何围绕上述数据结构展开。举个栗子，块设备驱动层的主要数据结构有：buffer_... 阅读全文

posted @ 2014-08-21 20:35 javaadu 阅读(158) 评论(0) 推荐(0)

摘要：突然想到的，可能是最近思考得比较多吧，当然，最后一定要落实到行动上（1）阅读内核源码，不能陷到源码中，要从抽象的意义层面、从系统架构层面去理解；（2）画模块图来帮助自己理清思路；某个请求的调用路线图、某个子系统的... 阅读全文

posted @ 2014-08-12 12:14 javaadu 阅读(98) 评论(0) 推荐(0)

摘要：1、virtio框架包括哪些？（1）virtio：面向guest驱动的API接口，它在概念上将前端驱动附加到后端驱动，具体实现位于driver/virtio/virtio.c（2）Transport：利用virt... 阅读全文

posted @ 2014-08-12 11:46 javaadu 阅读(196) 评论(0) 推荐(0)

摘要：1、container_of(ptr, type, member)使用方法：根据指向结构体type的成员member的指针ptr，获取指向改结构体的指针/** * container_of - cast a me... 阅读全文

posted @ 2014-08-12 11:31 javaadu 阅读(138) 评论(0) 推荐(0)

面试总结

摘要：1、中断向量表的地址放在哪个寄存器中？2、快速排序3、平衡树的定义4、两个主要问题：（1）简历和面试没有表现出工作的深度；（2）论文的结论和数据不熟悉，对自己做过的东西不熟悉，有点吞吞吐吐；5、一个次要问题：对操... 阅读全文

posted @ 2014-08-08 13:39 javaadu 阅读(95) 评论(0) 推荐(0)

阿杜的世界