4道題,后兩道hard,但LC有原題。說多了,都是淚??我恨我自己,為什么不做“接雨水”沒有千頌伊了,電視劇看完了?? #銀泰筆試# #銀泰百貨# #互聯(lián)網(wǎng)沒坑了,還能去哪里?# #我的求職思考# OK 整理下筆試四道大題(20+10+40+30),后兩道hard,前兩道挺基本的1.正方形矩陣順時針旋轉(zhuǎn)(方陣,還挺人性化)矩陣所有元素順時針移動一個格子(類似LC.54,但LC上這道是遍歷一下)2.刪除升序數(shù)組的重復元素(有點限制條件:原數(shù)組中的元素不能刪除(感覺這個設計很怪))看一下圖片比較直觀。筆者是用的unordered_set,有一個重復的就往后遍歷(但他這個返回前m個屬實nt)3.字典序第K?。↙C.440,純原題)看不懂思密達(今天剛做了一遍,看的三葉的題解(說實話他的題解看了半天沒看明白hh,但半天后還是理解了))比較直觀的,就是十叉樹的先序遍歷下的第K位(但也沒樹的數(shù)據(jù)結(jié)構(gòu)的hhh)比較“大眾化”的解法用字典樹4.接雨水(也是純原題,LC.42)當時感覺可以用DP做,就用了倆DP數(shù)組分別求 【左最長】和【右最長】,但感覺處理的不好,只過了60+樣例LC上面題解有DP和用單調(diào)棧來做兩個方法(求雨水個數(shù)的細節(jié)有點差距就是)看到的,去給我刷LC!