人生的第二次面试..上海旭刚市场研究有限公司..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