去哪儿笔试技术岗18编程_第1页
去哪儿笔试技术岗18编程_第2页
去哪儿笔试技术岗18编程_第3页
去哪儿笔试技术岗18编程_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 题目1、日本旅行题目描述：楚乔、宇文玥和燕洵在日本旅行，经过了几天的游玩之后，钱包里出现了大量硬币，楚乔决定用钱包里的硬币为宇文玥和燕洵在自动机买水。楚乔的钱包里有 1 元、5 元、10元、50 元、100 元和 500 元硬币各 C1,C5,C10,C50,C100,C500 枚。现在要用这些硬币来到自动机买价格为 A 的饮料，假设自动也不能少，最少需要多少枚硬币？ 机所需的硬币金额必须是刚刚好，不能多 限制条件0= C1,C5,C10,C50,C100,C500=10000000000=A=1000000000依次输入 C1,C5,C10,C50,C100,C500 和 A，以空格分隔，

2、输出最少所需硬币数，如果该金额不能由所给硬币凑出，则返回 NOWAY输入依次输入 C1,C5,C10,C50,C100,C500 和 A，以空格分隔输出输出最少所需硬币数，如果该金额不能由所给硬币凑出，则返回 NOWAY样例输入3 2 1 3 0 2 620样例输出62、带权的 DAG 节点排序题目描述：DAG 即 Directed Acyclic Graph, 有向无环图. 用 DAG 可以描述一些有依赖关系的任务 组, 而这些任务还有另外一个属性, 即都有一个权重, 标示这个任务的重要性.刺猬实习 我们需要你来实现一个算法, 对 DAG 里面的节点进行排序, 保证排序不违背 DAG 的依赖

3、关系, 即一个任务 A 如果排在任务 B 前面, 那么在 DAG 中不能存在由 B外一个要求就是, 让权重大的任务尽量优先执行.到 A 的路径.另输入在第一行给定 DAG 的节点数 n 和边数 e.后面 n 行, 每一行是 节点的 标号和权重, seq weight.最后 e 行, 每一行是对于边的描述, s t.输出排序好的节点标号,在一行内输出,空格隔开.样例输入4 41 22 33 54 41 21 32 43 4样例输出1 3 2 43、模拟 LRU Cache 题目描述：刺猬实习 LRU 全称是 Least Recently Used, LRU Cache 的核心设计思想是, 如果一

4、个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。 在 cache 大小固定的情况 下, 如果 cache 满了, 会把最近最久没有访问的元素删掉.实现程序禁用各种语言基础库中的 LinkedHashMap.输入在第一行给定 cache 的大小 m, 对 cache 执行读写操作的次数 n.从第二行开始, 有 n 行操作命令.操作有两种情况, put 和 get.put 命令格式是 put key value, 表示向 cache 写入数据.get 命令格式是 get key, 标示从 cache 读取数据.输出对于 n 行命令中的每一行 get 命令.如果对于数据存在, 就把 value 在单独一行打印出来.如果不存在,就在单独一行打印 null.样例输入3 5put a bpu

人人文库> 全部分类> 应用文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论