摘要:
谷歌对面试者提出的15个让人疯狂的问题 Google人力资源部门面试的时候都会询问面试者一些问题,但是在这些问题之中有些简单的让人摸不着头脑,(比如说,为什么窨井盖是圆的?)有些却让人感觉到很傻。现在罗列出其中最具特色的十五道问题并附上答案和大家共享。 1.一辆校园巴士可以装多少个高尔夫球? 面试职 阅读全文
摘要:
楼层扔鸡蛋问题 题目 “两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置,可以摔碎两个鸡蛋。” 分析 这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假 阅读全文