1、 谷歌 2022 技術崗位面試題第1題： 程序設計：給定2個大小分別為n, m的整數集合，分別存放在兩個數組中 int An, Bm，輸出兩個集合的交集。 Java code： public static intintersection(int a,int b) int aLen = a.length; int bLen = b.length; int aIndex = 0; int bIndex = 0; int cIndex = 0; int c = new intaLen; Arrays.sort(a); Arrays.sort(b); while(aIndex != aLen bInd

2、ex != bLen) if(aaIndex = bbIndex) ccIndex+ = aaIndex; aIndex+; bIndex+; else if(aaIndex bbIndex) aIndex+; else bIndex+; if(cIndex != aLen) c = Arrays.copyOf(c ,cIndex); return c; 第2題： 銀行取款排隊模擬 假設銀行有4個柜臺，假設某天有200位客戶來辦理業務，每個客戶到達銀行的時間和業務處理時間分別用兩個數組arrive_time 和 process_time 來描述。請寫程序計算全部客戶的平均等待時間，假設每個客戶

3、在去到營業部之后先拿號排隊，然后在任意一個柜臺有空閑的時候，號碼數最小的客戶上去辦理，假設全部的客戶拿到號碼之后不會由于銀行眾所周知的慢而失去急躁走掉。 int arrive_time = new int 10, 12, 15, 17, 18, 19, 19, 20, 25 ; int process_time = new int 1, 18, 10, 19, 16, 8, 6, 7, 3 ; int total = 0, lastTime = 0; int atms = new int 0, 0, 0, 0 ; for (int i = 0; i process_time.length; i

4、+) int time = arrive_timei - lastTime; for (int j = 0; j atms.length; j+) atmsj -= time; lastTime = arrive_timei; boolean wait = true; for (int j = 0; j atms.length; j+) if (atmsj = 0) atmsj = process_timei; wait = false; break; if (wait) int temp = atms0; for (int j = 0; j atms.length; j+) for (int j2 = j + 1; j2 atms.length; j2+) if (atmsj2 atmsj) temp = atmsj2; atmsj2 = atmsj; atmsj = temp; total += atms0; atms0 += process_timei; System.out.println(double) total / arrive_time.length); 第3題： 對數值范圍為 0到 n2-1的 n 個整數進行