windyjcy的博客

复盘一下华为第三道笔试题，当时没时间了，马上就写完了，感觉每次在牛客做题都得调半天才能过 题目描述 自己凭印象简单描述一下： 主要意思就是有一堆任务，然后任务之间有依赖关系，当前任务只有当前置任务完成以后，才能开始执行；每个任务有一个完成时间； 求出给定的一个目标任务最短的完成时间 思路 我的做法还是拓扑排序，先在一个哈希表中，键是任务编号，值是一个Set集合，里面存放的是这个任务所依赖的任务，也就是前置任务（可能需要存储二元组，加一个维度时间） 可以将一个任务是哪些任务的前置任务，放到一个map里，方便后

美团笔试题2021.8.29 又再帮同学写，推了这周的周赛，侥幸都有点思路 丁香树 题目描述 思路 因为芳香值最大为30，所以用一个数组存储已走过的芳香值，然后走到第i个点，找比当前芳香值小的有多少个，加上就行了 书架整理 题目描述 思路 将书架和书都排序，然后从后向前匹配，找书 文件流 割草机 题目描述 ...

阿里笔试题2021.8.16 也是帮同学做的，给自己做的笔试题就猿辅导，还一面就挂，等会总结下面试问的几个问题 第一题：计算变量的大小 题目描述 思路 简单的模拟思路，把字符串分割以后计算长度就行了 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nex

笔试题 两道拼夕夕的笔试题，也是帮同学做的，那个扑克牌的题，出的奇奇怪怪的。。。 扑克牌开火车 题目描述 思路 刚开始我认为收走的牌还能出，所以就一直错 然后同学告诉我收走的牌不能出，然后能把示例过了，但是最后没来得及提交 思路就是模拟 两个人的牌用队列表示，放在桌子上的牌用栈表示 然后模拟这个过程，因为收走的牌不会再放下来，所以最后两个人手里的牌肯定都会为空。具体实现起来细节很多 可能代码有点啰嗦，但是大致是这个意思 import java.util.*; public class Main{

2021.7.21 今晚华为的面试题，帮同学做的，记录一下 说实话还挺难的，基本都算中等题，而且光看题就得看半天 链路可靠性 思路 建图，dfs 我这里是用的哈希表，加数组的形式，也差不多 import java.util.*; public class Main{ static class Node{ int target; int weight; public Node(int t, int w){ target =