同花顺

首先我是晚上去面试的，到了已经7：30分了，坐了一个小时的车晕晕乎乎，15道题目，半个小时做完。之后被带去面试官，问了下工作经历，代码量，我回答5w行。然后被鄙视了一番，后来问了工资比现在还低能否接受，我表示不接受，对方就不高兴了，之后草草了事。

原先预定的下午15:40面试，提前一个小时就来了，等待的过程中有意无意地看了下刚来的人做的题目。每一个来了的人都会被发只有一道题的试卷，我的试卷比较简单，一会儿就写了。等了半天终于轮到我了，跟技术面试的老师交流好一阵子，被问得有些没自信了。

面试过程：在智联招聘上投简历后，约下午2点面试，公司很正规。先笔试后面试。 笔试题量不大，一个小时。 试题分为三部分： 第一部分：数学逻辑题 第二部分：C语言试题：包括选择和填空，主要考察数组和指针面试前一定要好好准备，还有C语言常用的一些函数，关于Linux题就有一道读和可执行的是什么标志，要准备一下， 第三部分：SQL的基本知识，增添改的基本题，提前做几道，应该没有问题， 笔试结束后就等待面试的电话吧。

时间约一个半小时多，我能想起来的被问到的问题： page fault的过程，详细讲（主要是linux内核中do_page_fault和do_pte_fault两个函数的执行过程，基本希望你能完整地背一遍出来，重点是copy on write和paging on demand，这个比较汗，因为完整的过程太长了） elf的section和segment 一个elf被loader加载时的过程（一个文件从你在命令行上打出来回车，到完全跑起来，都经历了哪些步骤） 一个elf文件刚加载完时地址空间里有什么 do_brk是干什么的，内核如何管理heap dcache用来做什么 如何发起系统调用？或者说如何陷入内核（回答时得注意vdso机制） linux用户态的memory layout（有两种方案） 关于kobject的建立 内核的各种同步机制，在什么情境下用，用spinlock的时候都可以用mutex替代么？ rcu锁机制的原理，什么情景下适合用。 linux里，一个elf文件被加载到虚拟地址空间后起始地址是什么（0x8048000），选这个地址有什么原因么，这个地址能不能改（先导出 link script后改link script或者linker的某个啥参数） 与elf文件内存映像有关的其他一些问题（总之在linker & loader那书里都有） x86里指令和数据cache是分开的么 ilp和tlp相关的一些问题 vivt和vipt cache的特点，优缺点 什么场合下需要冲洗tlb，什么场合下需要冲洗cache 关于memory barrier的问题，内核中的各种屏障（这个我答得不好，因为我现在仍然不明白这些） smp中的总线监听协议，保证同步的方法 numa是啥， （以上的读《现代体系结构上的unix:内核程序员的smp和caching技术》就行，或者其他一些体系结构的书） 其他一些风格的os内核，比如什么是第二代微内核系统（l4::pistachio之流），有什么特点（一大堆，非常快速的ipc之类），为什么需要设计成这样做过的项目相关的问题，这个因人而异了 问题绝对不止以上这些，但过去的时间太长，多数我想不起来了。面试过程中不涉及任何对英语能力的考察。要求回答得非常非常详细，很注重细节。

笔试题量挺大的，全部选择题目， 很多有多选， 大部分是别人的算法题目，然后空几个要你选择， 所以必须看懂别人的一大片程序，有些算法实现也不是简洁，看起来比较吃力，我做了足足1个多小时了， 估计对大部分社招的人难度不小， 毕竟很久没做这些算法细节题了。

技术面主要对简历所写的项目进行提问。WiFi怎么设置端口号，快速排序的思路，什么是哈希表，数值指针和指针数组的区别，网络层协议有几类，分别是什么，怎么寻找链表的环，怎么计算一个单向链表的长度。用什么调试代码等等。