每天都在和女儿玩，我写个100以内的数字折起来，然后让她试最优解次数猜 😂😂😂 DS的LV 发表于 2022-10-28 11:18
这是在说binary search吗？不至于这点东西就说CS如何吧。基本的离散数学的概念：full search的N种方法。 fengeer 发表于 2022-10-28 11:34
原题是扔鸡蛋，leetcode 887…lovehawaii 发表于 2022-10-28 12:48
扔鸡蛋是经典题型啊... 看过去用二分可以做，其实这不是最优的 最优的是通过分析，会发现，这其实就是一个公式在里面 但是，这个题，真的不太会考，因为要考，比较好写的就是二分，但是这个又不是最优 最优的，重点过程在于推导，代码又没啥 阿宇 发表于 2022-10-28 13:28
2个箱子，往楼下仍，只有两种可能：碎和不碎。 请问如何算出最高可以从那层扔不碎？ （可以算他100层高） LEET CODE 里有没有相同的题目啊？（牛人恆牛- 层主告知是的。887。有兴趣可以看下。竟然那么多解法！） 话说： 有人可以回答下大厂出这道题的目的是什么吗？ 它想考你什么？ 如果你是面试人员，你会选这道题吗？） 考官一来就是这道题给你，是看得起你，还是看不起你的表现啊？ ****我是看啥最后都可以想到推娃的教育分割线****** 个人觉得其实，CS ， 即使不考虑钱，不去当码农，CS当个兴趣爱好给孩子学也是极好的！ 因为真的很锻炼人的思维能力啊！ 编程好的，逻辑思维能力傻不了。 而人一生其实就是在解决一道又一道题目。 最后还是觉得孩子有可能还是要推（不搞竞赛） 1： 数学里的逻辑，抽象思维 - 然后CS 2： speech and debate 3: team sport and individual sport (运动要长期坚持） 4： music or art 选一样。 两种都提高美商和另种表达自我的方式 5： 一样他自己喜欢的，不在这上面的爱好。比如做饭园艺演戏等 娃可以这样就很好了。 有没有得奖，可不可以竞赛到不重要。到底普娃能走多远也不是靠推推的了的。 半个马和甲 发表于 2022-10-28 11:09
刷力扣肯定管用，有的题自己可能干瞪眼，但是看了答案再自己做一次，下回看到就马上知道，我觉得像小时候奥数题的感觉，刷刷就有感觉了，不刷不行，有的人不跳槽也刷题，为了保持做题的敏锐。dngdnhxqs 发表于 2022-10-28 13:54
思考方式对，不过原题更狡猾！ 箱子只要碎了，就不能再用来做试验了。而数字猜大了/小了可以继续猜。 需要混合两种方案 开始，从2楼开始，每次加2^N层，直到箱子碎了。 然后，从上一次不碎的层开始，就只能一层一层加了。 如果有3个箱子，答案可能会更有趣。。。 bb5 发表于 2022-10-28 13:47
矿工经典面试题啊 miavita 发表于 2022-10-28 14:34
矿工也考这个？ 半个马和甲 发表于 2022-10-28 15:39
这是典型的脑子坏掉的题目，鸡蛋能扔到地上不碎吗？扔箱子恐怕不是碎不碎的问题，是安全问题了。要是谁跑到高楼上扔箱子，恐怕有人要报警了，或者被当作精神病抓了。出题目的人好歹也勤奋点稍稍花点时间动点脑筋，想一亇符合逻辑一点的例子不行吗？在这种出题的人底下干活，估计以后工作会很痛苦，懒加上教条主义。 lnghng 发表于 2022-10-29 09:59
完全不理解这个题目的逻辑啊。只凭碎和不碎这两个状态，能“算”出来箱子最高能从哪里扔下来不碎？ aiyamayayongle 发表于 2022-10-29 10:06
LEET CODE 里有没有相同的题目啊？（牛人恆牛- 层主告知是的。887。有兴趣可以看下。竟然那么多解法！） 话说： 有人可以回答下大厂出这道题的目的是什么吗？ 它想考你什么？ 如果你是面试人员，你会选这道题吗？）
考官一来就是这道题给你，是看得起你，还是看不起你的表现啊？
****我是看啥最后都可以想到推娃的教育分割线****** 个人觉得其实，CS ， 即使不考虑钱，不去当码农，CS当个兴趣爱好给孩子学也是极好的！
因为真的很锻炼人的思维能力啊！ 编程好的，逻辑思维能力傻不了。 而人一生其实就是在解决一道又一道题目。
最后还是觉得孩子有可能还是要推（不搞竞赛） 1： 数学里的逻辑，抽象思维 - 然后CS 2： speech and debate 3: team sport and individual sport (运动要长期坚持） 4： music or art 选一样。 两种都提高美商和另种表达自我的方式 5： 一样他自己喜欢的，不在这上面的爱好。比如做饭园艺演戏等
娃可以这样就很好了。 有没有得奖，可不可以竞赛到不重要。到底普娃能走多远也不是靠推推的了的。
这个好！ 。你孩子会因为你起点好高。 （我觉得这道题给有些家长，比如我，咳，一开始都不知道最优解怎么开始想。咳）
给你点个赞👍！
1/n 解法不是最优解。 选这道题做例子（不好意思有些标题党）因为解法有很多。暴力解，1/N ，还有equilibrium 解法。 感觉前面两种大家都应该可以想到。后面的一种不一定。
一题多解。但不是每种解法都是最好的。 这就可以培养孩子的思维能力啊。 。
不要，哦也，我做出来了。 就完事儿了。 可以再想想, 可以解的更好吗？要锻炼的是这种思维模式。 我觉得能这样思考的孩子和大人, 绝对脑子要比普通人优秀的。 （我就做不到哈哈。正在学习中）
厉害，hard level的题都能报出题号！
我去。还真的是！ 如果有人第一次看见这题，从来没有做过LEET ， 就解出来这道题 - 不是暴力解,是optimal 解。（45分钟以下）
这样是什么水平呀？ 另外： 看来刷题真的有用啊！ 可好像对于不刷题的很不公平啊！ 一个是靠真章解，一个靠刷题。这样招人不是会错过好多很好的人？
所以说好不公平哦。
就我知道的、至少两个大公司考过这道题了~~~他们到底想要啥？ ~
还是觉得对于招人不太有大意义。 还可能刷走一批真正可以从0思考的，拿走一批刷题的。 （现实解决问题不是啥都有现成题型的呀。让我选人我肯定要自己可以解出来的- 暴力不算）
不过看来刷LEET code 真的还是需要的。 这个懒也许偷不了。否则总感觉一下子就被disadvantage 好多啊
思考方式对，不过原题更狡猾！ 箱子只要碎了，就不能再用来做试验了。而数字猜大了/小了可以继续猜。
需要混合两种方案 开始，从2楼开始，每次加2^N层，直到箱子碎了。 然后，从上一次不碎的层开始，就只能一层一层加了。
如果有3个箱子，答案可能会更有趣。。。
刚刚面试过这个题目。
我知道正确答案，对100和2个箱子而言，是14.
但是我故意给出了一个答案15. 以显示我提前不知道这个题目。
结果我没有被录用。
sad story.
😂😂😂😂 这样想： 他们的损失。哼。 去灭他（现在是AAPL） 拿大包去！
谢谢女神MM的回答❤️❤️
看来小时候刷题的 大学后又回归刷题 生活是个圆，刷题是奥义~~~ ~
复杂的问题都给被层主简明扼要讲出来了，适合去教学。
矿工也考这个？
现在买硬盘挖比特币的也叫矿工，haha
话说这有点像TCP的congestion control啊，发现congestion之后速度打对折，不再congested的时候以线性提速。
不懂不要乱说
不是算，而是试。看怎么试最有效率。这题的tricky处在于没摔碎的箱子是可以再用来试别的楼层的。
所谓算，指的是算法流程。