美团笔试
gw依旧爱学习
这个作者很懒,什么都没留下…
展开
-
美团2019秋招编程题-在N个花园中种花-JavaScript解法
问题描述公园里有N个花园,初始时每个花园里都没有种花,园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花,他每天会选择一个区间[L,R](1≤L≤R≤N)并在编号为L到R的花园里各种一朵花,那么园丁至少要花多少天才能完成计划?求解思路参考白色纯度的种花问题博文具体实现function flower(arr){ let len = arr.length; let...原创 2020-07-14 20:17:36 · 424 阅读 · 0 评论 -
美团2019秋招编程题-推塔游戏-JavaScript解法
问题描述在D塔2这款游戏中,英雄和小兵都可以对对方的防御塔造成伤害,但是只有当对敌方防御塔最后的伤害是由英雄造成时,才会得到相应的金钱奖励。 现在小明正在玩D塔2,操作英雄带着一波兵进入了对方的塔下进行攻击。已知: 1. 一共有n个小兵,小兵的攻击力为d,所有小兵对塔的攻击是同时进行的,小兵的攻击冷却为t0。 2. 小明的英雄有一个技能可以对塔造成伤害,伤害值为x;英雄的普通攻击也可以对塔...原创 2020-03-21 23:42:17 · 256 阅读 · 0 评论 -
美团2019秋招编程题-考试攻略-JavaScript解法
问题描述小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。 考试中不限制试题作答顺序,对于 i 第道题目,小明有三种不同的策略可以选择:(1)直接跳过这道题目,不花费时间,本题得0分。(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。(3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。小明想知道,他最多能得到多少...原创 2020-03-21 23:03:18 · 397 阅读 · 0 评论 -
美团2019秋招编程题-外卖凑单-JavaScript解法
动态规划问题问题描述你打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n种菜,第i种菜一份需要A_i元,因为你不想吃太多份同一种菜,所以每种菜你最多只能点一份,现在问你最少需要选择多少元的商品才能使用这张券。输入第一行两个正整数n和X,分别表示菜品数量和券的最低使用价格。(1≤n≤100, 1≤X≤10000) 接下来一行n个整数,第i个整数表示第i种菜品的价格...原创 2020-03-21 22:41:24 · 792 阅读 · 0 评论 -
美团2019秋招编程题-最长全1串-JavaScript解法
美团2019秋招编程题-最长全1串-JS解法问题描述输入描述输出描述输入样例输出样例解题思路滑动窗口具体实现LeetCode上的区别问题描述给你一个01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案。输入描述输入第一行两个整数N,K,表示字符串长度和机会次数第二行输入N个整数,表示该字符串的元素( 1 <...原创 2020-03-15 22:23:17 · 273 阅读 · 0 评论