2014年腾讯校招笔试题详解

IP地址分类 ：

A类网络的IP地址范围为1.0.0.1－127.255.255.254； 

B类网络的IP地址范围为：128.1.0.1－191.255.255.254；

C类网络的IP地址范围为：192.0.1.1－223.255.255.254。

找不到该页面：404

禁止访问：403

内部服务器访问：500

服务器繁忙：503

解一个方程 （x+5）* 4 = x^2+x+2

构造函数的执行顺序 213

手画出递归树进行计算

排序算法

、

传输层和网络层

相邻两个字母比较一次即可，答案

(1) DQFXAPBNMYCW

快速排序过程

设计一个链式的队列，由于队列频繁的有人来和走（插入和删除），所以链式队列的效率最好，队列中存放的元素是一个对象和队长，这个对象包括了 Person、location属性，Person是排队的用户，而location是用户的位置，当有用户进来的时候，只能从队尾进入，此时将他的 Person对象加入，其location等于队长加1，并且队长加1；如果有用户退出（任何位置），找到退出的用户的前一个用户，删除退出用户的结点， 并且其后的其他用户的location-1，队长也-1.
为了更快的找到退出的用户，可以考虑用HashMap存储用户的key：Hash值，val：链表结点的位置。 

如果是有序的用二路归并求交集

如果是无序的可以用map或hash

N0是叶子节点的个数

N2是既有左孩子，又有有右孩子节点的个数

NL是只有左孩子，没有右孩子节点的个数

NR是只有右孩子，没有左孩子节点的个数

（C表示犯案属性）

在A区犯罪的概率的定义为P(C|A) = 0.01%

在B区犯罪的概率的定义为P(C|B) = 0.015%

P(C) = 3/8*0.01%  +5/8*0.015%

P(A) = 3/8

题设要求的是在犯罪的情况下，在A区的概率

P(A|C) = P(C|A)*P(A)/P(C)                                         贝叶斯公式

则犯案且在A区的概率：P(A|C)=P(C|A)*P(A)/P(C)=0.01%*(3/8)/（3/8*0.01%+5/8*0.015%)≈28.6%

更简单的方法

含有%的概率题，可以实例化是最好的方式。故而，B区5000人，A区3000人，A区30个罪犯，B区75个罪犯。那么狠显然30/(30+75)=0.2857,就是C。