今天有點坑的就是，本以為題目還是一如既往的套路，程式設計會卡在那裡走不下去，結果是選擇題好多知識點都忘了，一心想著快點做完好去做程式設計題，換來的結果就是選擇題一頓瞎寫，程式設計題不到十分鐘ac了，只能說有點另類，主要也是由於今天的題目搭配顛覆了之前的套路，好了 ，就當做是乙個教訓吧，下面簡單寫一下程式設計部分：
題目一題意很好理解就是給定乙個陣列求其中子串行的最大和
思路：典型的動態規劃問題不需要多說，直接看**
#!usr/bin/env python
#encoding:utf-8
'''__author__:沂水寒城
功能：求連續子陣列的最大和
'''def test_func(num_list):
'''求連續子陣列的最大和
'''res=-1000000
tmp=0
for i in range(len(num_list)):
tmp=max(num_list[i],tmp+num_list[i])
res=max(res,tmp)
print res
if __name__ == '__main__':
num_list=[-1,2,1,3,4,16,7,-30,12,3]
test_func(num_list)
結果如下：
33
[finished in 0.3s]
題目二題很短，很好理解，就是給定乙個陣列求其中第k大的數字
思路：直接排序輸出即可
#!usr/bin/env python
#encoding:utf-8
'''__author__:沂水寒城
功能：給定乙個陣列求其中第k大的數字
'''def test_func(num_list,k):
'''給定乙個陣列求其中第k大的數字
'''num_list.sort(reverse=true)
print num_list[k-1]
if __name__ == '__main__':
k=2num_list=[-1,2,1,3,4,16,7,-30,12,3]
test_func(num_list,k)
結果如下：
12
[finished in 0.3s]
2017滴滴測試開發工程師
一 單選題 1.30人需要喝啤酒，每4個空瓶能夠換一瓶酒，問每人一瓶至少需要買多少瓶酒？2.10個人每個人都要互相握手,那所有人共握過幾次?3.100 個桌球運動員進行比賽，採用7局4勝，單個一人擁有特權，進入決賽決出冠軍，共需要打多少場球？4.黃綠球各70個，放入兩個空間裡，隨機取黃球的概率比較大...
演算法工程師
演算法工程師方向也各有不同吧，說下訊號處理主要是調研也就是看 演算法 和驗證，也就是寫 最後還有除錯了。發布於 2016 06 20 所謂演算法工程師，大致的工作範圍是演算法研究 工程實現兩部分，不同的人在不同的環境下各有側重。第一部分，在目前國內網際網路公司的環境裡，說演算法研究，其實更多的工作是...
滴滴演算法工程師實習生一面面經
滴滴今年校招的筆試題灰常的簡單，選擇是往年的原題，智力題什麼的也都可做，兩道程式設計題分別是翻轉字串中單詞的字母順序，和俄羅斯套娃dp問題，於是就接到了找實習以來的第二場現場面試通知。1 自我介紹一下吧 2 看了你的簡歷感覺和所報崗位有關的只有乙個競賽，那就介紹一下都做了什麼，怎麼實現的吧 大體介紹...