技术面试中常见的几道智力题 来看看你会做几道?

我自己总结的Java学习的系统知识点以及面试问题,目前已经开源,会一直完善下去,欢迎建议和指导欢迎Star: https://github.com/Snailclimb/Java-Guide

下面是大部分题目来自滴滴出行2017秋招题。有几道题目是我在做的时候没有想出来的,还有几道题目整理在这里单纯是为说明有一些智力方向的面试题并不是大家想的那么难,我们运用高中的知识就完全可以解决。

下面就是题目了,开始头脑风暴吧~~~

问题

问题

question one

有50家人家,每家一条狗。有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二天没有枪声,第三天开始一阵枪响,问:一共死了几条狗?

question two

一次朋友聚会,大家见面时总共握手45次。如果参加聚会的人和其余的每个人只握手一次,问参加聚会的共有多少人?

question three

在一个平面上有三个不在一条直线上的点。请问在这个平面能够作出几条与这些点距离相同的线?

question four

有一对夫妇,先后生了两个孩子,其中一个孩子是女孩,问另一个孩子是男孩的概率是

question five

某天49名司机来滴滴注册,他们中至少有( )名司机是同一个月出生

question six

3L和5L水桶各一个,怎样取4L的水?

答案

答案

question one

答案:3条(第几天枪响就有几条病狗)

解题思路

用归纳法分析:

假设只有一条病狗 那么那个有病狗的人家看到了49条好狗 而村里有病狗 那一定是自家的了 于是他会在第一天打死自己的狗 一声枪响

假设有两条病狗 记有病狗的人家分别为A B 考虑A 在第一天A看到了48条好狗和B的病狗 A想如果自己的狗是好狗 那么B应该看到49条好狗 就应该在第一天打死B的狗 但是B在第一天并未开枪 说明A家的狗也是病狗 于是第二天A就打死自己的狗了 同理 B也是这么想的 于是B也打死了自家的狗 两声枪响

由此推测 一个人看到了N条病狗 那么如果他在第N天还没有听到枪响 那么他家的狗一定也是病狗 要在第N+1天开枪打死自家的狗

第三天枪响 说明证明有病狗的人家看到了别家的两条病狗 但等了两天没听到枪声 说明自家的狗也是病狗 于是一共有三只病狗

question two

答案: 10

解题思路

高中最简单的排列组合问题,假设有n个人,总共的握手次数就是Cn中取2。

question three

答案:3条

解题思路

如下图所示:

question three

question four

答案: 2/3

解题思路

已经有两个孩子说明孩子已经出生了,可能情况为(男,男)(男,女)(女,男)(女,女),又已知其中一个是女的,故排除(男,男)的可能,剩下三种情况两个是符合的,故2/3。(不是问你已经生了一个女孩,下次再生是男是女的概率)

question five

答案: 5

解题思路

48个人评价分配到12个月里,也起码4个人在同一个月出生,再来一个肯定就是5个人了

注意本题问的是同月份的人数至少多少人,并不是某一月份

question six

解题思路

先装满3L的桶,将水倒入5L的桶中,再倒满3L的桶,慢慢往5L的桶里倒,直到5L的桶满为止,此时3L的桶中余下的是1L的水.把5L桶中的水倒光,然后将刚才3L的桶中剩下的那1L倒进5L桶中,再将3L的桶倒满后倒入5L桶中,此时5L桶中应该有4L水。

欢迎关注我的微信公众号:"Java面试通关手册"(一个有温度的微信公众号,无广告,单纯技术分享,期待与你共同进步~~~坚持原创,分享美文,分享各种Java学习资源。你想关注便关注,公众号只是我记录文字和生活的地方,无所谓利益。)

我的公众号

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏一个会写诗的程序员的博客

【欧拉猜想】是否有无穷多个不可约分的正整数解

这类问题被称为 :欧拉猜想, 其中4和5的都有正整数解, 3的被证明了无整数解,其它的都还不知道。

923
来自专栏Coding迪斯尼

Reactjs+BootStrap开发自制编程语言Monkey的编译器:发刊词

1154
来自专栏计算机视觉与深度学习基础

Google面试经历-二

A Day with Google! Google实习生面试经历! A Day with Google活动 3月12日 ,A Day with Goo...

3586
来自专栏斑斓

透过文学经典理解软件设计的抽象思想

博尔赫斯(Jorge Luis Borges)有一篇奇文,曰《博闻强记的富内斯》,以纪实手法杜撰了一个具有非凡记忆能力的传奇人物富内斯。博尔赫斯自云:“(《博闻...

1235
来自专栏镁客网

3D打印出的这种“咖啡杯”状药丸,可定时定量发挥药效 | 黑科技

1590
来自专栏小轻论坛

“Add oil”进了牛津词典,网友太兴奋:double click 666

中式英文add oil(加油)进了世界最权威的《牛津英语词典》(Oxford English Dictionary,简称OED),这是真的!

1074
来自专栏Java架构

资深架构师谈Java——最牛逼的编程语言

有些人问我,在现有的语言里面,有什么好的推荐?我说:“Java。” 他们很惊讶:“什么?Java!” 所以我现在来解释一下。

3297
来自专栏owent

2011 Google Code Jam 小记

好久没写这种类型的代码,感觉真是退步了很多。 这是我第一次参加Google Code Jam,以前有过报名可是没有做过。 我发现Google Code Ja...

7951
来自专栏牛客网

2018中国银联银星实习生面试经验

3180
来自专栏互扯程序

15个变态的Google面试题以及答案

在当前经济形势不景气的情况下,谷歌招聘新员工是一件令人振奋的事,特别是对那些在当前金融风暴中渴望找到安全港的年轻经理们和软件开发商们来说是个好消息。  

2041

扫码关注云+社区

领取腾讯云代金券