上午九點五十分，林晨坐在T廠大樓三十二層的一間小型會議室裡。
會議室不大，約十平米，一張長方形會議桌，四把椅子，牆上掛著白板。窗戶朝東，晨光透過百葉窗在地板上投下斑駁的光影。空氣裡有淡淡的消毒水味和咖啡香——典型的網際網路公司氣味。
林晨提前二十分鐘到達。前臺核對資訊後，一位年輕的HR實習生將他領到這裡，遞上一瓶礦泉水，禮貌地說面試官馬上就到。
他開啟筆記型電腦，連線電源，再次檢查網路。影片面試連結已經發到郵箱，但他被通知第一輪是現場面試。也好，面對面更能展現狀態。
九點五十五分，門被推開。
進來的是個三十出頭的男性，短髮，戴黑框眼鏡，穿著深灰色T恤，胸口印著T廠的logo。他手裡拿著iPad和一支筆，步伐輕快。
“林晨是吧？我是王磊，AI平臺部的演算法工程師，今天由我來做技術一面”。他伸出手，笑容溫和但透著專業感。
林晨起身握手：“王老師好，我是林晨”。
“坐坐，別客氣”。王磊在對面坐下，開啟iPad，“簡歷我看過了，十年跨境電商經驗，最近半年自學AI，還做了個量化投資系統”？
“是的”。林晨點頭，心裡快速調整狀態——蘇婉說得對，不是接受考核，是展示價值。
“那我們直接開始吧”。王磊推了推眼鏡，“先做兩道演算法題，可以嗎”？
“沒問題”。
王磊在iPad上操作幾下，將螢幕轉向林晨。是T廠內部的線上程式設計平臺介面，題目已經載入。
第一題：尋找旋轉排序陣列中的最小值 II
題目描述：假設一個按升序排列的陣列在某個未知點上進行了旋轉（例如，陣列 【0,1,2,4,5,6,7】 可能變成 【4,5,6,7,0,1,2】）。陣列中可能包含重複元素。請編寫一個函式，找出其中最小的元素。
難度標籤：Hard。
林晨掃了一眼題目。這是二分查詢的變種，經典難題。他曾在LeetCode上刷過類似的題，但包含重複元素會增加複雜度。
“可以用這個平臺寫，也可以在白板上寫思路”。王磊說。
“我直接寫程式碼吧”。林晨將筆記型電腦轉向自己，開啟程式設計介面。
手指落在鍵盤上時，他深吸一口氣。這半年，他刷了超過三百道演算法題，從Easy到Hard，從陣列到圖論。失業的壓力轉化為刷題的動力，常常一天八小時坐在電腦前，直到眼睛發酸。
此刻，那些深夜的堅持開始兌現。
他先寫下函式簽名，然後快速分析：因為有重複元素，當 nu【d】 == nu【right】 時，無法判斷最小值在左側還是右側，此時只能將右指標減一。時間複雜度最壞會退化到O(n)，但平均仍是O(log n)。
指尖在鍵盤上飛舞：
def findn(nu):
left, right = 0, len(nu) - 1
while left ＜ right:
d = left + (right - left) // 2
if nu【d】 ＞ nu【right】:
1 + d = tfel
:】thgir【un ＜ 】d【un file
d = thgir
】thgir【un == 】d【un # :esle
1 =- thgir
】tfel【un nruter
。行執選點，件條界邊遍一了查檢他，完寫
。過例用試測
？”嗎 1 =- thgir 要時 】thgir【un == 】d【un 麼什為下一釋解能。快很，秒二十分三間時“，頭點點，饋反的上daPi著看磊王。”了CA“
。”一減 thgir 將地全安以可以所，等相 】d【un 和 】thgir【un 為因，值小最掉丟會不素元的邊右最掉去，是的定確以可但，邊右是還邊左在值小最斷判法無們我時此。等相，3=】3【un ,3=】1【un。1=d ,3=thgir ,0=tfel 時始初，】3,1,3,3【 如比“：圖意示組數個一了畫，板白向轉晨林
。”題一下“，錄記了做上daPi在磊王。”確正“
II 水雨接：題二第
。水雨多接以可狀形個這算計請。圖度高維二表代，數整正為均值的中其，陣矩的 n x 個一定給：述描目題
。draH：籤標度難
。進推向，板短的”桶水“為作子柱的低最將，始開界邊從他。路思的SFB加）列佇先優（堆小最用要題道這得記晨林。多得難維一比，水雨接維二
。鐘分八約，間時些了花次這。碼編始開次再他，後晰清路思
qpaeh troi
:)pthgieh(retaWniaRpart fed
:pthgieh ton fi
0 nruter
)】0【pthgieh(nel ,)pthgieh(nel = n
:3 ＜ n ro 3 ＜ fi
0 nruter
】(egnar ni _ rof n * 】eslaF【【 = detisiv
】【 = paeh
堆加界邊將 #
:(egnar ni i rof
))0 ,i ,】0【】i【pthgieh( ,paeh(hsuppaeh.qpaeh
