专栏名称: 程序员大咖

为程序员提供最优质的博文、最精彩的讨论、最实用的开发资源；提供最新最全的编程学习资料：PHP、Objective-C、Java、Swift、C/C++函数库、.NET Framework类库、J2SE API等等。并不定期奉送各种福利。

一道有趣的面试题：鸡蛋从第N层及以上的楼层落下会摔破

程序员大咖 · 公众号 · 程序员 · 2017-01-06 20:01

正文

=========答案分割线=========

解答1：得0分的答案

用二分法。

这基本可以说就是没有通过大脑得出来的答案，而且还貌似很牛掰的样子，并常常带着一个lgn的复杂度。如果你接着问怎么个二分法，他就答不上来了。

这个答案不是我杜撰出来的，而是我拿这个题目问过身边的一些人，其中有几个人真的随口就把二分法给说出来了。每当我听到二分法时，当我没问。

解答2：得5分的答案

如果我们动一下脑子仔细思考这个问题，我们会得到一个相对不错的答案。参加BAT面试那位朋友就给出了下面的这种方案，并自认为是一种很完美的答案。但面试官给出的回答是：我还是不满意。

据说，他这种思路的灵感来自于数学中的求极值问题。

推荐文章

程序猿 · 台积电遭质疑是血汗工厂，工程师需24小时待命，总裁幽默回应

7 小时前

蚂蚁技术AntTech · 推动数据价值的安全释放，第二届“隐语杯”数据挑战赛报名启动

昨天

程序员小灰 · 我的第一个副业是什么？

3 天前

老刘说NLP · RAG的有趣新尝试:将文本编码进MP4文件实现思路及Agentic-doc处理文档

2 天前

极客之家 · 一款开源强大的酒店客户管理系统

2 天前

见闻IPO · 看看美股大跌导火索说了什么？摩根大通：股市可能非常接近转折点

7 年前

中国经济网 · 微信群主别怕！"谁建群谁负责"最完整解释来了！

7 年前

有车以后 · 预计9万起，哈弗H4正式发布，老外都来围观！

7 年前

文学家 · 中产阶级

7 年前

券商中国 · 2018首家上市券商要来了！三大名知酒企跻身前十大股东

7 年前