本文提供两道计算机编程笔试题目，涉及程序设计中的链表操作和数组匹配问题。第一题要求从单链表中找出倒数第k个节点，考虑大链表情况下的时间复杂度；第二题则是在整数数组中寻找和为目标值的所有数对，要求处理大规模数组。同时，文章还包含一项测试任务，测试MSDN的全面性和覆盖率。最后，提出了面对不熟悉工具时如何与PM沟通的写作任务。
程序设计是给出解决特定问题程序的过程，是 软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括 分析、 设计、 编码、测试、排错等不同阶段。专业的程序设计人员常被称为 程序员。下面是小编为你带来的计算机编程笔试题 ，欢迎阅读。
一、编程 70分
1.(35分)
输入一个单链表，输出该链表中倒数第k个节点，链表的倒数第0个节点为链表的尾指针，
链表结构定义：
struct listnode{
int m_nkey;
listnode* m_pnode;
};
用c/c++编写printnode函数，要求考虑链表非常大时的时间复杂度;
printnode函数原型：void printnode(const listnode *link,int k);
注：可以不用c/c++编写，可以用你自己熟悉的语言编写，但是首先扣掉10，
另外 只写出思路或者伪代码，给5分;
2.(35分)
对一个整数数组，给定一个整数，在数组中找到两个数，这两个数之和等于所给定的这个整数，这样的数可能有多对，要求输出所有可能的组合。
要求考虑数组非常大，时间复杂度和空间复杂度;
二、测试(15分)
想办法测试msdn，尽可能考虑更多的用例，写出你的测试方案;
注：并非考试你是否学习软件测试，而是看你解决问题的思路，
三、写作(15分)
假如你现在手上有个不得不按时完成，而且所用工具是个陌生的没有时间来上手的，请你给你的pm发封英文电子邮件，请他帮你解决。
[计算机编程笔试题]
965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
