![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
不智鱼
这个作者很懒,什么都没留下…
展开
-
[面试题] 求周长最长的三角形
题目:给定一组长短不一的棍子,求能组成的周长最长的三角形。分析:原创 2014-08-20 15:07:14 · 1382 阅读 · 0 评论 -
[面试题] 蚂蚁蚂蚁
题目:有一根长为Lcm的棍子,蚂蚁以1cm/s的速度在上面爬行,爬到两端就会从棍子上掉下,当两个蚂蚁相向爬行碰到即往相反方向爬行。知道所有蚂蚁离棍子左端的距离x[i],但蚂蚁的爬行方向随机,求所有蚂蚁掉落的最小时间和最大时间。原创 2014-08-20 15:49:23 · 620 阅读 · 0 评论 -
[面试题] 递增序列生成
思路:和《剑指OFFER》中求丑数的题目很像,序列中第N个数 必然是是前N - 1个数乘以 2 或者乘以5 中大于第N - 1个数的最小值。可以通过分别标记上次乘以2 或乘以5的位置开始寻找被乘数。取最小值,如果 乘以2 的小 则第N个数为该数,同时将2的标记位置右移一位,同理乘以5小时右移5的标记位置,二者相同时同时右移两位。显然,肯定能保证所得数比上一个数大。原创 2014-08-20 13:55:15 · 730 阅读 · 0 评论