智力题必考: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内推投递,简历优先筛选,面试流程加快!
点赞 评论 收藏
分享
02-09 16:53
清华大学
最近刷到好多宝子在焦虑暑期实习😣简历挂、笔试挂、一面挂…怀疑人生了?作为帮过3000+同学内推的老司机🚗今天必须说点大实话!!(建议先🐴后看,迟早用得上)💡 真相1:暑期实习本质是"提前锁人"门槛比秋招高很多!企业花大成本培养你,当然要挑最好的所以哪怕是C9大佬,挂掉也是常态😅不是你不够优秀,是竞争维度不同!💡 真相2:没暑期实习≠秋招完蛋说三遍:不是!不是!不是!见过太多 case👇0暑期实习 0日常实习秋招照样拿大厂SSP🎉暑期offer holder只是"下限高"但秋招才是主战场,翻盘机会多的是!💡 真相3:70% HC给暑期?别被吓到了能拿暑期的同学,那个厂只是保底🎯手里10个offer也只能去一家拒掉的offer会回流到秋招池实际秋招HC比你想象的多!!💡 真相4:没暑期怎么弯道超车?✅ 复盘踩坑记录,秋招别犯同样错误✅ 狂刷牛客面经,考点真的高度重合✅ 搞个日常实习背书,大厂title更香✅ 找内推人聊,打破信息差⚡✅ 海投+海笔+海面,面试是练出来的!记住:拿到1个好offer就够了暑期卷到赚到,卷不到就四个字——无!所!D!谓! 😎💡 真相5:别一天刷800遍状态!除了焦虑没有任何意义🙅‍♀️投完就放下,专注准备下一家有笔就做,有面就冲行动才是解药!💡 真相6:少看焦虑帖!小红书上的"offer收割机"是幸存者偏差silent majority 都在默默努力呢💪专注自己,静待花开🌸💡 真相7:一次挂掉≠你不行简历挂可能是关键词没匹配笔试挂可能是题库没刷够面试挂可能只是气场不合别让陌生人的判断定义你!💡 真相8:你要的不是实习,是成长整个过程逼你改简历、刷题、练表达这些能力提升才是真的赚到✨🎯 最后划重点:我们可以失败99次只需要成功1次就够了!暑期是练兵场🏃‍♀️秋招才是决战时刻⚔️现在准备的每一步都在为秋天的爆发蓄力🔋💬 评论区聊聊:你的实习进度咋样了?领【大厂内推码+面经合集】进【秋招抱团取暖群】(限前100名,手慢无!)秋招 求职经验 应届生求职 拒绝焦虑 实习转正
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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