百度C语言面试题2017,百度C语言面试题

百度C语言面试题

问题1，用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。

答案：

char *revert(char * str)

{

int n=strlen(str);

int i=0;

char c;

for(i=0;i

{

c=str;

str=str[n-i];

str[n-i]=c;

}

return str;

}

问题2 编程：

用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。

答案：

void * memmove(void *dest,const void *src,size_t n)

{

assert((dest!=0)&&(src!=0));

char * temp=(char * )dest;

char * ss=(char * )src;

int i=0;

for(;i

{

*temp++=*ss++;

}

return temp;

}

问题3 英文拼写纠错：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路;(2)请给出主要的`处理流程，算法，以及算法的复杂度;(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。

答案：

(1)思路 :

字典以字母键树组织，在用户输入同时匹配

(2)

流程:

每输入一个字母：

沿字典树向下一层，

a)若可以顺利下行，则继续至结束，给出结果;

b)若该处不能匹配，纠错处理，给出拼写建议,继续至a);

http://www.cnrencai.com/

【百度C语言面试题】相关文章：

百度C语言面试题2017,百度C语言面试题相关推荐

2017安徽省计算机一级试题,2017年计算机一级练习试题「附答案解析」
<2017年计算机一级练习试题「附答案解析」>由会员分享,可在线阅读,更多相关<2017年计算机一级练习试题「附答案解析」(10页珍藏版)>请在装配图网上搜索. 1.2017年 ...
山西电大统考英语和计算机试题,2017年电大统考计算机试题及答案.doc
2017年电大统考计算机试题及答案一.单选题 1.较好的解决"硬件不断更新,而软件相对稳定"的方法是______. A:用高级语言编程 B:序列机的推出 C:开发复杂的软件 D: ...
2017河北单招计算机试题,2017河北单招英语试题练习题
2017河北单招英语试题练习题 [英语]单招英语试题-从2016河北试题中整理,以下试题同学们练习一下吧. 2017河北单招英语试题练习题 1.Last year, I worked in a mid ...
autocad全国计算机考试试题,2017年cad等级考试试题「附答案」
2017年cad等级考试试题「附答案」一.判断题 1. 在模型空间中设置了LIMITS后,在图纸空间中就不用设置LIMITS了. {F} 2. UCSICON命令中的OFF选项是将坐标系图标和坐标点 ...
计算机xp考试理论试题,2017计算机资格WindowsXP考试试题及答案
出国留学网小编为你整理"2017计算机资格WindowsXP考试试题及答案"哦,介绍了考试信息系统等相关内试题,欢迎广大网友前来学习,希望对你有所帮助!更多资讯关注本网站的更新吧! ...
c语言程序设计哈尔滨,2017春C语言程序设计上（哈尔滨金融学院）
大家好!欢迎你们!无论是新同学还是老朋友,都非常高兴能在这里和大家相聚! 我们一如既往还说C,因为它称霸于计算机语言,超乎我们的想象. 如果想深刻的理解这个时代,就要理解计算机编程! 编程完成了基于计 ...
长安大学C语言程序设计作业,2017春C语言程序设计上（长安大学）
大家好!欢迎你们!无论是新同学还是老朋友,都非常高兴能在这里和大家相聚! 我们一如既往还说C,因为它称霸于计算机语言,超乎我们的想象. 如果想深刻的理解这个时代,就要理解计算机编程! 编程完成了基于计 ...
c语言面试题百度,2017百度C/C++开发工程师面试题
2017百度C++面试题 1. 预处理器标识#error的目的是什么? 正确答案: 这问题对区分一个正常的伙计和一个书呆子是很有用的.只有书呆子才会读C语言课本的附录去找出象这种问题的答案.当然如果 ...
2017 年初、阿里、腾讯、百度、华为、京东、搜狗和滴滴面试题汇集（更新篇）...
欢迎Follow我的GitHub, 关注我的CSDN. 其余参考Android目录.已同步微信公众号:猛戳这里本文在我的微信公众号:原创杨守乐首发. 转载请标明出处谢谢: http://blog ...
字节/阿里/ 百度2021年Java岗发布＋最新内部面试题
2021刚刚启程,各互联网大厂便发布了一大波优质Java岗,平均薪资总包都在40w左右,你心动了吗?下面给大家列出几个具体的岗位及要求. 此外,在文末还有分享:由各大厂面试官整理的字节.阿里.百度Ja ...

百度C语言面试题2017,百度C语言面试题

百度C语言面试题2017,百度C语言面试题相关推荐

最新文章

热门文章