本文目錄一覽：
java基礎面試題有哪些？
下面是10道java基礎面試題，後附答案
1.什麼是 Java 虛擬機?為什麼 Java 被稱作是“平台無關的編程語言”?
Java 虛擬機是一個可以執行 Java 字節碼的虛擬機進程。Java 源文件被編譯成能被 Java 虛擬機執行的字節碼文件。
Java 被設計成允許應用程序可以運行在任意的平台，而不需要程序員為每一個平台單獨重寫或者是重新編譯。Java 虛擬機讓這個變為可能，因為它知道底層硬件平台的指令長度和其他特性。
2.“static”關鍵字是什麼意思?Java 中是否可以覆蓋(override)一個 private 或者是static 的方法?
“static”關鍵字表明一個成員變量或者是成員方法可以在沒有所屬的類的實例變量的情況下被訪問。
Java 中 static 方法不能被覆蓋，因為方法覆蓋是基於運行時動態綁定的，而 static 方法是編譯時靜態綁定的。static 方法跟類的任何實例都不相關，所以概念上不適用。
3.JDK 和 JRE 的區別是什麼?
Java 運行時環境(JRE)是將要執行 Java 程序的 Java 虛擬機。它同時也包含了執行 applet 需要的瀏覽器插件。Java 開發工具包 (JDK)是完整的 Java 軟件開發包，包含了 JRE，編譯器和其他的工具(比如：JavaDoc，Java 調試器)，可以讓開發者開發、編譯、執行 Java 應用程序。
4.是否可以在 static 環境中訪問非 static 變量?
static 變量在 Java 中是屬於類的，它在所有的實例中的值是一樣的。當類被 Java 虛擬機載入的時候，會對 static 變量進行初始化。如果你的代碼嘗試不用實例來訪問非 static 的變量，編譯器會報錯，因為這些變量還沒有被創建出來，還沒有跟任何實例關聯上。
5.Java 支持的數據類型有哪些?什麼是自動拆裝箱?
Java 語言支持的 8 中基本數據類型是：
byte
short
int
long
float
double
boolean
char
自動裝箱是 Java 編譯器在基本數據類型和對應的對象包裝類型之間做的一個轉化。比如：把 int 轉化成 Integer，double 轉化成 double，等等。反之就是自動拆箱。
6.Java 支持多繼承么?
不支持，Java 不支持多繼承。每個類都只能繼承一個類，但是可以實現多個接口。
7.Java 中，什麼是構造函數?什麼是構造函數重載?什麼是複製構造函數?
當新對象被創建的時候，構造函數會被調用。每一個類都有構造函數。在程序員沒有給類提供構造函數的情況下，Java 編譯器會為這個類創建一個默認的構造函數。
Java 中構造函數重載和方法重載很相似。可以為一個類創建多個構造函數。每一個構造函數必須有它自己唯一的參數列表。
Java 不支持像 C++中那樣的複製構造函數，這個不同點是因為如果你不自己寫構造函數的情況下，Java 不會創建默認的複製構造函數。
8.Java 中的方法覆蓋(Overriding)和方法重載(Overloading)是什麼意思?
Java 中的方法重載發生在同一個類裡面兩個或者是多個方法的方法名相同但是參數不同的情況。與此相對，方法覆蓋是說子類重新定義了父類的方法。方法覆蓋必須有相同的方法名，參數列表和返回類型。覆蓋者可能不會限制它所覆蓋的方法的訪問。
9.接口和抽象類的區別是什麼?
Java 提供和支持創建抽象類和接口。它們的實現有共同點，不同點在於：
接口中所有的方法隱含的都是抽象的。而抽象類則可以同時包含抽象和非抽象的方法。
類可以實現很多個接口，但是只能繼承一個抽象類
類如果要實現一個接口，它必須要實現接口聲明的所有方法。但是，類可以不實現抽象類聲明的所有方法，當然，在這種情況下，類也必須得聲明成是抽象的。
抽象類可以在不提供接口方法實現的情況下實現接口。
Java 接口中聲明的變量默認都是 final 的。抽象類可以包含非 final 的變量。
Java 接口中的成員函數默認是 public 的。抽象類的成員函數可以是 private， protected 或者是 public。
接口是絕對抽象的，不可以被實例化。抽象類也不可以被實例化，但是，如果它包含 main 方法的話是可以被調用的。
10.什麼是值傳遞和引用傳遞?
對象被值傳遞，意味着傳遞了對象的一個副本。因此，就算是改變了對象副本，也不會影響源對象的值。
對象被引用傳遞，意味着傳遞的並不是實際的對象，而是對象的引用。因此，外部對引用對象所做的改變會反映到所有的對象上。
最後祝你面試順利！
2018年的JAVA面試題及答案
Java知識點很多，每個知識點都可能會有面試題，而且不同的企業的考察點是不一樣的。下面給你整理了幾個Java面試題可以參考：
1、面向對象的特徵有哪些方面?
封裝：通常認為封裝是把數據和操作數據的方法綁定起來，對數據的訪問只能通過已定義的接口。
多態性：多態性是指允許不同子類型的對象對同一消息作出不同的響應。簡單的說就是用同樣的對象引用調用同樣的方法但是做了不同的事情。多態性分為編譯時的多態性和運行時的多態性。方法重載（overload）實現的是編譯時的多態性（也稱為前綁定），而方法重寫（override）實現的是運行時的多態性（也稱為後綁定）。
2、獲得一個類的類對象有哪些方式？
答：
– 方法1：類型.class，例如：String.class
– 方法2：對象.getClass()，例如：”hello”.getClass()
– 方法3：Class.forName()，例如：Class.forName(“java.lang.String”)
3、如何通過反射創建對象？
答：
– 方法1：通過類對象調用newInstance()方法，例如：String.class.newInstance()
– 方法2：通過類對象的getConstructor()或getDeclaredConstructor()方法獲得構造器
（Constructor）對象並調用其newInstance()方法創建對象，例如：
String.class.getConstructor(String.class).newInstance(“Hello”);
百度java面試題有哪些 集錦匯總java面試
1、Servlet 3中的異步處理指的是什麼?
答：在Servlet
3中引入了一項新的技術可以讓Servlet異步處理請求。有人可能會質疑，既然都有多線程了，還需要異步處理請求嗎?答案是肯定的，因為如果一個任務處理時間相當長，那麼Servlet或Filter會一直佔用着請求處理線程直到任務結束，隨着並發用戶的增加，容器將會遭遇線程超出的風險，這這種情況下很多的請求將會被堆積起來而後續的請求可能會遭遇拒絕服務，直到有資源可以處理請求為止。異步特性可以幫助應用節省容器中的線程，特別適合執行時間長而且用戶需要得到結果的任務，如果用戶不需要得到結果則直接將一個Runnable對象交給Executor並立即返回即可。
補充：多線程在Java誕生初期無疑是一個亮點，而Servlet單實例多線程的工作方式也曾為其贏得美名，然而技術的發展往往會顛覆我們很多的認知，就如同當年愛因斯坦的相對論顛覆了牛頓的經典力學一般。事實上，異步處理絕不是Serlvet
3首創，如果你了解Node.js的話，對Servlet 3的這個重要改進就不以為奇了。
下面是一個支持異步處理請求的Servlet的例子。
importjava.io.IOException; importjavax.servlet.AsyncContext;
importjavax.servlet.ServletException; importjavax.servlet.annotation.WebServlet;
importjavax.servlet.http.HttpServlet;
importjavax.servlet.http.HttpServletRequest;
importjavax.servlet.http.HttpServletResponse; @WebServlet(urlPatterns = {
“/async”}, asyncSupported = true)
publicclassAsyncServletextendsHttpServlet{privatestaticfinallongserialVersionUID
= 1L; @OverridepublicvoiddoGet(HttpServletRequest req, HttpServletResponse resp)
throwsServletException, IOException { // 開啟Tomcat異步Servlet支持req.setAttribute(
“org.apache.catalina.ASYNC_SUPPORTED”, true); finalAsyncContext ctx =
req.startAsync(); // 啟動異步處理的上下文// ctx.setTimeout(30000);ctx.start( newRunnable()
{ @Overridepublicvoidrun() { // 在此處添加異步處理的代碼ctx.complete(); } }); } }
2、如何在基於Java的Web項目中實現文件上傳和下載?
答：在Sevlet 3 以前，Servlet
API中沒有支持上傳功能的API，因此要實現上傳功能需要引入第三方工具從POST請求中獲得上傳的附件或者通過自行處理輸入流來獲得上傳的文件，我們推薦使用Apache的commons-fileupload。
從Servlet 3開始，文件上傳變得無比簡單，相信看看下面的例子一切都清楚了。
上傳頁面index.jsp：
Select your photo and upload
${hint}
Photo file:
支持上傳的Servlet：
packagecom.jackfrued.servlet; importjava.io.IOException;
importjavax.servlet.ServletException;
importjavax.servlet.annotation.MultipartConfig;
importjavax.servlet.annotation.WebServlet; importjavax.servlet.http.HttpServlet;
importjavax.servlet.http.HttpServletRequest;
importjavax.servlet.http.HttpServletResponse; importjavax.servlet.http.Part;
@WebServlet( “/UploadServlet”)
@MultipartConfigpublicclassUploadServletextendsHttpServlet{privatestaticfinallongserialVersionUID
= 1L; protectedvoiddoPost(HttpServletRequest request, HttpServletResponse
response) throwsServletException, IOException { //
可以用request.getPart()方法獲得名為photo的上傳附件// 也可以用request.getParts()獲得所有上傳附件(多文件上傳)//
然後通過循環分別處理每一個上傳的文件Part part = request.getPart( “photo”); if(part !=
null part.getSubmittedFileName().length() 0) { //
用ServletContext對象的getRealPath()方法獲得上傳文件夾的絕對路徑String savePath =
request.getServletContext().getRealPath( “/upload”); // Servlet
3.1規範中可以用Part對象的getSubmittedFileName()方法獲得上傳的文件名//
更好的做法是為上傳的文件進行重命名(避免同名文件的相互覆蓋)part.write(savePath + “/”+
part.getSubmittedFileName()); request.setAttribute( “hint”, “Upload
Successfully!”); } else{ request.setAttribute( “hint”, “Upload failed!”); } //
跳轉回到上傳頁面request.getRequestDispatcher( “index.jsp”).forward(request, response); }
}
3、服務器收到用戶提交的表單數據，到底是調用Servlet的doGet()還是doPost()方法?
答：HTML的
%–靜態包含 –% %–動態包含 –% jsp:includepage= “…”
jsp:param name= “…”value= “…”/ /jsp:include
4、Servlet中如何獲取用戶提交的查詢參數或表單數據?
答：可以通過請求對象(HttpServletRequest)的getParameter()方法通過參數名獲得參數值。如果有包含多個值的參數(例如複選框)，可以通過請求對象的getParameterValues()方法獲得。當然也可以通過請求對象的getParameterMap()獲得一個參數名和參數值的映射(Map)。
5、Servlet中如何獲取用戶配置的初始化參數以及服務器上下文參數?
答：可以通過重寫Servlet接口的init(ServletConfig)方法並通過ServletConfig對象的getInitParameter()方法來獲取Servlet的初始化參數。可以通過ServletConfig對象的getServletContext()方法獲取ServletContext對象，並通過該對象的getInitParameter()方法來獲取服務器上下文參數。當然，ServletContext對象也在處理用戶請求的方法(如doGet()方法)中通過請求對象的getServletContext()方法來獲得。
Java基礎面試題都有哪些?
一般面試官都會讓面試者回答哪些Java基礎面試題啊?難不難啊? 針對這一系列的疑問，廣州增城Java培訓學校收集了部分Java基礎面試題與大家分享，希望對各位參加了廣州專業Java培訓的學生，有一定的幫助! 一、Java基礎知識 1.Java有那些基本數據類型，String是不是基本數據類型，他們有何區別。 2.字符串的操作： 寫一個方法，實現字符串的反轉，如：輸入abc，輸出cba 寫一個方法，實現字符串的替換，如：輸入bbbwlirbbb，輸出bbbhhtccc。 3.數據類型之間的轉換 如何將數值型字符轉換為數字(Integer，Double) 如何將數字轉換為字符 如何取小數點前兩位，並四捨五入。 4.日期和時間 如何取得年月日，小時分秒 如何取得從1970年到現在的毫秒數 如何獲取某個日期是當月的最後一天 如何格式化日期 5.數組和集合 6.文件和目錄(I/O)操作 如何列出某個目錄下的所有文件 如何列出某個目錄下的所有子目錄 判斷一個文件或目錄是否存在 如何讀寫文件 7.Java多態的實現(繼承、重載、覆蓋) 8.編碼轉換，怎樣實現將GB2312編碼的字符串轉換為ISO-8859-1編碼的字符串。 9.Java中訪問數據庫的步驟，Statement和PreparedStatement之間的區別。 10.找出下列代碼可能存在的錯誤，並說明原因： 二、JSPServlet技術 1.描述JSP和Servlet的區別、共同點、各自應用的範圍 2.在Web開發中需要處理HTML標記時，應做什麼樣的處理，要篩選那些字符( “”) 3.在JSP中如何讀取客戶端的請求，如何訪問CGI變量，如何確定某個Jsp文件的真實路徑。 4.描述Cookie和Session的作用，區別和各自的應用範圍，Session工作原理。 5.列出Jsp中包含外部文件的方式，兩者有何區別。 6.說明Jsp中errorPage的作用，應用範圍。 7.介紹在Jsp中如何使用JavaBeans。 8.簡單介紹JSP的標記庫 9.Jsp和Servlet中的請求轉發分別如何實現。 三、J2EE相關知識 1.介紹J2EE、J2SE、J2SE的區別。 2.J2EE是一種技術還是一種平台，他提供了那些技術。 3.什麼是Application Server，它有什麼功能和優點。 4.簡單介紹連接池的優點和原理。 5.Web.xml的作用 四、其他 1.Web安全性的考慮(表單驗證、瀏覽器Basic方式的驗證，應用程序的安全性，SSL，代碼考慮) 2.簡單介紹您所了解的MVC。 3.簡單介紹所了解的XML。 4.文檔和編碼規範 5.Java中的分頁、效率考慮。 6.簡單介紹您所了解的structs。 Java面試題收藏： 1.xml在項目中的作用 2.s-EJB 與 e-EJB的區別 3.會話面的作用 4.cmp與bmp的優缺點 5.j2me程序的必需的幾個部分 6.c/s與b/s的區別 7.構建一個connect pool然後再調用它， 8.j2ee平台與dotnet平台的區別 9.ejb的life cycle 10.session bean 和 entity bean的區別 11.ejb中的transaction機制 12.synchronized (生產者和消費) 13.String 和 StringBuffer 14.Serializable 15.MVC (Struts的工作流程) 16.什麼是MDA 17.tcp與udp的區別 18.鏈表與散列表和數組的區別 19.堆和棧的區別 20.ejb的分類及區別 21.你對現在軟件業以及國內軟件業的看法 22.談談java多線程 23.談談文件加密技術 24.軟件開發生命周期 25.路由協議種類及特點 26.java的awt和swing組件的GUI設計的關鍵 27.對於java流的認識 28.簡單描述一下awt與swing區別。 29.簡述java編程中事件處理模式。 30.你編寫過applet嗎?applet的安全權限如何?試列舉java application或者applet中與servlet/jsp通信可以採用的方式。 31.簡述邏輯操作(如|)與條件操作(如||)的區別。
java經典面試題
（4）以下代碼中的兩個sizeof用法有問題嗎？
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母 { for( size_t i=0; i sizeof(str)/sizeof(str[0]); ++i ) if( ‘a’ =str[i] str[i] =’z’ ) str[i] -= (‘a’-‘A’ ); } char str[] = “aBcDe”; cout “str字符長度為: ” sizeof(str)/sizeof(str[0]) endl; UpperCase( str ); cout str endl; 答案：函數內的sizeof有問題。根據語法，sizeof如用於數組，只能測出靜態數組的大小，無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組，因此其大小為6，因為還有’\0’，函數內的str實際只是一個指向字符串的指針，沒有任何額外的與數組相關的信息，因此sizeof作用於上只將其當指針看，一個指針為4個字節，因此返回4。
（5）一個32位的機器,該機器的指針是多少位答案：
指針是多少位只要看地址總線的位數就行了。80386以後的機子都是32的數據總線。所以指針的位數就是4個字節了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(a+1); printf(“%d,%d”,*(a+1),*(ptr-1)); } 答案：2。5 *(a+1）就是a[1]，*(ptr-1)就是a[4],執行結果是2，5 a+1不是首地址+1，系統會認為加一個a數組的偏移，是偏移了一個數組的大小（本例是5個int） int *ptr=(int *)(a+1); 則ptr實際是(a[5]),也就是a+5 原因如下： a是數組指針，其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值，不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針，所以要加 5*sizeof(int) 所以ptr實際是a[5] 但是prt與(a+1)類型是不一樣的(這點很重要) 所以prt-1隻會減去sizeof(int*) a,a的地址是一樣的，但意思不一樣，a是數組首地址，也就是a[0]的地址，a是對象（數組）首地址，a+1是數組下一元素的地址，即a[1],a+1是下一個對象的地址，即a[5].
7。請問以下代碼有什麼問題： int main() { char a; char *str=a; strcpy(str,”hello”); printf(str); return 0; } 答案：沒有為str分配內存空間，將會發生異常問題出在將一個字符串複製進一個字符變量指針所指地址。雖然可以正確輸出結果，但因為越界進行內在讀寫而導致程序崩潰。
8。char* s=”AAA”; printf(“%s”,s); s[0]=’B’; printf(“%s”,s); 有什麼錯？答案：”AAA”是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。 cosnt char* s=”AAA”; 然後又因為是常量，所以對是s[0]的賦值操作是不合法的。
9。寫一個“標準”宏，這個宏輸入兩個參數並返回較小的一個。答案：.#define Min(X, Y) ((X)(Y)?(Y):(X)) //結尾沒有‘；’
10。嵌入式系統中經常要用到無限循環，你怎麼用C編寫死循環。答案：while(1){}或者for(;;)
11。關鍵字static的作用是什麼？答案：定義靜態變量
12。關鍵字const有什麼含意？答案：表示常量不可以修改的變量。
13。關鍵字volatile有什麼含意？並舉出三個不同的例子？答案：提示編譯器對象的值可能在編譯器未監測到的情況下改變。
14。int (*s[10])(int) 表示的是什麼啊？答案：int (*s[10])(int) 函數指針數組，每個指針指向一個int func(int param)的函數。
15。有以下表達式： int a=248; b=4;int const c=21;const int *d=a; int *const e=b;int const *f const =a; 請問下列表達式哪些會被編譯器禁止？為什麼？答案：*c=32;d=b;*d=43;e=34;e=a;f=0x321f; *c 這是個什麼東東，禁止 *d 說了是const，禁止 e = a 說了是const 禁止 const *f const =a; 禁止
16交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之後a=5,b=3; 答案：有兩種解法, 一種用算術算法, 一種用^(異或) a = a + b; b = a – b; a = a – b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什麼不同？答案：c和c++中struct的主要區別是c中的struct不可以含有成員函數，而c++中的struct可以。c++中struct和class的主要區別在於默認的存取權限不同，struct默認為public，而class默認為private
18.#include stdio.h #include stdlib.h void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,”hello world”); } int main( ) { char *str=NULL; getmemory(str); printf(“%s/n”,str); free(str); return 0; } 答案：程序崩潰，getmemory中的malloc 不能返回動態內存， free（）對str操作很危險
19.char szstr[10]; strcpy(szstr,”0123456789″); 產生什麼結果？為什麼？答案： 長度不一樣，會造成非法的OS
20.列舉幾種進程的同步機制，並比較其優缺點。答案： 原子操作信號量機制 自旋鎖 管程，會合，分布式系統
21.進程之間通信的途徑答案：共享存儲系統消息傳遞系統管道：以文件系統為基礎
22.進程死鎖的原因答案：資源競爭及進程推進順序非法
23.死鎖的4個必要條件答案：互斥、請求保持、不可剝奪、環路
24.死鎖的處理答案：鴕鳥策略、預防策略、避免策略、檢測與解除死鎖
25. 操作系統中進程調度策略有哪幾種？答案：FCFS(先來先服務)，優先級，時間片輪轉，多級反饋
26.類的靜態成員和非靜態成員有何區別？答案：類的靜態成員每個類只有一個，非靜態成員每個對象一個
27.純虛函數如何定義？使用時應注意什麼？答案：virtual void f()=0; 是接口，子類必須要實現
28.數組和鏈表的區別答案：數組：數據順序存儲，固定大小連表：數據可以隨機存儲，大小可動態改變
29.ISO的七層模型是什麼？tcp/udp是屬於哪一層？tcp/udp有何優缺點？答案：應用層表示層會話層運輸層網絡層物理鏈路層物理層 tcp /udp屬於運輸層 TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。與 TCP 不同， UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單， UDP 頭包含很少的字節，比 TCP 負載消耗少。 tcp: 提供穩定的傳輸服務，有流量控制，缺點是包頭大，冗餘性不好 udp: 不提供穩定的服務，包頭小，開銷小
30：(void *)ptr 和 (*(void**))ptr的結果是否相同？其中ptr為同一個指針答案：.(void *)ptr 和 (*(void**))ptr值是相同的
31：int main() { int x=3; printf(“%d”,x); return 1; } 問函數既然不會被其它函數調用，為什麼要返回1？答案：mian中，c標準認為0表示成功，非0表示錯誤。具體的值是某中具體出錯信息
32，要對絕對地址0x100000賦值，我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行，應該怎麼做？答案：*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33，已知一個數組table，用一個宏定義，求出數據的元素個數答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進程的區別和聯繫? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 答案：進程是死的，只是一些資源的集合，真正的程序執行都是線程來完成的，程序啟動的時候操作系統就幫你創建了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調用，那麼這個時候是不是說這個DLL沒有自己獨立的堆棧？如果DLL中的代碼是由DLL自己創建的線程所執行，那麼是不是說DLL有獨立的堆棧？以上講的是堆棧，如果對於堆來說，每個DLL有自己的堆，所以如果是從DLL中動態分配的內存，最好是從DLL中刪除，如果你從DLL中分配內存，然後在EXE中，或者另外一個DLL中刪除，很有可能導致程序崩潰
35。unsigned short A = 10; printf(“~A = %u\n”, ~A); char c=128; printf(“c=%d\n”,c); 輸出多少？並分析過程答案：第一題，～A ＝0xfffffff5,int值為－11，但輸出的是uint。所以輸出4294967285 第二題，c＝0x10,輸出的是int，最高位為1，是負數，所以它的值就是0x00的補碼就是128，所以輸出－128。這兩道題都是在考察二進制向int或uint轉換時的最高位處理。
（二）
1. -1,2,7,28,,126請問28和126中間那個數是什麼？為什麼？答案：第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0，2，4) n^3+1(當n為奇數1，3，5)
2.用兩個棧實現一個隊列的功能？要求給出算法和思路！答案：設2個棧為A,B, 一開始均為空. 入隊: 將新元素push入棧A; 出隊: (1)判斷棧B是否為空； (2)如果不為空，則將棧A中所有元素依次pop出並push到棧B； (3)將棧B的棧頂元素pop出；這樣實現的隊列入隊和出隊的平攤複雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數中將一個字符轉換成整型的函數是atol()嗎，這個函數的原型是什麼？答案：函數名: atol 功能: 把字符串轉換成長整型數用法: long atol(const char *nptr); 程序例: #include stdlib.h #include stdio.h int main(void) { long l; char *str = “98765432”; l = atol(lstr); printf(“string = %s integer = %ld\n”, str, l); return(0); }
4。對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現? 答案：c用宏定義，c++用inline
5。直接鏈接兩個信令點的一組鏈路稱作什麼? 答案：PPP點到點連接
7。軟件測試都有那些種類? 答案：黑盒：針對系統功能的測試 白合：測試函數功能，各函數接口
8。確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的? 答案：概要設計階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x；答案：取值在0。1。10。11。12中的一個
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案：801005； 810014。不要忘記了這個是16進制的數字，p2要加20變為16進制就是14 選擇題: 1.Ethternet鏈接到Internet用到以下那個協議? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.屬於網絡層協議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調度機制是: A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 答案：b，a，c
四.找錯題:
1.請問下面程序有什麼錯誤? int a[60][250][1000],i,j,k; for(k=0;k =1000;k++) for(j=0;j 250;j++) for(i=0;i 60;i++) a[i][j][k]=0; 答案：把循環語句內外換一下
2。以下是求一個數的平方的程序,請找出錯誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案：這個沒有問題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計算後a＝7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); …… if(gt_lenMax_GT_Length) { return GT_Length_ERROR; } ……. } 答案：要釋放內存問答題: 1.IP Phone的原理是什麼? 答案：IPV6 2.TCP/IP通信建立的過程怎樣，端口有什麼作用？答案：三次握手，確定是哪個應用程序使用該協議（三）
1、局部變量能否和全局變量重名？答案：能，局部會屏蔽全局。要用全局變量，需要使用”::” 局部變量可以與全局變量同名，在函數內引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對於有些編譯器而言，在同一個函數內可以定義多個同名的局部變量，比如在兩個循環體內都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環體內
2、如何引用一個已經定義過的全局變量？答案：extern 可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那麼在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那麼在編譯期間不會報錯，而在連接期間報錯
3、全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什麼？答案：可以，在不同的C文件中以static形式來聲明同名全局變量。可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯
4、語句for( ；1 ；)有什麼問題？它是什麼意思？答案：和while(1)相同。
5、do……while和while……do有什麼區別？答案：前一個循環一遍再判斷，後一個判斷以後再循環。
6、請寫出下列代碼的輸出內容＃include stdio.h main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf(“b，c，d：%d，%d，%d”，b，c，d）; return 0; } 答案：10，12，120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
高級題
1、static全局變量與普通的全局變量有什麼區別？static局部變量和普通局部變量有什麼區別？static函數與普通函數有什麼區別？
答案：全局變量(外部變量)的說明之前再冠以static 就構成了靜態的全局變量。全局變量本身就是靜態存儲方式，靜態全局變量當然也是靜態存儲方式。這兩者在存儲方式上並無不同。這兩者的區別雖在於非靜態全局變量的作用域是整個源程序，當一個源程序由多個源文件組成時，非靜態的全局變量在各個源文件中都是有效的。而靜態全局變量則限制了其作用域，即只在定義該變量的源文件內有效，在同一源程序的其它源文件中不能使用它。由於靜態全局變量的作用域局限於一個源文件內，只能為該源文件內的函數公用，因此可以避免在其它源文件中引起錯誤。從以上分析可以看出，把局部變量改變為靜態變量後是改變了它的存儲方式即改變了它的生存期。把全局變量改變為靜態變量後是改變了它的作用域，限制了它的使用範圍。 static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static)，內部函數應該在當前源文件中說明和定義。對於可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用這些函數的源文件要包含這個頭文件 static全局變量與普通的全局變量有什麼區別：static全局變量只初使化一次，防止在其他文件單元中被引用; static局部變量和普通局部變量有什麼區別：static局部變量只被初始化一次，下一次依據上一次結果值； static函數與普通函數有什麼區別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝
2、程序的局部變量存在於（）中，全局變量存在於（）中，動態申請數據存在於（）中。
答案：棧；靜態區；堆 3、設有以下說明和定義： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf(“%d”,sizeof(too)+sizeof(max));的執行結果是：______ 答案：DATE是一個union, 變量公用空間. 裡面最大的變量類型是int[5], 佔用20個字節. 所以它的大小是20 data是一個struct, 每個變量分開佔用空間. 依次為int4 + DATE20 + double8 = 32. 所以結果是 20 + 32 = 52. 當然…在某些16位編輯器下, int可能是2字節,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別？
答案：隊列先進先出，棧後進先出÷
5、這道題目出錯了，這裡就不寫上了。
6、已知一個單向鏈表的頭，請寫出刪除其某一個結點的算法，要求，先找到此結點，然後刪除。答案：slnodetype *Delete(slnodetype *Head,int key){}中if(Head-number==key) { Head=Pointer-next; free(Pointer); break; } Back = Pointer; Pointer=Pointer-next; if(Pointer-number==key) { Back-next=Pointer-next; free(Pointer); break; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字符串倒序，如“abcd”倒序後變為“dcba”
1、＃include”string.h” 2、main() 3、{ 4、 char*src=”hello,world”; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len–!=0) 11、 d++=s–; 12、 printf(“%s”,dest); 13、 return 0; 14、} 答案：還要加上＃include stdio.h int main(){ char* src = “hello,world”; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為\0分配一個空間 char* d = dest; char* s = src[len-1]; //指向最後一個字符 while( len– != 0 ) *d++=*s–; *d = 0; //尾部要加\0 printf(“%s\n”,dest); free(dest);// 使用完，應當釋放空間，以免造成內存匯泄露 return 0; } 華為筆試題（3） 2006-09-29 19:41
一、判斷題（對的寫T，錯的寫F並說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ 正確）
2、int (*ptr) (),則ptr是一維數組的名字。（錯誤 int (*ptr) ();定義一個指向函數的指針變量 ）
3、指針在任何情況下都可進行, ,=, =,==運算。（ 錯誤 ）
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。（ 錯，不能用實形）
二、填空題（共30分）
1、在windows下，寫出運行結果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案：6，4，4，4, 具體解釋請參看我的空間里的“C/C++程序員應聘試題剖析”
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(str,100); strcpy(str,＂hello＂); printf(str); } 運行test函數有什麼結果？（ ）10分 答案：輸出hello，但是發生內存泄漏。
3、設int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf(＂%d,%d＂,*ptr,*(++ptr)); ( ) 10分答案：8，
8。這道題目的意義不大，因為在不同的編譯器里printf的參數的方向是不一樣的，在vc6.0下是從有到左，這裡先*(++ptr) 後*pt，於是結果為8，8
三、編程題（第一小題20，第二小題30分）
1、 不使用庫函數，編寫函數int strcmp(char *source, char *dest) 相等返回0，不等返回-1；
答案：一、 int strcmp(char *source, char *dest) { assert((source!=NULL)(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]==’\0′ dest[i]==’\0′) return 0; else return -1; } } 答案：二、 int strcmp(char *source, char *dest) { while ( (*source != ‘\0’) (*source == *dest)) { source++; dest++; } return ( (*source) – (*dest) ) ? -1 : 0; }
2、 寫一函數int fun(char *p)判斷一字符串是否為迴文，是返回1，不是返回0，出錯返回-1 答案：一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i length/2; i++) { if(p[i]!=p[length-1-i]) judge = 0; break; } if(judge == 0) return 0; else return 1; } } 答案：二、 int fun(char *p){ int len = strlen(p) – 1; char *q = p + len; if (!p) return -1; while (p q) { if ((*p++) != (*q–)) return 0; } return 1;}
1.在OSI 7 層模型中,網絡層的功能有( ) A.確保數據的傳送正確無誤 B.確定數據包如何轉發與路由 C.在信道上傳送比特流 D.糾錯與流控
2.FDDI 使用的是___局域網技術。( ) A.以太網; B.快速以太網; C.令牌環; D.令牌總線。
3.下面那種LAN 是應用CSMA/CD協議的（) A.令牌環 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協議的相似之處是 ( ) A.面向連接的協議 B.面向非連接的協議 C.傳輸層協議 D.以上均不對 5.應用程序PING 發出的是___報文.( ) A.TCP 請求報文。 B.TCP 應答報文。 C.ICMP 請求報文。 D.ICMP 應答報文。
6.以下說法錯誤的是(多) ( ) A.中繼器是工作在物理層的設備 B.集線器和以太網交換機工作在數據連路層 C.路由器是工作在網絡層的設備 D.橋能隔離網絡層廣播
7.當橋接收的分組的目的MAC地址在橋的映射表中沒有對應的表項時,採取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他端口廣播該分組 D.以上答案均不對
8.LAN Switch 在網絡層次模型中的地位( ) A.物理層 B.鏈路層 C.網絡層 D.以上都不是
9.小於___的TCP/UDP端口號已保留與現有服務一一對應,此數字以上的端口號可自由分配。( ) A.199 B.100 C.1024 D.2048
10.當一台主機從一個網絡移到另一個網絡時,以下說法正確的是 ( ) A.必須改變它的IP 地址和MAC 地址 B.必須改變它的IP 地址,但不需改動MAC 地址 C.必須改變它的MAC 地址,但不需改動IP 地址 D.MAC 地址.IP 地址都不需改動答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題（4） 2006-09-30 13:00
1. 找錯 void test1() { char string[10]; char* str1=”0123456789″; strcpy(string, str1); } 答：表面上並且編譯都不會錯誤。但如果string數組原意表示的是字符串的話，那這個賦值就沒有達到意圖。最好定義為char string[11]，這樣最後一個元素可以存儲字符串結尾符’\0′; void test2() { char string[10], str1[10]; for(int I=0; I 10;I++) { str1[I] =’a’; } strcpy(string, str1); } 答：strcpy使用錯誤，strcpy只有遇到字符串末尾的’\0’才會結束，而str1並沒有結尾標誌，導致strcpy函數越界訪問，不妨讓str1[9]=’\0’，這樣就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) =10) { strcpy(string, str1); } } 答：這又會出現第一道改錯題的錯誤了。strlen(str1)算出來的值是不包含結尾符’\0’的，如果str1剛好為10個字符＋1結尾符，string就得不到結尾符了。可將strlen(str1) =10改為strlen(str1) 10。
2. 找錯 #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I MAX_SRM;I++,SRM_no++) { SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I=MAX_SRM) return (NULL_SRM); else return SRM_no; } 答：我不知道這段代碼的具體功能，但明顯有兩個錯誤 1，SRM_no沒有賦初值 2，由於static的聲明，使該函數成為不可重入（即不可預測結果）函數，因為SRM_no變量放在程序的全局存儲區中，每次調用的時候還可以保持原來的賦值。這裡應該去掉static聲明。
原創文章，作者：EMZGO，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/330881.html
微信掃一掃 
支付寶掃一掃 