有趣的面试题

之前在知乎上看到了一个关于30道Google面试题的帖子，感觉很有意思，在这里比题和答案找出来，进行记录也方便又兴趣的朋友一起讨论。题目转自知乎，

作者：路人甲 https://zhuanlan.zhihu.com/p/24756529

第一题

为什么井盖是圆的？

这个问题算是一个发散性思维的问题，没有具体的答案，而且很多都在说井盖并不一定都是圆的，以下链接有着很多人充分讨论，感觉是理查德·范曼在微软面试时回答这个问题的情况那个答案挺有意思的。

https://www.zhihu.com/question/19678960

第二题

互斥体和信号量之间有什么区别？ 你将使用哪一个来保护对增量操作的访问？

1. 互斥量用于线程的互斥，信号量用于线程的同步。

 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。

2. 互斥量值只能为0/1，信号量值可以为非负整数。

3. 互斥量的加锁和解锁必须由同一线程分别对应使用，信号量可以由一个线程释放，另一个线程得到。

信号量举例：

 

信号量：

儿子： 是否有苹果，s1 = 0

女儿： 是否有桔子，s2 = 0

爸妈： 是否可以放水果，s3 = 3

爸:                          妈:                     儿子:                      女儿:

makeit()               makeit()              P(s1)                    P(s2)                               

P(s3)                    P(s3)                  getit()                   getit()                                    

putit()                   putit()                 V(s3)                   V(s3)                                           

V(s1)                    V(s2)                   eatit()                  eatit()

第三题

一个人把他的车推到了酒店里面，然后他失去了财富，发生了什么？