java面试(一）

1、微软经典面试100题系列：
https://blog.csdn.net/zhoudaxia/article/details/8884557
2、微软等数据结构+算法面试100题：
https://www.imooc.com/article/4317
3、智力题，微软面试题及答案：
https://jingyan.baidu.com/article/b2c186c8e53a29c46ef6ffed.html
3.1、

一个岔路口分别通向诚实国和说谎国.来了两个人,已知一个是诚实国的,另一个是说谎国的.诚实国永远说实话,说谎国永远说谎话.现在你要去说谎国,但不知道应该走哪条路,需要问这两个人.请问应该怎么问?

A：你直接问那两个人：“请问你们的国家怎么走.”
诚实国的会告诉你诚实国的去法.
说谎国的因为说谎,所以告诉你的也会是诚实国的去法.
所以你走另外那条路就市说谎国了.

3.2、13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
https://blog.csdn.net/wangyangkobe/article/details/6837406
3.3、在9个点上画10条直线，要求每条直线上有三个点？
平面就可以：https://zhidao.baidu.com/question/311287698.html
3.4、在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？两次12点整。
https://zhidao.baidu.com/question/1756771856694918708.html
3.5、多少个加油站才能满足中国的所有汽车?
这是微软智力问答 有人说一个加油站足够！回为每一辆汽车一次只会在一个加油站加油，不可能同时在两个加油站加油。
3.6、你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?
分成比例1:2:4的三段，因为两次弄断就是三段，第一天你给1，第二天你给2，找回你1，你自己就有1和4，第三天再给1，自己剩下4，第四天给4，然后叫他把1.2找给你，第五天给1，第六天给2叫他1找给你，第七天把最后1给他。