中国工商银行研发软件笔试试题及答案

笔试
看了二次招聘的笔试，个人觉得确实是有失银行一贯的严谨性。但考虑到工行这次着急招人以及一次招聘的经历，相信还是可以理解的。下面我来谈谈一次招聘的内容。
考试地点在北京信息科技大学健翔桥校区，相信很多人都知道。大概是4 个考场，每个140 人左右。所有监考人员都是软中HR 部门的人。
笔试内容涉及面很广，包括计算机算法、概率论与数理统计、面向对象程序设计思想、计算方法、数据结构与算法分析、操作系统、编译原理、网络知识、数据库原理、软件测试与质量管理、软件工程、C 语言、JAVA 语言、英语能力、逻辑能力等。笔试题分为单选和
填空两部分，下面按顺序介绍各个试题。
单选 1：单选题可以细化成两部分单选1 和单选2。1 部分主要是计算机知识，大概60
个题，每题 1 分，包含从上面列举的算法到软件工程的所有范围的题。具体的现在已经记不住了，挑两个还有印象的说说。
问题：一个二叉树每叉只有一个父节点和2 个子节点，假设一共有 X 个节点，每个节
点占 12 字节空间，节点间数据连接占Y 个空间。同时，一个直链储存相同的数据，每个链节占Z 个空间。问，当满足什么条件时，直链所占的总空间要小于二叉树？
这是我记得比较清楚地一个数据结构的题，工行软开笔试题的难度大概就是这样了，不是很难，但涉及范围十分广泛，需要各位同学在平时就多积累各方面的知识，最好掌握到可以熟练运用的水平。
单选2：2 部分主要为综合能力，大概 10 个题，每题 1.5 分。全部为英文出题，主考英语能力和逻辑测试。具体题目记不住了，但是很像公务员考试的逻辑题的英语版。建议大家在平时提高阅读能力，尤其是长难句的理解能力（推介新东方的杨鹏老师的《GRE/GMAT 阅读难句教程》，差不多是这个难度）。
填空：C 语言或者JAVA 语言二选一，每个出一个程序，挖去 5 个空，每空 3 分。


这个是标准的原题。
关于JAVA，网上没有找到原题，可以大概说下：题目给了一个流水线控制门的状态转
换图，根据这个图写了一个门控制程序。主要考了门状态转换部分的代码和主程序部分的代码。
总体来说，笔试还是很有难度的，但后面的JAVA 却有些出简单了，没保持原来的难度，有些意外。估计中软内部开发还是以C 为主。