国产一区二区三区美乳学生,精品呦国产一区二区三区,久久精品福利资源站

百度2014校園招聘-研發(fā)工程師筆試題（濟(jì)南站）

一，簡(jiǎn)答題(30分)

1，當(dāng)前計(jì)算機(jī)系統(tǒng)一般會(huì)采用層次結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，請(qǐng)介紹下典型計(jì)算機(jī)存儲(chǔ)系統(tǒng)一般分為哪幾個(gè)層次，為什么采用分層存儲(chǔ)數(shù)據(jù)能有效提高程序的執(zhí)行效率？（10分）

2，Unix/Linux系統(tǒng)中僵尸進(jìn)程是如何產(chǎn)生的？有什么危害？如何避免？(10分)

一個(gè)進(jìn)程在調(diào)用exit命令結(jié)束自己的生命的時(shí)候，其實(shí)它并沒(méi)有真正的被銷毀，而是留下一個(gè)稱為僵尸進(jìn)程（Zombie）的數(shù)據(jù)結(jié)構(gòu)（系統(tǒng)調(diào)用exit，它的作用是使進(jìn)程退出，但也僅僅限于將一個(gè)正常的進(jìn)程變成一個(gè)僵尸進(jìn)程，并不能將其完全銷毀）。
在Linux進(jìn)程的狀態(tài)中，僵尸進(jìn)程是非常特殊的一種，它已經(jīng)放棄了幾乎所有內(nèi)存空間，沒(méi)有任何可執(zhí)行代碼，也不能被調(diào)度，僅僅在進(jìn)程列表中保留一個(gè)位置，記載該進(jìn)程的退出狀態(tài)等信息供其他進(jìn)程收集，除此之外，僵尸進(jìn)程不再占有任何內(nèi)存空間。它需要它的父進(jìn)程來(lái)為它收尸，如果他的父進(jìn)程沒(méi)安裝SIGCHLD信號(hào)處理函數(shù)調(diào)用wait或waitpid()等待子進(jìn)程結(jié)束，又沒(méi)有顯式忽略該信號(hào)，那么它就一直保持僵尸狀態(tài)，如果這時(shí)父進(jìn)程結(jié)束了，那么init進(jìn)程自動(dòng)會(huì)接手這個(gè)子進(jìn)程，為它收尸，它還是能被清除的。但是如果如果父進(jìn)程是一個(gè)循環(huán)，不會(huì)結(jié)束，那么子進(jìn)程就會(huì)一直保持僵尸狀態(tài)，這就是為什么系統(tǒng)中有時(shí)會(huì)有很多的僵尸進(jìn)程。

避免zombie的方法：
1)在SVR4中，如果調(diào)用signal或sigset將SIGCHLD的配置設(shè)置為忽略,則不會(huì)產(chǎn)生僵死子進(jìn)程。另外,使用SVR4版的sigaction,則可設(shè)置SA_NOCLDWAIT標(biāo)志以避免子進(jìn)程僵死。
Linux中也可使用這個(gè)，在一個(gè)程序的開始調(diào)用這個(gè)函數(shù) signal(SIGCHLD,SIG_IGN);
2)調(diào)用fork兩次。
3)用waitpid等待子進(jìn)程返回.

3，簡(jiǎn)述Unix/Linux系統(tǒng)中使用socket庫(kù)編寫服務(wù)器端程序的流程，請(qǐng)分別用對(duì)應(yīng)的socket通信函數(shù)表示(10分)

TCP socket通信
服務(wù)器端流程如下：
1.創(chuàng)建serverSocket
2.初始化 serverAddr（服務(wù)器地址）
3.將socket和serverAddr 綁定 bind
4.開始監(jiān)聽 listen
5.進(jìn)入while循環(huán)，不斷的accept接入的客戶端socket，進(jìn)行讀寫操作write和read
6.關(guān)閉serverSocket
客戶端流程：
1.創(chuàng)建clientSocket
2.初始化 serverAddr
3.鏈接到服務(wù)器 connect
4.利用write和read 進(jìn)行讀寫操作
5.關(guān)閉clientSocket

這個(gè)列表是一個(gè)Berkeley套接字API庫(kù)提供的函數(shù)或者方法的概要：
socket() 創(chuàng)建一個(gè)新的確定類型的套接字，類型用一個(gè)整型數(shù)值標(biāo)識(shí)，并為它分配系統(tǒng)資源。
bind() 一般用于服務(wù)器端，將一個(gè)套接字與一個(gè)套接字地址結(jié)構(gòu)相關(guān)聯(lián)，比如，一個(gè)指定的本地端口和IP地址。
listen() 用于服務(wù)器端，使一個(gè)綁定的TCP套接字進(jìn)入監(jiān)聽狀態(tài)。
connect() 用于客戶端，為一個(gè)套接字分配一個(gè)自由的本地端口號(hào)。如果是TCP套接字的話，它會(huì)試圖獲得一個(gè)新的TCP連接。
accept() 用于服務(wù)器端。它接受一個(gè)從遠(yuǎn)端客戶端發(fā)出的創(chuàng)建一個(gè)新的TCP連接的接入請(qǐng)求，創(chuàng)建一個(gè)新的套接字，與該連接相應(yīng)的套接字地址相關(guān)聯(lián)。
send()和recv(),或者write()和read(),或者recvfrom()和sendto(), 用于往/從遠(yuǎn)程套接字發(fā)送和接受數(shù)據(jù)。
close() 用于系統(tǒng)釋放分配給一個(gè)套接字的資源。如果是TCP，連接會(huì)被中斷。
gethostbyname()和gethostbyaddr() 用于解析主機(jī)名和地址。
select() 用于修整有如下情況的套接字列表：準(zhǔn)備讀，準(zhǔn)備寫或者是有錯(cuò)誤。
poll() 用于檢查套接字的狀態(tài)。套接字可以被測(cè)試，看是否可以寫入、讀取或是有錯(cuò)誤。
getsockopt() 用于查詢指定的套接字一個(gè)特定的套接字選項(xiàng)的當(dāng)前值。
setsockopt() 用于為指定的套接字設(shè)定一個(gè)特定的套接字選項(xiàng)。

二，算法與程序設(shè)計(jì)題

1，使用C/C++編寫函數(shù)，實(shí)現(xiàn)字符串反轉(zhuǎn)，要求不使用任何系統(tǒng)函數(shù)，且時(shí)間復(fù)雜度最小，函數(shù)原型：char* reverse_str(char* str)。(15分)

2，給定一個(gè)如下格式的字符串(1,(2,3),(4,(5,6),7))括號(hào)內(nèi)的元素可以是數(shù)字，也可以是另一個(gè)括號(hào)，請(qǐng)實(shí)現(xiàn)一個(gè)算法消除嵌套的括號(hào)，比如把上面的表達(dá)式變成：(1,2,3,4,5,6,7)，如果表達(dá)式有誤請(qǐng)報(bào)錯(cuò)。(15分)

騰訊2014年校園招聘筆試題

2014年阿里巴巴校招筆試題北京站（涉及C++,JAVA,數(shù)據(jù)結(jié)構(gòu)）

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇