摘要：正確的思路是等概率隨機只取出共個數(shù)，每個數(shù)出現(xiàn)的概率也是相等的隨機輸出把一段代碼改成，并增加單元測試。代碼本身很簡單，即使沒學(xué)過也能看懂，改后的代碼如下但是對于單元測試則僅限于聽過的地步，需要用到，好像也有別的模塊。

在拉勾上投了十幾個公司，大部分都被標記為不合適，有兩個給了面試機會，其中一個自己覺得肯定不會去的，也就沒有去面試，另一個經(jīng)歷了一輪電話面加一輪現(xiàn)場筆試和面試，在此記錄一下面試的內(nèi)容，做個小的總結(jié)。

上來沒廢話，直接開始問問題。

1. is和==的區(qū)別？

is判斷兩個引用是否指向的是同一個變量，即內(nèi)存id是否相等，==則是調(diào)用的__eq__方法，一般是用于判斷值是否相等，也可以重寫__eq__方法實現(xiàn)想要的效果。

2. dict與list的查找復(fù)雜度？

dict用hash實現(xiàn)，查找的時間復(fù)雜度是O(1)，list則為O(n)。

3. a/b/c三個裝飾器依次裝飾函數(shù)fun()，裝飾器的執(zhí)行順序？

注意裝飾器函數(shù)本身一般有兩層，在裝飾的時候外層和內(nèi)層順序是相反的，詳情可以參考這邊文章python 多個裝飾器的調(diào)用順序。

4. 如何運行一個字符串？

eval和exec。

5.Python多線程能否充分利用CPU多核心，為什么？

這里回答的是GIL相關(guān)的東西，可深可淺，自己把握~

6. 什么是上下文管理器？如何實現(xiàn)？

廣泛意義上來說，上下文是指程序運行的環(huán)境，Python中常見于打開文件或網(wǎng)絡(luò)連接，其實就是with關(guān)鍵字，如：

with open("test.txt") as file:
     print(file.read())

可以確保文件在最后會被關(guān)閉，只要對一個對象實現(xiàn)了__enter__和__exit__函數(shù)，就可以構(gòu)造自己的上下文管理器了。

7. 同步/異步/阻塞/非阻塞都是什么？

感覺直接解釋概念不好解釋，這里我回答的思路是舉例子，異步說白了就是任務(wù)不需要同步進行，比如用爬蟲爬取一個數(shù)據(jù)，然后再保存數(shù)據(jù)，接下來再去爬另一個數(shù)據(jù)，這是同步；異步就是爬蟲不用等著數(shù)據(jù)保存好，爬完一個直接去爬另一個，數(shù)據(jù)保存的事情交給別的邏輯去慢慢處理；阻塞和非阻塞也是基于此的，同步的情況下會阻塞爬蟲，爬蟲需要等待數(shù)據(jù)的保存。（這部分是我自己的理解，建議看看專業(yè)的說明）

8. 如何判斷兩個浮點數(shù)是否相等？

之前完全沒想過這個的問題，我的回答就是按一個差不多的精度去比較，比如到小數(shù)點第幾位之前都是相等的，就認為兩個數(shù)相等，或者Math模塊里可能有什么方法可以去精確對比，當時是這么回答的，現(xiàn)在查了一下基本也是這個思路，Math模塊中有一個isclose函數(shù)用來判斷兩個浮點數(shù)的值是否接近或相等

9. MySQL的索引一般是怎么實現(xiàn)的？

B-Tree(一般是B+Tree)和Hash，然后再簡單介紹一下。

10. 對于Flask的實現(xiàn)有了解嗎？

只知道WSGI，其余的不清楚，暫時還沒去深入看Flask的源碼。

跨了大半個北京城，還跟leader撒謊請假，也是心累。筆試題如下：

1. 一個木棍任意截成三段，圍成三角形的概率？

咩咩咩？不知道。（回來查了是25%，具體可以自行搜索，反正脫離數(shù)學(xué)N年是無論如何都想不出來的）。

2. 一個函數(shù)RAND7()隨機返回1~7，使用它構(gòu)造一個RAND10()函數(shù)隨機返回10。

一開始寫了個函數(shù)如下：

def rand10():
    a = rand7()
    b = rand7() - 4
    if b < 0:
        b = 0
    return a + b

也是腦袋抽了，想得太簡單，這個rand10雖然能返回1~10的隨機數(shù)，但每個數(shù)出現(xiàn)的概率不是1/10，后面時間快到了檢查的時候才反應(yīng)過來。正確的思路是：

def rand10():
    while 1:
        res = (rand7()-1)*7+rand7()    # res等概率隨機1~49
        if res < 40:                   # 只取出0~39共40個數(shù)，每個數(shù)出現(xiàn)的概率也是相等的
            return res % 10 + 1        # 隨機輸出1~10

3. 把一段JAVA代碼改成Python，并增加單元測試。

JAVA代碼本身很簡單，即使沒學(xué)過也能看懂，改后的Python代碼如下：

class MyClass:
    __current = 0
    def next(self):
        MyClass.__current += 1
        return MyClass.__current

但是對于單元測試則僅限于聽過的地步，需要用到unittest，好像也有別的模塊。

4. 給定一個數(shù)組，按奇數(shù)在前升序，偶數(shù)在后降序排列，一行代碼實現(xiàn)。

沒啥好說的，一行代碼必然是列表生成式，假設(shè)數(shù)組是nums，代碼如下：

sorted([n for n in nums if n % 2]) + sorted([n for n in nums if not n % 2], reverse=True)

5. 實現(xiàn)單例。

單例就是說一個class只能有一個instance，實現(xiàn)的方法有很多，例如改寫__new__方法：

class Singleton(object):
    _instance = None
    def __new__(cls, *args, **kw):
        if not cls._instance:
            cls._instance = super(Singleton, cls).__new__(cls, *args, **kw)  
        return cls._instance 

6. 有一個問答平臺，每個用戶對一個問題最多只能回答一次，同一個問題最多只能對一個答案點贊；1)設(shè)計合適的數(shù)據(jù)庫結(jié)構(gòu)；2)寫出SQL獲取點贊數(shù)最多的10個問題；

我平時也就用數(shù)據(jù)庫查數(shù)據(jù)，在設(shè)計數(shù)據(jù)庫上沒有深入研究，因此的我答案就簡單寫了有哪些表，字段分別是什么，至于題中的條件限制，就交由后臺的程序邏輯去處理，而不是在數(shù)據(jù)庫設(shè)計層面去限制。因為是自己設(shè)計的表結(jié)構(gòu)，SQL本身也就不難。

7. 設(shè)計一個棧，實現(xiàn)pop/push及max方法，要求能在O(1)時間內(nèi)取得最大值。

LeetCode原題?。?b>list怎么能O(1)取得最大值呢，無非是空間換時間，每push一個數(shù)就同時記錄當前的最大值。

8. 手寫快排。

呵呵。

1. 你的網(wǎng)站，你覺得如果訪問量上去了，最先出現(xiàn)瓶頸問題的點是哪？怎么優(yōu)化？

我答的是數(shù)據(jù)庫，因為好多不必要或者可以使用緩存的地方也頻繁操作數(shù)據(jù)庫，而且是使用的ORM，但之前從哪看到ORM不能確保對應(yīng)的SQL語句是最優(yōu)的，因此可以嘗試使用原生SQL或者增加Redis緩存。

2. 如果要擴展后臺服務(wù)器，需要怎么做？

（話說這不是運維的工作么。。。）呃，就是增加服務(wù)器啊，然后前面加一層負載均衡，把請求分配給不同的服務(wù)器。（那不同的服務(wù)器怎么使用你的Session？）再加個Session服務(wù)器。

3. 我看你平時刷編程題，有遇到什么有意思的題目嗎？

LeetCode才開始刷，就舉了兩道Codewars上的題目，我也真是傻了，真的舉了兩道有意思（但自己沒做好）的題。

其他就無非是一些為什么想做后端開發(fā)之類的問題了，個人感覺題目大部分也挺簡單的，我的表現(xiàn)也算中規(guī)中矩吧，但面試官說我要進一步加強基礎(chǔ)知識，具體哪方面（數(shù)據(jù)庫、網(wǎng)絡(luò)協(xié)議、還是Python本身）又語焉不詳。