笔试系列总结

http://blog.csdn.net/xuxurui007/article/details/14108059

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

 

1、概念模型，DBMS

3、ABD都是静态查找表。分块查找，分块查找算法演示，数据结构算法演示（学习网站），静态查找和动态查找，面试-查找（静态查找，动态查找），查找数据结构（学习网站）

4、触发器，数据完整性约束，DML、DDL、DCL区别

5、约束检查（学习网站），SQL基础--> 约束(CONSTRAINT) （大牛博客）

6、事务四大性质

8、数据库范式（1NF 2NF 3NF BCNF）详解一

18、逆波兰式，利用栈实现逆波兰表达式求值

 程序题 2、数据库笔试题

点击打开链接

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

 

6题和7题：位操作http://blog.csdn.net/xuxurui007/article/details/15028701

8题：字符串倒序的一种方法

package companyChuKongKeJi;

public class StringOperation {
    public static String fun(String s) {
        return s.length() > 0 ? fun(s.substring(1)) + s.charAt(0) : "";
    }

    public static void main(String[] args) {
        String string = "CocoaChina";
        System.out.println(fun(string));
    }
}

10题：抽象类和接口的区别http://blog.csdn.net/xuxurui007/article/details/8144918

11题：不引入第三方参数交换两数http://blog.csdn.net/xuxurui007/article/details/15028701

12题：两种方法http://blog.csdn.net/xuxurui007/article/details/14647891

13题：自行谷歌或有道

most andriod-powered devices have built-in sensors that measure motion,orientation,and various environmental conditions.these sensors are capable of providing raw data with high precision and accuracy,and are useful if you want to monitor three-dimensional device movement or positioning,or you want to monitor changes in the abient environment near a device.for example,a game might track readings from a device's gravity sensor to infer complex user gestures and motions,such as tilt,shake,rotation,or swing.likewise,a weather application might use a device's temperature sensor and humidity sensor to calculate and report the dewpoint,or a travel application might use the geomagnetic field sensor and accelerometer to report a compass bearing

点击打开链接

图片：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的数，写出算法核心代码（不限语言），并说明实现原理。 

     解答如下：从20个数组中各取一个数，并记录每个数的来源数组，建立一个含20个元素的大根堆。
此时堆顶就是最大的数，取出堆顶元素，并从堆顶元素的来源数组中取下一个数加入堆，再取最大值，一直这样进行500次即可。
时间复杂度：500*log2(20)

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优化的想法