软件开发面试题目总结

追了几天剧,还是要来总结一下面试的一些题目,方便自己,也希望对大家都有用。

        面试时,总会遇到写出类似strcpy的原函数之类的,因为自己的懒惰,就曾经被一个面试官骂了,说要对得起中大软件工程这个学校以及专业。实话实说,觉得自己在学院里还是挺渣的,好吧,盲羊补牢吧。

                                                             一、原函数类

1、strcpy的原函数实现:

注意判断传入的字符指针是否为空,加强代码的健壮性,返回值是指向要得到的str字符串的第一个字符指针。


2、strlen的原函数实现

传入的是字符串首字符的指针,同样要判断指针是否为空,,返回值是一个int 的常数。


                                                                       二、排序实现

1、快排实现

我的算法是以第一个为哨兵元素,从后面找出比哨兵元素小的,就放在哨兵元素的位置;再从前面找出比哨兵元素大的元素,放在刚刚移动的位置  J 上,知道i = j ,此时 i位置上就放置哨兵元素,这样子,哨兵元素前面的不大于哨兵元素key的值,后面的不小于key的值,达到排序效果。


                                                                             三、其他实现

1、二叉查找的实现

这个实现就很简单了,传入数组首个元素的指针,数组长度以及要查找的元素,找得到就返回该元素的位置,找不到就返回FALSE。


后面有时间再继续更新,如有错误,欢迎指正~

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2017年2月11日
下一篇 2017年2月12日

相关推荐