kernel notes:面试题等(整理)

1.内核相关

。。。
网上流传的Linux内核开发面试题整理

网上流传的内核开发面试题答案–欢迎指正

【原】Linux内核面试题集锦

《吐血整理》Linux面试题Top100@面试官你好，我精通Linux！嘿嘿~

Linux面试题史上最全总结

具体问题整理：
信号量、互斥体和自旋锁

Linux的内核为什么一定要映射到所有的物理内存？ z知乎
fork和vfork

Linux中有哪几种设备
理解用户模式和内核模式(译)
Linux 内核驱动中申请大块内存

linux的内核运行原理是怎么样的呢？如何从开机，到加载内核镜像到内存？

Linux 内核的操作系统是不是得一直运行着？zhihu
内核就是一个由interrupt驱动的程序。
不是运行着的代码，而是一堆躺在内存里等着被调用的代码。

Linux内核内存管理算法Buddy和Slab

Linux内核同步方法——读写锁

Linux内核同步方法——自旋锁（spin lock）

大框架
kernel notes:内核子系统及内核裁剪
k n : linux驱动开发hello world

2.C/C++相关

当面试官问我C++ 11新特性的时候，应该怎样回答？ 知乎

C++11常用新特性快速一览

几种常见的设计模式（含C++代码）

十种常用的设计模式

什么是TCP、UDP以及两者的区别

简述TCP三次握手和四次挥手过程
图解快速排序（C++实现

1.判长 2.寻基，交阵 3.归基 4.左右递归

线程和进程的区别是什么？ zhihu
进程是一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间，一个进程可以有多个线程。

进程和线程的区别(超详细)

hj:h a j

3.其他：

wc,看了让人汗颜！！！
9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路

xen kvm container
cgroup
存储栈 网络栈

 ring buffer
 快排
 红黑树
 二叉搜索树
 读写锁
 hashmap
 单向链表字符串反转
 二分查找

循环队列实现(C++) Ring Buffer
https://gitee.com/johnnyzzz/ringbuffer/blob/master/RingBuffer/ring_buf_def.h

单链表反序，逆序的两种方法

单链表反转/逆序的两种方法

LinkList ListReverse2(LinkList L)  
{  
    LinkList current, p;  
    if (L == NULL)  
    {  
        return NULL;  
    }  
    current = L->next;  
    while (current->next != NULL)  
    {  
        p = current->next;  
        current->next = p->next;  
        p->next = L->next;  
        L->next = p;  
    }  
    return L;  
}  

c++实现二分法查找
C语言二分法查找法

二叉树的常见问题及其解决程序
二叉树 常见面试题 C++实现
面试：C++二叉树遍历（递归/非递归）

4.扫盲

kernel notes: 扫盲

详解为什么32位系统只能用4G内存

为什么32位系统内存最多为4G

cpu是多少位的，指的是数据总线

1TB=1024GB；
1GB=1024MB；
1MB=1024KB；
1KB=1024B

5.补：

1.mmu如何具体实现映射
2.驱动程序结构
3.双向链表插入删除
4.表达式与栈
5.用过的最复杂的数据结构
6.设备类型
7.用户进程与内核之间的通信

8.驱动与用户程序通信
linux驱动程序开发-第五节：用户空间与内核空间数据交换