谷歌 2022 技术岗位面试题（应聘 求职 面试准备资料）

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 个整数进行