一道微软面试题，大家看看怎么解答 - 职场人生 - 51CTO技术论坛

社区导航: 专家门诊网络技术操作系统数据库程序设计系统应用考试认证 CIO及信息化站长交流综合交流下载基地 51CTO产品服务

【设为首页 | 收藏本站】

51CTO技术论坛» 职场人生 » 一道微软面试题，大家看看怎么解答 [ 打印] [ 订阅] [ 收藏] [ 推荐给朋友] [ 本帖文本页]

论坛跳转:

Alice_injuly 性别:女

新新人类

帖子 1
精华 0
无忧币 12
积分 2
阅读权限 20

注册日期 2008-1-29

最后登录 2008-1-31

离线

[查看资料] [发短消息] [Blog]

发表于:2008-1-31 16:59　　标题：一道微软面试题，大家看看怎么解答
＜上一帖 | 下一帖＞

《编程之美——微软技术面试心得》http://www.china-pub.com/38070

中的一道题，作者是微软研发经理，主持过多次招聘。大家看看这道题怎么解？据说有很多种解法：）这里：http://yishan.cc/forums/thread/711.aspx

星期五的晚上，一帮微软技术员在希格玛附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：
我以前在烙饼店打工，顾客经常端非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。
我后来想，这实际上是个有趣的问题：假设有n块大小不一的烙饼，那最多/最少要翻几次，才能达到最后大小有序的结果呢？
话音刚落，吧台的酒保就开腔了：这太难了吧。我有个简单的问题。有一次我烙了三个饼，一个两面都焦了，一个两面都是金黄色，一个一面是焦的，一面是金黄色，我把它们摞一起，只能看到最上面一个饼的一面，发现是焦的，问最上面这个饼的另一面是焦的概率是多少？
不少喝酒的人脱口而出：1/2！
上面的说法对吗？你能否写出一个程序，对于n块大小不一的烙饼，输出最优化的翻饼过程呢？