经典面试题目解析
熊仙森
Walk slowly, it can always be far away
展开
-
谷歌公司经典面试题扔鸡蛋的详细解读(一)
首先说一下大概的题目 题目:扔鸡蛋问题有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点? 可以想象,最关键的地方有两个,一个是如何尝试的次数最少,还有最最重要的一点,你只有两个鸡蛋,都碎了就没办法找了这个地方也是我一开始忽略的地方,导致我不明...原创 2018-07-09 09:19:59 · 15928 阅读 · 12 评论 -
谷歌公司经典面试题扔鸡蛋的详细解读—动态规划(二)
上一篇博客中咦非常通俗的语言讲解了在只有两个鸡蛋的鸡蛋的情况下如何最快的找到鸡蛋摔碎的临界点(这只是个题目,千万别尝试吆,否则一层楼应该就行了)。 传送门:谷歌公司经典面试题扔鸡蛋的详细解读(一) 接下来,题目进阶,如何利用动态规划来求解扔鸡蛋的问题。 既,有M层楼/N个鸡蛋,再来找鸡蛋不碎的临界点,需要尝试的次数?首先要说的是到底啥是动态规划? 动态规划 英文 Dynamic Pro...原创 2018-08-10 15:41:56 · 11582 阅读 · 5 评论 -
01背包问题——贪心+DP
在8月18号参加了华为的优招机试,三道编程题,前两道难度不算很大,第一题很简单,第二题是经典的背包问题,小偷偷东西,顺着这个机会也总结一下这个01背包问题,对于题目的描述一开始是凭记忆写的,后来在牛客网上看到了这个面试的题目,应该是对的,不过有小的区别也不影响题目的分析和编程实现。题目描述小偷来到了一个神秘的王宫,突然眼前一亮,发现5个宝贝,每个宝贝的价值都不一样,且重量也不一样,但是小偷...原创 2018-08-20 20:02:28 · 14771 阅读 · 10 评论 -
染色问题 —— 扇形涂色
题目描述:方法一:公式推导法代码实现方法二:递归法法2-1法2-2代码实现算法复杂度分析及改进总结综述: 做了作业帮的题目,感觉总体不是很难,题目很常规,遇到了这个扇形染色问题,顺势做一个总结和分析。精华!!!如遇上跪求读完,没有收获你砍我!!!题目描述: 一个圆分成N个扇形,用四种颜色上色,要求相邻两个颜色不同,求有多少种不同的方法...原创 2018-09-06 22:42:28 · 5898 阅读 · 1 评论