计算机编程笔试题
程序设计是给出解决特定问题程序的过程,是 软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计过程应当包括 分析、 设计、 编码、测试、排错等不同阶段。专业的程序设计人员常被称为 程序员。下面是小编为你带来的计算机编程笔试题 ,欢迎阅读。
一、编程 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发封英文电子邮件,请他帮你解决。
-
2015工商银行笔试经验
考完三个小时的工行,回到寝室渐渐真实是无力做其他的事情,写一下工商银行的笔经造福一下学弟学妹们,就当攒RP吧。我申请工行的时分没想到考试的时分会不在学校,所以当时把考试地点就填在了学校里,可是谁晓得由于一个面试居然会回家里了,昨天才赶回来的,就算是为了考工...
-
外管局单位笔试经验分享
1、什么是流动性陷阱有一种观点:日本的货币政策无效是因为其投资回报率太低,如果日本的财政政策也无效,是否能说明日本不存在流动性陷阱?2、名词解释:货币数量论、货币幻觉、有效市场价说微观经济:给了两家公司的支付矩阵,问是否存在纳什均衡的`问题,投资分析:1、一家...
-
时代地产笔试经验
篇一时代地产,我自十月开始投简历以来,第一家给我笔试机会的公司,本来还挺兴奋,来到笔试现场,才发现,这家公司挑选简历的门槛并不高。简单说下:时间120分钟,据监考人员自己称,题量很大,语数外涵盖,大家要抓紧时间!另:两位监考mm,一位长直发,一位卷发束成马尾状,都年轻的紧,看到...
-
联合利华笔试经验汇编
联合利华笔试经验(一)报了广州地区的饮食策划项目,11月30号截止网申,12月6号收到笔试通知,两天后就是今天去中大参加笔试。笔试分为两批,10:00-10:35的和11:00-11:35的,至于有没有下午场,亲偶就不知道了虽然邮件说的考试时间是40分钟,但现场去到发现是35分钟考场没有...