搜了下牛客上百度的题目，发现这套题目的热度高些，虽然是java笔试，但是我是用c++做的，欢迎大家讨论交流
21. 最java基础的笔试题小公倍数与最大公约数
题目链接：百度校招笔试真题_Java工程师_牛客网
度度熊请你找出两个数a,b，满足1≤a,b≤n且lcm(a,b)−gcd(a,b)尽量大，输出最大的lcm(a,b)−gcd(a,b)，其中lcm(a,b)表示a和b的最小公倍数，gcd(a,b)表示a和b的最大公约数。
思路：首先想到让gcd(a,b)最小为1，那么很可能最后找到的两个数是相邻的数字；现在只需要让lcm(a,b)最大即可，也就是选出两个相邻的尽可能大的数字，即n和n-1。
22. 还原数列
题目链接：百度校招笔试真题_Java工程师_牛客网
老板给度度熊n个数，每一次从a[i]中取出一个最大的减去n，其他的n−1个数加上1，一直重复直到最大的a[i]<n，执行次数记为k。老板想知道最少执行多少次操作使得n个数都小于n呢？
思路：首先可以看到n不超过50，可以考虑复杂度高一些的方法。由于每次的操作是一个数字减n，其他n-1个数字加1，每次操作都会使总和减1，所以一定会到达n个数都小于n的状态。由于答案与操作执行的顺序无关，每次循环将最大的数字转化为小于n的数字，同时增加答案，直到最大的数字小于n为止。
代码中可以使用优先队列每次弹出最大的数字，能够降低复杂度（排序的复杂度是nlogn，弹出最大值的复杂度是logn），但由于n很小，所以差别不会很大。
23. 树上上升序列
题目链接：百度校招笔试真题_Java工程师_牛客网
度度熊给定一棵树，树上的第u个节点有点权。请你找出一条最长的路径(u,v)，使得从u沿着唯一路径走到v的途中，点权不断严格递增。
思路：不知道答案的起点在哪里，所以需要对每一个点做dfs，对于不满足递增条件的情况直接丢弃，所以不会超时
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.bianchenghao6.com/h6javajc/15.html