ccyy's coding zone
往前走,不要留恋路边的风景.
posts - 25,comments - 9,trackbacks - 0
 

人生的第二次面试..上海旭刚市场研究有限公司..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个牌子,问如何随机分配,使不同年龄段不同性别的人得到的西服牌子尽量相同。

 

这是什么神马题目,完全没思路啊,随便写写交了..

 

等了一会儿,去面试了没想到那么轻松,感觉就是随便聊了一会,有没在实习什么的,要不要留上海之类的,工作有什么打算,还问了下薪资期望,这个不是应该最后要录取的时候问吗随便说了个六七千,…..然后还留了个任务,说完成了再聊,好像是转换数据,要我用excelSPSS都做一遍然后写个报告…..

 That’s all for today 2011.3.4

posted on 2011-03-04 23:49 ccyy 阅读(243) 评论(1)  编辑 收藏 引用 所属分类: My Live

FeedBack:
# re: For practise
2011-03-22 10:42 | StevenH
第一道题目有点意思啊!  回复  更多评论
  

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理