9月份去參加美團的面試，遇到乙個挺有意思的題，哈哈哈，現摘錄如下：
問題描述：
將1到9九個數字填入上圖，每個數字能且僅能使用一次，使得三條邊的四個數字之和相等。
解答：將a1到a9排成一排，然後求全排列，如果滿足a1+a2+a3+a4==a4+a5+a6+a7==a1+a7+a8+a9，則為輸出。據此程式設計如下：
#include using namespace std;
int array[10];
bool used[10];
int cnt = 0;
bool judge()
void backtrack(int k,int n)
return;
} for (int i = 1; i < n;i++) }
}int main()
進而可知，一共有864種情況。
美團筆試演算法題 統計位數
題目 統計位數 輸出 樣例輸入 2 13417 4解題思路 沒有思路時，歸納 f n f n 表示n的統計位數 規律基本出來了，f n n 10k 1 1 k f 10k 1 1 f n n 10k 1 1 k f 10k 1 1 if10k 110k that is k floor log10n ...
2017 美團程式設計題
程式設計題 大富翁遊戲 大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時，總共有多少種投骰子的方法。輸入描述 輸入包括乙個整數n,1 n 6 輸出描述 輸出乙個整數,表示投骰子...
2017微軟面試演算法題回顧
慘痛的回憶 1.求乙個陣列中的逆序對數 思路 o n2 的解法很明顯，暴力破解即可。但這肯定不是面試官要的答案，很明顯這樣的題是找至少o nlogn 的解法。考慮使用歸併排序，在歸併排序中是將陣列以mid分為左右兩部分，合併到新的陣列中的時候，比較a i 和a j 的大小，如果a i 比a j 大則...