6.2 筆試真題 & 詳解
1、Please describe the difference between XML,XSD,XSL through their definition. 2、Do you know the Persistent Object in J2EE? If yes, please describe some mechanismof it.
3、Please describe some famous encryption arithmetic as many as you know, one of arithmatics to explain if possible.
智力邏輯題1、某一密碼僅使用 K、L、M、N、O 共 5 個字母，密碼中的單詞從左向右排列，密碼單詞必須遵循如下規則：
(1)密碼單詞的最小長度是兩個字母，可以相同，也可以不同;
(2)K 不可能是單詞的第一個字母;
(3)如果 L 出現，則出現次數不止一次;
(4)M 不能使最后一個也不能是倒數第二個字母;
(5)K 出現，則 N 就一定出現;
(6)O 如果是最后一個字母，則L一定出現。 問題一：下列哪一個字母可以放在 LO 中的 O 后面，形成一個 3 個字母的密碼單詞?
(A)K
(B)L
(C)M
(D)N
問題二：如果能得到的字母是K、L、M，那么能夠形成的兩個字母長的密碼單詞的總數是多少?
(A)1 個
(B)3 個
(C)6 個
(D)9 個 問題三：下列哪一個是單詞密碼?
(A)KLLN
(B)LOML
(C)MLLO
(D)NMKO
問題四：3 個相同的字母可以構成的不同密碼單詞的總數是多少?
(A)1 個
(B)2 個
(C)3 個
(D)4 個
問題五：單詞密碼 MMLLOKN 可以通過下列變成另一個密碼單詞，除了：
(A)用 N 代替每個 L
(B)用 O 代替每一個 M
(C)用 O 代替
(D)把 O 移到 N 的左邊
2、62-63=1 等式不成立，請移動一個數字(不可以移動減號和等于號)，使得等式 成立，如何移動?
技術編程題1、請用 VB(或者 c#)語言來描述一下 blowfish 的加密解密算法。如果不行，可 以用中文+圖的形式來說明。如果不了解 blowfish 算法，請描述一下自己比較熟悉的加 密解密算法。
2)如果你是一位軟件架構師，您將如何去搭建一個符合 n-tie 的架構?并請描述 一下您搭建的每一層的作用。(注意：請您考慮項目中有 WebService 的情況)
3、請用代碼簡單描述一下 Singleton、抽象工廠、Bridge、Composite(任選三個) 的設計模式的概念。
筆試真題 2：搜狐暢游英文筆試題 題目分三大塊
網游常識1、描述你玩過的網絡游戲，覺得有什么不足和需要改進的地方，有什么好的;
2、寫出 5 款國內的網游;
3、寫出 5 家國內的網游公司。
漢譯英1、術語：有點像武俠小說中的什么 任務、寶貝、武器、角色這類;
2、對話翻譯。
英譯漢warcraft 魔獸世界的兩段說明，還有攻城秘籍之類的東西。
筆試真題 3：搜狐測試工程師成都筆試題 題目分選擇題，簡答題，設計題。
選擇題
基本是軟件工程和測試的基礎知識，有一個讀程序題，還有一個題目是《鹿鼎記》中韋小寶的故鄉在哪里?有一道填空題是問常用軟件生存周期模型有哪些。 簡答題1、HTTP 的狀態碼 302、304、500...分別代表什么?
2、給了一個程序問是否會出錯。
3、設計題電梯功能測試，寫測試計劃，畫出流程圖。
筆試真題4：搜狐 2010 校園招聘筆試題
一、填空選擇題。(好像是 20 多分) 太多了，忘了，總之是基礎的啦，有看代碼的題，有個 Python 腳本的沒看懂。
1、以下協議中，報文頭最短的協議是：
(A)UDP
(B)TCP
(C)IP
(D)以太網幀
2、一個遞歸算法球時間復雜度，具體忘了，自己先考慮著吧。
二、名詞解釋。(10 分，一題 1 分)
例如：COM=Component Object Model=組件對象模型
1、ATL
2、SSH(JAVA)
3、SVN
4、MSDN
5、NAT
6、JVM
7、CSS
8、AIO,
9、AJAX
備注：總共 10 個，忘了一個，另外順序和原題當然也不一樣啦。
三、問答題。(好像是 42 分，第一題 6 分，其他三題 12 分)
1、分別解釋 const char* p, char const* p, char* p const 的作用和區別，如果是 java程序員，比較 StringBuilder 和 StringBuffer 的區別。
2、有兩個表，分別表示用戶的發圖記錄和發帖記錄，寫一 SQL 語句，求發帖數最 少的用戶發的圖片數，以下是表結構，其中兩個表以img_user,rev_user 關聯。
3、對于函數strtok在多線程下會存在什么問題，應該如何解決。
備注：Strtok是個字符串分割函數，搜狐原題中給了C和JAVA的實現代碼，這個大家可以到網上找找，總之就是strtok函數中用到了一個靜態變量，并且會讀寫這個靜態變量，所以在多線程情況下是不安全的，需要同步。
4.已知一個N*N矩陣，矩陣內的元素滿足如下條件：對于任意的i+j>x+y則Aij>
Axy，寫一個算法，查找數X的位臵，要求算法最優，寫出時間復雜度。
備注：搜狐原題中給出了類似的一個矩陣，我肯定是忘了，不過不影響做題。
四、編程題。(20分，任選一個)1、旅行者問題，已知N*N的格子，旅行者要從格子的左上角走到右下角，格子中的數字代表格子中的金幣數，其中-1是旅行者不能走的格子，旅行者需要N-1步能走到重點，這里的每一步可以是向下走一格，也可以是向右走任意格然后再向下走一格。寫一算法，使得旅行者走過的路徑中得到的金幣數量最多。
備注：格子類似于上面的，但是具體數字和原題不一樣，記不住了，大家將就看吧， 最后的算法是一樣的，不影響算法的編寫。
2、已知一個十二進制數，用字符串表示，如“11”，寫一個函數，將其轉為 long 型 的 10 進制數，如：字符串“11”，最后轉為 13(10)，函數原型為：long convert(const char* pStr)。
筆試經驗筆試經驗一：2011搜狐校園招聘產品專員筆試題今天去了北航參加搜狐的產品專員筆試，
直接入正題吧，今天考了2個小時，我做的是產品專員的題目，智力題都比較簡單，一會就做完了，都是一些推理，推數字的題，我相信大學生做這些題都是沒問題的，后面有三道大題，一個是寫出你經常用到的，熟悉的視頻播放器，音樂播放器，新聞網，論壇，瀏覽器，輸入法之類的，并簡單的敘述一下為什么使用這些。我就是根據自己平時用的一些軟件寫上去的。另外兩道大題可能就是跟專員工作比較相關的題目了，一個是讓你策劃一個產品，地理信息定位的這么一個產品，要說出你們公司制定這個產品的特點，用戶群和優勢。
下面說的這個就是我幾乎不太會的，試卷一發下來就是50個名詞解釋，我一看，自己會的一點不多，回來之后和同學一起查了一下，放在這里給后人參考吧：
名詞解釋：1、7z
2、Activex
3、Amazon
4、B/S
5、B2C
6、Blu-ray
7、chrome
8、cnbeta
9、CNNCI
10、CPC
11、DDOS
12、discus
13、Emule
14、Facebook
15、flashfxp
16、flv
17、HTTPS
18、IM
19、kmplayer
20、MD5
21、MTK
22、Mysql
23、operea
24、p2pstreaming
25、pagerank
26、paypal
27、pup
28、pv
29、RedHat
30、RSS
31、safari
32、SEO
33、SNS
34、spss
35、symbian
36、Tcp/ip
37、Twitter
38、ucd
39、URL
40、UI
41、Wap
42、webkit
43、wikipadia
44、wimax
45、windowsce
46、XML
47、YouTube
48、云計算
49、抓蝦
50、cookie詳細解釋：
1、7z：是一種新的壓縮格式，它擁有目前較高的壓縮比。
2、ActiveX控件是基于組件對象模型(COM)的可重用軟件組件，它支持廣泛的OLE
功能并可自定義滿足多軟件的需要。
ActiveX是一個開放的集成平臺，為開發人員、用戶和Web生產商提供了一個快速而簡便的在Internet和Intranet創建程序集成和內容的方法。使用ActiveX,可輕松方便的在Web頁中插入多媒體效果、交互式對象、以及復雜程序，創建用戶體驗相當的高質量多媒體CD-ROM。
3、亞馬遜公司(Amazon.com，簡稱亞馬遜，NASDAQ：AMZN)，是美國最大的一家網絡電子商務公司，位于華盛頓州的西雅圖。是網絡上最早開始經營電子商務的公司之一，亞馬遜成立于1995年，一開始只經營網絡的書籍銷售業務，現在則擴及了范圍相當廣的其他產品，包括了DVD、音樂光碟、電腦、軟件、電視游戲、電子產品、衣服、家具等等。
4、B/S結構(Browser/Server，瀏覽器/服務器模式)，是WEB興起后的一種網絡結構模式，WEB瀏覽器是客戶端最主要的應用軟件。這種模式統一了客戶端，將系統功能實現的核心部分集中到服務器上，簡化了系統的開發、維護和使用。客戶機上只要安裝一個瀏覽器(Browser)，如NetscapeNavigator或InternetExplorer，服務器安裝Oracle、Sybase、Informix或SQLServer等數據庫。瀏覽器通過WebServer同數據庫進行數據交互。
5、B2C(businesstoshare)，B2C是英文Business-to-Consumer(商家對客戶)的縮寫，而其中文簡稱為“商對客”。
6、藍光光碟(Blu-rayDisc，簡稱BD)是DVD之后的下一代光盤格式之一，用以存儲高品質的影音以及高容量的數據存儲。
7、GoogleChrome，中文名為“谷歌瀏覽器”，是一個由Google公司開發的網頁瀏覽器。與蘋果公司的safari相抗衡，瀏覽速度在眾多瀏覽器中走在前列，屬于高端瀏覽器。
8、cnBeta成立于2003年6月,8月上線，其前身是一個個人主頁形式的消息站點，站點由開源代碼構建，以發布軟件更新，軟件評測與業界評論為主，與國外neowin，WinBeta等同類站點同期發展并有合作。
9、中國互聯網絡信息中心(ChinaInternetNetworkInformationCenter，簡稱CNNIC)是經國家主管部門批準，于1997年6月3日組建的管理和服務機構，行使國家互聯網絡信息中心的職責。
10、CPC可能是指以下各種解釋中的一種：資本庫公司(CapitalPoolCompany，簡稱CPC);網絡廣告(CostPerClick;CostPerThousandClick-Through，簡稱CPC);中國共產黨(CommunistpartyofChina，簡稱CPC);協作產品商務(CollaborativeProductCommerce，簡稱CPC);認證家長教練(CertifiedParentCoach，簡稱CPC)
11、DDOS全名是DistributedDenialofservice(分布式拒絕服務攻擊),很多DOS攻擊源一起攻擊某臺服務器就組成了DDOS攻擊,DDOS最早可追溯到1996年最初,在中國2002年開始頻繁出現,2003年已經初具規模。
12、CrossdayDiscuz!Board(簡稱Discuz!)是康盛創想(北京)科技有限公司推出的一套通用的社區論壇軟件系統，自2001年6月面世以來，Discuz!已擁有五年以上的應用歷史和三十多萬網站用戶案例，是全球成熟度最高、覆蓋率最大的論壇軟件系統之一。目前最新的版本X1已于2010年5月19日推出。2010年8月23日，騰訊和康盛創想
(Comsenz)聯合宣布，雙方已達成收購協議，康盛創想將成為騰訊的全資子公司，具 體交易將在近期完成。
13、eMule:電驢下載。
14、facebook:美國的一個大學生社交網站。
15、FlashFXP是一款功能強大的FXP/FTP軟件，集成了其它優秀的FTP軟件的優點，如CuteFTP的目錄比較，支持彩色文字顯示;如BpFTP支持多目錄選擇文件，暫存目錄;又如LeapFTP的界面設計
16、FLV是FLASHVIDEO的簡稱，FLV流媒體格式是隨著FlashMX的推出發展而來的視頻格式。由于它形成的文件極小、加載速度極快，使得網絡觀看視頻文件成為可能，它的出現有效地解決了視頻文件導入Flash后，使導出的SWF文件體積龐大，不能在網絡上很好的使用等缺點。
17、HTTPS(全稱：Hyper text Transfer Protocolover Secure SocketLayer)，是以安全為目標的HTTP通道，簡單講是HTTP的安全版。
超文本傳輸協議(HTTP，HyperTextTransferProtocol)是互聯網上應用最為廣泛的一種網絡協議。所有的WWW文件都必須遵守這個標準。設計HTTP最初的目的是為了提供一種發布和接收HTML頁面的方法。
HTTPS和HTTP的區別：
一、https協議需要到ca申請證書，一般免費證書很少，需要交費。
二、http是超文本傳輸協議，信息是明文傳輸，https則是具有安全性的ssl加密傳輸協議。
三、http和https使用的是完全不同的連接方式，用的端口也不一樣,前者是80,后者是443。
四、http的連接很簡單,是無狀態的，HTTPS協議是由SSL+HTTP協議構建的可進行加密傳輸、身份認證的網絡協議
要比http協議安全。
18、IM
InstantMessaging(即時通訊、實時傳訊)的縮寫是IM，這是一種可以讓使用者在網絡上建立某種私人聊天室(chatroom)的實時通訊服務。大部分的即時通訊服務提供了狀態信息的特性──顯示聯絡人名單，聯絡人是否在線及能否與聯絡人交談。
19、kmplayer
KMPlayer簡稱KMP,早期名叫WaSaVi播放器。作者姜龍喜(韓國)，歷時七年自主開發的朝鮮語多媒體圖形視窗工程免費項目。KMPlayer是一套將網絡上所有能見得到的解碼程式(Codec)全部收集于一身的影音播放軟件;此外，KMPlayer還能夠播放DVD與VCD、匯入多種格式的外掛字幕檔、使用普及率最高的WinAMP音效外掛與支援超多種影片效果調整選項等。
20、MD5
MessageDigestAlgorithmMD5(中文名為消息摘要算法第五版)為計算機安全領域廣泛使用的一種散列函數，用以提供消息的完整性保護。
21、MTK
MTK是臺灣聯發科技多媒體芯片提供商的簡稱，全稱叫MediaTek。
22、Mysql
MySQL名字的來歷MySQL是一個小型關系型數據庫管理系統，開發者為瑞典MySQLAB公司，在2008年1月16號被Sun公司收購。MySQL被廣泛地應用在Internet上的中小型網站中。由于其體積小、速度快、總體擁有成本低，尤其是開放源碼這一特點，許多中小型網站為了降低網站總體擁有成本而選擇了MySQL作為網站數據庫。
23、operea瀏覽器
24、p2pstreaming是一種網絡電視技術(不太確定)25、pagerank：網頁級別它是Google排名運算法則(排名公式)的一部分，是Google用于用來標識網頁的等級/重要性的一種方法，是Google用來衡量一個網站的好壞的唯一標準
26、paypal：支付工具
PayPal是倍受全球億萬用戶追捧的國際貿易支付工具，即時支付，即時到賬
27、pup：主用戶處理器子系統(Principal User Processor)
pup是用來接收RPG生成的氣象產品數據和狀態信息，并以圖形方式提供給預報人員作天氣分析和預報使用。
28、PV(pageview)即頁面瀏覽量，或點擊量，通常是衡量一個網絡新聞頻道或網站甚至一條網絡新聞的主要指標。
29、RedHat，REDHAT(紅帽)總公司在美國北卡羅來納州羅利市，成立于1995年，主要做Linux操作系統，且開放源代碼。
30、RSS也叫聚合RSS是在線共享內容的一種簡易方式(也叫聚合內容，Really Simple Syndication)。
31、safari瀏覽器，Safari是蘋果計算機的最新作業系統MacOSX中的瀏覽器，使用了KDE的KHTML作為瀏覽器的運算核心。
32、SEO
搜索引擎優化(Search Engine Optimization，簡稱SEO)是一種利用搜索引擎的搜索規則來提高目的網站在有關搜索引擎內的排名的方式
33、SNS
SNS，全稱Social Networking Services，即社會性網絡服務，專指旨在幫助人們建立社會性網絡的互聯網應用服務。
34、spss
SPSS(StatisticalProductandServiceSolutions)，“統計產品與服務解決方案”軟件
35、symbian
Symbian操作系統是Symbian公司為手機而設計的操作系統，它包含聯合的數據庫、使用者界面架構和公共工具的參考實現，它的前身是Psion的EPOC
36、Tcp/i網絡協議
37、Twitter，Twitter(中文稱：推特)是國外的一個社交網絡及微博客服務的網站,它利用無線網絡,有線網絡,通信技術,進行即時通訊,是微博客的典型應用.它允許用戶將自己的最新動態和想法以短信息的形式發送給手機和個性化網站群，而不僅僅是發送給個人
38、ucd
UCD(User Centered Design)是指以用戶為中心的設計。是在設計過程中以用戶體驗為設計決策的中心，強調用戶優先的設計模式。
39、URL
統一資源定位符(URL，英語Uniform/Universal Resource Locator的縮寫)也被稱為網頁地址，是因特網上標準的資源的地址(Address)
40、UI
UI即UserInterface(用戶界面)的簡稱。
41、Wap
WAP(Wireless Application Protocol)為無線應用協議，
42、webkit WebKit是一個開源的瀏覽器引擎，與之相應的引擎有Gecko(MozillaFirefox等使用的排版引擎)和Trident(也稱為MSHTML，IE使用的排版引擎)。 43、wikipadia維基百科 44、wimax WiMax(World wide Interoper ability for Microwave Access),即全球微波互聯接入。 45、windowsceWindowsCE是微軟公司嵌入式、移動計算平臺的基礎，它是一個開放的、可升級的32位嵌入式操作系統，是基于掌上型電腦類的電子設備操作系統，它是精簡的Windows95，WindowsCE的圖形用戶界面相當出色。
46、XML
XML(Extensible Markup Language)即可擴展標記語言，它與HTML一樣，都是
SGML(Standard GeneralizedMarkup Language,標準通用標記語言)
47、YouTube
全球著名的視頻網站
48、云計算
【云計算】概念是由Google提出的，這是一個美麗的網絡應用模式。狹義云計算是指IT基礎設施的交付和使用模式，指通過網絡以按需、易擴展的方式獲得所需的資源;廣義云計算是指服務的交付和使用模式，指通過網絡以按需、易擴展的方式獲得所需的服務。這種服務可以是IT和軟件、互聯網相關的，也可以是任意其他的服務，它具有超大規模、虛擬化、可靠安全等獨特功效;“云計算”圖書版本也很多，都從理論和實踐上介紹了云計算的特性與功用。
49、抓蝦
抓蝦是一個RSS在線閱讀訂閱站點，它能幫助互聯網用戶方便的訂閱、收藏、分享自己關注的博客與新聞，讓網民不必東奔西走，即可第一時間獲得這些資訊的更新消息。抓蝦以其界面的美觀簡潔，功能的方便實用，性能的穩定可靠受到了用戶的歡迎，被稱作中國最好用的rss在線閱讀平臺，也是中國發展最迅速的web2.0站點之一。
50、cookie
服務器暫存筆試經驗二：搜狐“判斷能力”測試
偶然的機會見識了搜狐的標準化“判斷能力”測試題，基本上涵蓋了邏輯、基礎數學、語言表達幾個模塊的測試。題量比較大，60道題30鐘內答完，實際可用時間只有20分鐘，因為前面還要填一個很麻煩的表，算下來平均3道題/分鐘。記下了幾個好玩兒的。大家一起玩試試看哈。
題一：請在橫線處填上適當的數字：2、9、、625、7776。
題二：請在括號處填上一個字，使之既包含前面一個詞的意思，同時也包含后面一個詞的意思：指環()改正。
題三：請在括號內填上適當的字母：d()jh，efbo。
題四：請在括號內填上適當的字母：b(im)，g()。
題五：請在橫線處填上適當的數字：1、2、3、5、。
題六：請在橫線處填上適當的數字：1、4、16、、121。
題七：請在前詞與后詞中各選取一個字，組成一個意思明確邏輯通順的詞填入括號內：
1、情有可原()不變法則;2、赴湯蹈火()閉門造車。
筆試經驗三：搜狐暢游筆試唉，第一次因為自己沒有玩過網絡游戲而痛苦，當我坐在電子科大的搜狐筆試會場時，我對著一道道網游題只有發呆的份了。雖然只是想著去筆試玩玩，但是被如此深深的打擊到還是始料未及的。網絡的玩家分類、各家公司的代表網游作品、網絡名稱縮略詞，最搞笑的是還問了一個08年最流行的女生發型。我看著自己千年不變的長發，使勁回想著春熙路上美女頭上頂著什么樣的美麗。
給以后要去筆試搜狐的同學一個小小的建議吧，一定要把你自己投遞的職位搞清楚，然后看看與職位相關的東西。比如我投了一個市場策劃，就問了一個大題：市場活動策劃文案要包括哪些內容??結果我愣是想不起來，還問了一些市場營銷的東西。呵呵，大家加油!
筆試經驗四：搜狐廣告宣傳策劃筆試經歷剛才接到搜狐游戲的面試通知，不知道為什么我也能過。我簡歷投的市場文案，筆試做的廣告宣傳策劃的題目，在這么混亂的情況下居然還能接到面試通知，不知道是我昏了還是搜狐昏了，或者說是我的確很強!!!它的筆試題基本來說分三部分。第一部 分基本社會知識，諸如可口可樂最近把國內的哪家公司合并了，快樂男生的前三名是誰這種白癡無聊問題。但是不經常了解時事的話必然不知道，我就一堆不知道!!第二部分關于廣告，營銷的專業問題。什么市場效果的幾個衡量標準啊之類的，很多東西都是我聞所未聞，見所未見的，只能亂來。第三部分
個人能力和邏輯思維測試。會問道如果你和別人發生矛盾怎么辦，如果事情太多來不及做怎么辦一類的工作類話題。一些793——993中間應該填什么數一類的邏輯題，有正常思維的人都沒問題。
綜上，大家可以看到我的筆試真的很差，只能在個人能力部分各種扯，其他都是猜的。所以為什么能過，得等我把面試過了才知道。不過這至少說明就算金融危機，我也不至于找不到工作，這點讓我很開，哈哈~
筆試經驗五：搜狐培訓專員筆試題遲到的搜狐暢游培訓專員筆試，攢點RP。
最近連續被拒，非常郁悶，想著自己的RP太差了，看著周圍同學都接到搜狐暢游的面試電話，想著我應該勤奮一點，攢點RP。這篇筆經對今年的人沒有用了，留著給明年的人吧。
搜狐暢游今年的培訓專員的筆試第一部分就是些暢游的基本知識，公司什么時候成立的啊，公司有什么網絡游戲啊之類的。唉，這個我完全是蒙的，因為沒有仔細研讀他們公司的網站，重大失誤啊!
第二部分是職位認知，問了兩個問題，你為什么選擇搜狐暢游啊，你對培訓專員這個崗位是怎么認識的。大概是這個意思，題目原來是什么樣子忘記了。
第三部分就是基本能力，時間有點長，忘記前面幾道題是什么了，但是不難。后面有兩道邏輯推理題，我都沒做上來，我這個人一遇到這種題就暈。第一道是愛因斯坦推理題，就是什么有五個不同顏色的房子，里面住個五個不同國籍的人，隨便百度一下就能找到這個題，我曾經做過，當時用了很長時間推出來的，而且筆試的時候把內容改了下，我就暈了，直接放棄了。還有一道推理題是由三個人ABC，三個人有親緣關系，讓你推論誰的性別不同。我也沒弄出來，唉……回頭一定要好好鍛煉鍛煉這方面的題!還有個資料分析題，就是行測的那種難度，我個人認為比行測還要簡單。
第四部分是office的基本知識，如何在word里創建表格啊，快捷鍵是什么啊，挺簡單，一般用過office的基本上都能填上。誒?這個好像在邏輯推理之前，恩……具體的位置忘了，反正有office的基本知識，大家就不要計較在哪部分了。
第五部分是一些問答題，我只記得一些了，你曾經在多少人面前講話，當時的情況如何。如果你的同事A離開座位，你替他接了一個電話，電話里面的人要A的手機號碼你怎么辦。還有……恩，時間太久了，非常抱歉啊。不過沒有什么特別難的題，應該都能應付的了。