![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java面试基础
文章平均质量分 51
开发鹏
我秃了,也变强了!
展开
-
12颗小球,有一颗质量不一样的面试题
今日面试,遇到了一道比较有意思的面试题,由于本人才疏学浅,所以当时并没有答上来。回来翻阅资料后才能白其中的原理。有一种,卧槽,这么简单 的感觉,特此分享留念!题目:有12课小球,其中有一颗重量不一样,给你一个天平,要你称3次找出哪颗小球不一样,是重了还是轻了!最开始我想到的是二分法查找 即 12课球 分成 1 2 3 4 5 6 7 8 9 10 11 12 各6个 去天枰对比 ,后来发现 称3次不够。回来查阅资料后,恍然大悟。不能二分 要3分 即 1234 ,5678 , 9 10 ...原创 2021-01-04 20:27:46 · 1016 阅读 · 1 评论 -
台阶的走法(斐波那契数列)-递归处理和循环处理
题目:有n个台阶,每次只能走一个台阶或两个台阶,问 一共有多少种走法?即 f(n) = ?首先 先自己模拟下台阶的走法,以方便寻找其中的规律台阶数 走法过程 结果 1 走1步 1种 2 走1步 走1步 走2步 2种 3 走1步 走1步 走1步 走1步 走2步 走2步 走1步 3种 4 走1步 走1步 走1步 走1步 走2步 走2步 走1步 走2步 走1步 走1步 走1步 ..原创 2020-12-28 22:16:36 · 765 阅读 · 0 评论