非常感謝滴滴給了我非常多次面試機會，也由衷地佩服滴滴面試官的素質，希望大家不要再黑滴滴了。

        也不知自己為什麼這麼有勇氣，投遍了大廠的演算法，然而最近的狀態一直是做筆試，做測評，跑面試，什麼公司都投，像趕場一樣四處跑面試，真替自己心酸，仔細想一想，一家企業平均0.5小時投簡歷 + 2小時筆試 + 1小時測評 ，也就是一家公司平均要花3.5小時，然後細數這一個月，每天都在做筆試，根本就沒有認真地去看書，沒有踏踏實實地準備一家公司，整個九月都非常浮躁，面完滴滴我就一下子清醒了，也受到了很大的鼓勵。

       總結經驗，再接再厲，加油！

       本來我寫程式碼就爛，今天三面面試沒地方坐還在會議室地上蹲了一個多小時，極大地影響了我發揮，難過==

       字串最長迴文實現：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
def getLongList(lists):
    arr = list(lists)   #字串轉化為列表
    length = len(arr)
    # print (length)
    # print (arr)
    maxList =[]
    for i in range(length-1):  #遍歷字元
        tmp = []            #這個是變的，我老喜歡放錯地方
        #print (lists[i])
        if arr[i] == arr[i+1]:
            tmp.append(arr[i])
            tmp.append(arr[i+1])
            j = 1
            while i - j >= 0 and i+1+j < length-1: #判斷重複字元前後是否還有重複的
                left = arr[i-j]   #左邊字元
                right = arr[i+1+j]    #右邊字元
                if left == right:   #如果左右兩邊相同，就加進tmp中
                    tmp.insert(0,left)      #加在最前面
                    tmp.append(right)    #加在最後面
                j += 1  #重複上述操作
        if len(tmp) > len(maxList):
            maxList = tmp

        if i >1 and arr[i-1] == arr[i+1]:    #以i為中心對稱
            tmp.append(arr[i])
            j = 1
            while i-j > 0 and i+1+j < length:
                left = arr[i-j]   #左邊字元
                right = arr[i+j]    #右邊字元
                if left == right:   #如果左右兩邊相同，就加進tmp中
                    tmp.insert(0,left)      #加在最前面
                    tmp.append(right)    #加在最後面
                j+= 1
        if  len(tmp) > len(maxList):
            maxList = tmp
    return "".join(maxList)

if __name__ == "__main__":
    lists = "fccfedffde"
    arr = getLongList(lists)
    print (arr)
 

列印九九乘法表：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
def printTable():
    for i in range(1,10):
        print("{}X{}={}\t".format(i, i, i * i), end=" ")
    print ("\t")
    for i in range(1,10):
        for j in range(1,10-i):
            print ("{}X{}={}\t".format(j,j+i,j*(j+i)),end=" ")
        print("\t")
if __name__ == "__main__":
    printTable()
 

資料庫索引：

     索引的原理：對要查詢的欄位建立索引其實就是把該欄位按照一定的方式排列（比如，圖書館的書按照書名的第一個字母排序），建立的索引只是對該欄位有用，如果查詢的欄位發生改變，那麼這個索引就無效了，建立索引可以提高查詢效率，但如果索引太多，就會降低查詢的速度。

索引的優缺點：

優點：1）大大加快資料的檢索速度，這是建立索引的最主要原因

          2）可以加速表和表之間的連線

         3）通過建立唯一性索引，可以保證資料庫中表中的每一行資料的唯一性

         4）通過使用索引，在查詢的過程中，使用優化隱藏器，提高系統的效能。

缺點：1）索引會佔用一定的物理空間，如果佔用的空間很多，就會影響整個系統的效能

           2）建立和維護索引要耗費時間，這種時間隨著資料量的增加而增加

          3）當對錶中的資料進行增刪改的時候，索引需要動態的維護，這樣降低了資料的維護速度。

索引為什麼能夠增加查詢速度？

      在執行SQL語句時，預設的方式是根據搜尋條件進行全表搜尋，遇到匹配條件就加入到搜尋集合中，如果我們對某一欄位增加索引，查詢時就會先去索引列表中一次定位到特定值的行數，大大減少了遍歷的行數，所以就能明顯增加查詢的速度。

什麼時候新增索引呢？

      1）在經常需要搜尋的列上，可以加快搜索的速度；

      2）在作為主鍵的列上，強制該列的唯一性和組織表中資料的排列結構；

      3）在經常使用的連線列上，這些列主要是一些外來鍵，可以加快連線的速度

      4）在經常需要根據範圍進行搜尋的列上簡歷索引，因為索引已經排序，其指定的範圍是連續的

      5）在經常需要排序的列上建立索引，因為索引已經排序，這樣查詢可以利用索引的排序，加快排序查詢時間

      6）在經常使用WHERE子句的列上面建立索引，可以加快條件的判斷速度

建立索引的方法：

     1）直接建立索引，使用CREAT INDEX 語句或者使用建立索引向導；

     2）間接建立索引，在表中定義主鍵約束或者唯一性約束，同時也建立了索引

索引的型別：

1）唯一索引： 不允許其中任何兩行具有相同索引值的索引

2）主鍵索引：主鍵索引是唯一索引的特定型別

3）聚集索引：在聚集索引中，表中行的物理順序與鍵值的邏輯（索引）順序相同，一個表只包含一個聚集索引

Linux命令：

死鎖的產生：

死鎖的解決：