银泰星笔试挂

4道题，后两道hard，但LC有原题。
说多了，都是泪😭
我恨我自己，为什么不做“接雨水”
没有千颂伊了，电视剧看完了😭
#银泰笔试# #银泰百货#  #互联网没坑了，还能去哪里？# #我的求职思考#

OK 整理下笔试
四道大题（20+10+40+30），后两道hard，前两道挺基本的
1.正方形矩阵顺时针旋转（方阵，还挺人性化）
矩阵所有元素顺时针移动一个格子（类似LC.54,但LC上这道是遍历一下）

2.删除升序数组的重复元素（有点限制条件：原数组中的元素不能删除（感觉这个设计很怪））
看一下图片比较直观。
笔者是用的unordered_set,有一个重复的就往后遍历(但他这个返回前m个属实nt)

3.字典序第K小（LC.440,纯原题）
看不懂思密达（今天刚做了一遍，看的三叶的题解（说实话他的题解看了半天没看明白hh，但半天后还是理解了））
比较直观的，就是十叉树的先序遍历下的第K位（但也没树的数据结构的hhh）
比较“大众化”的解法用字典树

4.接雨水（也是纯原题，LC.42）
当时感觉可以用DP做，就用了俩DP数组分别求 【左最长】和【右最长】，但感觉处理的不好，只过了60+样例
LC上面题解有DP和用单调栈来做两个方法（求雨水个数的细节有点差距就是）

看到的，去给我刷LC！