如何应对面试中的手写算法
2014-03-06 16:17
351 查看
最近一段时间一直在准备实习生招聘,自己总结一个手写算法题的步骤。
(1)理清算法的思路,尽量通过联想以前的算法,画图法,举例子法等。
(2)input
写出算法的输入
(3)output
算法输出什么内容
(4)case test(算法的测试用例)
可以通过三个方面来写 1.特殊输入:比如输入的数是不是无效,输入的数组是不是为NULL。
2.功能测试:这里必须写明特殊的情况,比如链表删除一个节点,是不是删除的是最后一个节点,数组的边界情况。
3.负值测试:不满足题目的情况下,算法能不能作出相应的回馈。
(5)写出算法的代码,注意函数名和参数的命名,然后是对特殊输入的处理。如果有递归的时候,要记得写出递归的出口。
(6)将测试用例带入的算法代码中,检查算法能不能通过测试
(1)理清算法的思路,尽量通过联想以前的算法,画图法,举例子法等。
(2)input
写出算法的输入
(3)output
算法输出什么内容
(4)case test(算法的测试用例)
可以通过三个方面来写 1.特殊输入:比如输入的数是不是无效,输入的数组是不是为NULL。
2.功能测试:这里必须写明特殊的情况,比如链表删除一个节点,是不是删除的是最后一个节点,数组的边界情况。
3.负值测试:不满足题目的情况下,算法能不能作出相应的回馈。
(5)写出算法的代码,注意函数名和参数的命名,然后是对特殊输入的处理。如果有递归的时候,要记得写出递归的出口。
(6)将测试用例带入的算法代码中,检查算法能不能通过测试
相关文章推荐
- 程序员如何快速准备面试中的算法
- 浏览器停止支持SHA-1算法,我国用户如何应对?
- 程序员如何快速准备面试中的算法
- [转]如何完美应对面试
- 如何完美应对面试
- 如何轻松应对各种英语面试与笔试
- 程序员如何快速准备面试中的算法
- 如何快速备战面试中算法?
- 大叔手记(12):我的一次面试经历(谈大叔如何应对面试官)
- 程序员如何快速准备面试中的算法
- 【免费公开课】IT企业面试bar越来越高怎么办?如何应对?
- 程序员如何快速准备面试中的算法
- 思维导图教你如何灵活应对面试
- 思维导图教你如何灵活应对面试
- C/C++面试之算法系列--如何利用数学思想解1/2/5组合问题
- 关于Android面试中如何应对内存优化
- 程序员如何快速准备面试中的算法(收藏了)
- 程序员如何准备面试中的算法
- C/C++面试之算法系列--如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串
- 程序员如何快速准备面试中的算法