資源描述:
《百度校招筆試題-百度校招筆試題》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、-------------------------------------------------------精選財(cái)經(jīng)經(jīng)濟(jì)類資料----------------------------------------------百度校招筆試題-百度校招筆試題2016屆百度校招筆試題 百度2016校園招聘筆試題 一、簡(jiǎn)答題 1.列出至少6中內(nèi)部排序算法,并說(shuō)明復(fù)雜度及穩(wěn)定性?! ?.多線程同步互斥的方法有哪些? 3.進(jìn)程間通信方式有哪些?哪種通信方式速度最快? 二、算法與程序設(shè)計(jì)題 1.設(shè)計(jì)一個(gè)算法,
2、快速查找二叉樹上任意兩個(gè)節(jié)點(diǎn)的最近共同父節(jié)點(diǎn),請(qǐng)給出算法描述和 代碼實(shí)現(xiàn) 2.-----------------------------------------------最新財(cái)經(jīng)經(jīng)濟(jì)資料----------------感謝閱讀-----------------------------------~15~-------------------------------------------------------精選財(cái)經(jīng)經(jīng)濟(jì)類資料-----------------------------------
3、-----------百度校招筆試題-百度校招筆試題2016屆百度校招筆試題 百度2016校園招聘筆試題 一、簡(jiǎn)答題 1.列出至少6中內(nèi)部排序算法,并說(shuō)明復(fù)雜度及穩(wěn)定性。 2.多線程同步互斥的方法有哪些? 3.進(jìn)程間通信方式有哪些?哪種通信方式速度最快? 二、算法與程序設(shè)計(jì)題 1.設(shè)計(jì)一個(gè)算法,快速查找二叉樹上任意兩個(gè)節(jié)點(diǎn)的最近共同父節(jié)點(diǎn),請(qǐng)給出算法描述和 代碼實(shí)現(xiàn) 2.-----------------------------------------------最新財(cái)經(jīng)經(jīng)濟(jì)資料---
4、-------------感謝閱讀-----------------------------------~15~-------------------------------------------------------精選財(cái)經(jīng)經(jīng)濟(jì)類資料----------------------------------------------百度校招筆試題-百度校招筆試題2016屆百度校招筆試題 百度2016校園招聘筆試題 一、簡(jiǎn)答題 1.列出至少6中內(nèi)部排序算法,并說(shuō)明復(fù)雜度及穩(wěn)定性。 2.多線程同步互斥
5、的方法有哪些? 3.進(jìn)程間通信方式有哪些?哪種通信方式速度最快? 二、算法與程序設(shè)計(jì)題 1.設(shè)計(jì)一個(gè)算法,快速查找二叉樹上任意兩個(gè)節(jié)點(diǎn)的最近共同父節(jié)點(diǎn),請(qǐng)給出算法描述和 代碼實(shí)現(xiàn) 2.-----------------------------------------------最新財(cái)經(jīng)經(jīng)濟(jì)資料----------------感謝閱讀-----------------------------------~15~-------------------------------------------
6、------------精選財(cái)經(jīng)經(jīng)濟(jì)類資料----------------------------------------------給定一個(gè)有序鏈表,刪除所有重復(fù)的元素,僅保留至出現(xiàn)一次的元素,請(qǐng)給出算法描述 和代碼實(shí)現(xiàn) 3.給定一顆二叉樹,判斷其是否為平衡二叉樹 三、系統(tǒng)設(shè)計(jì)題 1.-----------------------------------------------最新財(cái)經(jīng)經(jīng)濟(jì)資料----------------感謝閱讀-------------------------------
7、----~15~-------------------------------------------------------精選財(cái)經(jīng)經(jīng)濟(jì)類資料----------------------------------------------一個(gè)分布式檢索服務(wù)系統(tǒng),不同query的檢索處理時(shí)間相差很大,現(xiàn)在發(fā)現(xiàn)線上很多檢索由于該服務(wù)的處理超時(shí)而查詢失敗。為了解決這個(gè)問(wèn)題,需要為這個(gè)服務(wù)設(shè)計(jì)一個(gè)內(nèi)存級(jí)cache功能,要求如下: 、最大限度的降低服務(wù)超時(shí)率; 、如果原數(shù)據(jù)有變化,盡量展現(xiàn)最新數(shù)據(jù); 、盡量提
8、高cache的命中率; 為了實(shí)現(xiàn)上述要求,除了設(shè)計(jì)cache內(nèi)部邏輯以外,你可以提出具體調(diào)整查詢請(qǐng)求在分布式系統(tǒng)中的分派規(guī)則。百度2016年校園招聘軟件測(cè)試筆試題 百度2016年校園招聘軟件測(cè)試筆試題 1、簡(jiǎn)答題。請(qǐng)說(shuō)出樹的深度優(yōu)先、廣度優(yōu)先遍歷算法,及非遞歸實(shí)現(xiàn)的特點(diǎn)。 2、找錯(cuò) structcomplex_t { intreal; intimag; } intcreate(complex_t*p,unsignedin