- 相關(guān)推薦
優(yōu)酷土豆校園招聘Java開(kāi)發(fā)類筆試題目
先總體說(shuō)下題型，共有20道選擇題，4道簡(jiǎn)答題，3道編程題和1道擴(kuò)展題，題目都比較簡(jiǎn)單，限時(shí)一小時(shí)完成，
優(yōu)酷土豆校園招聘Java開(kāi)發(fā)類筆試題目
。
一、選擇題
選擇題非常簡(jiǎn)單，都是基礎(chǔ)題，什么死鎖發(fā)生的條件、HashMap和HashSet查找插入刪除的時(shí)間復(fù)雜度、Thread類和Runnable接口、排序復(fù)雜度比較、建堆調(diào)整堆等等，具體的也記不得了。
二、簡(jiǎn)答題
1. 簡(jiǎn)述Servlet的生命周期
2. 寫出至少8個(gè)Java常用的包名稱
3. Overload和Override的區(qū)別，Overloaded方法能不能修改返回值類型?
4. 不用中間變量交換a和b的值
三、編程題
1. 有N個(gè)人圍一圈依次報(bào)數(shù)，數(shù)到3的人出列，問(wèn)當(dāng)只剩一個(gè)人時(shí)他原來(lái)的位子在哪里?
2. 有兩個(gè)已遞增有序的單鏈表pLinkList和qLinkList，將這兩個(gè)鏈表合并成一個(gè)遞增有序的鏈表，請(qǐng)自己定義單鏈表的結(jié)構(gòu)。
3. 具體題目不記得，大概意思就是：從N個(gè)數(shù)中隨機(jī)抽取出M個(gè)數(shù)(M < N)，為了使抽取比較均勻，請(qǐng)自己定義抽取函數(shù)使得抽取的數(shù)既均勻又盡量隨機(jī)。
四、擴(kuò)展題
具體題目也記不清了，一大堆，大概意思是：有一個(gè)海量日志庫(kù)，里面的每條日志記錄都有相應(yīng)的關(guān)鍵詞和訪問(wèn)次數(shù)，但記錄是無(wú)序的，為了挖掘客戶偏好，需要找出前N個(gè)最高訪問(wèn)次數(shù)的日志記錄，請(qǐng)?jiān)O(shè)計(jì)算法盡量使時(shí)間復(fù)雜度和空間復(fù)雜度最低。
下面是我自己寫的答案，不一定正確，歡迎大家批評(píng)指定和提出自己更好的想法和意見(jiàn)：
二、簡(jiǎn)答題1. 簡(jiǎn)述Servlet的生命周期
答：Web容器加載servlet，生命周期開(kāi)始，通過(guò)調(diào)用servlet的的init()方法進(jìn)行servlet的初始化，通過(guò)調(diào)用service()方法實(shí)現(xiàn)，根據(jù)請(qǐng)求的不同調(diào)用不同的doGet()和doPost()方法，結(jié)束服務(wù)，web容器調(diào)用servlet的destroy()方法。
一個(gè)servlet的生命周期由部署servlet的容器控制，當(dāng)一個(gè)請(qǐng)求映射到一個(gè)servlet時(shí)，容器執(zhí)行下步驟：
1.加載servlet類
2.創(chuàng)建一個(gè)servlet類的實(shí)例
3.調(diào)用init初始化servlet實(shí)例，
4.調(diào)用service方法，傳遞一個(gè)請(qǐng)求和響應(yīng)對(duì)象
5.容器要移除一個(gè)servlet，調(diào)用servlet的destroy方法結(jié)束該servlet
2. 寫出至少8個(gè)Java常用的包名稱
答：答出以下的任意8個(gè)就行了
1. java.lang Java 編程語(yǔ)言的基本類庫(kù)
2. java.applet 創(chuàng)建 applet 需要的所有類
3. java.awt 創(chuàng)建用戶界面以及繪制和管理圖形、圖像的類
4. java.io 通過(guò)數(shù)據(jù)流、對(duì)象序列以及文件系統(tǒng)實(shí)現(xiàn)的系統(tǒng)輸入、輸出
5. java.net 用于實(shí)現(xiàn)網(wǎng)絡(luò)通訊應(yīng)用的所有類
6. java.util 集合類、時(shí)間處理模式、日期時(shí)間工具等各類常用工具包
7. java.sql 訪問(wèn)和處理來(lái)自于 Java 標(biāo)準(zhǔn)數(shù)據(jù)源數(shù)據(jù)的類
8. java.test 以一種獨(dú)立于自然語(yǔ)言的方式處理文本、日期、數(shù)字和消息的類和接口
9. java.security 設(shè)計(jì)網(wǎng)絡(luò)安全方案需要的一些類
10. java.beans 開(kāi)發(fā) Java Beans 需要的所有類
11. java.math 簡(jiǎn)明的整數(shù)算術(shù)以及十進(jìn)制算術(shù)的基本函數(shù)
12. java.rmi 與遠(yuǎn)程方法調(diào)用相關(guān)的所有類
3. Overload和Override的區(qū)別，Overloaded方法是否可以改變返回值類型?
答：Overload是重載的意思，Override是覆蓋的意思，也就是重寫。
(1)重載Overload表示同一個(gè)類中可以有多個(gè)名稱相同的方法，但這些方法的參數(shù)列表各不相同(即參數(shù)個(gè)數(shù)或類型不同)，重載發(fā)生在同一個(gè)類中。
(2)重寫Override表示子類中的方法可以與父類中的某個(gè)方法的名稱和參數(shù)完全相同，通過(guò)子類創(chuàng)建的實(shí)例對(duì)象調(diào)用這個(gè)方法時(shí)，將調(diào)用子類中的定義方法，這相當(dāng)于把父類中定義的那個(gè)完全相同的方法給覆蓋了，這也是面向?qū)ο缶幊痰亩鄳B(tài)性的一種表現(xiàn)。子類覆蓋父類的方法時(shí)，只能比父類拋出更少的異常，或者是拋出父類拋出的異常的子異常，因?yàn)樽宇惪梢越鉀Q父類的一些問(wèn)題，不能比父類有更多的問(wèn)題。子類方法的訪問(wèn)權(quán)限只能比父類的更大，不能更小。如果父類的方法是private類型，那么，子類則不存在覆蓋的限制，相當(dāng)于子類中增加了一個(gè)全新的方法。重寫發(fā)生在不同的類(父類和子類)中。
(3)至于Overloaded的方法是否可以改變返回值的類型這個(gè)問(wèn)題，要看你倒底想問(wèn)什么呢?這個(gè)題目很模糊。如果幾個(gè)Overloaded的方法的參數(shù)列表不一樣，它們的返回者類型當(dāng)然也可以不一樣。但我估計(jì)你想問(wèn)的問(wèn)題是：如果兩個(gè)方法的參數(shù)列表完全一樣，是否可以讓它們的返回值不同來(lái)實(shí)現(xiàn)重載Overload。這是不行的，我們可以用反證法來(lái)說(shuō)明這個(gè)問(wèn)題，因?yàn)槲覀冇袝r(shí)候調(diào)用一個(gè)方法時(shí)也可以不定義返回結(jié)果變量，即不要關(guān)心其返回結(jié)果，例如，我們調(diào)用map.remove(key)方法時(shí)，雖然remove方法有返回值，但是我們通常都不會(huì)定義接收返回結(jié)果的變量，這時(shí)候假設(shè)該類中有兩個(gè)名稱和參數(shù)列表完全相同的方法，僅僅是返回類型不同，java就無(wú)法確定編程者倒底是想調(diào)用哪個(gè)方法了，因?yàn)樗鼰o(wú)法通過(guò)返回結(jié)果類型來(lái)判斷，
資料共享平臺(tái)
《優(yōu)酷土豆校園招聘Java開(kāi)發(fā)類筆試題目》(http://www.stanzs.com)。4. 不用中間變量交換a和b的值
答：很多種方法，我這里給出最簡(jiǎn)單的：
a = a + b;
b = a - b;
a = a - b;
三、編程題1. 有N個(gè)人圍一圈依次報(bào)數(shù)，數(shù)到3的倍數(shù)的人出列，問(wèn)當(dāng)只剩一個(gè)人時(shí)他原來(lái)的位子在哪里?
解答：經(jīng)典的轉(zhuǎn)圈踢人問(wèn)題，好吧專業(yè)一點(diǎn)，約瑟夫環(huán)問(wèn)題，相信大家都會(huì)，下面給我的code：
int main()
{
int N, i, j;
printf("Please enter the number of people(N): ");
scanf("%d", &N);
int *pArray = (int *)malloc(sizeof(int) * N);
int count = 0;
// 這里編號(hào)為0 ~ N - 1
for(i = 0; i < N; i++)
{
pArray[i] = i;
}
for(i = 0, j = 0; i < N; i = (i + 1) % N)
{
if(pArray[i] != -1)
{
j++;
if(j % 3 == 0)
{
pArray[i] = -1;
count++;
if(count == N)
{
printf("The last people is %d\n", i);
break;
}
}
}
}
return 0;
}
好吧，我承認(rèn)我的算法很臃腫，完全是模擬了整個(gè)游戲過(guò)程，時(shí)間復(fù)雜度為O(mn)，這里m=3，網(wǎng)上有個(gè)大牛給出了歸納數(shù)學(xué)的方法，具體方法如下：
為了討論方便，先把問(wèn)題稍微改變一下，并不影響原意：
問(wèn)題描述：n個(gè)人(編號(hào)0~(n-1))，從0開(kāi)始報(bào)數(shù)，報(bào)到(m-1)(這里m=3)的退出，剩下的人繼續(xù)從0開(kāi)始報(bào)數(shù)，求最后剩下一個(gè)人的編號(hào)。
我們知道第一個(gè)人(編號(hào)一定是m%n-1) 出列之后，剩下的n-1個(gè)人組成了一個(gè)新的約瑟夫環(huán)(以編號(hào)為k=m%n的人開(kāi)始):
k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2并且從k開(kāi)始報(bào)0。
現(xiàn)在我們把他們的編號(hào)做一下轉(zhuǎn)換：
k --> 0
k+1 --> 1
k+2 --> 2
...
...
k-2 --> n-2
k-1 --> n-1
變換后就完完全全成為了(n-1)個(gè)人報(bào)數(shù)的子問(wèn)題，假如我們知道這個(gè)子問(wèn)題的解：例如x是最終的勝利者，那么根據(jù)上面這個(gè)表把這個(gè)x變回去不剛好就是n個(gè)人情況的解嗎?!!變回去的公式很簡(jiǎn)單，相信大家都可以推出來(lái)：x'=(x+k)%n
如何知道(n-1)個(gè)人報(bào)數(shù)的問(wèn)題的解?對(duì)，只要知道(n-2)個(gè)人的解就行了。(n-2)個(gè)人的解呢?當(dāng)然是先求(n-3)的情況 ---- 這顯然就是一個(gè)倒推問(wèn)題!好了，思路出來(lái)了，下面寫遞推公式：
令f[i]表示i個(gè)人玩游戲報(bào)m退出最后勝利者的編號(hào)，最后的結(jié)果自然是f[n]
遞推公式
f[1]=0;
f[i]=(f[i-1]+m)%i; (i>1)
有了這個(gè)公式，我們要做的就是從1-n順序算出f[i]的數(shù)值，最后結(jié)果是f[n]。因?yàn)閷?shí)際生活中編號(hào)總是從1開(kāi)始，我們輸出f[n]+1
由于是逐級(jí)遞推，不需要保存每個(gè)f[i]，程序也是異常簡(jiǎn)單：
#include
#include
int main()
{
int N, i, s = 0;
printf("Please enter the number of people(N): ");
scanf("%d", &N);
for (i = 2; i <= N; i++)
{
s = (s + 3) % i;
}
printf ("The last people is %d\n", s);
return 0;
}
這個(gè)算法的時(shí)間復(fù)雜度為O(n)，相對(duì)于模擬算法已經(jīng)有了很大的提高。算n，m等于一百萬(wàn)，一千萬(wàn)的情況不是問(wèn)題了�？梢�(jiàn)，適當(dāng)?shù)剡\(yùn)用數(shù)學(xué)策略，不僅可以讓編程變得簡(jiǎn)單，而且往往會(huì)成倍地提高算法執(zhí)行效率。數(shù)學(xué)確實(shí)很重要啊!!!
【優(yōu)酷土豆校園招聘Java開(kāi)發(fā)類筆試題目】相關(guān)文章：
Java招聘筆試題目08-10
歡聚時(shí)代（YY）校園招聘Java筆試題目09-27
校園招聘筆試題目08-27
金山校園招聘Java筆試題07-24
上汽集團(tuán)Java開(kāi)發(fā)筆試題目08-28
JAVA筆試題目11-04
歡聚時(shí)代（YY）校園招聘產(chǎn)品/運(yùn)營(yíng)類筆試題目06-16
小米公司校園招聘筆試題目06-19