人生的第二次面試..上海旭剛市場(chǎng)研究有限公司..just for practice
上海市南京西路中欣大廈…進(jìn)去hr先給了一個(gè)張筆試題…
1.數(shù)字1,2,3,4,5,6,7,8,9,10,12,13,14,……10000遺漏了一個(gè)數(shù)字,用簡(jiǎn)便快速的方法找出這個(gè)數(shù)字,例子中是11。
我寫(xiě)了二分查找算法,假設(shè)了這些數(shù)是存在連續(xù)的數(shù)組里面的..
void Find_lost_number()
{
int left=1,right=10000;
int mid;
int lost_number;
while(left<right)
{
mid=(left+right)/2;
if(arr[mid]!=arr[mid-1]+1)
{
lost_number=arr[mid-1]+1;
break;
}
else if(arr[mid]!=arr[mid+1]-1)
{
lost_number=arr[mid+1]-1;
break;
}
if(arr[mid]<mid)
right=mid;
else
left=mid;
}
}
后來(lái)回來(lái)請(qǐng)教某牛,某牛居然說(shuō)小學(xué)數(shù)學(xué)題,把所有數(shù)加起來(lái)比較就行了,想想真是……原來(lái)這么簡(jiǎn)單啊,汗……….
2.給一個(gè)數(shù)組找出最小值的下標(biāo)
水啊,好像線(xiàn)性?huà)呙杈涂梢粤?/span>..
3.你有9個(gè)西服牌子,有兩百個(gè)人,20-29的男性50人,20-29的女性50人,30-39的男性50人,30-39的女性人數(shù)50人,每個(gè)人隨機(jī)選4個(gè)牌子,問(wèn)如何隨機(jī)分配,使不同年齡段不同性別的人得到的西服牌子盡量相同。
這是什么神馬題目,完全沒(méi)思路啊,隨便寫(xiě)寫(xiě)交了..
等了一會(huì)兒,去面試了…沒(méi)想到那么輕松,感覺(jué)就是隨便聊了一會(huì),有沒(méi)在實(shí)習(xí)什么的,要不要留上海之類(lèi)的,工作有什么打算,還問(wèn)了下薪資期望,這個(gè)不是應(yīng)該最后要錄取的時(shí)候問(wèn)嗎…隨便說(shuō)了個(gè)六七千,…..然后還留了個(gè)任務(wù),說(shuō)完成了再聊,好像是轉(zhuǎn)換數(shù)據(jù),要我用excel和SPSS都做一遍然后寫(xiě)個(gè)報(bào)告…..
That’s all for today 2011.3.4
posted on 2011-03-04 23:49
ccyy 閱讀(408)
評(píng)論(1) 編輯 收藏 引用 所屬分類(lèi):
My Live