有趣的算法、逻辑面试题

1、A、B两人分别在两座岛上。B生病了,A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西,但东西只能放在箱子里。只要箱子没被上锁,C都会偷走箱子里的东西,不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙,A应该如何把东西安全递交给B?

答案:A把药放进箱子,用自己的锁把箱子锁上。B拿到箱子后,再在箱子上加一把自己的锁。箱子运回A后,A取下自己的锁。箱子再运到B手中时,B取下自己的锁,获得药物。

2、有一个软件公司,1/2的人是系统分析员,2/5的人是软件工程师,有1/4的人两者都是,问有多少人两者都不是?

1 – 1/2 – 2/5 + 1/4= 0.35

3、有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?(百度2008年面试题)

每匹马都至少要有一次参赛的机会,所以25匹马分成5组,一开始的这5场比赛是免不了的。接下来要找冠军也很容易,每一组的冠军在一起赛一场就行了(第6场)。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即:A组的冠军是第6场的第1名,B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号: A组:1,2,3,4,5 B组:1,2,3,4,5 C组:1,2,3,4,5 D组:1,2,3,4,5 E组:1,2,3,4,5 从现在所得到的信息,我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快,那么它就已经被淘汰了。可以看到,只有上表中粗体蓝色的那5匹马才有可能为2、3名的。即:A组的2、3名;B组的1、2名,C组的第1名。取这5匹马进行第7场比赛,第7场比赛的前两名就是25匹马中的2、3名。故一共最少要赛7场。

4、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币,每次必需且只能放置一枚硬币,要求硬币完全置于桌面内(不能有一部分悬在桌子外面),并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币,谁就输了。游戏的先行者还是后行者有必胜策略?这种策略是什么?

答案:先行者在桌子中心放置一枚硬币,以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样,只要后行者能放,先行者一定也有地方放。先行者必胜。

4、一个矩形蛋糕,蛋糕内部有一块矩形的空洞。只用一刀,如何将蛋糕切成大小相等的两块?

答案:注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线,这条线显然把两个矩形都分成了一半,它们的差当然也是相等的。

原文发布于微信公众号 - 交互设计前端开发与后端程序设计(interaction_Designer)

原文发表时间:2016-04-30

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏华章科技

今年最好的数据可视化作品,看了就赚了!

今年,评委们重新设计了作品分类方式——根据作品的表现主题进行分类,大体上分为艺术、时政、环境、人文、科学、体育等。下面,让我们一同目睹这些美轮美奂的数据可视化作...

1622
来自专栏机器学习算法与Python学习

从小白到达人,一个博士的论文发表经验谈!

作为一个Junior,我曾经无知地询问过很多次CSSCI和SSCI的排名是如何对应的,比如如果把经济研究放到SSCI中是一个大概什么位置呢?所得到的答案出人意料...

1010
来自专栏java一日一条

硅谷科技巨头最刁钻面试题集锦

如果你擅长云文件存储方面的工作,你可能非常想进入谷歌、微软以及 Dropbox 等公司。但是他们都是硅谷中最受欢迎的科技公司,非常难以进入。美国主流网络媒体 B...

1041
来自专栏吉浦迅科技

肠子里的两万个同盟军:GPU 如何协助诊断消化道异常情况

在1966年经典科幻片《神奇旅程》(Fantastic Voyage)里,一队医生和一艘太空时代的潜水艇缩小了尺寸,注射进一名受伤的科学家体内,企图清除脑部血块...

2896
来自专栏镁客网

有了谷歌这款“猎星代码”,普通人也能拥有一颗属于自己的行星!

1973
来自专栏ATYUN订阅号

第二家Amazon Go无人店将于今秋开业,面积扩大70%

亚马逊周二证实,其依靠计算机视觉和人工智能来摆脱收银台的未来主义杂货店,将于今年秋季开设第二家。

953
来自专栏腾讯高校合作

【关注】IEEE Infrastructure Conference 9月召开

? 今年9月20日,IEEE将在美国旧金山召开IEEE Infrastructure Conference(IEEE 基础设施会议),学会邀请到30余位技术行...

1342
来自专栏MixLab科技+设计实验室

当AI学会了咪蒙的文风之后……

不小心训练了一个AI学习了咪蒙的文章风格,获取了她的世界观,本文演示下此AI的能力。

1702
来自专栏大数据文摘

SODA大赛最高奖:基于动态网络与社会激励的新能源汽车租赁系统(视频+PPT)

2259
来自专栏镁客网

这款APP可取代超声测量法,两分钟即可诊断心脏健康 | 黑科技

1870

扫码关注云+社区

领取腾讯云代金券