题目描述 有一个2*n的网格，有一个人位于（1,1）的位置，即左上角，他希望从左上角走到右下角，即（2，n）的位置。在每一次，他可以进行三种操作中的一种： 1、向右走一格，即从（x，y）到（ ...

题目描述 给出一个序列包含n个正整数的序列A，然后给出一个正整数x，你可以对序列进行任意次操作的，每次操作你可以选择序列中的一个数字，让其与x做按位或运算。你的目的是让这个序列中的众数出现的次 ...

这是昨天面试时碰到的一道算法题：任意数分三组，使得每组的和尽量相等（感谢博友提供的关于该问题的相关资料 划分问题）。由于时间仓促，加之面试时头昏脑涨，这道题没做出来甚至没有给出思路，这让我多少有些遗憾和不甘。因为最近接触算法的东西较多而且本身对算法感兴趣，所以回家之后绞尽脑汁想把这题做出来 ...

题目：获取一个正整数数组的最优跳动方式，要求如下: 1）从数组中间的任意位置开始向右跳，每次跳动的步伐数不能超过该位置对应元素的值 2）在跳动次数最少的情况下计算每次跳动的步伐 以下是实现， ...

话说之前换工作的时候，我经历了一次美团的视频面试。 不像腾讯面试有自家软件，美团面试是在第三方网页上进行的，长这样： 看见中间的代码编辑区，我笑了，难道？真的？算法？ 我的算法，有点差呀。而且没怎么刷过题。 默默祈祷不要考算法。 可就在我以为面试要结束的时候，该来的还是来了 ...

　　前两天面试的过程中问道的一个算法题，题目不算难，但是一步步分析优化的过程我觉得挺受启发，所以拿出来分享一下。 　　题目要求很简单，就是找出给定数组中第二大的数，略微思考之后我给出了下面的答案，即使用执行两次迭代，使用冒泡排序将两个最大值移动到数组末尾，数组中倒数第二个值即为要求的第二大的值 ...

很多人看到的第一反应是动态规划，感觉和背包问题很像，但是这题其实有更简便的方法，就是贪心。 将怪物按血量从高到低排序，把箭支按伤害从高到低排序，从血量最高的怪物开始遍历，每次把超过当前怪物血量的箭支加入到我们维护的一个最小堆中(代码中我写的堆是Arrow的堆，其实好像可以直接 ...