前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >漫画:美团面试题(面试时,面试官给了我一块巧克力。。)

漫画:美团面试题(面试时,面试官给了我一块巧克力。。)

作者头像
程序员小浩
发布2020-04-07 16:04:37
4470
发布2020-04-07 16:04:37
举报
文章被收录于专栏:小浩算法小浩算法

今天是小浩算法“365刷题计划”第76天。这次小浩又出去面试,虽然面试官没让他修电暖气,但却给了他一块巧克力。。。(题目由读者在美团面试后提供)

01

PART

巧克力

巧克力的凹槽是干嘛用的?大量的凹槽设计增加了巧克力的接触面积,可以使巧克力快速的凝固,并且保证凝固均匀。试想一下,如果是把巧克力放入平整的没有凹槽的方形盒子中,是不是凝固后很难取下来呢。

面试题:小浩出去面试时,面试官掏出一块10×10个小块的巧克力。首先,面试官把巧克力掰成两大块,并且吃掉其中一块,把另一块交给小浩。小浩再把剩下的巧克力掰成两大块,吃掉其中一块,把另一块交回给面试官。两个人就这样无聊且枯燥的掰呀掰。。。

规定:谁没办法往下继续掰,谁就输了。如果面试官先开始掰的话,面试官和小浩谁有必胜策略?(面试官输了,小浩将赢得面试)

(找到这个魔幻的图,看的我饿了)

02

PART

题目分析

原题由读者 venus 提供,小浩在其基础上改编而成。

作为聪明机智的小浩(没见过这么夸自己的),最后当然是小浩获胜。获胜的方法:只要小浩一直保持巧克力是正方形就可以了。刚开始,巧克力是10×10的,长这样:

不管面试官咋掰,最后都会掰成一个长宽不相等的正方形。举个栗子,假若面试官把巧克力掰成6×10的:

小浩就再把它掰成6×6的:

不管面试官咋整,小浩都将其变成正方形,直到最后一次将其变成一个1×1的巧克力,此时面试官就输掉了面试。哦不,是小浩赢得了面试。

03

PART

超级改编版

下面的问题不要陷入固定思维哈~

如果巧克力换成边长为10的等边三角形,长这样:

每次只能沿着线条掰下一个小等边三角形吃掉,假若还是由面试官开局,请问,谁必胜?评论区留下你的分析过程吧

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-04-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小浩算法 微信公众号,前往查看

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

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档