底层思维
文章平均质量分 63
J辫儿哥丶
"这一次真的要改需求了!"
"你是说之前的都是闹着玩的?"
展开
-
【随手记】有趣的面试题 —三人三鬼过河
问题标题三个人三只鬼结伴郊游,经过一条河,河上只有一艘小木船,木船只有两个位置,每次只能载2个人或鬼,河两岸人的数量如果小于鬼的数量,人就会被鬼无情的吃掉。问怎样过河人才能安然无恙?问题解析我们先来提取几个关键信息:第一,船只有两个位置,翻译过来就是每次乘坐的情况只能是一人一鬼、两人、两鬼这三种;第二,船开到对岸要回来,需要有人或鬼驾驶,船自己肯定不会回来,这是个隐藏信息;第三,也是最明显的一个,任何时候船两边人的数目,必须要大于等于鬼。我们的策略,必须基于这三个要点开始。好了,小伙伴们一原创 2021-07-12 13:39:20 · 1218 阅读 · 0 评论 -
【随手记】有趣的面试题 — 兔子试毒
题目描述有1000瓶药水,其中有一瓶是毒药,只要喝上一滴,一天之后就必死无疑。现在提供一批兔子来试毒,那我们怎么花最少的兔子、最少的时间,找出这瓶毒药呢?从时间角度考虑简单来说,就是堆兔子。直接拿1000只兔子试毒,一只兔子负责一瓶药水。结果自然是耗用1000只兔子,1天出结果。这样的优势比较明显,就是快;缺点也明显:使用的兔子太多,占资源。从空间角度考虑如果我们出于环保考虑,节约兔子,那么可以考虑用2分。第一轮就分为500瓶毒药为一组,先放一只兔子,每瓶药水喝一滴,这样可以排除500瓶。如果活原创 2021-06-28 14:30:10 · 643 阅读 · 0 评论