在面试中面试官常常让我们写几个小的程序,以此来考察我们的编程内功。所以在准备面试的过程中在纸上练习着写一些程序是很有必要的。
下面是在面试中常考的几个题,出现频率非常之高!!!!
1、完整正确的写出二分查找的算法
程序中要注意的地方:
//right=n-1 => while(left <= right) => right=middle-1;
//right=n => while(left < right) => right=middle;
middle= (left+right)>>1; 这样的话 left 与 right 的值比较大的时候,其和可能溢出。
2、写出你认为效率高且常用的一种排序算法(快速排序、归并排序)
- //得 10 分,基本上所有的情况,都考虑到了
- //如果有考虑到源目所指区域有重叠的情况,加 1 分!
- char * strcpy( char *strDest, const char *strSrc )//将源字符串加const,表明其为输入参数
- {
- if(strDest == strSrc)
- { return strDest; }
- assert( (strDest != NULL) && (strSrc != NULL) );//对源地址和目的地址加非0断言
- char *address = strDest;
- while( (*strDest++ = * strSrc++) != '\0');
- return address; //为了实现链式操作,将目的地址返回
- }
- 类似的我们还可以写出strlen函数的完美版本
- int strlen( const char *str ) //输入参数const
- {
- assert( strt != NULL ); //断言字符串地址非0
- int len;
- while( (*str++) != '\0' )
- {
- len++;
- }
- return len;
- }
//得 10 分,基本上所有的情况,都考虑到了
//如果有考虑到源目所指区域有重叠的情况,加 1 分!
char * strcpy( char *strDest, const char *strSrc )//将源字符串加const,表明其为输入参数
{
if(strDest == strSrc)
{ return strDest; }
assert( (strDest != NULL) && (strSrc != NULL) );//对源地址和目的地址加非0断言
char *address = strDest;
while( (*strDest++ = * strSrc++) != '\0');
return address; //为了实现链式操作,将目的地址返回
}
类似的我们还可以写出strlen函数的完美版本
int strlen( const char *str ) //输入参数const
{
assert( strt != NULL ); //断言字符串地址非0
int len;
while( (*str++) != '\0' )
{
len++;
}
return len;
}
关于字符串操作的库函数数有许多,我们可以参照上面的几点写出其它的字符串操作库函数的完美版本。