總結(jié)昨天去面試美工半導(dǎo)體實(shí)習(xí)崗位的經(jīng)驗(yàn)（成功）。

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

接著，是兩個(gè)資深engineer拿著你的簡歷及做完的試卷進(jìn)行面試。

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

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

　　Mannager只提了簡單的三個(gè)問題。

　　　　其中一個(gè)問題我沒回答上來。

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

接下來，就我在面試中碰到的問題，一一解答。看到的朋友可以借鑒。

一、數(shù)組和鏈表的區(qū)別是什么,什么時(shí)候用數(shù)組什么時(shí)候用鏈表？

我在網(wǎng)上查閱的答案如下：

相同點(diǎn)：都是一種數(shù)據(jù)存儲結(jié)構(gòu)，

不同點(diǎn)：

（1）從邏輯結(jié)構(gòu)來講：

　　1、數(shù)組必須事先定義好長度（元素的個(gè)數(shù)），不能適應(yīng)數(shù)據(jù)的動態(tài)進(jìn)行刪除、增加操作。當(dāng)數(shù)據(jù)增加時(shí)候，有可能超出數(shù)據(jù)原先定義的總長度，當(dāng)數(shù)據(jù)較少時(shí)候，會引起內(nèi)存浪費(fèi)；數(shù)組可以根據(jù)下標(biāo)進(jìn)行直接存儲、提取。

　　2、鏈表進(jìn)行動態(tài)的存儲分配，可以適應(yīng)數(shù)據(jù)的動態(tài)刪減操作；方便數(shù)據(jù)項(xiàng)的插入刪除操作。（數(shù)組中插入、刪除數(shù)據(jù)項(xiàng)時(shí)候需要移動其他數(shù)據(jù)項(xiàng)，非常的繁瑣），鏈表必須根據(jù)next指針找到下一個(gè)元素。

（2）從內(nèi)存存儲分配來看：

　　數(shù)組從棧中分配存儲空間，對于程序員來說，方便快速，但是自由度小；

　　鏈表是從堆中分配存儲空間，自由度大，但是申請管理比較麻煩；　　

從上面來看，如果要快速訪問數(shù)據(jù)，很少插入刪除元素，就應(yīng)該用數(shù)組；

　　如果經(jīng)常插入、刪除元素就需要采用鏈表存儲結(jié)構(gòu)

二、虛擬內(nèi)存技術(shù)是基于什么原理？

虛擬存儲器是由硬件和操作系統(tǒng)自動實(shí)現(xiàn)存儲信息調(diào)度和管理的。

虛擬內(nèi)存是基于信息調(diào)度的原理。

三、操作系統(tǒng)是通過什么來管理一個(gè)進(jìn)程？

　　PCB（進(jìn)程控制塊，progress control block）

PCB是進(jìn)程存在的唯一標(biāo)志.
進(jìn)程控制塊保存進(jìn)程狀態(tài)、進(jìn)程性質(zhì)(如優(yōu)先程度)、與進(jìn)程有關(guān)的控制信息(如參數(shù)、信號量和消息等)、相應(yīng)隊(duì)列和現(xiàn)場保護(hù)區(qū)域等。
進(jìn)程控制塊隨著進(jìn)程的建立而產(chǎn)生，隨著進(jìn)程的完成而撤消，它是操作系統(tǒng)核心中最主要的數(shù)據(jù)結(jié)構(gòu)之一，它既是進(jìn)程存在的標(biāo)志和調(diào)度的依據(jù)，
又是進(jìn)程可以被打斷并能恢復(fù)運(yùn)行的基礎(chǔ)。操作系統(tǒng)核心通過PCB管理進(jìn)程，一般PCB是常駐內(nèi)存的，尤其是調(diào)度信息必須常駐內(nèi)存。 在操作系統(tǒng)中有許多進(jìn)程，它們對應(yīng)著不同的或相同的程序，競爭地使用著系統(tǒng)的資源。進(jìn)程管理涉及到進(jìn)程控制、隊(duì)列管理和進(jìn)程調(diào)度等。 進(jìn)程的生命過程從它被創(chuàng)建時(shí)開始，直至任務(wù)終止而撤消，其間會經(jīng)歷各種狀態(tài)的轉(zhuǎn)換，它們都是在操作系統(tǒng)控制下完成的。操作系統(tǒng)提供了對進(jìn)程的基本操作，也稱為原語。
這些原語包括創(chuàng)建原語、阻塞原語、終止原語、優(yōu)先級原語和調(diào)度原語。
進(jìn)程調(diào)度即處理器調(diào)度，它的主要功能是確定在什么時(shí)候分派處理器，并確定分給哪一個(gè)進(jìn)程。
在分時(shí)系統(tǒng)中，一般有一個(gè)確定的時(shí)間單位(時(shí)間片)。當(dāng)一進(jìn)程用完一個(gè)時(shí)間單位時(shí)，就發(fā)生進(jìn)程調(diào)度，
即讓正在運(yùn)行的進(jìn)程改變狀態(tài)并轉(zhuǎn)入就緒隊(duì)列的隊(duì)尾，再由調(diào)度原語將緒隊(duì)列的首進(jìn)程取出，投入運(yùn)行。
進(jìn)程調(diào)度的方法基本上分為兩類：非剝奪調(diào)度與剝奪調(diào)度。所謂非剝奪調(diào)度是指一旦某個(gè)作業(yè)或進(jìn)程占有了處理器，
別的進(jìn)程就不能把處理器從這個(gè)進(jìn)程手中奪走；相反，如果別的進(jìn)程可將處理器從這個(gè)進(jìn)程手中奪走則是剝奪調(diào)度。
進(jìn)程調(diào)度的算法采用服務(wù)于系統(tǒng)目標(biāo)的策略，對于不同的系統(tǒng)與系統(tǒng)目標(biāo)，常采用不同的調(diào)度算法，如先來先服務(wù)、優(yōu)先數(shù)調(diào)度和輪轉(zhuǎn)法等。 四、下列指令中不會改變指令指示器IP的是（A）
A、MOV;B、JMP;C、CALL；D、RET

RET:在這里RET指令的內(nèi)部操作是：棧頂字單元出棧，其值賦給IP寄存器。
　　即實(shí)現(xiàn)了一個(gè)程序的轉(zhuǎn)移，將棧頂字單元保存的偏移地址作為下一條指令的偏移地址。
CALL:

常見的CPU的CALL指令（“調(diào)用”指令）的功能，就是以下兩點(diǎn)： (1)將下一條指令的所在地址（即當(dāng)時(shí)程序計(jì)數(shù)器PC的內(nèi)容）入棧，
(2)并將子程序的起始地址送入PC（于是CPU的下一條指令就會轉(zhuǎn)去執(zhí)行子程序JMP:跳轉(zhuǎn)。 五、順序表中插入一個(gè)元素需要移動的元素平均個(gè)數(shù)為（n+1）/2;
但是我在數(shù)據(jù)結(jié)構(gòu)的結(jié)果：
　　
　　刪除一個(gè)元素需要移動的元素平均個(gè)數(shù)為(n-1)/2;
六、一個(gè)棧的輸入序列為：a、b、c、d、e;則棧的輸出序列不可能為（B、C）
　　棧是先進(jìn)后出
　　　　A.a、b、c、d、e; (一個(gè)輸入接著這個(gè)輸出，是有可能的)
　　　　B.d、e、c、b、a;(這個(gè)不可能)
　　　　C.d、c、e、a、b;　（這個(gè)也不可能）
　　　　D.e、d、c、b、a;（這個(gè)是可以的）

七、簡述信號量的物理意義
　　　　1、系統(tǒng)中可用資源的數(shù)目
　　　　2、因請求該資源而阻塞的數(shù)目
　　　　信號量是通過定義好的“互斥”的變量元,來實(shí)現(xiàn)進(jìn)程的同步.
　　　　它不但可以使進(jìn)程實(shí)現(xiàn)互斥訪問,而且還能通過信號量本身的數(shù)值來反映物理資源數(shù)或進(jìn)程數(shù),以及反映是什么操作.
一個(gè)很好的博客，但是還沒來得及看，有時(shí)間認(rèn)真看一下，博客地址如下：http://blog.csdn.net/wxwzy738/article/details/8063632

轉(zhuǎn)載于:https://www.cnblogs.com/hai5111/p/6255348.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。