微创2017招聘 武汉笔试题目
[05-11 15:20:13] 来源:http://www.77xue.com 笔试题目 阅读:8675次
概要:一 编程 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分)假如你现在手上有个不得不按时完成,而且所用工具是
微创2017招聘 武汉笔试题目,标签:驾照笔试题目,腾讯笔试题目,http://www.77xue.com
一 编程 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发封英文电子邮件,请他帮你解决。
Tag:笔试题目,驾照笔试题目,腾讯笔试题目,求职指南 - 求职笔试面试 - 笔试题目
- 上一篇:中国移动广东笔试题
《微创2017招聘 武汉笔试题目》相关文章
- 微创2017招聘 武汉笔试题目
- › 微创2017招聘 武汉笔试题目
- 在百度中搜索相关文章:微创2017招聘 武汉笔试题目
- 在谷歌中搜索相关文章:微创2017招聘 武汉笔试题目
- 在soso中搜索相关文章:微创2017招聘 武汉笔试题目
- 在搜狗中搜索相关文章:微创2017招聘 武汉笔试题目