分享几道腾讯的面试题～
昨天晚上才知道第3轮面试被腾讯刷了，唉，不爽之极！
笔试有道题：
史密斯夫妇晚上开了个party，他们一共邀请了另外4对夫妇。晚会结束后，史密斯先生问其他的所有人跟其他人握手的次数。结果得到的结果各不相同。已知每个人不能跟他的配偶握手，也不能跟同一个人握多次手。请问：史密斯太太一共握了多少次手？
一面的时候问了3道题，挺简单的：
1.static 变量概念，举例子；
2.虚函数概念，举例子；
3.拷贝构造函数的概念，举例子、
4.哈希表
其他的被面试官问的题：
1 1.03的250次方。
2 n!后面有多少个相邻的零。
3面被问的仅有一道题：（给了我2分钟不到的思考时间）
大家帮我看看怎么想的
考官大致这么问的：
你设计个算法：从×××××酒店到×××××机场假如坐出租车需要一个小时的话，请问怎么让时间缩短到30分钟或者40分钟、
（我所想到的就是最短路径问题，不知道正确否？）
[解决办法]
第一题的关键在于这句话：“结果得到的结果各不相同”
这里面一个人握手的次数最多只能是8，对吧！
所以除了Smith以外，其他9个人的握手次数肯定是0、1、2、3、4、5、6、7、8。
剩下来的情况就容易了。握手次数为8的没和自己的老婆（老公）握手，和其他人都搞过了。那么握手次数为0的就一定是这个人的配偶(其他人的握手次数一定>=1)。
GO ON～
那么握手7次的哥们是怎么产生的呢？他没有和自己老婆握手，也没有和上面那个人的配偶握手呗！。
那么其他人的被握手次数，由这个哥们一贡献，我们发现，握手1次的只能是他老婆了。
于是你就推吧，握手4次的是一对夫妇，那么必然是Smith夫妇。
