各大公司2016在线笔试(一)

1.http中post与get的区别

a.get是从服务器上获取数据，post向服务器发送数据

b.get把参数数据队列加到url后面，post把参数数据放到header中。

c.对于get方式，服务器端用Request.QueryString获取变量的值，对于post，服务器端用Request.Form获取提交的数据。

d.get传送的数据量较小，post较大。

e.get安全性较低，post安全性较高。

2

.

答案为C。规律为对字母表中的编码做-1操作。

3.

这道题目，问了下别人。有三种说法。

1.选择A。因为其他三项，都有同列的字母。比如第二项中的Q和X同列。第三项中的K和R同列。

2.选择D。因为除了最后一项，其他三项都是严格递增的。

3.选择D。理由如下：

I guess its ste 

adp -- 1,4,16 {1+4+16= 21}
qtx -- 17,20,24 {17+20+24= 61}
hkr -- 8,11,18 {8+11+18=37}
ste -- 19,20,5 {19+20+5 = 44}

except "ste" ,other words produce even results

So ans : ste

4.500张多米诺骨牌整齐地排成一列，依顺序编号为1、2、3……499、500。第一次拿走所有奇数位置上的骨牌，第二次再从剩余骨牌中拿走所有奇数位置上的骨牌，依此类推。请问最后剩下的一张骨牌的编号是多少？

这道题，一开始是自己手动推的。后来看了别人的解答，发现其实就是解方程，方程为：2^n<=500<=2^(n+1)，所以2^n=256,即小于等于500的最大的2^n

5. 用容积分别为15升和27升的两个杯子向一个水桶中装水，可以精确向水桶中注入（ ）升水？

用容积为15升和27升的两个杯子向一个水桶中注水，可以精确向一个水桶中注入多少升水呢？

选项有A.53 B.25 C.33 D.52

设杯子X容量15升，杯子Y容量27升。

若将杯子Y装满水，再倒入X中使X装满水，杯子Y中将剩余12升水。

若将杯子X装满水两次，依次倒入Y中使Y装满水，第二次杯子X中将剩余3升水。(自己思考时，忘记了这种可能性)

因此使用X,Y肯定可以准确的量出3升(本质)，12升，15升和27升水。而12升，15升和27升都可以用若干次3升表示。

所以肯定可以准确量出所有3升的倍数的容量，比如33。选C。

6.2009的2009次方，将结果各位数相加，得出结果如果不是一位数就继续各位相加，直到一位数，最后的结果是？

第一种做法：

对于一个正整数x，其各个位数相加，结果和10x是一样的，因为多余的数字都是0.这个很容易理解。比如23和230,8和80等。 
假设两个两位数ab和cd相乘 
(10a+b)*(10c+d) = 100ac+10ad+10bc+bd 
根据上面的原理100ac、10ad、10bc的各个位相加是和ac、ad、bc相等的。 
也就是和 
（a+b)*(c+d) = ac+ad+bc+bd 
的各个位相加是相等的。 
所以，可以得出结论：两个两位数相乘的结果的各位数字相加是和每个数的各位数相加后再相乘的结果是相等的。 
同样可推出任意位数的两个数相乘的结果的各位数字相加结果可以先相加再相乘。 
那么2009^2009的各位数相加 
和(2+0+0+9)^2009相等（11^2009) 
和(1+1)^2009==>2^2009相等。 
实际上2^2009也不用乘2009次，比如可以简化成(2^1004)^2 * 2只需要乘1006次，同理可以继续优化下去。 
就说到这里吧，结果不用写程序，用笔和纸就可以算出来了。 

第二种做法：

如果a=a1+a2+a3+...
amodb=(a1modb+a2modb+a3modb+...)modb，
2009^2009=(2007+2)^2009可以根据牛顿公式展开
2007mod9=0
于是等于2^2009mod9
2^nmod9确实是循环的
n=0,1,2,3,4,5,6,7.....mod9
1,2,4,8,7,5,1,2......周期T=6
2^2009mod9=2^5mod9=5

在这里提到两个公式，一个是牛顿公式。其中牛顿公式又叫做二项式定理：

二项式定理可以用以下公式表示：

其中，

   

又有

   

等记法

另外的公式是取模公式。

取模运算满足的规则如下：

还有一点需要注意的是， 把一个数的各个数字相加最后得到的个位数与这个数%9的结果相等！！！

7.

答案为：中位数。其实，这样的题目， 写个x的数组，然后排序之后，观察观察就行了。

8

.

解答：擦，原来题目还可以这样做！！！ 前三个相减，得到第四个 ！！牛逼！！

9.

此题考查的是cache已经平均数据访问时间的公式。

答案为45。

Cache/主存系统的访问效率=访问Cache需要的时间除以平均访问时间

Ta=HTa1+(1-H)Ta2
Ta为平均存取时间，Ta1为Cache的存取时间，Ta2为主存存取时间，H为Cache命中率。

10.

设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的cache，已知该cache的读/写时间为10ns，取指令的命中率为98%，取数据的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水在任何时候都不阻塞，则设置cache后，每条指令的平均访存时间约为_______。

A.12ns       B.15ns     C.18ns     D.120ns

如题，98%的取指令操作需10ns，2%的取指令操作需100ns;

取指令操作数时95%需10ns，5%的存/取操作数需要100ns，并只有1/5的指令需要存/取一个操作数，所以，每条指令的平均访存时间为：

（2%*100+98%*10）+1/5*（5%*100+95%*10）=14.7ns       选B

11.

这道题感觉应该是 9 2 13 22 17 30 34 39 44，目测没有答案。要硬选的话，只能选D。

12.

答案为A原子性。

原子性

整个事务中的所有操作， 要么全部完成，要么全部不完成，不可能停滞在中间某个环节。事务在执行过程中发生错误，会被回滚（Rollback）到事务开始前的状态，就像这个事务从来没有执行过一样。

一致性

在事务开始之前和事务结束以后， 数据库的完整性约束没有被破坏。具体来说就是，比如表与表之间存在外键约束关系，那么你对数据库进行的修改操作就必需要满足约束条件，即如果你修改了一张表中的数据，那你还需要修改与之存在外键约束关系的其他表中对应的数据，以达到一致性。

隔离性

隔离状态执行事务，使它们好像是系统在给定时间内执行的唯一操作。如果有两个事务，运行在相同的时间内，执行相同的功能，事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统。这种属性有时称为 串行化，为了防止事务操作间的混淆，必须串行化或序列化请求，使得在同一时间仅有一个请求用于同一数据。

在事务完成以后， 该事务所对数据库所作的更改便持久的保存在数据库之中，并不会被回滚。

由于一项操作通常会包含许多子操作，而这些子操作可能会因为硬件的损坏或其他因素产生问题，要正确实现ACID并不容易。ACID建议数据库将所有需要更新以及修改的资料一次操作完毕，但实际上并不可行。

目前主要有两种方式实现ACID：第一种是Write ahead logging，也就是日志式的方式(现代数据库均基于这种方式)。第二种是Shadow paging。

11.

答案为x^((n-1)^2)。更通俗的解答是：

考虑任意m x n的棋盘，考虑右下角(m -1) x (n - 1) 的小棋盘，当这个小棋盘的摆法确定以后，剩下的格子也便确定。只需要证明，小棋盘确定后，剩下的摆法唯一。（留给你自己，很容易，考虑小棋盘总和的奇偶性）。 (m-1) x (n-1)个棋盘的01的任意摆法有2^( (m-1)(n-1) ) 。

12.

叙述二叉树的插入以及删除。

插入可以用一张图说明：

删除的话，如果是叶子节点，则直接删除。

如果删除的节点有一个儿子，则如下图：

从图中可知，假如要删除的父亲节点A是爷爷节点B的右儿子，则把儿子节点C作为爷爷节点B的右儿子。

如果删除的节点有两个儿子则删除策略为：

12.AVL树插入后的旋转。

1.左左插入

2.右右插入

3.左右插入

4.右左插入。