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

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

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

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

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

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

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