- 相關(guān)推薦
UT斯達康筆試面試經(jīng)驗
一篇來(lái)自網(wǎng)友的UT斯達康筆試面試經(jīng)驗，看完后受益良多……7月17號去的UTS軟件部門(mén)面試，至今已半月，很想把心得寫(xiě)出來(lái)大家共享，今天終于抽出空來(lái)了。
一.compile和link哪個(gè)先哪個(gè)后，生成文件的格式分別是什么？.
二.字符串比較是哪個(gè)函數,兩個(gè)串比較后大于和小于的返回值分別是什么？
原型：extern int strcmp(char *s1,char * s2);
用法：#include <string.h> 功能：比較字符串s1和s2。
說(shuō)明： 當s1<s2時(shí)，返回值<0
當s1=s2時(shí)，返回值=0
當s1>s2時(shí)，返回值>0
舉例： // strcmp.c
#include <syslib.h>
#include <string.h>
main()
{
char *s1="Hello, Programmers!";
char *s2="Hello, programmers!";
int r;
clrscr();
r=strcmp(s1,s2);
if(!r)
printf("s1 and s2 are identical");
else
if(r<0)
printf("s1 less than s2");
else
printf("s1 greater than s2");
getchar();
return 0;
}
三.在用VC編譯時(shí)debug和release兩種編譯指令有啥區別？
relese版和debug不同在于:
debug版使用于調試的,它關(guān)閉了大多數代碼優(yōu)化,并回自動(dòng)初始化開(kāi)辟出來(lái)的內存(置為0xcc),并攜帶調試信息,但是執行起來(lái)比較慢。
release版是最終給客戶(hù)的,開(kāi)啟了代碼優(yōu)化,不會(huì )自動(dòng)初始化內存,一般不攜帶調試信息執行比較快。
debug和release還有一個(gè)區別，呵呵，編譯成的exe，dll，lib文件的大小差太多了。
如果debug下正確,release版本出錯，原因可能很多，畢竟debug多做了很多事。建議你用寫(xiě)log到文件的方法除錯。
常見(jiàn)問(wèn)題:
1.變量未初始化。
下面的程序在debug中運行的很好。
thing *search(thing , *something)
{
BOOL found;
for(int i = 0; i < whatever.GetSize(); i++)
{
if(whatever->field == something->field)
{ /* found it */
found = TRUE;
break;
} /* found it */
}
if(found)
return whatever;
else
return NULL;
}
而在release中卻不行，因為debug中會(huì )自動(dòng)給變量初始化found=FALSE,而在release版中則不會(huì )。所以盡可能的給變量、類(lèi)或結構初始化。
2. 數據溢出的問(wèn)題
如：char buffer[10];
int counter;
lstrcpy(buffer, "abcdefghik");
在debug版中buffer的NULL覆蓋了counter的高位，但是除非counter>16M,什么問(wèn)題也沒(méi)有。但是在release版中，counter可能被放在寄存器中，這樣NULL就覆蓋了buffer下面的空間，可能就是函數的返回地址，這將導致ACCESS ERROR。
3. DEBUG版和RELEASE版的內存分配方式是不同的。
如果你在DEBUG版中申請 ele為 6*sizeof(DWORD)=24bytes,實(shí)際上分配給你的是32bytes（debug版以32bytes為單位分配），而在release版，分配給你的就是24bytes（release版以8bytes為單位），所以在debug版中如果你寫(xiě)ele[6],可能不會(huì )有什么問(wèn)題，而在release版中，就有ACCESS VIOLATE。
四.野指針的問(wèn)題：
在指針P用完后執行了一句free(p);為什么還要加一句 p=null; ?
“野指針”不是NULL指針，是指向“垃圾”內存的指針。人們一般不會(huì )錯用NULL指針，因為用if語(yǔ)句很容易判斷。但是“野指針”是很危險的，if語(yǔ)句對它不起作用。野指針的成因主要有兩種：
1、指針變量沒(méi)有被初始化。任何指針變量剛被創(chuàng )建時(shí)不會(huì )自動(dòng)成為NULL指針，它的缺省值是隨機的，它會(huì )亂指一氣。所以，指針變量在創(chuàng )建的同時(shí)應當被初始化，要么將指針設置為NULL，要么讓它指向合法的內存。
2、指針p被free或者delete之后，沒(méi)有置為NULL，讓人誤以為p是個(gè)合法的指針。別看free和delete的名字惡狠狠的（尤其是delete），它們只是把指針所指的內存給釋放掉，但并沒(méi)有把指針本身干掉。
通常避免野指針的辦法是正確的使用指針:
1.聲明一個(gè)pointer的時(shí)候注意初始化為null
int* pInt = NULL;
2.分配完內存以后注意ASSERT
pInt = new int[num];
ASSERT(pInt != NULL);
3.刪除時(shí)候注意用對操作符
對于new int類(lèi)型的，用delete
對于new int[]類(lèi)型的，用delete []
4.刪除完畢以后記得給他null地址
delete [] pInt;
pInt = NULL;
5.記住，誰(shuí)分配的誰(shuí)回收，不要再一個(gè)函數里面分配local pointer，送到另外一個(gè)函數去delete
6.返回local address是非常危險的，如必須這樣做，請寫(xiě)注釋到程序里面，免得忘記
五.最后一個(gè)問(wèn)題，也是壓死我這個(gè)駱駝的最后一根稻草：二分查找法的程序能不能上機寫(xiě)出來(lái)？
看到題目我第一反應是：太簡(jiǎn)單了吧，這樣子搞那我豈不是想不留在這里做事都很難了，簡(jiǎn)直不給我選擇的機會(huì )嘛，于是我很爽快的答應了，2分鐘之內寫(xiě)出程序，要知道我面試前做了三天的準備，這個(gè)程序可是譚浩強的書(shū)中最經(jīng)典的程序之一，我背都背下來(lái)了。
bool binary_search(int* arr, int key, int n)
{
int low = 0;
int high = n - 1;
int mid;
while (low <= high)
{
mid = (high + low) / 2;
if (arr[mid] > k)
high = mid - 1;
else if (arr[mid] < k)
low = mid + 1;
else
return ture;
}
return false;
}
面試經(jīng)歷：
寫(xiě)完程序后，我匆匆的試著(zhù)執行了一下，看著(zhù)屏幕上顯示的OK，心中揣著(zhù)的那塊大石頭也就提前登陸了。 我叫來(lái)面官，原以為他應該看兩眼就完事了，沒(méi)想到那家伙居然鄭重其事的坐下來(lái)一板一眼的輸入一長(cháng)串代碼去執行，看著(zhù)屏幕上顯示的一行又一行"No Found!",我感覺(jué)有點(diǎn)不妙。
面官很和藹的讓我再調試下，就起身忙他的去了，而我在調試了3，4分鐘后還是沒(méi)有找到問(wèn)題的情況下徹底傻眼了，我根本就沒(méi)做這個(gè)預案，而且我敢對天發(fā)誓，我寫(xiě)的程序絕對和書(shū)上就差幾個(gè)字符不一樣。
就在這萬(wàn)分危急的時(shí)刻，那家伙居然跑過(guò)來(lái)站在我的身后假惺惺的做指點(diǎn)。他的一句：“你的“TURE”寫(xiě)錯了！”基本上是扒掉了我身上的最后一塊遮羞布。我在把函數的返回值和變量定義改了幾個(gè)回合之后徹底繳械了。
但是我的繳械不是迫于他的淫威，而是出于我的過(guò)分自信。在我看來(lái)我已經(jīng)表現的很好了（當時(shí)確實(shí)是這么認為的），因為我以往寫(xiě)的代碼，一調試往往都是幾十行的錯誤信息，今天寫(xiě)的這段從第一遍調試起就一直沒(méi)有語(yǔ)法錯誤，我已經(jīng)創(chuàng )造了歷史，更何況結果已經(jīng)出來(lái)了，只是有那么一點(diǎn)點(diǎn)小小的錯誤嘛，表現太完美了也不太好吧？？
然而我得到的卻是完全出乎意料的答復，而且這個(gè)答復來(lái)的那么快。“很遺憾，我們不能錄用你！”，面官還是那么和藹，而且還在后面加了一句我懷疑是出于安慰才說(shuō)的話(huà)。“要是你這個(gè)程序調出來(lái)了可能我們就會(huì )錄用你了，但是我們畢竟有個(gè)標準。”
他在最后還是給了我一個(gè)理由，這個(gè)理由成了我此行最大的收獲，這個(gè)理由讓我至今都覺(jué)得我那次面試有重大意義。“其實(shí)程序是調出來(lái)的，不是寫(xiě)出來(lái)的。我剛剛看了你調試的過(guò)程，你沒(méi)有使用斷點(diǎn)，也沒(méi)有使用單步運行，這些是程序調試最重要的手段。”
這個(gè)理由讓我輸的心服口服，讓我至今任仍有很多感觸。今天我愿把我的感觸拿出來(lái)與大家分享：
1.學(xué)校和公司對我們的要求不一樣，評價(jià)的標準也不一樣。在學(xué)校，我上面的那段代碼可能是滿(mǎn)分，我也有過(guò)很多次這樣的經(jīng)歷。紙上寫(xiě)個(gè)程序，拿眼睛看看，沒(méi)有問(wèn)題，交上去就完成任務(wù)了。但是在公司，他們只看你代碼執行的結果和執行效率，根本不關(guān)心你用多久寫(xiě)出來(lái)，你寫(xiě)的過(guò)程是一帆風(fēng)順還是錯誤累累，只要結果和預期值不一樣，哪怕你的代碼和標準答案只差一個(gè)字符，也是白搭。其實(shí)，在哪以后的代碼編寫(xiě)中我也很多次發(fā)現，程序沒(méi)法得到正確結果經(jīng)常就是一個(gè)非常非常小的錯誤，小的可以忽略。
2.“紙上得來(lái)終須淺”，軟件學(xué)習，其實(shí)書(shū)看不看，看多少，根本沒(méi)那么重要，重要的是自己能動(dòng)手寫(xiě)出來(lái)而且正確執行。在程序的調試過(guò)程中最好不要忽略任何一個(gè)細小的錯誤，一切以能否得到正確的執行結果為唯一判斷準則。所謂的經(jīng)典著(zhù)作上的經(jīng)典程序，很多時(shí)候執行起來(lái)是通不過(guò)的，不是我貶低那些個(gè)大師，而是程序是要結合一定的環(huán)境才能談?wù)摻Y果和效率的，不同的編譯工具對于代碼的執行影響很大。
3.要重視基礎，在斯達康之后，我還去過(guò)阿里巴巴和諾基亞西門(mén)子杭州研發(fā)中心（NSN）做筆試題，一個(gè)共同的特點(diǎn)都是很注重基礎，我事先著(zhù)重準備過(guò)的鏈表的操作以及析構函數等等很多東西根本沒(méi)涉及到。都是基礎題目，只不過(guò)選取的考點(diǎn)都很獨特，都是平時(shí)容易被我們忽略的細節，所以不容小覷。很多人做完都覺(jué)得很簡(jiǎn)單，知道面試名單里面沒(méi)有自己時(shí)才清醒，因為這種大公司筆試名單基本上都是完全按照筆試分數高低來(lái)確定的。
【UT斯達康筆試面試經(jīng)驗】相關(guān)文章：
UT斯達康筆試11-06
UT斯達康面試面經(jīng)11-21
UT斯達康裁員10%剝離非核心業(yè)務(wù)11-24
聯(lián)想筆試面試經(jīng)驗11-06
中興筆試面試經(jīng)驗10-24
寶潔面試筆試經(jīng)驗12-11
交行筆試面試經(jīng)驗11-19
中儲糧筆試+面試經(jīng)驗07-30
面試畢馬威的筆試經(jīng)驗分享12-03