計算機筆試面試題匯總內容很豐富_第1頁
計算機筆試面試題匯總內容很豐富_第2頁
計算機筆試面試題匯總內容很豐富_第3頁
計算機筆試面試題匯總內容很豐富_第4頁
計算機筆試面試題匯總內容很豐富_第5頁
已閱讀5頁,還剩8頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、筆試面試題匯總一、 筆試題(計算機3、4、5、7班提供)1、 寫一個程序實現字符串反轉。(新大陸)2、 多態性意味著一個操作在不同的類中可以有不同的實現方式。(淘寶)3、 給你一個二叉樹的前序序列和中序序列,求其后續序列?(淘寶)4、 Cache替換算法命中率最高是?(淘寶)5、 給一個順序表,然后再給你一個碼值,求在二分查找改碼值的比較次數?(淘寶)6、 編譯程序中安排中間代碼生成的目的是?(淘寶)7、 假設在n進制下,17*456=8206成立,n是多少?(淘寶)8、 要從一億會員中抽出100萬會員,考慮到公平性、相對分散、相對隨機,不能重復,抽取速度要快。有一個random函數,能產生0

2、-9的隨機數。請寫出你能想到的抽取方法?并寫明步驟。(淘寶)9、 Malloc和new的區別?10、 +、-、sizeof(字符串、結構體)(融通)11、 字符串函數的實現(strlen、strcpy等)(網龍、億聯網絡)12、 字符串 以單詞逆序13、 鏈表逆序14、 有序鏈表合并為有序鏈表15、 CSTRING類的一些基本函數的實現16、 DEBUG 和RELESE 兩種調試的區別17、 CONST的用法18、 虛基類 抽象基類的用法19、 Java線程中的sleep,yeild,notify的作用和區別20、 面向對象的特征有哪些方面 21、 ServletConfig對象與Servle

3、tContext對象的作用和區別22、 數據結構:主要考數據結構前面的 鏈表的那些知識23、 編程:鏈表的反轉、兩個排好序鏈表結合成一個有序鏈表24、 二分搜索算法25、 樹:節點個數與樹高的計算26、 操作系統:內存的大小端,生產者、消費者問題27、 軟件工程的類圖28、 數據庫:主要是簡單select語句29、 C語言:c語言的關鍵字、運算符的優先級與結合性、宏、指針的理解、typedef等30、 網絡:就osi模型31、 在一個工程中,如果一個文件向要引用其他文件中定義的一個變量或者函數,請問需要添加什么關鍵字?答:extern。32、 volatile:說明變量在程序執行中可被隱含地改

4、變33、void func(void)static int i = 0;i+;printf("%dn", i);void main()func();func();請問輸出是:12(關鍵考察static關鍵字)34、 指針的應用方面,數組應用,鏈表應用。35、 一些簡單的字符串處理函數,排序函數(冒泡,快排等)。36、 智力游戲:你面前有一對黑白棋,同色給你足夠多的黑白棋(以防不夠用)。你每次從這一堆黑(B)白(W)棋中隨機抽取出2顆棋子,如果同色(BB,WW),則向這一堆中放入一顆黑棋,否則(RW)放入一顆白棋。最后只剩下一顆。請問,最終狀態和初始狀態有和關系?解:由于當抽

5、取出RW時,放入W,即W沒有減少,而抽取出WW時,放入的是B,因此W只能成對減少。因此結果與W的奇偶有關,W為奇,則剩下W;否則剩下B。37、 500Mtxt搜abcd串38、 封裝,繼承,多態,析構函數,解析函數 相關的題目39、 給你10萬個關鍵詞,然后再給你一些文章(這些文章的大小為k的數量級的),然后把文章中出現的關鍵詞過濾不確定的解答:先根據10萬個關鍵詞構建AC自動機,然后對每一篇文章進行一次AC自動機處理,這樣的空間復雜度是10萬個關鍵詞的字典樹的空間消耗。他的下一個問題是如何進行空間優化,當事人表示不懂。40、 一般的算法:二分法等41、 編程題:String str = “t

6、est”,null,”,”中國”,”福富軟件”設一全局變量* 然后讓字符數組變成t*e*s*t 中*國,福*富*軟*件并輸出答案:源碼(僅供參考):public class Test public static void main(String args) String str = "","中國",null,"福富軟件","test"for(int i = 0 ;i<str.length;i+)StringBuffer sb = new StringBuffer();sb.delete(0, sb.lengt

7、h();sb.append(stri);if("".equals(stri)|stri=null)System.out.println("*");elseint n = 1;int len = stri.length();while(len-)>1)sb.insert(n, "*");n = n+2;/end whileSystem.out.println(sb);end else/end for/end main/end class42、 編程題:實現數據庫連接工具類,并實現增刪改查的功能。二、 面試題(計算機1、3、4、7班

8、提供)1、 Linux的存儲管理?(融通)2、 Linux的常用命令?(如:ls 及其參數)(融通)3、 數據庫索引:如何建立及其作用?(實達電腦)4、 多進程訪問共有資源如何解決沖突?(實達電腦)5、 UML的各種圖?(如請說出幾種UML的圖)(融通)6、 最擅長的科目?接下來的問題:用一句話概括該科目?及關于該科目的一些問題7、 在C語言里面用指針要注意哪些方面?(福富)8、 進程間通信實現方式?(聯迪、實達)9、 Const、static、final、typed、define等的用法?(網龍、實達)10、 堆和棧的區別?(聯迪、實達、臺達)11、 全局變量和靜態變量的存儲方式?(實達)1

9、2、 段式存儲和頁式存儲的原理?(正泰電氣)13、 TCP三次握手協議?(臺達)14、 對接口了解多少?(臺達)15、 什么叫死鎖?如何預防和解決死鎖?(實達)16、 網絡編程的順序?(臺達)17、 給你一個字符串將所有嚴格遞增的子串輸出,現場寫代碼實現。(淘寶)18、 如何通過修改協議,使得服務器能一次性將客服端發過來的消息全部接收?(淘寶)19、 一個HR,兩個技術官和我這個應聘者,請問可以用軟件工程方法劃分為幾個類?(聯迪商用)20、 要想通A和B兩個進程中的一個通信,請問用什么方法與A通信,而不與B混淆?(聯迪商用)21、 如何確保對同一數據訪問的多個客戶端的數據一致?SQL語句怎么寫

10、?(淘寶)22、 NEW,DELETE,MALLOC和FREE的區別與聯系?(淘寶)23、 進程與線程的區別與聯系?(臺達)24、 Linux常用的命令有哪些?(亞信聯創)25、 ARM開發板的UBOOT移植與流程?(瑞芯微)26、 Socket編程服務器與客戶端的實現?(臺達)27、 項目開發中遇到的最大問題與困難時什么?(網龍)28、 談談你所做的項目?(幾乎所有面試)29、 中斷跟系統調用有什么區別與聯系30、 排序算法哪些是穩定的31、 數據庫的外連接32、 第三范式要達到什么要求33、 對嵌入式系統的理解34、 面向對象思想的理解35、 知道哪些設計模式36、 Tcp、ip的區別以及

11、作用37、 網絡擁塞協議層如何處理38、 如果五年后有家更好的公司挖你  你會怎么選擇?39、 在學校的做過什么項目沒 ?40、 比較擅長哪方面的編程?41、 首先先自我介紹下?42、 會不會被考慮眼前的利益?43、 你對未來五年有什么規劃44、 你有女朋友?45、 你對出差有什么看法?46、 你認為你大學四年中最成功或者最失敗的是什么?47、 你在學校做過什么課設?48、 你的學習成績?49、 你的特長?50、 你對薪資的要求?51、 你是怎樣學習一門語言的?52、 你還有什么問題?53、 xml和html什么區別?54、 js經常都怎么用?55、 對框架的理解

12、,并說說這3大框架各自的作用?56、 數據庫連接池的三個參數各代表什么?57、 分頁你是怎么處理的?58、 技術問你第二范式的特性59、 你是怎么理解面相對象的60、 全局常量怎么定義61、 Java和c的區別62、 Oracle 10g 這個g 代表什么,答案是網格三、 綜合面試、無領導小組討論(計算機1、3班提供)1、 無領導小組討論:(安利公司)題目:黑板上有個圓,你要在圓上加一筆,并說明為什么這么加。無領導小組討論經驗:在無領導面試中切忌不要沉默寡言,也不要滔滔不絕,但是一定要突出自己的觀點。還有就是不要緊張,一緊張,語言組織能力就會下降,就當做和熟人一起探討一個問題。2、 群面:(東

13、南融通)題目:某公司現在項目做到后面發現,時間可能還要3個月才能完成。但已經和客戶說好了時間,所以不能違約。現在假如你是項目組長,給領導開會。有以下的內容,讓你按順序安排開會內容,并說明理由:a) 有個骨干成員脾氣不好,經常和組員、客戶吵架,但又是不可或缺的。b) 客戶方的辦公室正在裝修,聲音嘈雜,影響到了組員的情緒c) 銷售人員在和客戶方談項目的時候,為了能夠早點完工,接其他項目,時間講少了d) 項目開始時,安排的人員少了,如果增加人員,造成超支e) 項目開始到現在,客戶方不斷改變需求,我們對需求也一直不明確f) 存在一個技術問題一直沒有解決g) 3、 無領導小組討論:(福建富士通)題目:加

14、入你的團隊不小心掉入了非洲的叢林里,你有以下14樣可以攜帶的工具,把你認為按重要的先后順尋排序,到最后小組再討論一個順序,專家再給一個順尋,計算偏離程度,偏的越小,說明你的生存能力越強。a) 大砍刀b) 打火機c) 蠟燭d) 7個綠色垃圾袋e) 3個高爾夫球桿f) 食物g) 空的熱水瓶h) 防水毛毯i) 手槍j) 藥箱k) 蛇咬藥箱l) 指南針四、 其他(按公司分類)(一) 筆試題:(計算機2班提供)-編程相關-榕基WEB:1、 列出4種常見的圖片格式、列出5個linux查看文件的命令、寫出你熟悉的語言的4個特性、寫出修改表結構的SQL語句銳捷、新大陸:1、 指針基礎。類似給個數組首地址,然后

15、加幾減幾,然后問你說那個地址是多少2、 C語言基礎。如浮點數 0值的比較,野指針的避免,內存釋放。3、 系統結構:時間輪轉法的計算。4、 操作系統:進程,線程關系,及PCB的作用。5、 數據結構:樹的各種遍歷的編程實現, 堆和棧。6、 POXIT編程:編寫一個程序,實現ABABAB 的輸出,每隔字母時間間隔1s7、 Linux socket:基于UDP 的編程。具體什么東西忘記了。8、 接口技術:8255及74138的連線及編程9、 編程題:用兩個棧模擬隊列。動態增加內存大小。10、 給出一個場景,要你抽象出里面的狀態,并畫出狀態轉換圖,抽象出接口,并實現這些接口 11、 數據庫: 修改表的結

16、構的命令。數據庫查詢優化的方法。網龍:1、 單例模式2、 String和StringBuffer的區別 3、 接口,抽象類的繼承問題4、 重載,重寫-overload,override5、 HashMap,Hashtable區別前端開發:1、利用CSS+XHTML 實現類似上圖的布局。2、<li>一毛戰斗力<em>12</em></li><li>二毛戰斗力<em>32</em></li><li>三毛戰斗力<em>22</em></li><li&g

17、t;四毛戰斗力<em>42</em></li>根據上面各個人物的戰斗力大小進行排序,并從高到低顯示 用Javascript實現3、(題目有點忘記)要求用Javascript實現下拉框效果,下拉框的項目是圖標+列表項<select><option>項目1</option><option>項目2</option><option>項目3</option></select>由于正常的下拉框只支持文本 ,不支持圖標,所以只好利用<ul><li>項目1

18、</li><li>項目2</li><li>項目3</li><ul>來模擬下拉效果。未分公司:1、 操作系統通信方式 2、 匯編基礎 3、 內存地址分配 4、 字符串處理(包括選擇填空和編程題) 5、 網絡基礎知識 6、 英譯漢:編程規范 7、 漢譯英:網絡通信協議 8、 數據庫表設計、索引的建立、查詢語句等 9、 Linux進程(最基礎的進程的產生)10、 排序(主要是冒泡,二分,歸并)-網絡通信(包括網絡安全)-福富軟件:1、 CCNA題庫中基本題,英文版的2、 交換路由基礎知識3、 BGP

19、相關知識4、 選路、反射、聯盟,都要會5、 組播、MPLS VPN綠盟科技:1、 名詞解釋a) 0day :0day在網絡安全界通常是指沒有補丁的漏洞利用程序b) Rootkit:Rootkit是指其主要功能為隱藏其他程式進程的軟件c) 系統脆弱性2、 一題英語閱讀理解,主要是網絡安全的趨勢什么的,要你概括大意,還有解釋某句話3、 填空,考的很多,現在記得有考端口號(不會考SMTP和POP3這種太常見的)和LINUX常用命令端口號:SSH-22 TFTP-69 HTTPS-443 DNS-53 SNMP-161 DHCP-67/68 MYSQL-3306 IMAP-143 SQL-1433 V

20、PN-1723LINUX常用命令:man-對你熟悉或不熟悉的命令提供幫助解釋 cp-拷貝文件 rm-刪除文件和目錄 mv-移走目錄或者改文件名 cd netseek /進入netseek這個目錄 pwd 查看當前所在目錄完整路徑 chmod 命令權限修改 clear 清屏 mount加載一個硬件設備 例:mount /dev/cdrom mkdir netseek /創建netseek這個目錄 passwd設置口令 su -l netseek (切換到netseek這個用戶,將提示輸入密碼)4、 情景模擬題假設你遇到如下三種情況,你怎么向客戶解釋,確保客戶能接受并且公司損失最小:(1)產品A,

21、功能與客戶所需差異較大,要花較長時間修正,客戶強烈要求退貨;(2)產品B,未完全實現客戶需求,但主要性能與客戶要求差距不大,并且不可能實現客戶剩余需求 (3)產品C功能無問題,但是廠家停止對這款產品提供售后服務。第一個我是選擇向客戶解釋退貨的代價比我們修復還要多;第二個是表示其余功能無關緊要,并且可以通過系統其它部分彌補;第三個我是選擇售后服務我們接手。也不知對不對,給個參考吧。5、 三臺路由器相連,要求寫出配置,使其能夠互通。并寫下你為什么選擇這種路由協議,選擇的路由協議的優缺點。我選用的是RIP協議。RIP協議的優點是配置簡單,非常適用于小規模網絡RIP協議的缺點包括:大量廣播RIP向所有

22、鄰居每隔30秒廣播一次完整的路由表,將占用寶貴的帶寬資源,在較慢的廣域網鏈路上尤其有問題沒有成本概念RIP沒有網絡延遲和鏈路成本的概念當采用RIP時,路由/轉發的決定只是基于跳線,這樣,很容易導致無法選擇最佳路由例如,一條鏈路擁有較高的帶寬,但是,跳數較多,從而不能被選擇支持的網絡規模有限由于RIP路由協議最多只支持16個步跳,當超過該跳數時,網絡將認為無法到達因此,RIP只能適用于規模較少的網絡PS:在配置的時候,習慣性的用/24的掩碼,然后面試的時候都被問到,路由器互聯應該用幾位掩碼,那時候都知道用/30,然后就問當時為什么寫/24的。節約地址,配置的時候都沒想到。所以如果寫的時候就用/3

23、0的掩碼的話,一定顯得比較專業。6、 用盡可能多的語言實現“HELLO,WORLD!”程序7、 用任意一種語言實現八皇后。8、 關于HTTP相關的,具體記不清了。(二) 面試題:(計算機2班提供)-編程相關-榕基Jave Web:1、 你的數據庫功底如何?這個問題不要急于回答oracle 或者 SQL Server等,因為企業看重的是你的應用能力,對于軟件開發崗位來說,如果你能說出調優方面的能力絕對是亮點。2、 如何取得某個時間點的下一個月的時間或者下一周的時間?3、 兩個String對象是否=和equals的問題(非常老套的問題)。4、 兩個SQL語句的比較,性能哪個更高(先選擇后連接效果較

24、好)。淘寶測試:1、 一個全為數字的字符串(如“987654321”),如何使用一個方法對其按數字從小到大排列(如“123456789”),方法簽名:char sort(char str);請實現該方法。2、 如何使用加減法不開臨時內存空間,交換兩個整數變量的值。3、 既然是測試工程師的面試,就考到了你對測試的了解程度:一是簡單說說你對測試的理解;二是根據之前的數字反轉案例,提到程序的健壯性問題,如何保證輸入字符串不準確的情況下程序不會崩潰。(以Java為例,此時需要捕獲異常。)請設計相應的測試用例來驗證不同輸入下程序的健壯性(限于時間,請直接在主方法中測試)未分公司:1、 鏈表逆序2、 GC

25、D3、 談談單元測試,平時如何測試自己的程序4、 關于自動化測試5、 如何比較耦合度6、 STL中的set、map等7、 Hash相關問題,有一次是要采用hash,有一次是談談hash的實現8、 廣度優先搜索9、 描述一下進程在內存中的布局10、 操作系統調度算法及比較,并說說現在linux使用的算法11、 C+中的虛函數12、 拷貝構造函數13、 虛析構函數14、 給出一種算法,當用戶修改百度百科詞條時,給出新舊版本的差別這題搞得不是很清楚,當給出差異,又會繼續問“難道用戶改一兩個字也要修改版本?”。15、 面試官下載了很多資料在硬盤里面,然后不同文件名可能是相同文件,給出去重的方案。16、

26、 根據簡歷上的項目、實習等具體提問17、 TCP vs UDP18、 堆 vs 棧19、 指針鏈表冒泡排序。(上機寫)20、 線程同步機制。21、 大端,小端的判斷。-網絡工程師-福富:1、介紹下你做過的XX項目。(用了幾臺設備,各臺設備上都做了什么工作)追問:項目中涉及技術點,如RSTP2、職業規劃是什么?3、對福富了解多少?華為:之前來我這面試的研究生,他們都非常豐富的實習經歷,有非常多、也非常大型的項目經驗,你覺得你和他們比有什么優勢?”那時真覺得自己沒有任何優勢,只能回答我比他們年輕,非常尷尬的回答。總之,大家面試前要好好考慮自己的優勢所在,并及時調整,改正劣勢。綠盟科技(網絡安全工程

27、師)一面:1、對網絡安全怎么看?什么時候開始接觸網絡安全的 我們培訓講師說過,講網絡安全千萬別開口就是防火墻,丟人要開口就說IDSIPS,所以我面試前就看了這個。說IDS要部署在流量流經最多的地方,比如中心部分,監控網絡的變化;IPS部署在網絡邊界部分,遇到攻擊的時候可以及時切斷。二者結合,能有效保障網絡安全。2、對系統有沒有什么了解?搭建過什么平臺測試過么?3、看你簡歷中擔任班長,那班長職責是什么?4、對綠盟科技了解多少?5、職業規劃是什么?喜歡從事純粹研究性工作還是和人打交道的工作?二面:1、做過什么和安全相關的項目?有調試過什么相關的設備么?接觸安全有多久時間了?2、簡單說下海通證券這個

28、項目?什么樣的機會獲得這個項目機會3、你覺得你有什么優缺點?職業規劃是什么?追問:那你覺得你擔任售前會有什么優勢?4、成績怎么樣?獲過什么獎勵?(三) 福建富士通筆試題:(計算機3班提供)選擇40題,每題1.5分:考察內容題數基礎類型:如何定義一個十六進制的long變量? long d=0x160000000L;1題位運算(<<,>>)1題finalize方法使用1題修飾符訪問權限(public, protected, default, private)1題Java對象的周期?(創建,使用,不可達?)1題Exception1題二進制IO1題同步、鎖1題對象的定義1題Ja

29、va為啥能跨平臺 因為Java程序編譯之后的代碼不是能被硬件系統直接運行的代碼,而是一種“中間碼”字節碼。然后不同的硬件平臺上安裝有不同的Java虛擬機(JVM),由JVM來把字節碼再“翻譯”成所對應的硬件平臺能夠執行的代碼。因此對于Java編程者來說,不需要考慮硬件平臺是什么。所以Java可以跨平臺。1題Socket編程1題序列化1題GC(如何對某個對象進行垃圾回收)GC: 垃圾收集: 使用GC可以進行垃圾空間的釋放操作1題JDBC-ODBC(何時使用JDBC-ODBC橋)1題JDBC處理順序1題集合框架-哪個接口可以存儲不重復的數據集合,并按自然順序排列?1題集合框架-HashMap與Ha

30、shtable的區別1題Java 編碼:選出錯誤的一個A. Java用Unicode保存字符及字符串B. "中文".getBytes().length一定等于4C. "中文".equals(new String("中文", "UTF-8"), "UTF-8")為trueD. "中文"?忘記了1題try ServerSocket server = new ServerSocket(8080);DatagramSocket socket = new DatagramSocket(

31、8080);server.accept(); catch(Exception e) e.printStackTrace();System.out.println("success"); int a = 1, b = 2, c = a * b;long d = c * 3;switch(d) case 4:System.out.println("c=4"); case 5:System.out.println("c=5"); case 6:System.out.println("c=6"); default

32、:System.out.println("c=default");這里會編譯出錯swtich()里面必須是int和enum-即枚舉類型。short、 char 或者 byte他會自動轉換為int的。long不能自動轉換為int。因為long比int范圍大.可能會丟失精度。 public class A private String str; public A(String str) this.str = str; public static void main(String args) A a1 = new A("Hello"

33、;);A a2 = new A("Hello");A a3 = a1;String s1 = new String("Hello");String s2 = new String("Hello");System.out.println(a1 = a2);System.out.println(a1.equals(a2);System.out.println(a1 = a3);System.out.println(a1.equals(a3);System.out.println(s1 = s2);System.out.println(s1

34、.equals(s2);falsefalsetruetruefalsetrue public class Test private static String staticField = "A" private String field = "C" System.out.println(field);System.out.println("D"); static System.out.println(staticField);System.out.println("B");&

35、#160;public Test(String str) System.out.println(str); public static void main(String args) new Test("E");ABCDE float a = 10.0; 編譯出錯System.out.println(a/3); Inner Class的定義 public class A public void changeValue(int a) this.a += 100; /編譯出錯 public static void main(Str

36、ing args) int a = 10;changeValue(a);changeValue(a);changeValue(a);System.out.println(a); public class Parent public int I = 10;class Sub extends Parent public int I = 20; class Sub2 int I = 3;public static void main(String args) Parent p1 = new Parent();Parent p2 = new Sub();Sub2 s2 = new Sub2();System.out.println(p1.i + p2.i + s2.i);編譯出錯 public class TestThre

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論