2016年百度校園招聘筆試題精選
下面YJBYS小編為大家搜集的一篇“2016年百度校園招聘筆試題精選”，供大家參考借鑒，希望可以幫助到有需要的朋友!
一、簡(jiǎn)答題
1. 動(dòng)態(tài)鏈接庫和靜態(tài)鏈接庫的優(yōu)缺點(diǎn)
2. 輪詢(xún)任務(wù)調度和可搶占式調度有什么區別?
3. 列出數據庫中常用的鎖及其應用場(chǎng)景
二、算法設計題
1. 給定N是一個(gè)正整數，求比N大的最小“不重復數”，這里的不重復是指沒(méi)有兩個(gè)相等的相鄰位，如1102中的11是相等的兩個(gè)相鄰位故不是不重復數，而12301是不重復數。
2. 設N是一個(gè)大整數，求長(cháng)度為N的字符串的最長(cháng)回文子串。
3. 坐標軸上從左到右依次的點(diǎn)為a[0]、a[1]、a[2]……a[n-1]，設一根木棒的長(cháng)度為L(cháng)，求L最多能覆蓋坐標軸的幾個(gè)點(diǎn)?
三、系統設計題
1. 在現代系統的設計過(guò)程中，為了減輕請求的壓力，通常采用緩存技術(shù)，為了進(jìn)一步提升緩存的命中率，同常采用分布是緩存方案。調度模塊針對不同內容的用戶(hù)請求分配給不同的緩存服務(wù)器向用戶(hù)提供服務(wù)。請給出一個(gè)分布式緩存方案，滿(mǎn)足如下要求：
1) 單臺緩存服務(wù)器故障，整個(gè)分布式緩存集群，可以繼續提供服務(wù)。
2)通過(guò)一定得分配策略，可以保證充分利用每個(gè)緩存服務(wù)的存儲空間，及負載均衡。當部分服務(wù)器故障或系統擴容時(shí)，改分配策略可以保證較小的緩存文件重分配開(kāi)銷(xiāo)。
3)當不同緩存服務(wù)器的存儲空間存在差異時(shí)，分配策略可以滿(mǎn)足比例分配。
下面給出我自己的一些解答，不保證100%正確，歡迎批評指正。
一、簡(jiǎn)答題1. 動(dòng)態(tài)鏈接庫和靜態(tài)鏈接庫的優(yōu)缺點(diǎn)
解答：(1)動(dòng)態(tài)鏈接庫(Dynamic Linked Library)：Windows為應用程序提供了豐富的函數調用，這些函數調用都包含在動(dòng)態(tài)鏈接庫中。其中有3個(gè)最重要的DLL，Kernel32.dll、User32.dll和GDI32.dll。有兩種使用方式：一種是靜態(tài)加載，即在應用程序啟動(dòng)時(shí)被加載;一種是動(dòng)態(tài)加載，即是該動(dòng)態(tài)鏈接庫在被使用時(shí)才被應用程序加載。優(yōu)點(diǎn)如下：
a. 共享：多個(gè)應用程序可以使用同一個(gè)動(dòng)態(tài)庫，啟動(dòng)多個(gè)應用程序的時(shí)候，只需要將動(dòng)態(tài)庫加載到內存一次即可;
b. 開(kāi)發(fā)模塊好：要求設計者對功能劃分的比較好。
缺點(diǎn)是不能解決引用計數等問(wèn)題。
(2)靜態(tài)庫(Static Library)：函數和數據被編譯進(jìn)一個(gè)二進(jìn)制文件(通常擴展名為.LIB)。在使用靜態(tài)庫的情況下，在編譯鏈接可執行文件時(shí)，鏈接器從庫中復制這些函數和數據并把它們和應用程序的其它模塊組合起來(lái)創(chuàng )建最終的可執行文件(.EXE文件)。靜態(tài)鏈接庫作為代碼的一部分，在編譯時(shí)被鏈接。優(yōu)缺點(diǎn)如下：
代碼的裝載速度快，執行速度也比較快，因為編譯時(shí)它只會(huì )把你需要的那部分鏈接進(jìn)去，應用程序相對比較大。但是如果多個(gè)應用程序使用的話(huà)，會(huì )被裝載多次，浪費內存。
2. 輪詢(xún)任務(wù)調度和可搶占式調度有什么區別?
解答：(1)輪詢(xún)調度的原理是每一次把來(lái)自用戶(hù)的請求輪流分配給內部中的服務(wù)器，從1開(kāi)始，直到N(內部服務(wù)器個(gè)數)，然后重新開(kāi)始循環(huán)。只有在當前任務(wù)主動(dòng)放棄CPU控制權的情況下(比如任務(wù)掛起)，才允許其他任務(wù)(包括高優(yōu)先級的任務(wù))控制CPU。其優(yōu)點(diǎn)是其簡(jiǎn)潔性，它無(wú)需記錄當前所有連接的狀態(tài)，所以它是一種無(wú)狀態(tài)調度。但不利于后面的請求及時(shí)得到響應。
(2)搶占式調度允許高優(yōu)先級的任務(wù)打斷當前執行的任務(wù)，搶占CPU的控制權。這有利于后面的高優(yōu)先級的任務(wù)也能及時(shí)得到響應。但實(shí)現相對較復雜且可能出現低優(yōu)先級的任務(wù)長(cháng)期得不到調度。
3. 列出數據庫中常用的鎖及其應用場(chǎng)景
解答：數據庫中的鎖是網(wǎng)絡(luò )數據庫中的一個(gè)非常重要的概念，它主要用于多用戶(hù)環(huán)境下保證數據庫完整性和一致性。各種大型數據庫所采用的鎖的基本理論是一致的，但在具體實(shí)現上各有差別。目前，大多數數據庫管理系統都或多或少具有自我調節、自我管理的功能，因此很多用戶(hù)實(shí)際上不 清楚鎖的理論和所用數據庫中鎖的具體實(shí)現。在數據庫中加鎖時(shí)，除了可以對不同的`資源加鎖，還可以使用不同程度的加鎖方式，即鎖有多種模式，SQL Server中鎖模式包括：
1)共享鎖
SQL Server中，共享鎖用于所有的只讀數據操作。共享鎖是非獨占的，允許多個(gè)并發(fā)事務(wù)讀取其鎖定的資源。默認情況下，數據被讀取后，SQL Server立即釋放共享鎖。例如，執行查詢(xún)“SELECT * FROM my_table”時(shí)，首先鎖定第一頁(yè)，讀取之后，釋放對第一頁(yè)的鎖定，然后鎖定第二頁(yè)。這樣，就允許在讀操作過(guò)程中，修改未被鎖定的第一頁(yè)。但是，事務(wù) 隔離級別連接選項設置和SELECT語(yǔ)句中的鎖定設置都可以改變SQL Server的這種默認設置。例如，“ SELECT * FROM my_table HOLDLOCK”就要求在整個(gè)查詢(xún)過(guò)程中，保持對表的鎖定，直到查詢(xún)完成才釋放鎖定。
2)修改鎖
修 改鎖在修改操作的初始化階段用來(lái)鎖定可能要被修改的資源，這樣可以避免使用共享鎖造成的死鎖現象。因為使用共享鎖時(shí)，修改數據的操作分為兩步，首先獲得一 個(gè)共享鎖，讀取數據，然后將共享鎖升級為獨占鎖，然后再執行修改操作。這樣如果同時(shí)有兩個(gè)或多個(gè)事務(wù)同時(shí)對一個(gè)事務(wù)申請了共享鎖，在修改數據的時(shí)候，這些 事務(wù)都要將共享鎖升級為獨占鎖。這時(shí)，這些事務(wù)都不會(huì )釋放共享鎖而是一直等待對方釋放，這樣就造成了死鎖。如果一個(gè)數據在修改前直接申請修改鎖，在數據修 改的時(shí)候再升級為獨占鎖，就可以避免死鎖。修改鎖與共享鎖是兼容的，也就是說(shuō)一個(gè)資源用共享鎖鎖定后，允許再用修改鎖鎖定。
3)獨占鎖
獨占鎖是為修改數據而保留的。它所鎖定的資源，其他事務(wù)不能讀取也不能修改。獨占鎖不能和其他鎖兼容。
4)結構鎖
結構鎖分為結構修改鎖(Sch-M)和結構穩定鎖(Sch-S)。執行表定義語(yǔ)言操作時(shí)，SQL Server采用Sch-M鎖，編譯查詢(xún)時(shí)，SQL Server采用Sch-S鎖。
5)意向鎖
意 向鎖說(shuō)明SQL Server有在資源的低層獲得共享鎖或獨占鎖的意向。例如，表級的共享意向鎖說(shuō)明事務(wù)意圖將獨占鎖釋放到表中的頁(yè)或者行。意向鎖又可以分為共享意向鎖、 獨占意向鎖和共享式獨占意向鎖。共享意向鎖說(shuō)明事務(wù)意圖在共享意向鎖所鎖定的低層資源上放置共享鎖來(lái)讀取數據。獨占意向鎖說(shuō)明事務(wù)意圖在共享意向鎖所鎖定 的低層資源上放置獨占鎖來(lái)修改數據。共享式獨占鎖說(shuō)明事務(wù)允許其他事務(wù)使用共享鎖來(lái)讀取頂層資源，并意圖在該資源低層上放置獨占鎖。
6)批量修改鎖
批量復制數據時(shí)使用批量修改鎖�？梢酝ㄟ^(guò)表的TabLock提示或者使用系統存儲過(guò)程sp_tableoption的“table lock on bulk load”選項設定批量修改鎖。
二、算法設計題1. 給定N是一個(gè)正整數，求比N大的最小“不重復數”，這里的不重復是指沒(méi)有兩個(gè)相等的相鄰位，如1102中的11是相等的兩個(gè)相鄰位故不是不重復數，而12301是不重復數。
算法思想：當然最直接的方法是采用暴力法，從N+1開(kāi)始逐步加1判斷是否是不重復數，是就退出循環(huán)輸出，這種方法一般是不可取的，例如N=11000000，你要一個(gè)個(gè)的加1要加到12010101，一共循環(huán)百萬(wàn)次，每次都要重復判斷是否是不重復數，效率極其低下，因此是不可取的。這里我采用的方法是：從N+1的最高位往右開(kāi)始判斷與其次高位是否相等，如果發(fā)現相等的(即為重復數)則將次高位加1，注意這里可能進(jìn)位，如8921―>9021，后面的直接置為010101...形式，如1121―>1201，此時(shí)便完成“不重復數”的初步構造，但此時(shí)的“不重復數”不一定是真正的不重復的數，因為可能進(jìn)位后的次高位變?yōu)?或進(jìn)位后變成00，如9921―>10001，此時(shí)需要再次循環(huán)判斷重新構造直至滿(mǎn)足條件即可，這種方法循環(huán)的次數非常少，我認為不超過(guò)3次就能滿(mǎn)足條件。
【2016年百度校園招聘筆試題精選】相關(guān)文章：
2017百度校園招聘筆試題目12-04
南方報業(yè)校園招聘筆試題07-26
淘寶校園招聘會(huì )筆試題10-25
騰訊校園招聘實(shí)習筆試題目07-27
騰訊校園招聘軟件測試部分筆試題07-26
完美世界校園招聘筆試題目分享12-08
百度JavaScript筆試題11-16
阿里校園招聘研發(fā)工程師筆試題07-26