智力题必考:100个苹果,一次只能拿1~5个,怎么保证赢?

面试题简述

有100个苹果,两个人轮流拿,每次只能拿1到5个,谁能拿到最后一个谁赢,你先手,怎么保证你一定能赢?

面试官想听的

1、能不能抽象问题

2、能不能找到规律

3、能不能把思考过程说清楚

需要说明的是,这类智力题最重要的是推理能力,而不是答案。

面试回答举例

我会先从小规模的情况开始分析规律,而不是直接看100个数。

假设只剩下1个到5个苹果,先手一定赢。

详情请参考:http://xhslink.com/o/444QKKxYUTp

由浅入深分析

1、这是一个博弈论中的必胜态或必败态问题

2、核心是控制节奏,而不是算的快

3、类似问题在算法中常见,比如 Nim 博弈

4、重点不在公式,而在归纳和反推

面试加分点

1、提到我先从小规模推规律

2、能总结6的倍数是必败态

3、表达清楚 > 算得快

#面经##实习##春招##大厂#
技术必备题库 文章被收录于专栏

带你复盘大厂后端和算法面试,拆解面试官到底想听啥

全部评论
收藏!写得好!
1 回复 分享
发布于 02-25 22:27 四川
从小规模推规律
1 回复 分享
发布于 01-27 14:48 北京
原来是我智力有问题啊
1 回复 分享
发布于 01-19 19:46 陕西

相关推荐

高标智能 后端开发面经1. 自我介绍2. 将java文件编译成class字节码加载到JVM,会先被解析到哪个区域3. 频繁Minor GC的排查与解决4. JVM内存区域中哪些是私有,哪些是共享5. 线程之间的通信方式,如何保证线程安全?6. 自定义类实例化时,会不会生成它父类 Object 的实例?为什么?7. Spring IOC 三级缓存是否完全解决了循环依赖问题?举例说明。8. Spring IOC 依赖注入的方式有哪些?————————————————————【我们是谁】👉二轮车电控的业界"大佬",市占率50%以上!👉热门出海赛道,ebike-三电系统新势力!----------🌍国际化平台,格局打开🚀全方位培养,火箭晋升【岗位需求】结构、仿真、电机、软件、硬件、测试、营销、制造等【岗位地点】总部位于东莞松山湖,工作地点遍布全国及海外【薪酬福利】💡五险一金、周末双休、带薪年假、报到礼金、食宿安排、节假日礼品等~💡薪酬待遇:研发类硕士21~35万/年,本科12-21万/年;非研发12-21万/年;派驻海外岗位额外补贴1.4万+/月!【内推链接】https://kjgb.zhiye.com/campus/jobs?shareId=cd54c7a7-9898-4abb-bd5e-a37952f5e425&shareSource=2&qr=1&memory=%7B%7D&silence=1【内推码】EVKM89内推投递,简历优先筛选,面试流程加快!
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务