牛客挑战赛39 - 密码系统

密码系统

https://ac.nowcoder.com/acm/contest/5157/B

题意

给出 $n,k\ (k|n)$ 与长度为 $n$ 的字符串环 $s$ ，每 $k$ 为取一段子串，所得的 $\frac{n}{k}$ 个子串中字典序最小的为备选密码，求所有 $k$ 个备选密码中字典序最大的。

算法（ $O(n \log n)$ ）

后缀数组板子题（赛时 T 飞了）😭

全部评论

推荐最新楼层

05-16 15:41

重庆大学 Java

腾讯云智运营开发一面

今天突然给我打电话约面下午，人都傻了，结果寄，我还是太菜了，哎，还是无手撕，这算kpi吗？感觉问得还是挺多的，但只有40分钟。面经一开始我就晕了，叫我用英文自我介绍1.英文自我介绍（面试官看我过了六级就让我用英文自我介绍，没准备过啊喂）2.介绍项目3.熔断机制（感觉还是不该写微服务的，但不写没面试啊）4.ES索引是怎么设置的（好像答错了，答成ES用的啥索引了，答了倒排索引）5.然后开始问我竞赛？（我了个骚刚，没见过问竞赛干了啥的啊）6.linux和docker常用命令(然后逮着linux问（我不都写了了解吗）)7.linux怎么解决网络问题8.linux怎么抓包9.mysql mvcc10.m...

腾讯云智研发一面169人在聊

查看17道真题和解析

点赞评论收藏

05-13 18:56

友塔游戏_策划管培生(准入职员工)

美团内推-美团内推码

美团抓瓦后端一二面面经，摘自优秀牛友一面：1. 用过什么java框架？2. 微服务之间怎么相互调用3. RPC怎么从A服务调用B服务4. RabbitMQ怎么调用其他服务5. 优惠券从发放、领取、使用、核销的过程讲一下6. 如果有几个订单同时提交的话，每个订单都有某一种优惠券，这里的优惠券扣除怎么进行？（上面都跟项目有关）7. 讲一下了解哪些java锁、结构（说了synchronized\volatile\hashmap和concurrenthashmap）8. 线程池的创建方式和参数9. 类加载的双亲委派10. 现在在用什么垃圾回收器，展开讲一下11. 知道栈溢出吗，怎么排查（讲的不好）12...

点赞评论收藏

05-11 11:58

中国矿业大学 Java

大佬们，为啥这个简历练小厂都不回复啊😦

man,我是真的一点不想考研啊😭😭

程序员牛肉：主要是因为小厂的资金本来就很吃紧，所以更喜欢有实习经历的同学。来了就能上手。而大厂因为钱多，实习生一天三四百的就不算事。所以愿意培养你，在面试的时候也就不在乎你有没有实习（除非是同级别大厂的实习。）按照你的简历来看，同质化太严重了。项目也很烂大街。要么换项目，要么考研。你现在选择工作的话，前景不是很好了。

点赞评论收藏