成都百词斩2018web前端秋招笔试题

请20分钟内完成以下题目（以纸笔或者文本形式完成，请勿使用IDE等开发工具）

1、请写出实际代码（可以使用任意熟悉的编码语言）

2、需要考虑时间、空间复杂度

百词斩的Robin和Lily非常喜欢开车，他们经常讨论谁开的更好更快。现在有一条公路，起点是0公里，终点是100公里。这条公路被划分为N段，每一段有不同的限速。现在他们从A公里处开始，到B公里处结束。请帮他们计算在不超过限速的情况下，最少需要多少时间完成这段路程。

输入：

1、第一行为公路划分的段数N

2、接下来N行，每行三个正整数，分别是起始点，终止点（前后两段一定保证是连续的），和限速值（单位：公里/小时）

3、紧接是要计算的起始点A，和终止点B

输出：

1、输出为一行，即从A到B需要的最少时间（单位：小时）,精确到小数点后两位

Sample Input:

0 30 10

30 40 20

40 80 20

80 100 5

20 60

Sample Output:

2.50

成都百词斩2018web前端秋招笔试题相关推荐

百词斩秋招java,成都百词斩2018web前端秋招笔试题
请第干种用大是使处来框这它段观开有个理和近20分钟内完成以下题目(以纸笔或者文本形式完成,请勿使用IDE等开发工能调页代事求都学是功发解开宗这维视如间请前框来总在行回断元随来以4移和泉果动具) 1.览 ...
2021 小米前端秋招笔试题
不定项选择题使用浏览器访问http://miui.com/时,以下哪些过程发生在浏览器端? A. 构建HTTP 请求 B. 解析HTTP 请求 C. 发送HTTP 响应 D. 渲染页面正确答案:A ...
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录
2022前端秋招面试题总结阿里腾讯字节百度网易京东小红书快手面试记录等了百度三个月,终于发offer了,白菜价,92大佬们拒的薪资,我知足了. 排序挂了狠多,快手,蚂蚁,- 很绝望 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...

成都百词斩2018web前端秋招笔试题

成都百词斩2018web前端秋招笔试题相关推荐

最新文章

热门文章