題目描述 有一個2*n的網格，有一個人位於（1,1）的位置，即左上角，他希望從左上角走到右下角，即（2，n）的位置。在每一次，他可以進行三種操作中的一種： 1、向右走一格，即從（x，y）到（ ...

題目描述 給出一個序列包含n個正整數的序列A，然后給出一個正整數x，你可以對序列進行任意次操作的，每次操作你可以選擇序列中的一個數字，讓其與x做按位或運算。你的目的是讓這個序列中的眾數出現的次 ...

這是昨天面試時碰到的一道算法題：任意數分三組，使得每組的和盡量相等（感謝博友提供的關於該問題的相關資料 划分問題）。由於時間倉促，加之面試時頭昏腦漲，這道題沒做出來甚至沒有給出思路，這讓我多少有些遺憾和不甘。因為最近接觸算法的東西較多而且本身對算法感興趣，所以回家之后絞盡腦汁想把這題做出來 ...

題目：獲取一個正整數數組的最優跳動方式，要求如下: 1）從數組中間的任意位置開始向右跳，每次跳動的步伐數不能超過該位置對應元素的值 2）在跳動次數最少的情況下計算每次跳動的步伐 以下是實現， ...

話說之前換工作的時候，我經歷了一次美團的視頻面試。 不像騰訊面試有自家軟件，美團面試是在第三方網頁上進行的，長這樣： 看見中間的代碼編輯區，我笑了，難道？真的？算法？ 我的算法，有點差呀。而且沒怎么刷過題。 默默祈禱不要考算法。 可就在我以為面試要結束的時候，該來的還是來了 ...

　　前兩天面試的過程中問道的一個算法題，題目不算難，但是一步步分析優化的過程我覺得挺受啟發，所以拿出來分享一下。 　　題目要求很簡單，就是找出給定數組中第二大的數，略微思考之后我給出了下面的答案，即使用執行兩次迭代，使用冒泡排序將兩個最大值移動到數組末尾，數組中倒數第二個值即為要求的第二大的值 ...

很多人看到的第一反應是動態規划，感覺和背包問題很像，但是這題其實有更簡便的方法，就是貪心。 將怪物按血量從高到低排序，把箭支按傷害從高到低排序，從血量最高的怪物開始遍歷，每次把超過當前怪物血量的箭支加入到我們維護的一個最小堆中(代碼中我寫的堆是Arrow的堆，其實好像可以直接 ...