人生的第二次面試..上海旭剛市場(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。

我寫了二分查找算法，假設(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)

水啊，好像線性掃描就可以了..

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)思路啊，隨便寫寫交了..

等了一會(huì)兒，去面試了…沒(méi)想到那么輕松，感覺(jué)就是隨便聊了一會(huì)，有沒(méi)在實(shí)習(xí)什么的，要不要留上海之類的，工作有什么打算，還問(wèn)了下薪資期望，這個(gè)不是應(yīng)該最后要錄取的時(shí)候問(wèn)嗎…隨便說(shuō)了個(gè)六七千,…..然后還留了個(gè)任務(wù)，說(shuō)完成了再聊，好像是轉(zhuǎn)換數(shù)據(jù)，要我用excel和SPSS都做一遍然后寫個(gè)報(bào)告…..

 That’s all for today 2011.3.4