dp
茗少
努力创造奇迹,奋力书写辉煌
层楼终究误少年,自由早晚乱余生
展开
-
考试策略-----美团笔试题
题目描述小明同学在参加一场考试,考试时间2个小时。试卷上一共有n道题目,小明要在规定时间内,完成一定数量的题目。考试中不限制试题作答顺序,对于i第道题目,小明有三种不同的策略可以选择:(1)直接跳过这道题目,不花费时间,本题得0分。(2)只做一部分题目,花费pi分钟的时间,本题可以得到ai分。(3)做完整个题目,花费qi分钟的时间,本题可以得到bi分。小明想知道,他最...原创 2020-04-07 21:56:54 · 746 阅读 · 0 评论 -
机器人跳跃问题-----字节跳动笔试真题
题目描述机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为i的建筑的高度为H(i)个单位。起初, 机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1...原创 2020-03-30 21:45:11 · 504 阅读 · 0 评论 -
搭积木----快手真题
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 50M,其他语言100M热度指数:10782本题知识点:Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师快手排序动态规划C++工程师Java工程师快手2019游戏研发工程师快手2019算法知识视频讲解校招时部分企业笔试将禁止编程题...原创 2020-03-19 14:46:31 · 837 阅读 · 0 评论 -
连续子数组最大和----流利说笔试题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:12488本题知识点:Java工程师C++工程师iOS工程师安卓工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说数组动态规划贪心Java工程师C++工程师安卓工程师iOS工程师运维工程师前端工程师算法工程师PHP工程师测试工程师流利说...原创 2020-01-14 13:43:11 · 152 阅读 · 0 评论 -
求连续子数组的最大和----快手
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:4643本题知识点:测试工程师快手数组贪心动态规划算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述一个非空整数数组,选择其中的两个位置,使得两个位置之间的数和最大。如果最大的和为正数,则输出这个数;如...原创 2019-12-23 19:09:53 · 180 阅读 · 0 评论 -
字节跳动2018年面试真题----附加题
题目描述存在n+1个房间,每个房间依次为房间1 2 3...i,每个房间都存在一个传送门,i房间的传送门可以把人传送到房间pi(1<=pi<=i),现在路人甲从房间1开始出发(当前房间1即第一次访问),每次移动他有两种移动策略:A. 如果访问过当前房间 i 偶数次,那么下一次移动到房间i+1;B. 如果访问过当前房间 i 奇数次,那么移动到房间pi;现在路人甲...原创 2019-07-15 23:36:51 · 1334 阅读 · 0 评论 -
letcode1186----删除一次得到子数组最大和
大致题意:给你一个整数数组,返回它的某个非空子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除一个元素(只能删一次哦),(删除后)子数组中至少应当有一个元素,然后该子数组(剩下)的元素总和是所有子数组之中最大的。注意,删除一个元素后,子数组不能为空。解题思路:该题的思路可以分两步走,利用...原创 2019-09-10 17:03:10 · 363 阅读 · 0 评论