总结昨天去面试美工半导体实习岗位的经验（成功）。
首先，给你一个小时做一份c语言试卷，试卷题量较适中，可以一个小时完成。
接着，是两个资深engineer拿着你的简历及做完的试卷进行面试。
主要还是介绍你简历里面做的东西，其次就是看你做的试卷成果怎么样。
再是，Manager直接过来简单面试，Manager还是很随和，人很好。
Mannager只提了简单的三个问题。
其中一个问题我没回答上来。
最后是，HR过来直接告诉我面试通过，回去发英文简历和中文简历给她，需要在美国公司那边走个流程。
接下来，就我在面试中碰到的问题，一一解答。看到的朋友可以借鉴。
一、数组和链表的区别是什么,什么时候用数组什么时候用链表？
我在网上查阅的答案如下：
相同点：都是一种数据存储结构，
不同点：
（1）从逻辑结构来讲：
1、数组必须事先定义好长度（元素的个数），不能适应数据的动态进行删除、增加操作。当数据增加时候，有可能超出数据原先定义的总长度，当数据较少时候，会引起内存浪费；数组可以根据下标进行直接存储、提取。
2、链表进行动态的存储分配，可以适应数据的动态删减操作；方便数据项的插入删除操作。（数组中插入、删除数据项时候需要移动其他数据项，非常的繁琐），链表必须根据next指针找到下一个元素。
（2）从内存存储分配来看：
数组从栈中分配存储空间，对于程序员来说，方便快速，但是自由度小；
链表是从堆中分配存储空间，自由度大，但是申请管理比较麻烦；
从上面来看，如果要快速访问数据，很少插入删除元素，就应该用数组；
如果经常插入、删除元素就需要采用链表存储结构
二、虚拟内存技术是基于什么原理？
虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。
虚拟内存是基于信息调度的原理。
三、操作系统是通过什么来管理一个进程？
PCB（进程控制块，progress control block）
PCB是进程存在的唯一标志.
进程控制块保存进程状态、进程性质(如优先程度)、与进程有关的控制信息(如参数、信号量和消息等)、相应队列和现场保护区域等。
进程控制块随着进程的建立而产生，随着进程的完成而撤消，它是操作系统核心中最主要的数据结构之一，它既是进程存在的标志和调度的依据，
又是进程可以被打断并能恢复运行的基础。操作系统核心通过PCB管理进程，一般PCB是常驻内存的，尤其是调度信息必须常驻内存。
在操作系统中有许多进程，它们对应着不同的或相同的程序，竞争地使用着系统的资源。进程管理涉及到进程控制、队列管理和进程调度等。
进程的生命过程从它被创建时开始，直至任务终止而撤消，其间会经历各种状态的转换，它们都是在操作系统控制下完成的。操作系统提供了对进程的基本操作，也称为原语。
这些原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语。
进程调度即处理器调度，它的主要功能是确定在什么时候分派处理器，并确定分给哪一个进程。
在分时系统中，一般有一个确定的时间单位(时间片)。当一进程用完一个时间单位时，就发生进程调度，
即让正在运行的进程改变状态并转入就绪队列的队尾，再由调度原语将绪队列的首进程取出，投入运行。
进程调度的方法基本上分为两类：非剥夺调度与剥夺调度。所谓非剥夺调度是指一旦某个作业或进程占有了处理器，
别的进程就不能把处理器从这个进程手中夺走；相反，如果别的进程可将处理器从这个进程手中夺走则是剥夺调度。
进程调度的算法采用服务于系统目标的策略，对于不同的系统与系统目标，常采用不同的调度算法，如先来先服务、优先数调度和轮转法等。
四、下列指令中不会改变指令指示器IP的是（A）
A、MOV;B、JMP;C、CALL；D、RET
RET:在这里RET指令的内部操作是：栈顶字单元出栈，其值赋给IP寄存器。
即实现了一个程序的转移，将栈顶字单元保存的偏移地址作为下一条指令的偏移地址。
CALL:
常见的CPU的CALL指令（“调用”指令）的功能，就是以下两点：
(1)将下一条指令的所在地址（即当时程序计数器PC的内容）入栈，
(2)并将子程序的起始地址送入PC（于是CPU的下一条指令就会转去执行子程序JMP:跳转。
五、顺序表中插入一个元素需要移动的元素平均个数为（n+1）/2;
但是我在数据结构的结果：
删除一个元素需要移动的元素平均个数为(n-1)/2;
六、一个栈的输入序列为：a、b、c、d、e;则栈的输出序列不可能为（B、C）
栈是先进后出
A.a、b、c、d、e; (一个输入接着这个输出，是有可能的)
B.d、e、c、b、a;(这个不可能)
C.d、c、e、a、b; （这个也不可能）
D.e、d、c、b、a;（这个是可以的）
七、简述信号量的物理意义
1、系统中可用资源的数目
2、因请求该资源而阻塞的数目
信号量是通过定义好的“互斥”的变量元,来实现进程的同步.
它不但可以使进程实现互斥访问,而且还能通过信号量本身的数值来反映物理资源数或进程数,以及反映是什么操作.
一个很好的博客，但是还没来得及看，有时间认真看一下，博客地址如下：http://blog.csdn.net/wxwzy738/article/details/8063632