給定字符串，求最大不重復子串長度（秒了）

2 個人玩游戲，每局獲勝的概率都是 50%，A 贏 3 次勝利，B 贏 2 次勝利，求 A B 的獲勝概率（就是一個狀態轉移問題，畫了圖，秒掉）

兩個字符串的最大子序列長度（這個面試官只讓我說了思路，動態規劃秒掉）

面試官輕描淡寫地說，bp你會吧，寫一下吧，好我開始寫，正向傳播、反向傳播都推了一個遍，交給面試官看了一眼，說用代碼實現一下吧。（內心OS：？？？），用 numpy 寫了一個單層神經元的反向傳播，給面試官看了，問他還用不用寫完整的傳播過程，他說不用了。

第二個問題是正負樣本數據不均衡怎么處理。說了幾種方案，欠采樣，負采樣，生成負樣本等。接著問我怎么生成負樣本，說了圖像處理，GAN等等。就問我生產樣本需要注意什么，我說最重要的是要和原始樣本的分布保持一致。接著問我怎么能保證分布一致，到這基本就是我的知識盲區了，靠著經驗和理解開始扯，期間他一直盯著屏幕打字，中間還打了幾個哈欠，讓我一直糾結還要不要接著說下去，最后實在扯不下去了，經歷了十幾秒尷尬的沉默之后。他說，問你道題吧。

面試官在紙上畫了一個鏈表，讓我反轉，松了一口氣，終于到我有把握的了。很快寫出來，交給面試官看，他說，那我這鏈表要是有環你這是不是不對呀。又是一頓懵逼心想你剛才也沒畫環啊。。。短暫思考之后給了他兩種解決思路，這題算是過了。

后面一道題讓我寫個矩陣乘法，不讓用numpy，按照矩陣乘法的定義很快寫出來了。面試官看了一眼，問我能不能優化下，我盯著矩陣看了半天，這尼瑪咋優化呀。接著他說，你用Python可能意識不到這個問題（內心OS：那你還問我？？？）接著給了我一些提示，要用到cache的特性。其實認真思考一下應該能答出來的但是當時已經進入完全懵逼狀態，給了幾個思路都被他否了。然后就讓我回去等通知了。