总结wxkj

图片：http://my.csdn.net/my/album/show/244898

1、简要说明计算机“编译性语言”与“解释性语言”，并分别列出几个你常用的编译性语言和解释性语言

2、简述HTTP协议和TCP/IP协议，说明二者的联系，并分别给出两者的应用实例。

3、简述名词“面向对象”，面相对性有哪些特性？

4、堆内存（heap）和栈内存（stack）的联系和区别是什么？在程序开发中，分别应该在何时使用堆内存，何时使用栈内存？

5、解释计算机名词“进程”和“线程”以及二者的联系，如何理解“线程安全”问题

6、“i++” 是否为原子操作？并解释为什么。

7、死锁发生的原理及必要条件，并简述如何避免死锁的发生。

8、有1000个数组，每个数组有600个整数，并且是有序排列的，请在有限内存的情况下，找出这1000*600个整数中排名前600的数，写出算法核心代码（不限语言），并说明实现原理。

9、函数getRandom()随机生成1-6的随机数，设计一个测试程序验证该函数结果正确。

10、给定一个长度为len的有序整数数组a，另给一个x，实现一个名为judge的函数，用于判断数组a里面是否存在两个相加和为 x 的数，存在返回true，不存在返回 false。

11、给出一个在一个半径为1的园中随机选取一个点的方法。假设圆心所在位置坐标（0，0），不考虑系统随机算法的是否均匀。给出主要思路。

附加题：

12、地球上有多少个点，使得从改点出发向南走一英里，向东走一英里，再向北走一英里之后恰好又回到了起点？（地球是圆的）

13、一个矩形rect（x0,y0,width,height）和一个圆形circle（x1,y1,r），判断两个图形是否相交，相交的话计算重叠面积。

14、什么叫做事务，简要说明数据库事务的原理。

15、数据库设计 a）建立员工表employee 包括工号、姓名、性别、生日、部门、工资 b）sql查询每个部门的平均工资数 c）sql查询某个部门中所有高出该部门平均工资的员工工号及姓名

16、写出10个常用的命令

17、简述MapReduce执行过程

18、简述SecondaryNameNode的功能

19、简述你对hql优化的想法