2013百度合肥筆試題目
一、簡答題(30分)
1、用簡單的語言進行數據庫操作的步驟。(10分)
2、TCP/IP的四層結構。(10分)
3、什么是MVC結構并簡要介紹各層次的結構。(10分)
二、編程題(40分)
1、公司技術部接到一個任務，需要使用a-z、0-9組成3位的字符密碼，現請你設計一個算法，將可能的密碼組合全部打印出來。(10分)
2、請實現字符串反轉函數。(10分)
3、給定三種字符串的操作：
i)插入操作，你可以在任意位置插入一個char字符。
ii)刪除操作，你可以在任意位置刪除一個char字符。
Iii)替換操作，你可以把任意一個char，替換成一個新的char。
通過上述三種操作可以將一個給定的字符串A變換成另一個給定的字符串B，例如A=acegf，B=adef，那么將A變換到B的最小操作次數是2。第一次操作是把c換成d，第二次操作是刪除g。
1)給定A=gumbo，B=gambol，最小次數為多少?并給出具體的操作過程。(2分)
2)A、B為任意字符串?如何計算出最小操作次數?簡述出你的計算思路，并給出遞歸公式。(3分)
3)實現代碼(注意代碼風格與效率)。(15分)
三、系統設題(30分)
【題目】RSA SecurID安全系統
RSA SecurID是在企業、銀行等領域應用較多的一種用戶登錄驗證手段。用戶持有一個小設備，其上的6位數每60秒(也可以是其他時間間隔)變化一次，用戶登錄時需要輸入這6位數字，服務器進行認證，通過則允許登錄。如果由你來設計這個系統，會怎么做。
從系統設計的'角度，回答如下問題
1)基礎設計思路是什么?要求說明清楚服務器端為何能有效認證動態密碼的正確性。
2)如果用戶數量達到千萬量級，給出系統設計圖示或說明。要求子功能模劃分清晰，給出關鍵的數據結構或數據庫表結構，請考慮用戶量級帶來的影響和擴展性，考慮用戶之間密碼的隨機性等因素，設計如何支持這幾個因素，給出說明。
3)如果系統的算法升級，可能服務器和設備端都要有所修改。系統如何設計，能夠使得升級過程(包括可能的設備替換或重設)盡量平滑?
【2013百度合肥筆試題目】相關文章：
百度JavaScript筆試題目01-14
2017百度校園招聘筆試題目02-12
百度商業應用產品筆試題目08-10
百度(數據挖掘工程師)筆試題目04-17
百度運營類面試筆試題目分享03-03
2015百度校招產品經理筆試題目08-19
中興2013年Java開發筆試題目及答案11-16
百度JavaScript筆試題11-19
美的筆試題目04-09
會計筆試題目07-03