银泰星笔试挂

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!
全部评论
接雨水算是比较经典的题了
点赞 回复 分享
发布于 03-31 23:41 广东
你好,这个笔试的时候只有录屏还是录屏加摄像头呢
点赞 回复 分享
发布于 04-02 09:56 陕西
您好请问这个笔试有选择或者其他非编程题嘛~
点赞 回复 分享
发布于 04-03 10:32 北京
27号做完笔试就没信了,怎么知道挂了
点赞 回复 分享
发布于 04-07 17:41 北京

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
评论
1
5
分享
牛客网
牛客企业服务