快手 演算法工程師 筆試

1.給定整數k和n，將n分為k個數，這k個數相加等於n。求這個k個數的最大乘積。 1<= k <= 10， 1 <= n <= 1000

int

main()
else
if(m ==n)
else
}if(m >n)
}for(int i = 0; i < k; i++)
}cout
}return0;
}

盲猜：分成的k個數大小相近的時候，k個數的乘積最大，僅僅是猜想，沒有嚴格證明，但是ac了。 

2.給定乙個矩陣，矩陣每個元素都有一定的值。從點a到點b的最短路徑為從點a到點b所經過的元素的和最小。現求任一矩陣從左上角到右下角的最短路徑是多少。

class

solution 
}return a[m-1][n-1
]; }
};

這道題顯然是dp

動態轉移方程為：dp[i,j] = min(dp[i-1, j], dp[i, j-1]) + a[i, j]

所以一行行地，從左到右遍歷矩陣到最後乙個元素即可。

可以不需要額外的變數記錄當前元素上面和左邊的值，每次計算直接在矩陣a修改就好了。

思路與leetcode這題類似：

演算法工程師

演算法工程師方向也各有不同吧，說下訊號處理主要是調研也就是看 演算法 和驗證，也就是寫 最後還有除錯了。發布於 2016 06 20 所謂演算法工程師，大致的工作範圍是演算法研究 工程實現兩部分，不同的人在不同的環境下各有側重。第一部分，在目前國內網際網路公司的環境裡，說演算法研究，其實更多的工作是...

20170826滴滴演算法工程師筆試

今天有點坑的就是，本以為題目還是一如既往的套路，程式設計會卡在那裡走不下去，結果是選擇題好多知識點都忘了，一心想著快點做完好去做程式設計題，換來的結果就是選擇題一頓瞎寫，程式設計題不到十分鐘ac了，只能說有點另類，主要也是由於今天的題目搭配顛覆了之前的套路，好了 就當做是乙個教訓吧，下面簡單寫一下程...

愛奇藝2018演算法工程師筆試

如果乙個字串s是由兩個字串t連線而成,即s t t,我們就稱s叫做平方串,例如 aabaab x 都是平方串.牛牛現在有乙個字串s,請你幫助牛牛從s中移除盡量少的字元,讓剩下的字串是乙個平方串。換句話說,就是找出s的最長子序列並且這個子串行構成乙個平方串。輸入描述 輸入乙個字串s,字串長度lengt...