国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【FAILED】記一次Python后端開發面試的經歷

kohoh_ / 895人閱讀

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

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


【04/18】電話面試

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

1. is==的區別?

is判斷兩個引用是否指向的是同一個變量,即內存id是否相等,==則是調用的__eq__方法,一般是用于判斷值是否相等,也可以重寫__eq__方法實現想要的效果。


2. dictlist的查找復雜度?

dicthash實現,查找的時間復雜度是O(1)list則為O(n)


3. a/b/c三個裝飾器依次裝飾函數fun(),裝飾器的執行順序?

注意裝飾器函數本身一般有兩層,在裝飾的時候外層和內層順序是相反的,詳情可以參考這邊文章python 多個裝飾器的調用順序。


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

evalexec


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

這里回答的是GIL相關的東西,可深可淺,自己把握~


6. 什么是上下文管理器?如何實現?

廣泛意義上來說,上下文是指程序運行的環境,Python中常見于打開文件或網絡連接,其實就是with關鍵字,如:

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

可以確保文件在最后會被關閉,只要對一個對象實現了__enter____exit__函數,就可以構造自己的上下文管理器了。


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

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


8. 如何判斷兩個浮點數是否相等?

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


9. MySQL的索引一般是怎么實現的?

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


10. 對于Flask的實現有了解嗎?

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



【04/20】現場筆試+面試

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

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

咩咩咩?不知道。(回來查了是25%,具體可以自行搜索,反正脫離數學N年是無論如何都想不出來的)。


2. 一個函數RAND7()隨機返回1~7,使用它構造一個RAND10()函數隨機返回10

一開始寫了個函數如下:

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

也是腦袋抽了,想得太簡單,這個rand10雖然能返回1~10的隨機數,但每個數出現的概率不是1/10,后面時間快到了檢查的時候才反應過來。正確的思路是:

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

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

JAVA代碼本身很簡單,即使沒學過也能看懂,改后的Python代碼如下:

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

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


4. 給定一個數組,按奇數在前升序,偶數在后降序排列,一行代碼實現。

沒啥好說的,一行代碼必然是列表生成式,假設數組是nums,代碼如下:

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

5. 實現單例。

單例就是說一個class只能有一個instance,實現的方法有很多,例如改寫__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)設計合適的數據庫結構;2)寫出SQL獲取點贊數最多的10個問題;

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


7. 設計一個棧,實現pop/pushmax方法,要求能在O(1)時間內取得最大值。

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


8. 手寫快排。

呵呵。


其他針對簡歷的提問
1. 你的網站,你覺得如果訪問量上去了,最先出現瓶頸問題的點是哪?怎么優化?

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


2. 如果要擴展后臺服務器,需要怎么做?

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


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

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


其他就無非是一些為什么想做后端開發之類的問題了,個人感覺題目大部分也挺簡單的,我的表現也算中規中矩吧,但面試官說我要進一步加強基礎知識,具體哪方面(數據庫、網絡協議、還是Python本身)又語焉不詳。

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/41573.html

相關文章

  • 一次慘烈阿里面試經歷

    摘要:當我們的需求出現變動時,工廠模式會需要進行相應的變化。總結來說,要想成功進行一次阿里巴巴的面試,你需要了解甚至掌握以下內容語言,尤其是線程原理數據庫事務,加鎖,重點分布式設計模式可以說是涉及范圍非常廣了。 showImg(https://segmentfault.com/img/bV8cSY?w=576&h=432); 前言 今天本是一個陽光明媚,鳥語花香的日子。于是我決定在逛街中感受...

    Eastboat 評論0 收藏0
  • 2017年3月份前端資源分享

    平日學習接觸過的網站積累,以每月的形式發布。2017年以前看這個網址:http://www.kancloud.cn/jsfron... 03月份前端資源分享 1. Javascript 175453545 Redux compose and middleware 源碼分析 深入 Promise(二)——進擊的 Promise Effective JavaScript leeheys blog -...

    ermaoL 評論0 收藏0
  • 2017年3月份前端資源分享

    平日學習接觸過的網站積累,以每月的形式發布。2017年以前看這個網址:http://www.kancloud.cn/jsfron... 03月份前端資源分享 1. Javascript 175453545 Redux compose and middleware 源碼分析 深入 Promise(二)——進擊的 Promise Effective JavaScript leeheys blog -...

    kamushin233 評論0 收藏0
  • 2017年3月份前端資源分享

    平日學習接觸過的網站積累,以每月的形式發布。2017年以前看這個網址:http://www.kancloud.cn/jsfron... 03月份前端資源分享 1. Javascript 175453545 Redux compose and middleware 源碼分析 深入 Promise(二)——進擊的 Promise Effective JavaScript leeheys blog -...

    yy736044583 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<