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