- 相關(guān)推薦
周立功軟件開發(fā)類長沙站筆試機(jī)及機(jī)試題
2010周立功軟件開發(fā)類長沙站筆試機(jī)及機(jī)試題
注：以下的題目是本人憑記憶寫下來的，答案是我自己做的，當(dāng)然后來我也上網(wǎng)找了，個(gè)人感覺應(yīng)該全對(duì)了吧，歡迎斧正！
2010年10月10日下午3：00，我來到中南大學(xué)民主小禮堂，參加了周立功的軟件開發(fā)類的筆試。剛看到這套題目，我先看了一下后面的填空題，天哪，這不是昨天在晚上找到的周立功以前的筆試題嗎？心中竊喜……一、筆試題
1、一個(gè)參數(shù)既可以是const同時(shí)是volatile嗎？（A）A：可以 B：不可以C：有時(shí)可以有時(shí)不可以 D：可以但有其他約束條件2.重載類AB的“+” 為類成員函數(shù)（題目忘了，很簡(jiǎn)單，注意函數(shù)的形參比原來少一個(gè)就是了）3.內(nèi)存抖動(dòng)，這個(gè)沒聽過，問怎么防止內(nèi)存抖動(dòng)（D）A 增大主存 B加快I/O的速度CD調(diào)節(jié)多道程序度。
4.
5. 、不能判斷是大寫字母的是：（B）
A:issupper
B:!（str<=a str=“”>=Z）
C:str >=A && str <=z
D:str >=a-32 && str <= z-32
6（網(wǎng)絡(luò)方面的）（A）一下哪種是一種面向連接的 A TCP B UDP7.什么不是應(yīng)用層的協(xié)議（A）A ARP B SNMP C FTP8.本地環(huán)回地址是 （A） A 127.0.0.1
9二叉樹（三遍歷方式），
10.哈夫曼編碼問題 ，
11.完全二叉樹，100個(gè)節(jié)點(diǎn)，從左到右從上到下編號(hào)，好像是從0開始編號(hào)，問49的雙親結(jié)點(diǎn)是（A） A 24 B 2312.填代碼，把一個(gè)浮點(diǎn)數(shù)四舍五入，這個(gè)簡(jiǎn)單。
13.0的ASCII是48,問輸出（A） A 3 2
char a='1‘，char c='2'
c=c+1;
printf（“%c%d”，c,c-a）；
14.這個(gè)是智力題，很簡(jiǎn)單哦，有一種細(xì)菌，經(jīng)過2秒鐘，分裂成2個(gè)，再過兩秒鐘，又發(fā)生分裂，變成4個(gè)。這樣，把一個(gè)細(xì)菌放在瓶子里到充滿為止，用了2分鐘。如果一開始時(shí)，將2個(gè)這種細(xì)菌放入瓶子里，那么，到充滿瓶子需要多長時(shí)間？（A）A 一分58秒
15.ABCDEF六座城市，相互都連接，問在不重復(fù)的情況下從A到B有多少種做法，這個(gè)我不會(huì)，應(yīng)該是一個(gè)圖，哥數(shù)據(jù)結(jié)構(gòu)沒學(xué)好猜了個(gè) 65。
16. 定義一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針（A）A int （*a）[10]
17、對(duì)于一次new一個(gè)十個(gè)整形元素的數(shù)組和分十次new一個(gè)整形數(shù)，哪個(gè)內(nèi)存開銷大？（C）A一樣大
B一次new十個(gè)
C分十次的大
PS:這一題稍微有點(diǎn)難度，乍一看看能會(huì)覺得是一樣的，其實(shí)不然，首先來說，前一個(gè)分配的是連續(xù)的內(nèi)存，后面一個(gè)是可能分散的，除了分配內(nèi)存外其實(shí)編譯器還要為分配的內(nèi)存另外記錄剛分配的內(nèi)存地址等信息（也就是說還要分配內(nèi)存，別人測(cè)試過是56BYTE），這個(gè)是我從其他的資料看的，不知是否正確。
18下面哪些不是預(yù)編譯指令（B）最后一個(gè)我也不知道是干嘛的A define B typedef C include D line
19下面哪個(gè)不是進(jìn)程之間通信的途徑，這個(gè)簡(jiǎn)單選項(xiàng)忘了（）20.程序和進(jìn)程最本質(zhì)的區(qū)別是，這個(gè)也簡(jiǎn)單（D）D 進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的（大概這么個(gè)意思）21.99的階乘末尾有多少個(gè)0 （A）22 這相當(dāng)于小學(xué)奧數(shù)題，對(duì)于質(zhì)數(shù)來說，只有2*5后面才會(huì)是0，因?yàn)榉纸赓|(zhì)因數(shù)后，2的個(gè)數(shù)明顯比5多，所以只看分解后含5的數(shù)就可以了。
1-99能被5整除的有19個(gè)，其中25、50、75能分解出2個(gè)5，所以末尾有19+3=22個(gè)0
22.這個(gè)題目我不太記得了，我找了這差不多的過來了，char str1[] = “abc”;
char str2[] = “abc”;
const char str3[] = “abc”;
const char str4[] = “abc”;
const char *str5 = “abc”;
const char *str6 = “abc”;
char *str7 = “abc”;
char *str8 = “abc”;
cout 《 （ str1 == str2 ） 《 endl;
cout 《 （ str3 == str4 ） 《 endl;
cout 《 （ str5 == str6 ） 《 endl;
cout 《 （ str7 == str8 ） 《 endl;
結(jié)果是：0 0 1 1
解答：str1,str2,str3,str4是數(shù)組變量，它們有各自的內(nèi)存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。
23.（聯(lián)合體占內(nèi)存大�。┻@個(gè)簡(jiǎn)單，不說了。
24.考察strlen用法，strlen（“123456789 \0\0”），這個(gè)也簡(jiǎn)單，遇到 \0就停止了，所以是 9個(gè)二。 填空題
1.這個(gè)題目我不記得了，挺簡(jiǎn)單，是函數(shù)參數(shù)類型不匹配。
2、為什么 int a[1024*1024]會(huì)崩潰？ （答案：棧內(nèi)存溢出，默認(rèn)只分配1M，這里申請(qǐng)了4*1024*1024=4M）3、C,C++直接createThread（）會(huì)有什么問題？ （答案：會(huì)有資源泄漏的隱患）4、int a[8] = {2,4,54,12,4,5,79,10},a[25 & 7]=_____ （答案：4, 25&7=1）5. 請(qǐng)?jiān)诓皇褂?= != 兩個(gè)運(yùn)算符的情況下寫出判斷兩個(gè)整數(shù)a，b是否相等的表達(dá)式___________________________（答案：if（a - b） 或 if（�。╝ - b）））6. 已知變量ui為32位unsigned int類型，問如何將ui高16位清零_______________ （答案：ui & 0xFFFF）10、如果處理器是little_endian的，請(qǐng)寫出0x1234在存儲(chǔ)時(shí)候的字節(jié)序 0x3412____。（我不太確定可以不以這樣寫）機(jī)試篇
機(jī)試很郁悶，早上8:30的機(jī)試，我是凌晨三四點(diǎn)才睡，因?yàn)楣P試是前天下午，接到通知時(shí)當(dāng)天晚上九點(diǎn)多，第二天就機(jī)試，搞不懂，周立功的宣講會(huì)都沒開始，就急著筆試，機(jī)試，面試，難道宣講會(huì)當(dāng)天去的都是通過了前幾輪的篩選的？呵呵，真怪異！好了，不說了，讓我們切入正題。開始吧1.（找零問題） 有面額為 1分 5分 10分 25分的硬幣，要拿出k 分錢，請(qǐng)問最少多少硬幣，并打印出各面額的數(shù)量……這題簡(jiǎn)單，不說了
2.（火車進(jìn)站）火車進(jìn)站可以看成進(jìn)棧，編號(hào)為09的火車依次進(jìn)站，判斷哪些出站時(shí)可行的，給出以下幾種9876543210 YES
0173456982 NO
3.（任務(wù)依賴性）
有最多26個(gè)任務(wù)，分別用az表示 ，ab 表示任務(wù)b要在a執(zhí)行完后才能執(zhí)行，要求編程輸入以下的格式，輸出一如下的幾組任務(wù)的排列，如果有多種，隨便選一種輸出，如果沒有，就會(huì)輸出任務(wù)不可達(dá)。
例：
4
ab
bc
ed
cd
輸出為 abcde
2
ab
ba
任務(wù)不可達(dá)
4（最大連續(xù)數(shù)字子序列的和問題）
一個(gè)整數(shù)數(shù)組如果全為負(fù)數(shù)那邊最大的為0，如不是請(qǐng)輸出最大值PS: 最大連續(xù)數(shù)字子序列是指，例如{1，-3, 4，-2，-1, 6}最大連續(xù)數(shù)字子序列的和是7，即后四項(xiàng)。
5.把中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式
例如 :
a+b a,b,+
以上的這些題目我只會(huì)做第一個(gè)，因?yàn)槲覕?shù)據(jù)結(jié)構(gòu)學(xué)得不好，這些類型的題目也從來沒做過，當(dāng)時(shí)考場(chǎng)里有很多人做的挺快的，一個(gè)人2個(gè)小時(shí)就做完了全部的，而我一開始就第四題，結(jié)果把題目看錯(cuò)了，做了半天監(jiān)考的來驗(yàn)收，說我看錯(cuò)了，暈！白做了。我又繼續(xù)想，可是自己不是計(jì)算機(jī)專業(yè)的，數(shù)據(jù)結(jié)構(gòu)也沒怎么講，這些題目我是一點(diǎn)思路都沒有，聽其他人將這道題怎么怎么做，什么什么算法（因?yàn)橐O(jiān)考老師在考試時(shí)來一道一道或者幾道幾道題目驗(yàn)收，考生將給他聽。）只好坐在那消磨時(shí)光（還要等我同學(xué)），那些做的好的很快就被叫去面試了，哥連面試的機(jī)會(huì)都沒有，哎，慚愧�。�
【周立功軟件開發(fā)類長沙站筆試機(jī)及機(jī)試題】相關(guān)文章：
廣州 高露潔2008筆試機(jī)考機(jī)經(jīng)11-21
暑期實(shí)習(xí)生上海站筆試題，業(yè)務(wù)類11-21
迅雷JAVA廣州站二筆筆試題目分享11-21
長沙銀行招聘筆試題目01-14
11月05號(hào) Audit筆經(jīng) 希望拿到ac面試機(jī)會(huì)11-20
文秘類職位筆試題及答案03-20
360技術(shù)類筆試題目11-25
家家順營銷類筆試題目11-21
亞信科技技術(shù)類筆試題11-08