应届生求职招聘论坛

标题: 微创2010招聘武汉笔试题目 [打印本页]

作者: 小猪飞逝流年 时间: 2009-10-13 17:38
标题: 微创2010招聘武汉笔试题目
一编程 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发封英文电子邮件，请他帮你解决。

作者: 小猪飞逝流年 时间: 2009-10-13 17:40
宣讲会是北京一位总监，姓名侯杰，讲来微创就是一外包公司噢，
说是为微软招人，
感觉怪怪的

作者: yuhuofei 时间: 2009-10-19 09:17
非常感谢！！

作者: qingqing0641 时间: 2009-11-4 20:58
哇。。。。。。。。。。。。

作者: liyyhuo 时间: 2009-11-18 20:30
顶楼主！！！！！

作者: 紫橘 时间: 2009-11-19 00:14
西谢谢谢谢谢谢~ 1# 小猪飞逝流年

作者: xiaoshitou2007 时间: 2010-10-12 17:35
谢谢分享~

作者: 树上的树赖熊熊 时间: 2011-8-15 18:16
感谢！

作者: 波斯猫莎莎 时间: 2011-9-15 15:08
这个，是技术类得人员面试吧？

作者: lxydqsh 时间: 2011-10-20 21:36
LZ，你辛苦了！

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)