SQL165大厂面试真题

T1：给一个字符串，重新排列为n行第一行1个字符第二行2个字符。。。以此类推输出：每一行的第一个字符，拼接为一个字符串思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回T2：给T组数据，每一组数据包含一个数组及其长度n对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数输出：每一个数组的最大得分思路：排序，然后枚举最小值T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和思路：素数筛求质因子，枚举删除区间，前缀和优化T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况ps：路径不一定从根节点出发且可以是一个节点没做出来思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?

栗栗在线随时od咨询啦，哇，各位，最近好难啊，你们赶紧来找栗栗啊、不限经验，不限地域，不限部门，可提供机考、面试资料和攻略，25届拿到学历证书也可以哦 1、工作地可选择：北京，东莞，深圳，上海，南京，西安，成都，武汉，长沙等研究所 2、招聘岗位：java、Python、前端，大数据、测试，c++，GO，嵌入式，算法等岗位3、可选择部门：ICT（公开，光，计算，无线，数存等），云计算，2012（中硬，中软，中媒），消费者终端BG，BPIT，上海海思，Carbu，2012，GTS,海思等4、六险一金  ，周末双休，年度体检等5、年终奖6、办公环境舒适  7、入职发放年假 8、组织旅游、团建丰富、节...

1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

在 Java 中，线程有多种状态，并且 Java 提供了 Thread.State 枚举类来表示这些状态。下面为你详细介绍线程的状态以及这个枚举类。线程的状态Java 中线程的状态由 Thread.State 枚举类定义，总共有 6 种状态：NEW（新建）：线程对象已经创建，但还没有调用 start() 方法。RUNNABLE（可运行）：线程已经调用了 start() 方法，正在 Java 虚拟机中执行，但可能正在等待操作系统的其他资源（如 CPU）。此状态包含了传统意义上的“就绪”和“运行”两种状态。BLOCKED（阻塞）：线程在等待获取一个排他锁，这个锁被其他线程持有，导致该线程暂时无法继...