计算机编程笔试题

  程序设计是给出解决特定问题程序的过程,是 软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计过程应当包括 分析、 设计、 编码、测试、排错等不同阶段。专业的程序设计人员常被称为 程序员。下面是小编为你带来的计算机编程笔试题 ,欢迎阅读。

  一、编程 7

0分

  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发封英文电子邮件,请他帮你解决。

[计算机编程笔试题]

相关文章

百事可乐笔试流程

百事可乐笔试流程 电面 1. 你所学专业是什么?为什么要选这个专业? 2. 在社会实践或社团活动中,你的优势是什么? 3. 做一件事,你尽全力了却没有成功,怎么办? 4. 讲一件你在学习中遇...
笔试题2019-06-04
百事可乐笔试流程

关于C语言游戏开发笔试题

C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。下面CN人才网小编为大家整理的是关于C语言游戏开发笔试题,希望大家喜欢~1、...
笔试题2013-08-01
关于C语言游戏开发笔试题

1.国家电网笔试真题库一

国家电网真题库 一、单选题( 50 个) 1、电容器就是能够容纳(② )的电器元件。 ①电流 ②电荷 ③电压 2、220V 单相供电电压允许偏差为额定电压的(①)。 ①+7%__-10% ②...
笔试题2012-07-02
1.国家电网笔试真题库一

华信设计咨询岗位笔试经验

刚参加完华信的笔试,去前在坛子里找笔试题找不到,回来后就想着写下来,给以后的孩子们做一个参考吧!总的来说还比较简单,主要分为三个部分,华信设计咨询岗位笔试经验。第一部分,举一个简单的例子,用战...
笔试题2012-02-08
华信设计咨询岗位笔试经验

小学教师资格证笔试题目

小编给大家介绍2016小学教师资格证笔试题目,祝大家顺利通过笔试。2016小学教师资格证笔试题目(1)一、单项选择题(本大题共21小题,每小题2分,共42分)1.我国封建社会官学的最显著特点是()。A...
笔试题2019-03-02
小学教师资格证笔试题目

外企的英文面试笔试经验

对外企的英文面试应该按照以下步骤来进行准备:(1) 预测问题,外企的英文面试笔试经验。这个环节不但能帮助你克服听力困难, 而且能缓解你在面试时候的紧张情绪。想象一下, 如果总是Pardon,...
笔试题2014-08-02
外企的英文面试笔试经验