微軟招聘的比試和面試題目...要怎回答才好

限于知识及专业的局限，本人不能完整作答~~请多多见谅和指正。

笔试题：
1。有10堆球，其中9堆10斤，1堆9斤。如何稱一次找出9斤的那堆球?

答：（可能理解有误）如果10堆球的数量均有超过10^9个（此处是指10的9次方），而且有足够大的秤，那么可以这样：随意给10堆球编号（从1到10号），然后顺次从1到10号的球堆中取出1，10，100，1000，。。。，10^8，10^9个数的球来，并一同放在秤上，从而可根据称出的各种结果进行判断。因为10种可能的结果，都能很好的一一反应出所抓到的重量为9斤的球的个数来，按照球的个数（或球堆的编号）就找到了9斤的那堆球了。

2。错。

面试题：
1。答：17分钟。

大致可以这样：
1，2先过去，花2分钟；
1返回，花1分钟；
5，10过去，花10分钟；（关键是5，10要一起过去，才会有比较好的时间利用效率）
2返回，花2分钟；
1，2最后一起过去，花2分钟。

>>2+1+10+2+2=17。

4。A說B說謊，B說C說謊，C說A、B都說謊
答：A，C说谎，B诚实。

如下：
若A真，则B假；B假则C真；C真则A，B都假。~~矛盾
若A假，则B真；B真则C假；C假所包含的情形中就有A假B真。~~吻合