出门问问面试题2016

1.

深夜，一辆出租车牵涉到一起交通事故中，该市有红色与绿色两种颜色的出租车2000辆，其中绿色出租车和红色出租车分别占整个城市的85%和15%，根据现场目击者说：事故现场的出租车是红色的．有关部门对证人的辨别能力作了测试，测得他辨认的正确率为80%，于是警察就认定红色出租车有较大的肇事嫌疑．
（1）根据现场目击者的说法，填写下列的信息表，并求红色出租车肇事的概率；

	证人所说的颜色（正确率80%）
真实颜色	绿色（辆）	红色（辆）	合计
绿色（85%）			1700
红色（15%）			300
合计（辆）			2000

（2）试问：肇事的认定对红色出租车公平吗？请说明理由．

答案：（1）

	证人所说的颜色（正确率80%）
真实颜色	绿色（辆）	红色（辆）	合计
绿色（85%）	1360	340	1700
红色（15%）	60	240	300
合计（辆）	1420	580	2000

红色出租车肇事的概率为

240

580

=

12

29

（8分）
（2）警察的认定对红色出租车不公平． 因为红色出租车肇事的概率为

12

29

，
而绿色（错看成红色）出租车肇事的概率为

340

580

=

17

29

＞

12

29

，
事实上，绿色出租车肇事的可能性大．   （12分）

2.为读取一块数据而准备磁盘驱动器的总时间包括

(A)等待时间 (B)寻道时间 (C)传输时间 (D)等待时间加寻道时间
(E)等待时间加寻道时间加传输时间

答案：D

3.

已经获得除(C )以外的所有运行所需资源的进程处于就绪状态 

答案：CPU。

4.

解答：其实就是基本的组合问题。有知前进10次，后退两次。所以为C12(2)=66。

5.下面代码的输出是什么？

int main() {
    int arr[] = {6,7,8,9,10};
    int* ptr = arr;
    *(++ptr) += 123;
    cout << *(ptr++) << " " << *(++ptr) << endl;
}

答案为130, 9。

6.

7.

答案：A。

8.

答案：TCP和 UDP 都属于传输层的协议,其中 TCP 是面向连接的, UDP 是无连接的。TCP是典型的可靠传输，而UDP则是不可靠传输。TCP 采用大小可变的滑动窗口机制实现流量控制功能，此外TCP还具备 拥塞控制机制。UDP支持一对一、一对多、多对一和多对多的交互通信。而每一条 TCP 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的（一对一）。

9.

对于无向图和有向图来说，无论是深度优先搜索还是广度优先搜索，如果是邻接矩阵表示，时间复杂度为O(n^2)，如果是邻接表表示，时间复杂度为O(n+e)。