发布于 2015-09-06 05:56:59 | 852 次阅读 | 评论: 1 | 来源: 网友投递
58同城
58同城成立于2005年12月12日，总部设在北京，在全国一二线城市共拥有27家直销分公司。网站定位于本地社区及免费分类信息服务，帮助人们解决生活和工作所遇到的难题。
下面精选了近几年面试笔试题，与同学们分享：
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] = '�';
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;
}