午夜精品福利视频,亚洲激情专区,免费看a网站,aa毛片,亚洲色图激情小说,亚洲一级毛片,免费一级毛片一级毛片aa

百度校園招聘筆試題

時間:2024-07-14 14:56:24 資料大全 我要投稿
  • 相關(guān)推薦

百度校園招聘筆試題

  一:簡答題(30)

百度校園招聘筆試題

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

  答:

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

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

百度校園招聘筆試題

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

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

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

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

  (2)請求與保持條件:一個進(jìn)程因請求資源而阻塞時,對已獲得的資源保持不放。

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

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

  避免死鎖:

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

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

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

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

  2:面向?qū)ο蟮娜齻基本元素,五個基本原則

  答:

  三個基本元素:

  封裝

  繼承

  多態(tài)

  五個基本原則:

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

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

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

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

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

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

  答:

  分頁存儲管理基本思想:

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

資料共享平臺

百度校園招聘筆試題》(http://m.stanzs.com)?蓪⒂脩舫绦虻娜我豁摲旁趦(nèi)存的任一塊中,實(shí)現(xiàn)了離散分配。

  分段存儲管理基本思想:

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

  段頁式存儲管理基本思想:

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

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

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

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

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

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

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

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

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

  答:

  1.對于每盞燈,拉動的次數(shù)是奇數(shù)時,燈就是亮著的,拉動的次數(shù)是偶數(shù)時,燈就是關(guān)著的。

  2.每盞燈拉動的次數(shù)與它的編號所含約數(shù)的個數(shù)有關(guān),它的編號有幾個約數(shù),這盞燈就被拉動幾次。

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

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

  它們的編號分別是: 1、4、9、16、25、36、49、64、81、100。

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

  答:TOP-K問題,用個數(shù)為K的最小堆來解決

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

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

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

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

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

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

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

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

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

百度校園招聘技術(shù)研發(fā)筆試題目09-10

百度校園招聘web前端廣州站筆試題08-21

小米校園招聘筆試題11-03