![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
jlaij
这个作者很懒,什么都没留下…
展开
-
判断回文字符串
简单判断字符串是否为回文字符串 #include #include int find(char *str,int n){ if(n<=1) return 1; else if(str[0] == str[n-1]) return find(str+1,n-2); else return 0; } int main(int argc, char* argv[]) {原创 2013-04-02 20:16:48 · 690 阅读 · 0 评论 -
快排序
简单实现快排序 #include void quicksort(int a[],int s,int e){ //从a[s]到a[e]进行排序 int tmp; int i=s,j=e; if(s<e){ tmp = a[s]; while(i!=j){ while(itmp) --j; if(i<j){ a[i] = a[j]; ++i;原创 2013-04-02 20:30:11 · 569 阅读 · 0 评论 -
插入排序
简单实现的插入排序 #include #define LEN 5 int a[LEN] = { 10, 5, 3, 9, 7}; void insertion_sort() { int i, j, key; for(j = 1;j < LEN; j++){ key = a[j]; i = j - 1; while原创 2013-04-02 20:27:16 · 482 阅读 · 0 评论 -
奇怪的面试题
某网站看到的奇怪面试题: #include int main(){ if( ?){ printf("Hello"); }else{ printf("World!\n"); } } 要求if添写什么条件打印出:Hello World!,是不是很怪异? 答案如下: #include int main(){ if(!print转载 2013-04-03 18:41:13 · 628 阅读 · 0 评论 -
查找字符串中第一个不重复的字符
查找字符串中第一个不重复的字符一般有三种方法实现: 1、先对字符串排序然后一次对比查找 2、使用flag数组作标记 3、使用hash数组 以下代码是第三种方法实现: #include #include #define MAX_SIZE 50 int main(){ int i,loc; char *str = "aabccbdeffe"; int len = strlen(str原创 2013-04-03 19:19:40 · 1852 阅读 · 0 评论 -
谷歌面试题
谷歌是不少IT人都想去的企业,那么在进入公司前,少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题,并提供了一些参考答案。希望对您有用。 谷歌笔试题:判断一个自然数是否是某个数的平方。当然不能使用开方运算。 假设待判断的数字是 N。 方法1: 遍历从1到N/2的数字,求取平方并和N进行比较。 如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。 复杂度为O转载 2013-04-05 14:22:59 · 690 阅读 · 0 评论 -
12个有趣的C语言面试题
原文出处:http://www.kuqin.com/language/20120909/330359.html 12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个! 1.gets()函数 问:请找出下面代码里的问题: #include int main(void) { char buff[10]; memset(buff,0,sizeof(buf转载 2013-04-20 15:09:03 · 521 阅读 · 0 评论 -
c++ 面试题
1、 char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc"; const char* str6 = "abc"; cout cout cout 验证: #inclu原创 2014-03-09 20:45:49 · 712 阅读 · 0 评论