![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试经验
岚漾忆雨
这个作者很懒,什么都没留下…
展开
-
编程题-求最长递增子序列的数量
最长递增子序列的数量 出处:今日头条内推一面编程题 题目:有一个无序数组,现需要你找到最长的递增的子序列的个数。 eg1: 1 2 4 3 5 最长的递增子序列是 1 2 4 5 和 1 2 3 5,所以应输出2。 eg2:1 1 1 1 1 输出5,即是5个长度为1 的 1思路我们从数组下标为0开始,0下标时,包含当前位置的最大长度只能是1,并且次数是1,下标为1时,包含1下标的最长递原创 2018-03-25 11:00:43 · 1521 阅读 · 0 评论 -
编程题-magic操作
背景 出处:2018今日头条实习生笔试题4 原因是我的代码通过率只有30%提示时间超限,但是没时间去修改了,所以很不甘心,写出优化后的代码。 magic操作 给一个包含n个元素的集合a和包含m个元素的集合b,定义一magic种操作,从一个集合中取出一个元素放入另一个集合中,使得两个集合的平均值都变大了。问一共可以进行多少次magic操作。 分析 要达到magic操作,那么取出的...原创 2018-03-25 14:23:25 · 980 阅读 · 0 评论