百度校園招聘筆試題

時(shí)間：2024-07-14 14:56:24 資料大全我要投稿

相關(guān)推薦

百度校園招聘筆試題

　　一：簡(jiǎn)答題(30)

百度校園招聘筆試題

　　1：數(shù)據(jù)庫(kù)以及線程發(fā)生死鎖的原理及必要條件，如何避免死鎖

　　答：

　　產(chǎn)生死鎖的原因主要是：

　　(1) 因?yàn)橄到y(tǒng)資源不足，

百度校園招聘筆試題

。

　　(2) 進(jìn)程運(yùn)行推進(jìn)的順序不合適。

　　(3) 資源分配不當(dāng)?shù)取?/p>

　　產(chǎn)生死鎖的四個(gè)必要條件：

　　(1)互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。

　　(2)請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。

　　(3)不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。

　　(4)循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。

　　避免死鎖：

　　死鎖的預(yù)防是通過破壞產(chǎn)生條件來阻止死鎖的產(chǎn)生，但這種方法破壞了系統(tǒng)的并行性和并發(fā)性。

　　死鎖產(chǎn)生的前三個(gè)條件是死鎖產(chǎn)生的必要條件，也就是說要產(chǎn)生死鎖必須具備的條件，而不是存在這3個(gè)條件就一定產(chǎn)生死鎖，那么只要在邏輯上回避了第四個(gè)條件就可以避免死鎖。

　　避免死鎖采用的是允許前三個(gè)條件存在，但通過合理的資源分配算法來確保永遠(yuǎn)不會(huì)形成環(huán)形等待的封閉進(jìn)程鏈，從而避免死鎖。該方法支持多個(gè)進(jìn)程的并行執(zhí)行，為了避免死鎖，系統(tǒng)動(dòng)態(tài)的確定是否分配一個(gè)資源給請(qǐng)求的進(jìn)程。

　　預(yù)防死鎖：具體的做法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一

　　2：面向?qū)ο蟮娜齻€(gè)基本元素，五個(gè)基本原則

　　答：

　　三個(gè)基本元素：

　　封裝

　　繼承

　　多態(tài)

　　五個(gè)基本原則：

　　單一職責(zé)原則(Single-Resposibility Principle):一個(gè)類，最好只做一件事，只有一個(gè)引起它的變化。單一職責(zé)原則可以看做是低耦合、高內(nèi)聚在面向?qū)ο笤瓌t上的引申，將職責(zé)定義為引起變化的原因，以提高內(nèi)聚性來減少引起變化的原因。

　　開放封閉原則(Open-Closed principle):軟件實(shí)體應(yīng)該是可擴(kuò)展的，而不可修改的。也就是，對(duì)擴(kuò)展開放，對(duì)修改封閉的。

　　Liskov替換原則(Liskov-Substituion Principle):子類必須能夠替換其基類。這一思想體現(xiàn)為對(duì)繼承機(jī)制的約束規(guī)范，只有子類能夠替換基類時(shí)，才能保證系統(tǒng)在運(yùn)行期內(nèi)識(shí)別子類，這是保證繼承復(fù)用的基礎(chǔ)。

　　依賴倒置原則(Dependecy-Inversion Principle):依賴于抽象。具體而言就是高層模塊不依賴于底層模塊，二者都同依賴于抽象;抽象不依賴于具體，具體依賴于抽象。

　　接口隔離原則(Interface-Segregation Principle):使用多個(gè)小的專門的接口，而不要使用一個(gè)大的總接口。

　　3：windows內(nèi)存管理的機(jī)制以及優(yōu)缺點(diǎn)

　　答：

　　分頁(yè)存儲(chǔ)管理基本思想：

　　用戶程序的地址空間被劃分成若干固定大小的區(qū)域，稱為“頁(yè)”，相應(yīng)地，內(nèi)存空間分成若干個(gè)物理塊，頁(yè)和塊的大小相等，

資料共享平臺(tái)

《百度校園招聘筆試題》(http://www.lotusphilosophies.com)。可將用戶程序的任一頁(yè)放在內(nèi)存的任一塊中，實(shí)現(xiàn)了離散分配。

　　分段存儲(chǔ)管理基本思想：

　　將用戶程序地址空間分成若干個(gè)大小不等的段，每段可以定義一組相對(duì)完整的邏輯信息。存儲(chǔ)分配時(shí)，以段為單位，段與段在內(nèi)存中可以不相鄰接，也實(shí)現(xiàn)了離散分配。

　　段頁(yè)式存儲(chǔ)管理基本思想：

　　分頁(yè)系統(tǒng)能有效地提高內(nèi)存的利用率，而分段系統(tǒng)能反映程序的邏輯結(jié)構(gòu)，便于段的共享與保護(hù)，將分頁(yè)與分段兩種存儲(chǔ)方式結(jié)合起來，就形成了段頁(yè)式存儲(chǔ)管理方式。

　　在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，作業(yè)的地址空間首先被分成若干個(gè)邏輯分段，每段都有自己的段號(hào)，然后再將每段分成若干個(gè)大小相等的頁(yè)。對(duì)于主存空間也分成大小相等的頁(yè)，主存的分配以頁(yè)為單位。

　　段頁(yè)式系統(tǒng)中，作業(yè)的地址結(jié)構(gòu)包含三部分的內(nèi)容：段號(hào) 頁(yè)號(hào) 頁(yè)內(nèi)位移量

　　程序員按照分段系統(tǒng)的地址結(jié)構(gòu)將地址分為段號(hào)與段內(nèi)位移量，地址變換機(jī)構(gòu)將段內(nèi)位移量分解為頁(yè)號(hào)和頁(yè)內(nèi)位移量。

　　為實(shí)現(xiàn)段頁(yè)式存儲(chǔ)管理，系統(tǒng)應(yīng)為每個(gè)進(jìn)程設(shè)置一個(gè)段表，包括每段的段號(hào)，該段的頁(yè)表始址和頁(yè)表長(zhǎng)度。每個(gè)段有自己的頁(yè)表，記錄段中的每一頁(yè)的頁(yè)號(hào)和存放在主存中的物理塊號(hào)。

　　二：程序設(shè)計(jì)題(40)

　　1：公司里面有1001個(gè)員工，現(xiàn)在要在公司里面找到最好的羽毛球選手，也就是第一名，每個(gè)人都必須參賽，問至少要比賽多少次才能夠找到最好的羽毛球員工。

　　答：兩兩比賽，分成500組剩下一人，類似于歸并排序的方式，比出冠軍后，讓冠軍之間再比，主要是要想想多余的那一個(gè)選手如何處理，必然要在第一次決出冠軍后加入比賽組。

　　2：現(xiàn)在有100個(gè)燈泡，每個(gè)燈泡都是關(guān)著的，第一趟把所有的燈泡燈泡打開，第二趟把偶數(shù)位的燈泡制反(也就是開了的關(guān)掉，關(guān)了的打開)，第三趟讓第3,6,9....的燈泡制反.......第100趟讓第100個(gè)燈泡制反，問經(jīng)過一百趟以后有多少燈泡亮著

　　答：

　　1.對(duì)于每盞燈，拉動(dòng)的次數(shù)是奇數(shù)時(shí)，燈就是亮著的，拉動(dòng)的次數(shù)是偶數(shù)時(shí)，燈就是關(guān)著的。

　　2.每盞燈拉動(dòng)的次數(shù)與它的編號(hào)所含約數(shù)的個(gè)數(shù)有關(guān)，它的編號(hào)有幾個(gè)約數(shù)，這盞燈就被拉動(dòng)幾次。

　　3.1——100這100個(gè)數(shù)中有哪幾個(gè)數(shù)，約數(shù)的個(gè)數(shù)是奇數(shù)。我們知道一個(gè)數(shù)的約數(shù)都是成對(duì)出現(xiàn)的，只有完全平方數(shù)約數(shù)的個(gè)數(shù)才是奇數(shù)個(gè)。

　　所以這100盞燈中有10盞燈是亮著的。

　　它們的編號(hào)分別是： 1、4、9、16、25、36、49、64、81、100。

　　3：有20個(gè)數(shù)組，每個(gè)數(shù)組有500個(gè)元素，并且是有序排列好的，現(xiàn)在在這20*500個(gè)數(shù)中找出排名前500的數(shù)

　　答：TOP-K問題，用個(gè)數(shù)為K的最小堆來解決

　　4. 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位變DEFGABC，要求空間復(fù)雜度O(1)，時(shí)間復(fù)雜度O(n)

【百度校園招聘筆試題】相關(guān)文章：

百度校園招聘筆試題精選07-22

百度校園招聘硬件筆試題08-30

百度校園招聘產(chǎn)品經(jīng)理筆試題10-11

百度校園招聘筆試題及個(gè)人答案09-25

百度校園招聘前端開發(fā)筆試題08-16

百度校園招聘產(chǎn)品經(jīng)理筆試題目09-12