努力长胖胖的青蛙 level
获赞
34
粉丝
12
关注
57
看过 TA
472
香港大学
2025
Java
IP属地:湖南
You Will Never Walk Alone
私信
关注
0 点赞 评论 收藏
分享
09-23 14:21
已编辑
香港大学 Java
第一题记忆化搜索为啥直接是0% 鼠鼠我直接自闭了import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static int a, b, c;    public static boolean[] vis = new boolean[105];    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int t = in.nextInt();        Arrays.fill(vis, true); while (t > 0) {            t--;            int n, m, k;            a = 0;            b = 0;            c = 0;            n = in.nextInt();            m = in.nextInt();            k = in.nextInt();            boolean res = dfs(100, n, m, k);            if (res) {                System.out.println("YES");                System.out.println(a + " "  + b + " " + c);            } else {                System.out.println("NO");            }        }    }    public static boolean dfs(int goal, int n, int m, int k) {        boolean f1 = false;        boolean f2 = false;        boolean f3 = false;        if(!vis[goal]){            return false;        }        if (goal == 0) {            return true;        } if (goal > 0 && goal             vis[goal] = false;            return false;        } if (goal >= n && n > 0) {            a++;            f1 = dfs(goal - n, n, m, k);            if (f1) {                return true;            } else {                a--;            }        } if (goal >= m && m > 0) {            b++;            f2 = dfs(goal - m, n, m, k);            if (f2) {                return true;            } else {                b--;            }        } if (goal >= k && k > 0) {            c++;            f3 = dfs(goal - k, n, m, k);            if (f3) {                return true;            } else {                c--;            }        }        vis[goal] = false;        return false;    }}
投递蚂蚁集团等公司10个岗位
0 点赞 评论 收藏
分享
03-31 22:19
香港大学 Java
0 点赞 评论 收藏
分享
2023-04-12 22:48
已编辑
香港大学 Java
自我介绍-讲项目美团围绕简历里的专业技能问sql(是会写sql还是对数据库有整体认识),关系数据库设计有哪些模式,写sql题(ac)对hadoop了解到什么程度hive sql 转mr 的具体过程MR 计算的具体过程(举例子worldcount, 讲map,shuffle, reduce)结合计算机网络讲一下我们视频面试的过程(视频帧如何在网络上传递的)四大门里哪些学的比较好-答操作系统和数据结构;问数据结构-答线性结构这个面试界面哪些部分会涉及线性结构,具体可能是什么工作流程问有哪些线性结构,之间如何转化,做题:两个队列模拟一个栈(lc原题)要求面试官多问问项目讲一下实习经历爬虫的具体过程数据是怎么清洗和结构化的(没有解析html)最后分析数据产出的结果是什么tableau做可视化主要是有哪些自己的工作(除了使用软件的功能)反问:美团数据相关岗位的职责?—数据基础设施研发(业务汇报自动化);数据分析工程师(数开+数分);数据科学家(数据挖掘,机器学习)面向工作准备的话,美团看重哪些能力?—计算机基础能力;岗位相关能力(数据组件);学习/分析/解决问题的能力是面向项目来学习还是面向基础知识来学习更好/重要?—不搞科研面向工作的话项目非常重要,好的基础知识储备会提高项目能力我真的好菜好菜啊,要抑郁啦
重邮渣渣硕士:一样 反手挂了
投递美团等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务