面试
jlaij
这个作者很懒,什么都没留下…
展开
-
判断回文字符串
简单判断字符串是否为回文字符串 #include#includeint 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 · 697 阅读 · 0 评论 -
快排序
简单实现快排序#includevoid 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 · 574 阅读 · 0 评论 -
插入排序
简单实现的插入排序#include#define LEN 5int 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 · 492 阅读 · 0 评论 -
奇怪的面试题
某网站看到的奇怪面试题:#includeint main(){ if( ?){ printf("Hello"); }else{ printf("World!\n"); }}要求if添写什么条件打印出:Hello World!,是不是很怪异?答案如下:#includeint main(){ if(!print转载 2013-04-03 18:41:13 · 637 阅读 · 0 评论 -
查找字符串中第一个不重复的字符
查找字符串中第一个不重复的字符一般有三种方法实现:1、先对字符串排序然后一次对比查找2、使用flag数组作标记3、使用hash数组以下代码是第三种方法实现:#include#include#define MAX_SIZE 50int main(){ int i,loc; char *str = "aabccbdeffe"; int len = strlen(str原创 2013-04-03 19:19:40 · 1873 阅读 · 0 评论 -
谷歌面试题
谷歌是不少IT人都想去的企业,那么在进入公司前,少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题,并提供了一些参考答案。希望对您有用。谷歌笔试题:判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1:遍历从1到N/2的数字,求取平方并和N进行比较。如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。复杂度为O转载 2013-04-05 14:22:59 · 699 阅读 · 0 评论 -
12个有趣的C语言面试题
原文出处:http://www.kuqin.com/language/20120909/330359.html12个C语言面试题,涉及指针、进程、运算、结构体、函数、内存,看看你能做出几个!1.gets()函数问:请找出下面代码里的问题:#include int main(void) { char buff[10]; memset(buff,0,sizeof(buf转载 2013-04-20 15:09:03 · 530 阅读 · 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 · 723 阅读 · 0 评论