笔试
文章平均质量分 81
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
2021.8.12携程笔试第三题:建树游戏DFS
2021.8.12携程笔试讨论区在做最后一题的时候把题意看错了,悔之莫及,故记录此文引以为戒!建树游戏问题描述有n个节点和n-1条边,形成一棵树,每个节点有一个权值。把其中一条边删除就形成了两棵树,在两棵树之间重新接一条新的边就可以形成一颗新树。新树的权值等于新增边的两点权值相乘。每条边都可以删除,且可新加的边有很多,故可以形成很多新树,请计算这些新树的数量;同时对于每一条边,删除后可以产生的若干新树的权值之和也不一定相同,请计算这些权值之和中的最大值。输入描述第一行整数n,表示点的数原创 2021-08-13 16:33:38 · 652 阅读 · 0 评论 -
2020.9.9华为笔试记忆:KMP+记忆化搜索+字典树
2020.9.9华为笔试当然,出现在我博客中的笔试都不是我自己的笔试(人家也不给我发笔试链接,小声bibi,诶,好像我也没投,hhhahahha记者:为什么要做笔试?我:生活无聊了喏,肯定要做啊,不做又没有乐趣记者:你有手有脚的怎么不去进厂?我:进厂这方面…进厂是不可能进厂的, 这辈子不可能进厂的,投简历又不给过,就是蹭笔试这种东西,才能维持得了生活这样子记者:那你觉得刷题好还是996好?我:996的感觉像回家一样,我一年回一次家,大年三十晚上我都不回去,就平时家里有点事,我就回去看看这样子原创 2020-09-10 11:41:06 · 662 阅读 · 0 评论 -
2020.9.6字节跳动笔试题第二三题:单调栈与连续最大和
连续最大和问题描述简单的连续最大和就是给你一个数组,求其子序列的最大和是多少。比如[1, -1, 2, -1, 3, -2],很明显答案是 2 + (-1) + 3 = 4。例题:连续最大和问题变形如HDU1003 Max Sum,不仅要求出连续最大和,还要输出这个区间下标。上述样例中,答案区间可以是[1, 5],也可以是[3, 5],具体输出看题目要求第二种变形是给你一个矩阵,要求一个子矩阵和最大(NYOJ104-最大和)第三种变形是将原数组复制m次,求拼接后的数组连续最大和(2020.9原创 2020-09-06 16:19:06 · 481 阅读 · 1 评论