![企業(yè)面試真題筆試大集錦_第1頁](http://file4.renrendoc.com/view/e70c4280c78e04cbc33efe3a88d162a8/e70c4280c78e04cbc33efe3a88d162a81.gif)
![企業(yè)面試真題筆試大集錦_第2頁](http://file4.renrendoc.com/view/e70c4280c78e04cbc33efe3a88d162a8/e70c4280c78e04cbc33efe3a88d162a82.gif)
![企業(yè)面試真題筆試大集錦_第3頁](http://file4.renrendoc.com/view/e70c4280c78e04cbc33efe3a88d162a8/e70c4280c78e04cbc33efe3a88d162a83.gif)
![企業(yè)面試真題筆試大集錦_第4頁](http://file4.renrendoc.com/view/e70c4280c78e04cbc33efe3a88d162a8/e70c4280c78e04cbc33efe3a88d162a84.gif)
![企業(yè)面試真題筆試大集錦_第5頁](http://file4.renrendoc.com/view/e70c4280c78e04cbc33efe3a88d162a8/e70c4280c78e04cbc33efe3a88d162a85.gif)
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、。 編程:用) 語言實現(xiàn)一個XKKXZ 函數(shù),它的功能是將輸入的字符串在原串上倒序后返回。 編程:用) 語言實現(xiàn)函數(shù)UOJ SKSSUK UOJ JKYZ IUTYZ UOJ YXI YOKEZ T SKSSUK 函數(shù)的功能是拷貝YXI 所指的內(nèi)存內(nèi)容前T 個字節(jié)到JKYZ 所指的地址上。 英文拼寫糾錯:在用戶輸入英文單詞時,經(jīng)常發(fā)生錯誤, 需要對其進行糾錯。假設已經(jīng)有一個包含了正確英文單詞的詞典,請你設計一個拼寫糾錯的程序。( )請描述你解決這個問題的思路;( )請給出主要的處理流程,算法,以及算法的復雜度;( )請描述可能的改進(改進的方向如效果,性能等等,這是一個開放問題)。 尋找熱門查
2、詢:搜索引擎會通過日志文件把用戶每次檢索使用的所有檢索串都 下來,每個查詢串的長度為 字節(jié)。假設目前有一千萬個 ,這些查詢串的重復度比較高,雖然總數(shù)是 千萬,但如果除去重復后,不超過 百萬個。一個查詢串的重復度越高,說明查詢它的用戶越多,也就是越熱門。請你統(tǒng)計最熱門的 個查詢串,要求使用的內(nèi)存過 -。( )請描述你解決這個問題的思路;( )請給出主要的處理流程,算法,以及算法的復雜度。 集合合并:給定一個字符串的集合,格式如: aGGG HHH IIIc, aHHH JJJc,aKKKc,aMMMc,aJJJ NNNc 要求將其集不為空的集合合并,要求合并完成后的集合之間無交集,例如上例應輸出
3、 aGGG HHH III JJJ NNNc,aKKKc, aMMMc( )請描述你解決這個問題的思路;( )請給出主要的處理流程,算法,以及算法的復雜度( )請描述可能的改進(改進的方向如效果,性能等等,這是一個開放問題)。 題INGX XKKXZ INGX YZX aT#YZXRKT YZX !O# !INGX I!LUX O# !O aI#YZX!YZX#YZXAT OC!YZXAT OC#I!cXKZXT YZX!c 題UOJ SKSSUK UOJ JKYZ IUTYZ UOJ YXI YOKEZ T aGYYKXZ JKYZ # YXI # !INGX ZKSV# INGX JKYZ
4、!INGX YY# INGX YXI!O# !LUX !O a ZKSV # YY !cXKZXT ZKSV!c 題 思路 字典以字母鍵樹組織,在用戶輸入同時匹配 流程 每輸入一個字母:沿字典樹向下一層,G)若可以順利下行,則繼續(xù)至結束,給出結果;H 若該處不能匹配,糾錯處理,給出拼寫建議 繼續(xù)至G);算法 在字典中查找單詞字典采用 叉樹組織 每個節(jié)點對應一個字母 查找就是一個字母一個字母匹配 算法時間就是單詞的長度 Q 糾錯算法情況 當輸入的最后一個字母不能匹配時就提示出錯 簡化出錯處理,動態(tài)提示可能 處理方法 G 當前字母前缺少了一個字母:搜索樹上兩層到當前的匹配作為建議; H 當前字母拼
5、寫錯誤:當前字母的鍵盤相鄰作為提示;(只是簡單的描述,可以有的)根據(jù)分析字典特征和用戶單詞已輸入部分選擇 G H 處理復雜性分析:影響算法的效率主要是字典的實現(xiàn)與糾錯處理 G)字典的實現(xiàn)已有成算法,改進不大,也不會成為瓶頸; H 糾錯策略要簡單有效 如前述情況,是線性復雜度; 改進策略選擇最是重要,可以采用統(tǒng)計學習的方法改進。 題 思路:用哈希做 首先逐次讀入查詢串,算哈希值,保存在內(nèi)存數(shù)組中,同時統(tǒng)計頻度(注意值與日志項對應關系)選出前十的頻度,取出對應的日志串,簡單不過了。哈希的設計是關鍵。 題( )思路:先將集合按照大小排列后 優(yōu)先考慮小的集合是否與大的集合有交集。有就合并,如果小集合與
6、所有其他集合都沒有交集,則獨立。獨立的集合在下一輪的比較中不用考慮。這樣就可以盡量減少字符串的比較次數(shù)。當所有集合都獨立的時候,就終止。( )處理流程: 將集合按照大小排序,組成集合合并待處理列表 選擇最小的集合,找出與之有交集的集合,如果有,合并之;如果無,則與其它集合是獨立集合,從待處理列表 中刪除。 重復直到待處理列表為空算法: 。將集合按照大小從小到大排序 組成待處理的集合列表。 。取出待處理集合列表中最小的集合,對于集合的每個元素,依次在其他集合中搜索是否有此元素存在: $若存在,則將此小集合與大集合合并,并根據(jù)大小對應的位置 。轉 。 $若不存在,則在該集合中取下一個元素。如果無下
7、一個元素,即所有元素都不存在于其他集合。則表明此集合獨立,從待處理集合列表中刪除。并加入結果集合列表。轉 。 。如果待處理集合列表不為空,轉 。如果待處理集合列表為空,成功退出,則結果集合列表就是最終的輸出。算法復雜度分析:假設集合的個數(shù)為T,最大的集合元素為 S 排序的時間復雜度可以達到T RUM T 然后對于元素在其他集合中查找,情況下為(T ) S 查找一個集合是否與其他集合有交集的情況是S S T 合并的時間復雜度不會超過查找集合有交集的情況。所以最終時間復雜度為 5 S S T T 需明的是:此算法的平均時間復雜度會很低,因為無論是查找還是合并,都是處于情況的概率很小,而且排序后優(yōu)先
8、用最小集合作為判斷是否獨立的對象,優(yōu)先與最大的集合進行比較,這些都最大的回避了情況。 可能的改進:首先可以實現(xiàn)將每個集合里面的字符串按照字典序進行排列,這樣就可以將查找以及合并的效率增高。另外,可能采取恰當?shù)臄?shù)據(jù)結構也可以將查找以及合并等操作的效率得到提高。、 )此題 分對任意輸入的正整數(shù) 4,編寫 ) 程序求 4 的尾部連續(xù) 的個數(shù),并計算復雜度。如: ! ,尾部連續(xù) 的個數(shù)是 。(不用考慮數(shù)值超出計算機整數(shù)界限) )此題 分編寫一個 ) 語言函數(shù),要求輸入一個XR,輸出該XR 是首頁、目錄頁或者其他XR如下形式叫做首頁:SOROZOG OTLU NZ如下形式叫做目錄頁:ZNXYJG_ZNX
9、KK TKZ MXKKTNUYKY MGY MRUHGR MXKKT NUYK GXSOTM NZZ LUUJ _YZ IPOK IUS 8KGROZ_ 請注意:G) XR 有可能帶NZZV 頭也有可能不帶H)動態(tài)XR(即含有 ? 的XR)的一律不算目錄頁,如:Z ZOROZ_ OZ %R# GIZOOZ_ JKZGORY Z ZOROZ_ OZ %R# GIZOOZ_ JKZGORY 另:如果你會 ROT,請用 ROT 下的MXKV 命令實現(xiàn)第 題的功能(附加 分)。 )此題 分如果必須從網(wǎng)頁中區(qū)分出一部分 重要網(wǎng)頁 (例如在 億中選 億),比其他網(wǎng)頁更值得展現(xiàn)給用戶,請?zhí)岢霭浮?)此題 分
10、假設有 億網(wǎng)頁已經(jīng)被存下來,并提供如下信息:網(wǎng)頁全文(即網(wǎng)頁的源碼)、全文長度、網(wǎng)頁正文(即網(wǎng)頁中提取的主體文字)、正文長度,以及其他網(wǎng)頁提取物等,現(xiàn)在希望去掉其中的重復網(wǎng)頁,請?zhí)岢隹尚械姆桨?,計算出每個網(wǎng)頁對應的重復度,你可以自己對網(wǎng)頁重復下定義,也可以提出需要哪些更多的網(wǎng)頁提取物來實現(xiàn)更好的去重復方案。、好久沒來了。發(fā)生了一些事情,其間的心情已不是幾行文字所能表述的了。終于明白有些事情,并不是自己努力就一定能的;有些事情,是我控制不了的。唉,不提也罷!說說今天去筆試的經(jīng)歷吧部門:搜索應用技術部。地點:海淀南路銀廈(海淀城西臨) 層。時間: : : GS九點從出發(fā), 到知春路,轉 ,到海淀橋
11、下車, : 到達百度。在 的車上碰到一男士索要號,說自己認識信息的部長民先生,以居高臨下的姿態(tài)把號給了他 EE 在前臺見到了一直幫我安排筆試的PP,不是想象中的 .8 形象,而是一副干練的女/: 的樣子跳躍的很快,給我找了一間小會議室,只有一張桌子,兩把椅子,還幫我開了燈,關門,走人,我開始看題。冷汗也開始流。翻了一下三頁紙的筆試題,只有很少的中的 2OT 題目,其他的全是 )、數(shù)據(jù)結構、算法編程的題。第一反應:走人!但又覺得對不起陳 PP,關鍵的是我已經(jīng)在筆試題上寫了和學校了,YOMT,總的為自己的名字和學校負責吧,他們是的。如此良久,決定堅持下來。題目大致是這樣的:第一部分選擇題:有幾道網(wǎng)
12、絡相關的題目,巨簡單,比如第一題是 :)6、8/6、/6、,:6 中哪個協(xié)議是傳輸層的 。有一道 ROT 的T 使用題目。其他的全是數(shù)據(jù)結構的題目!什么鏈,表,碼的,不知所云跳躍的唉,我可以沒有學過數(shù)據(jù)結構的人吶!真!這一部分迅速猜完!第二部分簡答題: 、在 ROT 中如何編譯 ) 程序,使之成為可執(zhí)行文件?如何調(diào)試?: 檢查程序中 N 文件所在的目錄,將其加入系統(tǒng) 6:. 中; 執(zhí)行) 編譯: MII A源文件名C U A目標文件名C執(zhí)行 ) 編譯: M A源文件名C U A目標文件名C 改變目標文件為可執(zhí)行文件: UJ A目標文件名C 如需將多個可執(zhí)行文件連續(xù)執(zhí)行,可生成批處理文件: O
13、A批處理文件名C可執(zhí)行文件 可執(zhí)行文件 最后將該批處理文件屬性該位可執(zhí)行。調(diào)試:在編譯時使用 M 參數(shù),就可以使用MJH 進行調(diào)試。 、寫出內(nèi)存分配和的函數(shù),并區(qū)別。:) 語言的標準內(nèi)存分配函數(shù):SGRRUI,IGRRUI,XKGRRUI,LXKK 等。SGRRUI 與IGRRUI 的區(qū)別為 塊與 T 塊的區(qū)別:SGRRUI 調(diào)用形式為 類型 SGRRUI YOK :在內(nèi)存的動態(tài)區(qū)中分配一塊長度為“size”字節(jié)的連續(xù)區(qū)域,返回該區(qū)域的首地址。IGRRUI 調(diào)用形式為 類型 IGRRUI T,YOK :在內(nèi)存的動態(tài)區(qū)中分配T 塊長度為“size”字節(jié)的連續(xù)區(qū)域,返回首地址。XKGRRUI 調(diào)用
14、形式為 類型 XKGRRUI VZX,YOK :將VZX 內(nèi)存大小增大到YOK。LXKK 的調(diào)用形式為LXKK UOJ VZX :VZX 所指向的一塊內(nèi)存空間。) 中為TK JKRKZK 函數(shù)。 、寫出YUIQKZ 函數(shù),并其功能。YUIQKZ 建立YUIQKZ 通信描述符;HOTJ :將套接字和機器上的一定的端口關聯(lián);IUTTKIZ :連接到主機;ROYZKT :使套接字做好連接的準備,規(guī)定等待服務請求隊列的長度;GIIKVZ :接受連接,一旦有客戶端發(fā)出連接,GIIKVZ 返回客戶地址信息和一個新的YUIQ;有了這個新的YUIQ,雙方就可以開始收發(fā)數(shù)據(jù):YKTJ 和XKI :用于流式套接字
15、或者數(shù)據(jù)套接字的通訊;YKTJZU 和XKILXUS :用于無連接的數(shù)據(jù)報套接字;IRUYK :關閉套接字;YNZJUT :選擇性的關閉套接字,可以只允許某一方向的通訊關閉;MKZVKKXTGSK :返回流式套接字時對端VKKX 信息;MKZNUYZTGSK :返回程序所運行的機器的主機名字;MKZNUYZH_TGSK :返回本機 /6;第三部分編程題: 、從文件中字符串數(shù)據(jù),反序顯示并大小寫轉換。 、給定 字母表以及對應的表,編程實現(xiàn)加密及功能。第四部分思考題 正是中的字典糾錯題 :用戶在輸入英文單詞時經(jīng)常出錯,現(xiàn)對其進行就錯。給定一個正確的英文詞典,考慮糾錯實現(xiàn)。 思路。 流程、算法難易程
16、度及可能的改進策略。不過陳PP 沒有給我答題紙,只好拿試題的背面做了答題紙兼草稿紙 EEE 說實話有些題目是很基礎的,就是沒背過。不知怎么搞得,巨潦草。參加過筆試的通同學都是憋著勁做了兩個多小時才答完,而我只一個小時就完了,唉,正好說明肚子里只有別人一半的東西dd潦草而不著邊際的答題,決定在最后給陳PP 寫段話,大意就是感謝她幫我挽回了一次筆試的機會,但表現(xiàn)很遺憾等等 然后交卷走人dd沒想到交了試卷沒讓我走,等了大約 分鐘的樣子,有個很深沉的MM 來看卷子跳躍的 EEE 我顫顫的跟他說我很長時間沒有接觸) 了,當時脖子都紅了,真覺得丟人。MM 看了一下,沒有很鄙視的樣子,問我有沒有帶簡歷。當然
17、木有啦dd答應回來給他發(fā)個的,然后趕緊跑人了!、題目大致是這樣的:第一部分選擇題:有幾道網(wǎng)絡相關的題目,巨簡單,比如第一題是:)6、8/6、/6、,:6 中哪個協(xié)議是傳輸層的 。有一道 ROT 的T 使用題目。其他的全是數(shù)據(jù)結構的題目!什么鏈,表,碼的,不知所云唉,我可以沒有學過數(shù)據(jù)結構的人吶!真!這一部分迅速猜完!第二部分簡答題: 、在 ROT 中如何編譯 ) 程序,使之成為可執(zhí)行文件?如何調(diào)試?: 檢查程序中 N 文件所在的目錄,將其加入系統(tǒng) 6:. 中; 執(zhí)行) 編譯: MII A源文件名C U A目標文件名C執(zhí)行 ) 編譯: M A源文件名C U A目標文件名C 改變目標文件為可執(zhí)行文
18、件: UJ A目標文件名C 如需將多個可執(zhí)行文件連續(xù)執(zhí)行,可生成批處理文件: O A批處理文件名C可執(zhí)行文件 可執(zhí)行文件 最后將該批處理文件屬性該位可執(zhí)行。調(diào)試:在編譯時使用 M 參數(shù),就可以使用MJH 進行調(diào)試。 、寫出內(nèi)存分配和的函數(shù),并區(qū)別。:) 語言的標準內(nèi)存分配函數(shù):SGRRUI,IGRRUI,XKGRRUI,LXKK 等。SGRRUI 與IGRRUI 的區(qū)別為 塊與 T 塊的區(qū)別:SGRRUI 調(diào)用形式為 類型 SGRRUI YOK :在內(nèi)存的動態(tài)區(qū)中分配一塊長度為“size”字節(jié)的連續(xù)區(qū)域,返回該區(qū)域的首地址。IGRRUI 調(diào)用形式為 類型 IGRRUI T,YOK :在內(nèi)存的動
19、態(tài)區(qū)中分配T 塊長度為“size”字節(jié)的連續(xù)區(qū)域,返回首地址。XKGRRUI 調(diào)用形式為 類型 XKGRRUI VZX,YOK :將VZX 內(nèi)存大小增大到YOK。LXKK 的調(diào)用形式為LXKK UOJ VZX :VZX 所指向的一塊內(nèi)存空間。) 中為TK JKRKZK 函數(shù)。 、寫出YUIQKZ 函數(shù),并其功能。YUIQKZ 建立YUIQKZ 通信描述符;HOTJ :將套接字和機器上的一定的端口關聯(lián);IUTTKIZ :連接到主機;ROYZKT :使套接字做好連接的準備,規(guī)定等待服務請求隊列的長度;GIIKVZ :接受連接,一旦有客戶端發(fā)出連接,GIIKVZ 返回客戶地址信息和一個新的YUIQ;
20、有了這個新的YUIQ,雙方就可以開始收發(fā)數(shù)據(jù):YKTJ 和XKI :用于流式套接字或者數(shù)據(jù)套接字的通訊;YKTJZU 和XKILXUS :用于無連接的數(shù)據(jù)報套接字;IRUYK :關閉套接字;YNZJUT :選擇性的關閉套接字,可以只允許某一方向的通訊關閉;MKZVKKXTGSK :返回流式套接字時對端VKKX 信息;MKZNUYZTGSK :返回程序所運行的機器的主機名字;MKZNUYZH_TGSK :返回本機 /6;第三部分編程題: 、從文件中字符串數(shù)據(jù),反序顯示并大小寫轉換。 、給定 字母表以及對應的表,編程實現(xiàn)加密及功能。第四部分思考題 正是中的字典糾錯題 :用戶在輸入英文單詞時經(jīng)常出錯
21、,現(xiàn)對其進行就錯。給定一個正確的英文詞典,考慮糾錯實現(xiàn)。 思路。 流程、算法難易程度及可能的改進策略。一道算法題目8KVRGZXOTMZ_VK 9 9ZXOTMZ_VK : 9ZXOTMZ_VK ! 將串 9 中所有子串:替換為 并返回置換次數(shù)aLUX T# O# !O#9ZXRKT 9 9ZXRKT : !O 注意 O 的取值范圍OL VGXK 9H9ZXOTM 9 O 9ZXRKT : : 找到了與: 匹配的子串a(chǎn) 分別把: 的前面和后面部分保存為NKGJ 和ZGOR9ZXYYOMT NKGJ 9H9ZXOTM 9 O !9ZXYYOMT ZGOR 9H9ZXOTM 9 O 9ZXRKT
22、: 9ZXRKT 9 O 9ZXRKT : !9ZXYYOMT 9 )UTIGZ NKGJ !9ZXYYOMT 9 )UTIGZ 9 ZGOR ! 把NKGJ ZGOR 連接為新串O #9ZXRKT ! 當前指針跳到串以后T !c OLXKZXT T!c 8KVRGIK分析 O #9ZXRKT !這一句是必需的 也是容易忽略的 如省掉這一句 則在某些情況下 會引起不希望的 雖然在大多數(shù)情況下沒有影響 請思考 設 9# VRGIK :# GIK # LGIK 則省掉O #9ZXRKT !運行時會出現(xiàn)什么結果% (無限遞歸LGIK) 年的筆試題 實現(xiàn) UOJ JKRKZKEINGX INGX YZ
23、X INGX IN !把YZX 中所有的IN 刪掉 把字符串 9 中所有 子串換成 ( 這個沒給函數(shù)原型 搜索引擎的日志要所有查詢串 有一千萬條查詢 不重復的不超過三百萬要統(tǒng)計最熱門的 條查詢串 內(nèi)存 - 字符串長 主要解決思路 具體用詞和原題不大一樣 算法及其復雜度分析 有字典 設計一個英文拼寫糾正算法 算法及復雜度 改進 a GGG HH III JJ c a HHH LL c a MM c 等一些字符串的集合要求把交集不為空的集合并起來 如上例會得到 a GGG HH III JJ LL c aMMc 算法及復雜度 改進、一、選擇題: 分 共 題 一個含有T 個頂點和K 條邊的簡單無向圖
24、,在其鄰接矩陣結構有EEEE個零元素。K ( K )T K *T K EEEE是面象程序設計語言中的一種機制。這種機制實現(xiàn)了方法的定義與具體的對象無關,而對方法的調(diào)用則可以關聯(lián)于具體的對象。繼承(/TNKXZGTIK) (模板(:KSVRGZK))對象的自身(9KRL 8KLKXKTIK) *動態(tài)綁定(*_TGSOI (OTJOTM) 應用層*49 協(xié)議主要用于實現(xiàn)網(wǎng)絡服務功能 /6 地址到網(wǎng)絡設備名字的( /6 地址到網(wǎng)絡硬件地址的) 網(wǎng)絡設備名字到/6 地址的* 網(wǎng)絡硬件地址到/6 地址的 ROT 默認情況下,一個進程最多能打開多少文件? ( ) * 下面結構體YZXIZ Y aINGX
25、IN VZX!TOUT aYNUXZ G H!TYOMTKJI J !cYZXIZ Y TKZ!c!的大小是EEEEE: 字節(jié) ( 字節(jié) ) 字節(jié)* 字節(jié) 任何一個基于 比較 的排序的算法,若對 個元素進行排序,則在情況下所需的比較次數(shù)至少為EEEE。 ( ) * 以下不是進程間通訊的是EEE 共享內(nèi)存 ( 信號量 ) 線程局部*消息隊列 下面程序,求IUTZ 的值LTI aIUTZ# !# !NORK a)UTZ ! # !cXKZXT IUTZ!c ; ( ;) ; * 使用SGRRUI 系統(tǒng)調(diào)用分配的內(nèi)存是在EEEE上分配的? 棧;Y; ) 物理內(nèi)存; * 堆 情況下,合并兩個大小為T
26、的已排序數(shù)組所需要的比較次數(shù)EEEEE T ( T ) T * T 二、簡答題: 分,共 題 ( 分)下面這段代碼是把中英文混合字符串 漢字用兩個字節(jié)表示,特點是第一個字節(jié)的最為 中的大寫字母轉化為小寫字母,請找出其中的HM,注意各種異常情況。LUX INGX VOZKXGZUX # Y=UXJ! VOZKXGZUX # ! VOZKXGZUX aOL VOZKXGZUX # aVOZKXGZUX !cKRYK OL VOZKXGZUX $# VOZKXGZUX # VOZKXGZUX # !c ( 分)對給定的上億條無序的XR,請按照 JUSGOT、YOZK 以及VGZN 分別排序,并請排序
27、過程中可能會遇到的哪些問題?如何提高效率?例如:NZZV HGOJ IUS VGZN GHUZ NZSR,JUSGOT、YOZK 以及VGZN的定義分別如下:*USGOT HGOJ IUS9OZK HGOJ IUS6GZN HGOJ IUS VGZN ( 分)某型 )6; 的一級數(shù)據(jù)緩存大小為 1 字節(jié),IGINK 塊大小為 字節(jié);二級緩存大小為 1 字節(jié),IGINK 塊大小為 1 字節(jié),采用二路組相聯(lián)。經(jīng)測試,下面兩段代碼運行時效率差別很大,請分析哪段代碼更好,以及可能的原因。為了進一步提高效率,你還可以采取什么辦法? 段代碼SGZXOA CA C!IUTYZ INGX YZX # ZNOY
28、 OY G YZX !O P ZSV YS # !ZSV # YZXRKT YZX !LUX O # ! O ! O aLUX P # ! P ! P aYS # SGZXOAPC ZSV!cc( 段代碼SGZXOA CA C!IUTYZ INGX YZX # ZNOY OY G YZX !O P YS # !LUX O # ! O ! O aLUX P # ! P ! P aYS # SGZXOAPC YZXRKT YZX !cc三、編程題: 分 共 題注意:要求盡可能提供完整代碼,如果可以編譯運行酌情加分。 內(nèi)存中有一個長數(shù)組,條目數(shù)為 萬,數(shù)組單元為結構體YZXIZ GXXG_,YOKU
29、L YZXIZ GXXG_ 為 字節(jié)。結構有一型成員變量KOMNZ?,F(xiàn)需要取得按KOMNZ 值從大到小排序的前 個數(shù)組單元,請實現(xiàn)算法,要求效率盡可能高。四、設計題: 分 共 題注意:請盡可能詳細描述你的數(shù)據(jù)結構、系統(tǒng)架構、設計思路等,建議多寫一些偽代碼或者流程說明。 請設計一個字典。以字符串為索引,用戶定義的定長結構。要求有增、刪、查、改的功能。已經(jīng)給定一個函數(shù),可以由字符串到一個簽名,每個簽名由兩個TYOMTKJ類型組成。假設每一個字符串能夠對應唯一的一個簽名,完全沒有重復(或者重復的概率可以忽略),并且簽名分布足夠均勻。請描述你的數(shù)據(jù)結構?內(nèi)存如何申請?增、刪、查、改的功能如何實現(xiàn)?如果操作很頻繁,該如何優(yōu)化?、經(jīng)過筆試、兩輪面試,今天上午收到了的拒信,求職算是告一段落了從校園招聘開始,我就投了一份簡歷。在別人都有筆試機會的時候,我卻沒有任何消息。聽說師兄可以給,我就又通過的方式投遞了一次,這次很快就有消息了拒信。那時基本上就放棄了。大概 多天以后,我投遞的第一份簡歷有消息了通知我筆試。經(jīng)過精心準備,筆試題答得還湊合。過了幾天給我來了封郵件告知我筆試通過,會找時間安排面試。又過了好幾天,我正在剃頭的時候接到,約了第二天下午三點面試。心情異常興奮,回到寢室拼命復習數(shù)據(jù)結構并收集面試題型臨陣磨槍
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年海南從業(yè)資格證貨運題庫答案
- 電力損耗管理合同(2篇)
- 晉教版地理七年級下冊9.5《極地地區(qū)──冰封雪裹的世界》聽課評課記錄
- 小學五年級下冊數(shù)學《同分母分數(shù)加減法》聽評課記錄
- 2024年春五年級語文下冊第一單元3冬不拉課文原文素材語文S版
- 2024-2025學年高中政治課時分層作業(yè)19培育和踐行社會主義核心價值觀含解析新人教版必修3
- 2024-2025學年新教材高中地理第一單元從宇宙看地球第一節(jié)地球的宇宙環(huán)境第1課時宇宙和太陽課后篇鞏固提升含解析魯教版必修第一冊
- 專業(yè)技術人員年終工作總結
- 初中歷史社團活動總結
- 教師戶外活動總結
- 全過程工程咨詢服務技術方案
- 小報:人工智能科技科學小報手抄報電子小報word小報
- GB/T 41509-2022綠色制造干式切削工藝性能評價規(guī)范
- 孫權勸學教案全國一等獎教學設計
- 企業(yè)生產(chǎn)現(xiàn)場6S管理知識培訓課件
- 五年級下冊數(shù)學課件 第10課時 練習課 蘇教版(共11張PPT)
- 電梯口包邊施工方案正式
- 三年級道德與法治下冊我是獨特的
- 土木工程畢業(yè)設計(論文)-五層宿舍樓建筑結構設計
- 青年卒中 幻燈
- 典型倒閘操作票
評論
0/150
提交評論