IT名企程序员常见面试题类型,附部分参考答案 - 高飞网
4人看过

IT名企程序员常见面试题类型,附部分参考答案

2014-05-21 01:26:40

1、 有如下字母阵列,请问缺失的字母是什么?why?

A D D

G C U

B G ?

2、 有两个托盘,左边若干个相等的黑球,右边若干个等重的白球,现在两边重量相等。如果把右边的一个白球放到左边托盘上,把左边托盘的两个黑球放到右边托盘上,再往左边托盘加20g的砝码,此时仍然等重;或者,把右边托盘的两个白球放到左边托盘,把左边托盘的一个黑球放到右边托盘上,再往右边托盘上加50g砝码,此时也是等重。问:白球、黑球各重多少g?

3、 一般情况下,插入排序和冒泡排序哪个性能更好,为什么?

4、 有一百万的学生数据,请用算法求出排名前100的学生信息。

本题涉及到大数据排序的算法,请自行百度。

5、 你熟悉的设计模式有什么?说出其实际应用场景

请自行查找23种设计模式介绍,以及各自的使用场景。

6、 面向对象的编程语言中,类有哪些关系?并有UML表示

类之间可能存在以下几种关系:关联(association)、依赖(dependency)、聚合(Aggregation,也有的称聚集)、组合(Composition)、泛化(generalization,也有的称继承)、实现(Realization)。

一、继承关系 继承指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力。在Java中继承关系通过关键字extends明确标识,在设计时一般没有争议性。在UML类图设计中,继承用一条带空心三角箭头的实线表示,从子类指向父类,或者子接口指向父接口。


二、实现关系 实现指的是一个class类实现interface接口(可以是多个)的功能,实现是类与接口之间最常见的关系。在Java中此类关系通过关键字implements明确标识,在设计时一般没有争议性。在UML类图设计中,实现用一条带空心三角箭头的虚线表示,从类指向实现的接口。


三、依赖关系 简单的理解,依赖就是一个类A使用到了另一个类B,而这种使用关系是具有偶然性的、临时性的、非常弱的,但是类B的变化会影响到类A。比如某人要过河,需要借用一条船,此时人与船之间的关系就是依赖。表现在代码层面,为类B作为参数被类A在某个method方法中使用。在UML类图设计中,依赖关系用由类A指向类B的带箭头虚线表示。


四、关联关系 关联体现的是两个类之间语义级别的一种强依赖关系,比如我和我的朋友,这种关系比依赖更强、不存在依赖关系的偶然性、关系也不是临时性的,一般是长期性的,而且双方的关系一般是平等的。关联可以是单向、双向的。表现在代码层面,为被关联类B以类的属性形式出现在关联类A中,也可能是关联类A引用了一个类型为被关联类B的全局变量。在UML类图设计中,关联关系用由关联类A指向被关联类B的带箭头实线表示,在关联的两端可以标注关联双方的角色和多重性标记。


五、聚合关系 聚合是关联关系的一种特例,它体现的是整体与部分的关系,即has-a的关系。此时整体与部分之间是可分离的,它们可以具有各自的生命周期,部分可以属于多个整体对象,也可以为多个整体对象共享。比如计算机与CPU、公司与员工的关系等,比如一个航母编队包括海空母舰、驱护舰艇、舰载飞机及核动力攻击潜艇等。表现在代码层面,和关联关系是一致的,只能从语义级别来区分。在UML类图设计中,聚合关系以空心菱形加实线箭头表示。


六、组合关系 组合也是关联关系的一种特例,它体现的是一种contains-a的关系,这种关系比聚合更强,也称为强聚合。它同样体现整体与部分间的关系,但此时整体与部分是不可分的,整体的生命周期结束也就意味着部分的生命周期结束,比如人和人的大脑。表现在代码层面,和关联关系是一致的,只能从语义级别来区分。在UML类图设计中,组合关系以实心菱形加实线箭头表示。

7、 什么是范式?第三范式应该满足什么条件?

构造数据库必须遵循一定的规则。在关系数据库中,这种规则就是范式。范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求,即满足不同的范式。目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、第四范式(4NF)、第五范式(5NF)和第六范式(6NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF),其余范式以次类推。一般说来,数据库只需满足第三范式(3NF)就行了。

8、 有表T(a,b,c,d),按c字段排序后,列出第21条到第30条记录,写出sql语句。

9、 写出你知道的对称加密算法和非对称加密算法,简要说明其工作原理,各优缺点?

法的逆算法对密文进行解密,才能使其恢复成可读明文。在对称加密算法中,使用的密钥只有一个,发收信双方都使用这个密钥对数据进行加密和解密,这就要求解密方事先必须知道加密密钥。

非对称加密算法(asymmetric cryptographic algorithm)又名”公开密钥加密算法”,非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey)。

10、http包的格式?常见的http的方法有哪些?POST和GET有什么区别?

11、Cookie是什么?有什么作用?为什么要用cookie?

还没有评论!
54.198.28.114