Java算法--谷歌真题
第一道题
给定一个数组arr,长度为n
表示n个服务员,每个人服务一个人的时间
给定一个正数m,表示有m个人等位
如果你是刚来的人,请问你需要等多久?
假设: m远远大于n,比如n<=1000, m <= 10的9次方,该怎么做?
public static int waitTime(int[] array, int m) { int bad = Integer.MIN_VALUE; for(int temp : array) { bad = Math.max(temp, bad); } int result = 0; int badTime = bad * m;
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
八股文+场景题+算法真题 文章被收录于专栏
Java全新整理八股文 + 场景题 + 算法 精心设计,面试命中率超过80% 专栏优势: 1、问题和答案已经整理到位,答案更专业,可以直接回答,不需要额外总结! 2、场景题讲解清晰,适用于大部分场景的项目,并且持续更新中 3、分享学习心得【知识点的广度和深度,算法有哪些坑,如何准备面试等等】