银泰星笔试挂

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 北京

相关推荐

1.构造一个长度为n的01串,其中恰好有k个长度为3的回文连续子串。回文串是指,正着读和倒着读都相同的字符串,例如"101"是回文串,而“001"则不是回文串。输入描述 两个整数n和k,用空格隔开。3≤n≤1000000≤k≤n-2输出描述输出一个满足条件的01串。有多解时输出任意即可。可以证明,本题目一定是有解的。2.  小红有一个n行m列的矩阵,其中有一些格子已经被染成了红色。小红将进行一次操作:随机选择一个格子,将其染成红色(如果该格子本身为红色,那么不进行任何改变)。小红想知道,进行了一次操作以后,红色连通块数量的期望是多少?我们定义两个红色格子连通,当且仅当它们共用同一条边。可以证明,最终的期望E是个有理数。你需要输出E对10^9+7取模的值。分数取模的定义:“a/b%p=x(%代表取模)等价于在[0,p-1]找到一个x满足x*b%p=a。输入描述第一行输入两个正整数n和m,用空格隔开。接下来的n行,每行输入一个长度为m的、仅由'R和'W'组成的字符串。'R'代表该格子染成红色,W代表该格子为初始的白色。1≤n,m ≤10003.有一个密码锁,密码锁是由一个N×M的矩阵构成,该密码锁只有在每一列上,每个数均不同的情况下,才能被打开,此外,还可以对矩阵的任意一行上的数字进行翻转操作(每行最多只能翻转一次);若此时仍然无法满打开密码锁的条件,则该密码锁将无法被打开。现在给出密码锁上的密码矩阵,请你编写一个程序判断是否可以打开该密码锁。输入描述第一行输出矩阵的大小N,M随后N行M列输入密码矩阵上的数字Xi,第记行第j列的数字为输出描述若无法打开密码锁输出No若可以打开密码锁第一行输出Yes,第二行输出需要翻转的行数n,第三行,输出n个正整数,代表需要翻转的行号(行号从1开始计)。若有多种方案,输出任意一种即可。
点赞 评论 收藏
转发
1 5 评论
分享
牛客网
牛客企业服务