程序员面试笔试题

[计算机] 笔试面试题整理 面试

本帖最后由 locust_j 于 2009-8-5 13:45 编辑 推荐~ 附件名称:笔试面试题整理.txt 附件大小:14KB 附件备注:

附件内容已贴出

现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们，有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础.

在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是逐渐加大.对数组,指针,数据结构,算法,字符串,文件操作等问题都有覆盖.主要以c语言的实现为主,也有c++的题.大家可以先做做这10道题,测试一下自己的水平.

1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n)[10]; struct MyStruct {

char dda; double dda1; int type ; }；

MyStruct k;

printf(\2. (1)

1、面向对象的特征有哪些方面

(1)抽象：

抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只

是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。

(2)继承：

继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派

生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生

类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

(3)封装：

封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一

系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。

(4) 多态性：

多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享

、代码共享的优势，很好的解决了应用程序函数同名问题。

2、String是最基本的数据类型吗?

基本数据类型包括byte、int、char、long、float、

一、 单选题

1. 一台Windows Server 2008的计算机上共有三块硬盘，管理员转换为动态磁盘且希望创

建的动态卷可以容错，则可以创建的动态卷的类型为（ ）。 A 带区卷 B 简单卷 C 跨区卷 D RAID-5卷

2. 以下对DNS区域的资源记录描述错误的是（ ）。 A SOA： 实现FQDN映射到IP B MX: 邮件交换记录 C CNAME：别名

D PTR：PTR记录把IP地址映射到FQDN

3. BENET公司的一台Windows Server 2008服务器，只有一块网卡，并且设置为自动获得

IP地址，管理员想在该服务器上运行多个Web站点，可以使用以下（ ）方式。 A 不同IP，相同端口 B 不同IP地址 C 不同IP,不同端口

D相同IP，相同端口，不同的主机头

4. 以下对于NLB群集与故障转移群集的对比，错误的是（ ） A NLB群集是网络负载平衡群集

B 一个NLB群集中最多支持32个节点 C 故障转移群集需要有共享存储设备

D Windows Server 2008只有企业版支持故障转移群集功能 5. 在Windo

城信所GIS程序员笔试部分题目：（完全原题）

1. 什么是元数据？

2. 简单列举常用的地理坐标系统、投影坐标系统和地心坐标系统？并简要描述他们的区别。

地理坐标系统：WGS84；

投影坐标系统：北京54，西安80。 地理坐标系统与投影坐标系统的区别：

1）.地理坐标系统是以经纬度为地图的存储单位，确定一个可以量化计算的椭球体，还有一个可以将该椭球体定位的大地基准面。 2）.投影坐标系统是以长度单位（通常是米）来进行地图的存储，要确定一个投影坐标，首先要有一个球面坐标，然后就是转化过程，即通过一定的算法（高斯克吕格就是一种投影算法），将该球面坐标投影成为平面坐标。 3. 简要描述一下矢量数据结构和栅格数据，以及各自应用的领域。

a.栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。

b.矢量数据结构是通过记录坐标的方式尽可能精确地表示点、线和多边形等地理实体，坐标空间设为连续，允许任意位置、长度和面积的精确定义。 c.栅格数据操作总的来说容易实现，矢量数据操作则比较复杂；

d.栅格结构是矢量结构在某种程度上的一种近似，对于同一地物达到于矢量数据相同的精度需要更大量的数据；在坐标位置搜索

程序员笔试题

概念性题目：

1） 指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常

量指针难道不行吗？

答案：引用必须初始化，指针不用； 引用初始化后不能被改变，而指针可以改变所指向的对象； 不存在指向空值的引用，但是存在可以指向空值的指针。

解释：

(1) 引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．

(2) 不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL.

(3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系．

(4) 引用的创建和销毁并不会调用类的拷贝构造函数

(5) 语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.

不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。

const 指针仍然存在空指针，并且有可能产生野指针.

总的来说：引用

1、（黑马点招面试题）：有类似这样的字符串：\请按照要求，依次完成以下试题。

(1)以逗号作为分隔符，把已知的字符串分成一个String类型的数组，数组中的每一个元素类似于\这样的字符串

(2)把数组中的每一个元素以\作为分隔符，把\左边的元素作为key，右边的元素作为value，封装到Map中，Map中的key和value都是Object类型。

(3)把map中的key封装的Set中，并把Set中的元素输出。 (4)把map中的value封装到Collection中，把Collection中的元素输出。 2、（黑马点招面试题）：现有如下两个已知条件： 在F盘有一个文件：a.txt ,该文件内容如下： test.Person,id:5 test.Student,id:6 (1)读取a.txt中为每一行，把每一行放入一个变量中 (2)用\分隔符把变量变成一个String类型的数组。 (3)读取数据中的第一个元素,利用java反射机制创建对象。

3、编写程序，循环接收用户从键盘输入多个字符串，直到输入“end”时循环结束，并将所有已输入的字符串按字典顺序倒序打印。

4、编写一个程

民安JAVA程序员应届毕业生笔试题——题目

一、综合素质题：以下为单选题，将你认为正确的选项填写到答题纸的答题框中，每题2.5分：

1. 给你一个数列。但其中缺少一项，要求你仔细观察数列的排列规律 ： 1， 4， 19， ( )。

A．34 B．22 C．46 D．64

2. 给你一个数列。但其中缺少一项，要求你仔细观察数列的排列规律 6， 12， 36， 102， ( )。 A．24 B．71 C．38 D．175

3. 一辆汽车从A城开往B城，第一小时行了全程的1/4，第二小时行了余下路程的2/5，第三小时比第一

小时多行3/10，离B城还有30千米。A城与B城相距( )。 A．180千米 B．200千米 C．240千米 D．320千米

4. 张先生向商店订购每件定价为100元的某种商品80件。张先生对商店经理讲：“如果你肯减价，那么

每降价1元，我就多订购4件。商店经理算了一下，若降价5％，则由于张先生多订购，获得的利润反而比原来多100元。这种商品的成本是多少元?( ) A．25 B．50 C．70 D．85

5. 如果每一把长椅子上坐l位老师和4位

1. “static”关键字是什么意思？Java中是否可以覆盖(override)一个private或者是static的方

法？

2. Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思？二者有什么不同。

3. 接口和抽象类的区别是什么？接口中可以定义变量吗？

4. 什么是值传递和引用传递？

5. 创建线程有几种不同的方式？你喜欢哪一种？为什么？

6. Java集合类框架的基本接口有哪些？

7. 关于StringBuilder，有以下说法，字符串拼接要用StringBuilder，不要用＋，也不要用

StringBuffer，然后性能就是最好的了，真的是这样吗？请说明+、stringbuilder、stringbuffer适用的场景和各自的优缺点；

8. Java中堆和栈的区别，堆的结构是什么样子的？什么是堆中的永久代(Perm Gen space)?

9. 在Java中，对象什么时候可以被垃圾回收？

10. 阅读Shape和Circle两个类的定义。在序列化一个Circle的对象circle到文件时，下面

哪个字段会被保存到文件中？ class Sha

全面解析入学黑马程序员技巧,破解黑马程序员入学流程

黑马面试技巧

1个人介绍

个人表达能力是很重要的.

首先你给面试官的第一印象必须要是OK的.

个人穿着整齐整洁,富有精神活力.

面试前可以自己写好个人介绍,大概保持可以10分钟左右说完.

主要个人介绍:个人姓名,出生年份,毕业情况,以及JAVA学习情况(当然也包括如何了解到黑马).表达真实又不乏陈词滥调.

如果担心说不好,可以自己和宿舍的室友模仿几遍,或者自己对着摄像头或者镜子模拟几次.

把面试当作一次打猎,面试官是猎物,你是猎人,如何把面试官给拿下,当然这只是一个比喻,和所有人的交谈注意保持尊重和适度的幽默.

在面试过程中,尽可能的保持好和面试官的一个互动,而并不是一味的一问一答.老师问的问题,你懂的就明确的表达出来,如果有些疑问的你大概可以说我记得好像是或者让老师提问或者你反过来问老师(老师不会说你的).

老师问你某个问题的时候,当你刚好又提到另一个知识点,你可以自己又对那个知识点给老师作个说明,这样老师觉得你很专业,也不会让自己被动.

对于有些问题,或许你可以自备A4纸和笔,画图给老师表述出来,这样就一目了然了,老师自然对你也就很看好了.

其实还有很多问题都可以举例说明的.以下我都会适当的提到生活中的例子.

黑马

1．面向对象的软件开发有哪些优点？

面向对象设计是一种把面向对象的思想应用于软件开发过程中，指导开发活动的系统方法，是建立在“对象”概念基础上的方法学。所谓面向对象就是基于对象概念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软件系统。

从面向过程到面向对象是程序设计技术的一个飞跃。人们之所以要采用面向对象的程序设计技术，其目的在于：按照与人类习惯思维方法一致的原则开发系统；提高代码的可重用性(或者称为复用性)；提升程序的开发与运行效率；提高程序的可靠性与可维护性；提高程序的可扩展性；增强程序的可控制性。总之，面向对象的程序设计，能够有效分解、降低问题的难度与复杂性，提高整个求解过程的可控制性、可监视性和可维护性，从而获得较高的开发效率与可靠效果。

2．什么叫对象？什么叫类？类和对象有什么关系。

对象(Object)是一个应用系统中用来描述客观事物的实体，是具有特定属性(数据)和行为(方法)的基本运行单位，是类的一个特定状态下的实例。对象是一件事、一个实体、一个名词、一个可以想象为有自己的标识的任何东西。对象是类的实例化。概括来说：万物皆对象。对象具有状态，一个对象用数据值来描述它的状态。

类(Class)