几个常见的C语言面试题分析
一次去一个小公司面试，没有太重视，当时由于工作甚忙，也没作准备。他们给我的试卷有大量的题，规定一个小时必须做完，一看题量，吓了一大跳，题有链表，有多维数组，有大量的程序阅读，幸亏基本功还算扎实，未辱使命，差强完成。等到做到编程题时，才发现自己太长时间没有写过程序了，让一些琐碎的改BUG工作和代码维护浪费了太多的精力。一直做下去，心里暗暗吃惊，一个小时，这个题量如果是在刚毕业时，还是有可能完成的，工作几年后，压力渐小，写程序基本都是拿来主义，对标准库函数的原理把握和编程能力越来越退化。由于当时时间紧迫，所写程序也不够完善，过后又思考了一下，回到家后赶紧又对这些问题总结了一下。下面对面试中遇到的编程问题分析了一下。真是人在社会如江湖呀，学习是一刻也不能放松的事。稍一不慎，晚节不保不说，反而会阴沟里翻船。
1.获取路径下的文件名
char * FindFileName(char * s)
{
int len;
char *tmp=NULL;
ASSERT(s != NULL);
for (len=strlen(s); len>0;len--)
{
if((s[len]=='/') ||(s[len]=='\\'))
{
tmp = &s[len+1];
break;
}
}
return tmp;
}
2.把整型转化为字符型
char * i2a(int n, char *s)
{
int i, sign;
ASSERT(s != NULL);
if ((sign = n) < 0)
{
n = -n; //转为正数，利于取位
}
do
{
s[i++] = n % 10 + '0';
}
while ((n /= 10) > 0)
if (sign < 0)
{
s[i++] = '-';
}
s[i] = '\0';
reverse(s);
}
3.把字符型转为整型
int a2i(char * s)
{
int i, n, sign;
ASSERT(s != NULL);
for (i = 0; s[i] == ' '; i++)
{
NULL; //如果字串前有空格，跳过所有空格
}
sign = (s[i] == '-') ?: -1 : 1;
if (s[i] == '+' || s[i] == '-')
{
i++; //判断是正整数串还是负整数串
}
for (n = 0; s[i] > = '0' && s[i] <= '9'; i++)
{
n = 10 * n + (s[i] - '0');
}
return sign*n;
}
4.输出字符串倒文，不能动态分配内存
char * reverse(char * s)
{
int c, i, j;
ASSERT(s != NULL);
for (i = 0, j = strlen(s) - 1; i < j; i++, j--)
{
c = s[i];
s[i] = s[j];
s[j] = c;
}
return s;
}
5.查找子串是否存在
int strindex(char *str,char *searchstr)
{
int end, i, j;
ASSERT((str != NULL) && (searchstr != NULL));
//计算结束位置
end = strlen(str) - strlen(searchstr);
if ( end > 0 )
{
for ( i = 0; i <= end; i++ )
{
for ( j = i; str[j] == searchstr[j-i]; j++ )
{
if ( searchstr[j-i+1] == '\0' ) /* 子字符串字结束 */
{
return i + 1; /* 找到了子字符串 */
}
}
}
}
return -1;
}