總結昨天去面試美工半導體實習崗位的經驗（成功）。

首先，給你一個小時做一份c語言試卷，試卷題量較適中，可以一個小時完成。

接著，是兩個資深engineer拿著你的簡歷及做完的試卷進行面試。

　　主要還是介紹你簡歷里面做的東西，其次就是看你做的試卷成果怎么樣。

再是，Manager直接過來簡單面試，Manager還是很隨和，人很好。

　　Mannager只提了簡單的三個問題。

　　　　其中一個問題我沒回答上來。

最后是，HR過來直接告訴我面試通過，回去發英文簡歷和中文簡歷給她，需要在美國公司那邊走個流程。

接下來，就我在面試中碰到的問題，一一解答?？吹降呐笥芽梢越梃b。

一、數組和鏈表的區別是什么,什么時候用數組什么時候用鏈表？

我在網上查閱的答案如下：

相同點：都是一種數據存儲結構，

不同點：

（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

轉載于:https://www.cnblogs.com/hai5111/p/6255348.html

總結

以上是生活随笔為你收集整理的美光科技面试经验总结（2017-1-6）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。