追了几天剧,还是要来总结一下面试的一些题目,方便自己,也希望对大家都有用。
面试时,总会遇到写出类似strcpy的原函数之类的,因为自己的懒惰,就曾经被一个面试官骂了,说要对得起中大软件工程这个学校以及专业。实话实说,觉得自己在学院里还是挺渣的,好吧,盲羊补牢吧。
一、原函数类
1、strcpy的原函数实现:
注意判断传入的字符指针是否为空,加强代码的健壮性,返回值是指向要得到的str字符串的第一个字符指针。
2、strlen的原函数实现
传入的是字符串首字符的指针,同样要判断指针是否为空,,返回值是一个int 的常数。
二、排序实现
1、快排实现
我的算法是以第一个为哨兵元素,从后面找出比哨兵元素小的,就放在哨兵元素的位置;再从前面找出比哨兵元素大的元素,放在刚刚移动的位置 J 上,知道i = j ,此时 i位置上就放置哨兵元素,这样子,哨兵元素前面的不大于哨兵元素key的值,后面的不小于key的值,达到排序效果。
三、其他实现
1、二叉查找的实现
这个实现就很简单了,传入数组首个元素的指针,数组长度以及要查找的元素,找得到就返回该元素的位置,找不到就返回FALSE。
后面有时间再继续更新,如有错误,欢迎指正~
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!