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

下面的题目来自滴滴出行2017秋招题。这些题目是我自己觉得比较难或者比较容易出错的题目。

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

问题

问题

question one

桌上有12个黑球和1个白球围成一个圆,按一个方向顺序数到13就拿走对应的一个球,如果要求最后拿走的是白球,请问该从哪个求开始数数

question two

黄球和绿球各70个,放到2个空间足够大的盒子中。使用某种放置方法,使得随机取一个盒子,并从中随机取一个球时,得到黄球的概率最大,请问这时取得黄球的概率是多少?

question three

假如技术团队共有50人,其中会C语言的有36人,会JAVA语言的有44人,会GO语言的有32人,同时会这3种语言的至少有多少人?

question four

一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬回家里。

question five

52张牌,四张A,随机打乱后问,从左到右一张一张翻直到出现第一张A,请问平均要翻几张牌?

question six

一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,每种颜色的小球大小相同,质量相等,数量充足。每个人从篮子里抽出两个小球, 请问至少需要多少个人抽球,才能保证有两个人抽到的小球颜色相同?

答案

答案

question one

约瑟夫环递推公式:f(n, m) = (f(n - 1, m) + m) % n;(其中n是球的数量,m是报的数字)

f(1, 13) = 0;(当只有一个球的时候,最后拿走的球的下标为0)

f(2, 13) = (f(1, 13) + 13) % 2 = 1;(当有2个球的时候,最后拿走的球的下标为1)

f(3, 13) = (f(2, 13) + 13) % 3 = 2;(当有3个球的时候,最后拿走的球的下标为2)

...

f(13, 13) = (f(12, 13) + 13) % 13 = 7;(当有13个球的时候,最后拿走的球的下标为7)

需要注意的是,编号是从0开始的,f(13, 13) = 7,说明最后拿走的球是从最开始的球(编号为0)后面的第7个球;

也就是当顺时针方向白球后第6个黑球,逆时针方向白球后第6个黑球。(建议大家画图看一下,不然不容易弄懂,我在纸上画了好多遍画的还不是很满意,感觉自己画的很丑,所以就不贴在这里了)。

相关代码:

public class Test {

	public static void main(String[] args) {
		int x = Test.yuesefu(13, 13);
		System.out.println(x);
	}

	static int yuesefu(int n, int m) {
		if (n == 1) {
			return 0; // 这里返回下标,从0开始,只有一个元素就是剩余的元素0
		} else {
			return (yuesefu(n - 1, m) + m) % n; // 我们传入的n是总共多少个数
		}
	}
}

question two

一个黄球放在一个盒子里另外所有都放在另一个盒子里这样就会使得到黄球的概率最大:

1/2+(1/2)*(69/139)

question three

完全不会C语言的有14人,完全不会JAVA6人,完全不会GO18人,50-14-6-18=12

question four

需要找到一个点,当小猴子拿香蕉时能拿最多的香蕉(<=50),这样它可以一次到家,不用再往返。

设Y为要求的香蕉最大剩余数,X为要求的那个点(X米),可以列出方程组:

  1. Y=(100-3X) - (50-X)
  2. (100-3X)<=50

很容易求出Y=16

question five

考虑4张A在牌中的位置,他们把其他牌分成了5份(四个点把直线分成五段),完全随机的情况下,每份的平均长度为48/5=9.6,摸完这9.6张后,接下来的就是第一张A,

故平均需要摸9.6+1=10.6张,即11张。

question six

这个题相当于变相的球5种不同颜色的球,两两组合,会有多少种组合。

两个球颜色不一样:C5中取2=10

两个球的颜色相同: C5中取1=5

因而有15种颜色组合。那么有16人的时候必然会有重复的!

掘金沸点——年中总结(如果觉得我的文章不错的话,可以帮我的这个沸点点个赞吗???在此感激不尽了。)https://juejin.im/pin/5b38cba4e51d452bd7b56e04

如果你觉得我的文章对你有帮助话,欢迎关注我的微信公众号:"Java面试通关手册"(一个有温度的微信公众号,无广告,单纯技术分享,期待与你共同进步~~~坚持原创,分享美文,分享各种Java学习资源。)

我的公众号

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏C语言及其他语言

【每日一题】问题 1429[蓝桥杯][历届试题]兰顿蚂蚁

题目描述 ? 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有...

2846
来自专栏ACM算法日常

5行位运算,map靠边站——位操作进阶

Given an array of integers, every element appears three times except for one. F...

1021
来自专栏友弟技术工作室

R语言入门

最近在复习python的科学计算,突然心血来潮,想看看R的数据处理和python的区别在哪,所以就有了这篇文章。 R语言简介 四十多年前, R 语言的始祖诞生了...

65811
来自专栏java一日一条

有没有一段代码,让你觉得人类的智慧也可以璀璨无比?

Kyle McCormick 在 StackExchange 上发起了一个叫做 Tweetable Mathematical Art 的比赛,参赛者需要用三条推...

783
来自专栏腾讯NEXT学位

你需要知道的算法之基础篇

3877
来自专栏小红豆的数据分析

小蛇学python(2)两百行代码实现旅游中国34座大城市最短路径

直接说基础语法,也许大家不会感兴趣。前言之后的这一章,给大家介绍一下我最近写出来的一个小功能。用python语言实现GA算法来解决TSP问题,希望以此来激发大家...

2314
来自专栏趣学算法

ACM竞赛学习指南(算法工程师成长计划)

5511
来自专栏机器之心

机器学习时代的哈希算法,将如何更高效地索引数据

2195
来自专栏闪电gogogo的专栏

P问题、NP问题、NPC问题

   看师兄们的论文经常说一句这是个NP难问题,所以采用另外一种方法来代替(比如凸松弛,把l0范数的问题松弛为l1范数的问题来求解)。然后搜索了相关知识,也还是...

3246
来自专栏C语言及其他语言

[每日一题]矩阵转置(1242)

题目描述 输入N*N的矩阵,输出它的转置矩阵。 输入 第一行为整数N。 接着是一个N*N的矩阵。 输出 转置矩阵 样例输入 2 1 2 1 2 样例输出 1 ...

3389

扫码关注云+社区