人生的第二次面試..上海旭剛市場研究有限公司..just for practice

上海市南京西路中欣大廈…進去hr先給了一個張筆試題…
1.數字1,2,3,4,5,6,7,8,9,10,12,13,14,……10000遺漏了一個數字，用簡便快速的方法找出這個數字，例子中是11。

我寫了二分查找算法，假設了這些數是存在連續的數組里面的..

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;

         }

}

后來回來請教某牛，某牛居然說小學數學題，把所有數加起來比較就行了，想想真是……原來這么簡單啊，汗……….

2.給一個數組找出最小值的下標

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

3.你有9個西服牌子，有兩百個人，20-29的男性50人，20-29的女性50人，30-39的男性50人，30-39的女性人數50人，每個人隨機選4個牌子，問如何隨機分配，使不同年齡段不同性別的人得到的西服牌子盡量相同。

這是什么神馬題目，完全沒思路啊，隨便寫寫交了..

等了一會兒，去面試了…沒想到那么輕松，感覺就是隨便聊了一會，有沒在實習什么的，要不要留上海之類的，工作有什么打算，還問了下薪資期望，這個不是應該最后要錄取的時候問嗎…隨便說了個六七千,…..然后還留了個任務，說完成了再聊，好像是轉換數據，要我用excel和SPSS都做一遍然后寫個報告…..

 That’s all for today 2011.3.4