互联网大公司面试笔试题18编程_第1页
互联网大公司面试笔试题18编程_第2页
互联网大公司面试笔试题18编程_第3页
全文预览已结束

付费下载

下载本文档

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

文档简介

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

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

3、前面,那么在 DA3 不能存在由 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 题目描述：LRI 全称是 Least Recently Used, LRU 的核心设计思想是,如果一个数据在最近段时间没有被访问到，那么在将来它被访问

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

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

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

最新文档

评论

0/150

提交评论