Java算法--谷歌真題
第一道題
給定一個(gè)數(shù)組arr,長(zhǎng)度為n
表示n個(gè)服務(wù)員,每個(gè)人服務(wù)一個(gè)人的時(shí)間
給定一個(gè)正數(shù)m,表示有m個(gè)人等位
如果你是剛來(lái)的人,請(qǐng)問(wèn)你需要等多久?
假設(shè): m遠(yuǎn)遠(yuǎn)大于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%內(nèi)容,訂閱專欄后可繼續(xù)查看/也可單篇購(gòu)買
Java全新整理八股文 + 場(chǎng)景題 + 算法 精心設(shè)計(jì),面試命中率超過(guò)80% 專欄優(yōu)勢(shì): 1、問(wèn)題和答案已經(jīng)整理到位,答案更專業(yè),可以直接回答,不需要額外總結(jié)! 2、場(chǎng)景題講解清晰,適用于大部分場(chǎng)景的項(xiàng)目,并且持續(xù)更新中 3、分享學(xué)習(xí)心得【知識(shí)點(diǎn)的廣度和深度,算法有哪些坑,如何準(zhǔn)備面試等等】