2020-07-09 18:21 已编辑江西理工大学算法工程师

关注

牛客算法周周练14

~~A题不会~~

Circle

显然按 $1,2,3,4...$ 排列是最大的，答案就是 $n$ 。

Tree

换根 $dp$ 。

一个节点的联通点集的数量可以通过子树和非子树求出来。

~~被逆元虐了~~， $0$ 是没有逆元的，因为除以 $0$ 是不合法的。

PUBG

求两个值的 $lcm$ ，注意爆 $int$

「水」悠悠碧波

联想到 $kmp$ 的 $next$ ，以 $i$ 结尾的子串可以匹配到的最长前缀的长度。

我们直接求 $next[n]$ 就行了，并且要小于等于max(1~n-1)的 $next$ 。

~~暴力可过~~

全部评论

推荐最新楼层

03-13 23:56

已编辑

京东_京东工业_后端开发(实习员工)

2025.3.9 蚂蚁笔试（个人整理，仅供参考）

第一题 答案 import java.util.Scanner; public class mayiT1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.nextLine(); String s = scanner.nextLine(); String t = scanner.nextLine(); ...

投递蚂蚁集团等公司10个岗位 > 笔试

点赞评论收藏

03-13 14:33

东南大学 Java

携程Java后端开发面经（一面）

1.自我介绍2.Java中的集合有了解吗3.Arraylist和Linklist的区别4.集合的add和remove，遍历的时候可以add和remove嘛5.平时做项目一般采用什么集合，线程安全的有哪些集合，有没有对fail-fast有了解6.对死锁有没有了解，怎么排查死锁（使用工具，哪一个线程造成的死锁）7.对JVM有没有了解8.如何判断对象是否已经死亡，能被垃圾回收机制进行回收（可达性分析，引用计数法）9.Java的垃圾有哪些算法是否有了解10.网络协议，HTTP的状态码有哪些11.TCP协议和UDP协议的区别12.Http请求时基于TCP的还是UDP的13.Mysql包含哪些存储引擎，区...

查看23道真题和解析软件开发投递记录

点赞评论收藏

03-11 21:20

北京交通大学后端

字节把我拉黑了

永不遗忘：才这么点算什么拉黑，我初筛连着挂几十次了，最后还是能进面

点赞评论收藏

02-19 20:11

门头沟学院产品经理

怎么选offer？

投票

各位大佬给点建议吧，孩子真的不知道该咋选了😭😭😭

无一技之长怎么办：别去右边，售前，实施，需求分析一起，这是把人当牛马用啊，快跑，这些岗位天花板很低的

点赞评论收藏

昨天 11:16

广东工业大学前端工程师

03.15网易笔试

4道编程题，1道问答题（10分）4道编程题：第一题：签到题，力扣原题，有效的括号序列，第二题：有向图两点间最短距离，BFS过第三题：也是图相关但是感觉像背包，但是语言限制Java、Cotlin，没做第四题：读题意感觉像模拟，但是语言限制Java、Cotlin、Python，没做1道问答题：以测试驱动的角度看，代码编写需要注意什么原则，单元用例编写需要注意什么原则没了解过，随便写总结：一个字——寄吐槽一下：投的前端岗，怎么编程题还限制Java语言的，鼠鼠不会Java

查看3道真题和解析

投递网易等公司10个岗位 >

点赞评论收藏

全站热榜

创作者周榜

正在热议