2018百度秋招客戶端試題

1、百度2018秋招客戶端試題一、選擇題（30） 1、下列代碼的運(yùn)行結(jié)果是：b a 5 5 5 5 5 5 5 c 5 5 5 d 5 5 2、關(guān)于啟動(dòng)服務(wù)下列說法正確的是c a 假如service已經(jīng)啟動(dòng)，將先后調(diào)用oncreate（）和onstart（）方法 b 假如service已經(jīng)啟動(dòng)，只會(huì)執(zhí)行oncreate（）方法，不在執(zhí)行onstart（）方法 c當(dāng)?shù)谝淮螁?dòng)的時(shí)候先后調(diào)用oncreate()和onstart()方法 d 當(dāng)?shù)谝淮螁?dòng)的時(shí)候只會(huì)調(diào)用oncreate()方法 3、用法t-sql創(chuàng)建一個(gè)名為“通訊錄”的表，要求為： 編號(hào)（int 自動(dòng)編號(hào)為主鍵） 姓名（char (8)不

2、行空） 性別（char(2)默認(rèn)值男） 誕生日期（datetime） 聯(lián)系方式(char(16) 備注（text） 下面建表語(yǔ)句正確的是：（c） a create table雇員基本信息表 no_id char(7)not null primary key. name char(10)null. sex char(2)not null default 男。 age int not null, dept varchar(50)null, phone varchar(20)null , notes varchar(50)null b create table雇員基本信息表 no_id char(7

3、)not null primary key. name char(10)not null. sex char(2)not null age int not null, dept varchar(50)null, phone varchar(20)null , notes varchar(50)null c create table 通訊錄 編號(hào) int identity(1,1)not null primary key, 姓名 char(8)not null, 性別 char(2), 誕生日期 datetime null, 聯(lián)系方式 char(16)null, 備注text null); d

4、create table雇員基本信息表 no_id char(7)not null primary key. name char(10) not null. sex char(2)not null default 男。 age int not null, dept varchar(50)null, phone varchar(20)null , notes varchar(50)null 4、viewgruop的繪制過程以下說法正確的是d a layout-measure _draw b measure-draw-layout c draw-layout-measure d measure-l

5、ayout-draw 5、一個(gè)待散列線性表為k=27，18，66，57，36，79，94，41,散列函數(shù)為h(k)=k mod 13 ,與27發(fā)生沖突的元素有幾個(gè)（c） a 1 b 4 c 2 d 3 6、關(guān)于啟動(dòng)服務(wù)，下列說法錯(cuò)誤的是（b） a 接受bindservice（）方法啟動(dòng)服務(wù)時(shí)，訪問者與服務(wù)是綁定在一起的，即訪問者退出，服務(wù) 也就停止，解除綁定 b 假如是調(diào)用bindservice()啟動(dòng)服務(wù)：會(huì)調(diào)用如下聲明周期方法：oncreate()-onbind-ondestroy-onunbind() c 當(dāng)接受startservice方法啟動(dòng)服務(wù)，訪問者與服務(wù)之間是沒有綁定在一起的，訪

6、問者退出，服務(wù)者還在運(yùn)行 d 通過startservice（）啟動(dòng)服務(wù)，會(huì)調(diào)用如下生命周期方法：oncreate()-onstart()-ondestary() 7、arm存儲(chǔ)類型有哪些bd a flat-endianness b little-endianness c 其他三項(xiàng)都有 d big-endianness 8、armv8處理器描述正確的有（abcd） a支持hugepage b 64位處理器 c 支持虛擬化 d 支持secure mode 9、設(shè)有序表986個(gè)元素，則用二分查找元素x最多需要比較（a）次 a 10 b 1 c 8 d 986 10、關(guān)于arm終端，下列說法中錯(cuò)誤的是

7、ad a 在arm linux系統(tǒng)中，中斷處理程序進(jìn)入c代碼以后，arm處于irq工作模式 b arm處理器中，引起異樣發(fā)生的外部產(chǎn)生的中斷包括復(fù)位中斷，fiq,irq c 在arm處理器的各個(gè)模式中，只有fiq有自己獨(dú)立的r8-r14寄存器 d 在arm系統(tǒng)中，用來處理外設(shè)中斷的異樣模式是快速中斷懇求 11、關(guān)于imageview的說法錯(cuò)誤的是c a adjustviewbounds調(diào)整邊框時(shí)是否保持可繪制對(duì)象的寬高比 b scaletype用來設(shè)置圖片的填充方式 c 需要在配置文件中注冊(cè) d src用來設(shè)置呈現(xiàn)的圖片 12、設(shè)散列函數(shù)為h(k)=k mode 11，并用法鏈接法解決沖突，將

8、下列數(shù)字35,67,42,21,29,86,95,47,50,36,91依次插入散列表中，則該平均查找長(zhǎng)度為b a 11/17 b 11/16 c 11/15 d 其它幾項(xiàng)都不正確 13、armv8系統(tǒng)物理地址線為多少位（d） a 32 b 48 c 20 d 64 14、在activity中，如何獵取service對(duì)象a a 通過getservice()獵取 b 可以通過挺直實(shí)例化得到 c 可以通過綁定得到。 d 通過startservice（） 15、小明到集市上套瓷娃娃，有n個(gè)娃娃排成，編號(hào)為0到n-1，每個(gè)瓷娃娃有積分，存在score數(shù)組中，套中一個(gè)娃娃i可以得到的分?jǐn)?shù)為scorele

9、ft*scorei*scoreright,left和right分別表示瓷娃娃i相玲的兩個(gè)瓷娃娃，當(dāng)瓷娃娃i被套中撒走后，其左右兩個(gè)瓷娃娃即為相鄰，若要求出套中全部瓷娃娃所能得到的最高積分，則應(yīng)該用法何種算法？c a 分治法 b 貪心算法 c 動(dòng)態(tài)規(guī)劃 d 回溯法 16、繪制數(shù)據(jù)流圖應(yīng)遵循的準(zhǔn)則是（c） a 在數(shù)據(jù)流圖中用圓框表示數(shù)據(jù)源和數(shù)據(jù)池，用方框表示變換/加工 b 每個(gè)變換框至少要有一個(gè)輸出數(shù)據(jù)流，但可以沒有輸入數(shù)據(jù)流 c 任何一個(gè)數(shù)據(jù)流必需與它的父圖的一個(gè)變換框?qū)?yīng)，兩者的輸入數(shù)據(jù)流和輸出數(shù)據(jù)流必需全都 d 在分層的數(shù)據(jù)流中，頂層的圖編號(hào)為1 17、給你2g的數(shù)據(jù)和2g的內(nèi)存，以下哪種算

10、法可能導(dǎo)致內(nèi)存溢出b a 冒泡排序 b 歸并排序 c 堆排序 d 選擇排序 18、下列有關(guān)于活動(dòng)圖的敘述中正確的是ad a 僅有一個(gè)起始點(diǎn) b 可以有多個(gè)起始點(diǎn) c 可以有多個(gè)結(jié)束點(diǎn) d 僅有一個(gè)結(jié)束點(diǎn) 19、一個(gè)有131個(gè)元素的挨次表，插入一個(gè)新元素并保持原來的挨次不變，平均要移動(dòng)（d）元素，刪除一個(gè)元素平均需要移動(dòng)（d）個(gè)元素 a 65,64 b 67,66 c 9,8 d 65.5,65 20、辦公室某計(jì)算機(jī)配置的首選dns為61.134.1.4備用dns為202.100.2.1;網(wǎng)絡(luò)管理員測(cè)試備用dns服務(wù)器解析，下列方式正確的是a a nslookup回車 dnserver 202.

11、200.2.1回車 b nslookup回車 c nslookup 回車 d nslookup回車 lserver 202.100.2.1回車 21、pendingintent主要的用法場(chǎng)景是（abcd） a 通過notification發(fā)起一個(gè)工作 b 發(fā)送短信后獵取回執(zhí) c 由定時(shí)器把握在特定時(shí)間執(zhí)行的動(dòng)作 d 在widget設(shè)置響應(yīng)用于操作的動(dòng)作 22、下列說法錯(cuò)誤的是c a fragment用法setarguments傳遞參數(shù) b fragment用法getarguments接收參數(shù) c 在activity用法getsupportfragemntmanager來獲得碎片管理者 d fr

12、agmentmanagr用法popobackstack將fragment彈出棧 23、已知表長(zhǎng)為28的哈希表，用除留余數(shù)法，按公式h(key)=key mod p建立哈希表，則p應(yīng)?。╠）為宜。 a 28 b 17 c 21 d 23 24、輸出結(jié)果為d a 33.3:3 b 33 c 33.3 d 3 25、網(wǎng)絡(luò)工程師在配置無盤網(wǎng)絡(luò)時(shí)需要用法rarp協(xié)議，下列對(duì)rarp描述錯(cuò)誤的是abd a rarp協(xié)議依據(jù)主機(jī)ip地址解析對(duì)應(yīng)的mac地址 b rarp協(xié)議把域名解析為主機(jī)ip地址 c rarp協(xié)議依據(jù)主機(jī)mac地址解析對(duì)應(yīng)的ip地址 d rarp協(xié)議傳輸系統(tǒng)啟動(dòng)文件 26、利用分支限界法可

13、以解決下列哪些問題abcd a 最大團(tuán)問題 b 電路排列問題 c 批處理作業(yè)調(diào)度問題 d 裝載問題 27、以下描述錯(cuò)誤的是b a kmp算法的時(shí)間簡(jiǎn)單度是o(n) b 堆排序最好狀況和最壞狀況下時(shí)間簡(jiǎn)單度不同 c pagerank算法總是會(huì)收斂 d 快速排序在被排序的數(shù)據(jù)完全無序時(shí)最簡(jiǎn)潔發(fā)揮其特長(zhǎng) 28、arm指令分為哪些類ac a 跳轉(zhuǎn)指令 b 異樣產(chǎn)生指令 c load/store內(nèi)存訪問指令 d 系統(tǒng)寄存器指令 29、請(qǐng)指出以下代碼段用法了何種算法a a 分治法 b 回溯法 c 貪心算法 d 動(dòng)態(tài)規(guī)劃 二、問答題（1） asynctask用法在哪些場(chǎng)景？用法時(shí)需要留意哪些內(nèi)容？多個(gè)asy

14、nctask能否并行執(zhí)行？假如項(xiàng)目中濫用asyntask會(huì)有什么問題，并提出改進(jìn)看法。 三、在線編程（3） 1、正三角形的頂點(diǎn)位置 題目描述：給出直角三角坐標(biāo)平面上三角形其中兩個(gè)頂點(diǎn)的坐標(biāo)，求第三個(gè)頂點(diǎn)的坐標(biāo)，要求保留小數(shù)點(diǎn)后兩位小數(shù) 輸入 有多組測(cè)試數(shù)據(jù)，輸入的第一行是整數(shù)t(1=t=200)表示隨后測(cè)試數(shù)據(jù)的組數(shù)。 每組測(cè)試數(shù)據(jù)占一行，由4個(gè)帶兩位小數(shù)由一個(gè)空格隔開的實(shí)數(shù)構(gòu)成，表示已知的兩個(gè)頂點(diǎn)的橫縱坐標(biāo)。 輸出 對(duì)應(yīng)每組測(cè)試數(shù)據(jù)，輸出對(duì)應(yīng)的第三個(gè)頂點(diǎn)（兩組解），假如兩組解的橫坐標(biāo)不相等，則先輸出橫坐標(biāo)較小的頂點(diǎn)，否則輸出縱坐標(biāo)較小的頂點(diǎn)，每組輸出占一行，輸出保留兩位小數(shù) 樣列輸入 3 1

15、2.00 3.00 12.00 9.00 12.00 3.00 24.00 3.00 1.00 2.00 3.00 4.00 樣例輸出 6.80 6.00 17.20 6.00 18.00 -7.39 18.00 13.39 0.27 4.73 3.73 1.27 2、雙素?cái)?shù) 題目描述： 一個(gè)正整數(shù)是素?cái)?shù)當(dāng)且僅當(dāng)它除了1和自身以外沒有其他因子，現(xiàn)在我們定義雙素?cái)?shù)；一個(gè)正整數(shù)是雙素?cái)?shù)當(dāng)且僅當(dāng)它本身是個(gè)素?cái)?shù)，并且將他的十進(jìn)制表示反轉(zhuǎn)后得到數(shù)不等于它自身且也是個(gè)素?cái)?shù)，如13就是一個(gè)雙素?cái)?shù)，因?yàn)?3和31不相等且都是素?cái)?shù)，現(xiàn)給出一個(gè)整數(shù)k,你需要找到第k小的雙素?cái)?shù) 輸入 第一行包含一個(gè)整數(shù)k,1=k=10000 輸出 若第k小的素?cái)?shù)不超過106則輸出它，否則輸出-1 樣例輸入 1 樣例輸出 13 3、序列合并 題目描述： 其中系數(shù)aj都是整數(shù)滿足0=aj=1000且至少有兩個(gè)系數(shù)嚴(yán)格大于0，分別將n=1,n=2,n=3n.代入以上函數(shù)可以得到一個(gè)無窮長(zhǎng)度的整數(shù)序列，即用8個(gè)系數(shù)a7,a6.a0可以唯一確定一個(gè)無