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