牛客网华为机试题java,华为机试题

今天华为机试题,记录一下

1 猴哥蟠桃问题

有n棵蟠桃叔,每颗书上有若干个桃子,然后H小时后会有过来抓人

假设每个小时猴哥吃K个桃子但是每个小时只能吃同一棵树的桃子,例如K为3不能1棵树吃1棵,另一棵树吃两颗,这三颗只能在一棵树吃

然后求K的最小值

输入是一行以空格分隔的n个数字,前n-1个数是每棵树上的蟠桃数,最后一个是H

这题简单,穷举遍历就行了,稍微有个小技巧,就是先将蟠桃数求和然后整除H,出k的最小值,然后再遍历

这个小技巧的含义就是一共32个蟠桃,8小时候来人,你每小时吃的桃子数量小于4时肯定吃不完

2 多处理器并行处理任务问题

说有m个cpu, n个job, 然后每个job有固定用时t1, t2, ... tn,并且每个job独立占用一个cpu,然后调度策略是最小用时job优先,就是短job优先,长job靠后

然后问经过多长时间所有job完成

这题也简单,先把job按用时排个序,然后为每个cpu维护一个队列,存储每个cpu的已经用时

然后遍历每个job(从用时小的开始),再找出已经用时最小的cpu,把这个值加上再存储回去,并重新排一下序

等遍历完所有的job,所有cpu用时中的最大值就是答案

稍微有点优化空间就是可以不用列表存储cpu用时,可以用最小堆存,能减少每次排序cpu用时的损耗,但是感觉那玩意写起来太麻烦

牛客网华为机试题java,华为机试题相关推荐

牛客网最热门的 Java 面试题库（附答案），终于整理好了
前言网上有太多的 Java 面试题库了,但是大部分潦潦草草,没有知识储备得很难看下去,看完后也不会留下印象.有没有这样的题库 ? 图文并茂,易于理解,代码讲解,题目高频? 我的答案是有! 耗时 3 ...
【2020牛客网笔试整理】小红书笔试题
薯队长写了一篇笔记草稿,请你帮忙输出最后内容. 1.输入字符包括,"(" , ")" 和 "<"和其他字符. 2.其他字符表示笔记内容 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
牛客网扒下来的java面筋
原文链接:https://www.nowcoder.com/discuss/167046 Java [阿里]阿里数据部门Java研发工程师(2020校招暑期实习)一面 https://www.nowc ...
牛客网趋势最热Java八股文，已帮助上千人拿到大厂offer
我这篇分享篇幅可能有点长,观看的朋友可以先了解一下目录篇幅所限,这里只贴下题目,完整的权威答案我整理成了这份~~~ <Java面试核心25个技术专题> ~~~分享给大家,初衷也很简单,就 ...
牛客网剑指offer——Java题解
剑指offer JZ1 二维数组中的查找题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这 ...
牛客网C++刷题《华为机试》
文章目录 HJ1 字符串最后一个单词的长度 HJ2 计算字符个数 HJ3 明明都随机数 HJ4 字符串分隔 HJ5 进制转换 HJ6 质数因子 HJ7 取近似值 HJ8 合并表记录 HJ9 提取不重复 ...
【牛客网刷题】通信-华为公司专项练习
恢复出厂默认值.在ZXDSL 831激活状态下,将细针插入小孔中,连续按( )次,即可恢复认值正确答案: 3 你的答案: 3 (正确) 802.1Q标签头中的Priority指明桢的优先级,一 ...
2022年牛客网最热门爆火Java岗面试八股文汇总，“吃透”涨薪15k没问题
前言 Java架构师应该是大家的一个职业目标了吧.要成为Java架构师,首先熟练使用各种框架,并知道它们实现的原理.jvm虚拟机原理.调优,懂得jvm能让你写出性能更好的代码:什么对象池,连接池,线程 ...
牛客网刷题(纯java题型 181~210题)
jdk 1.8中所的种类汇总: 1,自旋锁 2,阻塞锁,被阻塞的线程,不会去争夺锁 3,可重入锁(ReentrantLock) 4,读写锁(ReadWriteLock) 5,互斥锁 6,悲观锁,不相 ...

牛客网华为机试题java,华为机试题

牛客网华为机试题java,华为机试题相关推荐

最新文章

热门文章