58同城面试笔试题

58同城面试笔试题精选

　　下面精选了近几年面试笔试题，与同学们分享：

　　1、根据先序中序求后序

　　2、计算 a^b << 2 (运算符优先级问题)

　　3、a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)

　　4、for(int i..)

　　for(int j..)

　　printf(i,j);

　　printf(j)

　　会出现什么问题

　　5、for(i=0;i<10;++i,sum+=i);的运行结果

　　6、10个数顺序插入查找二叉树，元素62的比较次数

　　7、10个数放入模10hash链表，最大长度是多少

　　8、fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

　　9、希尔 冒泡 快速 插入 哪个平均速度最快

　　10、二分查找是 顺序存储 链存储 按value有序中的`哪些

　　11、顺序查找的平均时间

　　12、*p=NULL *p=new char[100] sizeof(p)各为多少

　　13、频繁的插入删除操作使用什么结构比较合适，链表还是数组

　　14、enum的声明方式

　　其他1个选择暂时想不起来了

　　大题：

　　1、把字符串转换为小写，不成功返回NULL,成功返回新串

　　char* toLower(char* sSrcStr)

　　{

　　char* sDest= NULL;

　　if( -1_)

　　{

　　int j;

　　sLen = strlen(sSrcStr);

　　sDest = new [_2_];

　　if(*sDest == NULL)

　　return NULL;

　　sDest[sLen] = '\0';

　　while(3_)

　　sDest[sLen] = toLowerChar(sSrcStr[sLen]);

　　}

　　return sDest;

　　}

　　2、把字符串转换为整数 例如："-123" -> -123

　　main()

　　{

　　...

　　if( *string == '-' )

　　n = _1__;

　　else

　　n = num(string);

　　..

　　}

　　int num(char* string)

　　{

　　for(;!(*string==0);string++)

　　{

　　int k;

　　k = _2_;

　　j = --sLen;

　　while(_3__)

　　k = k * 10;

　　num = num + k;

　　}

　　return num;

　　}