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!