深圳蓝韵笔试记录--递归程序题

int minValue(int a[],int size) 用递归的方法求数组中的最小值。

 

调通后的程序

int minValue(int a[],int size)

{

if (size==1)

return a[0];

else

{

int* c=new int[size/2]; //这里做笔试的时候没用动态分配内存，用int c[size/2]，size大小未知，程序出错。

int* d=new int[size/2+size%2]; //同上

for(int i=0;i<size/2;i++)

c[i]=a[i];

for(int i=0;i<size/2+size%2;i++)

d[i]=a[i+size/2];

int temp1=minValue(c,size/2);

int temp2=minValue(d,size/2+size%2);

delete [] c; //动态分配的内存应该得释放吧

delete [] d; //同上

return  temp1<temp2?temp1:temp2;

}

}

 

      蓝韵的面试选在南校区一破楼里，跟其他公司的四五星级酒店比起来略显寒酸，面试基本上不怎么太问专业问题，让我介绍了下项目，我说用C#开发网站，追问我有没编过web service，一时没想起这个概念，便说没有，我说我数据库sql server用的多，便问我有没用过存储过程，还问写了多少行。其他的大部分都是扯淡，问了下能否3月份实习，我说导师不让，几分钟就面完了。