摘要：
1 后缀数组概念子串:字符串 S 的子串 r[i..j],i≤j,表示 r 串中从 i 到 j 这 一 段 ,也就是顺次排列 r[i],r[i+1],...,r[j]形成的字符串。后缀:后缀是指从某个位置 i 开始到整个串末尾结束的一个特殊子串。字符串r 的从后缀数组第 i 个字符开始的后缀表示为S... 阅读全文
摘要：
1 首先，面试官一般会问你知道什么缓存算法，你可能会说FIFO、LRU、LFU，一般说完，面试官会继续问你那么怎样去实现一个LRU算法设计并实现一个LRU Cache一、什么是Cache1 概念Cache，即高速缓存，是介于CPU和内存之间的高速小容量存储器。在金字塔式存储体系中它位于自顶向下的第二... 阅读全文
摘要：
1. Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->... 阅读全文
摘要：
术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为... 阅读全文
摘要：
1 算法：写LRU算法2 算法思想，二维矩阵中查找一个数，矩阵的按行递增和按列递增。3 将int i的一个数转换为大端形式，例如0x1a2b3c4d为0x4d3c2b1a。4已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2；5 好多关... 阅读全文
摘要：
Linux 操作系统和驱动程序运行在内核空间，应用程序运行在用户空间，两者不能简单地使用指针传递数据，因为Linux使用的虚拟内存机制，用户空间的数据可能被换出，当内核空间使用用户空间指针时，对应的数据可能不在内存中。 Linux内核地址空间划分通常32位Linux内核地址空间划分0~3G为用户空间... 阅读全文
摘要：
美团面试的时候，突然面试官有问到我为什么中断上下文不能睡眠，当时不了解，后来上网搜搜，发现各种说法：进程上下文： 通过系统调用，用户空间的应用程序就会进入内核空间，由内核代表该进程运行于内核空间，这就涉及到上下文的切换，用户空间和内核空间具有不同的地址映射，通用或专用的寄存器组，而用户空间的进程要... 阅读全文
摘要：
转载：http://huchh.com/2015/06/22/qemu-%E5%AF%B9%E8%99%9A%E6%9C%BA%E7%9A%84%E7%BA%BF%E6%80%A7%E5%9C%B0%E5%9D%80%E7%A9%BA%E9%97%B4%E7%AE%A1%E7%90%86/前言cpu... 阅读全文
摘要：
每个外设都是通过读写其寄存器来控制的。外设寄存器也称为I/O端口，通常包括：控制寄存器、状态寄存器和数据寄存器三大类。根据访问外设寄存器的不同方式，可以把CPU分成两大类。一类CPU（如M68K，Power PC等）把这些寄存器看作内存的一部分，寄存器参与内存统一编址，访问寄存器就通过访问一般的内存... 阅读全文
摘要：
解释一下Linux上free命令的输出。 下面是free的运行结果，一共有4行。为了方便说明，我加上了列号。这样可以把free的输出看成一个二维数组FO(Free Output)。例如：FO[2][1] =24677460FO[3][2] =10321516 1 2 3 4 5 61 total ... 阅读全文