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

1、谷歌2022技术岗位面试题第1题： 程序设计：给定2个大小分别为n, m的整数集合，分别 存放在两个数组中intAnLBm,输出两个集合的交集。Java code：public static intintersection(int a,int b)int aLen = a.length;int bLen = b.length;int alndex = 0;int blndex = 0;int clndex = 0;int c = new intaLen;Arrays.sort(a);Arrays.sort(b);whilefalndex != aLen blndex != bLen)if(aa

2、lndex = bblndex)cclndex+ = aalndex;alndex+;blndex+;else if(aalndex bblndex)alndex+;elseblndex+;)iffclndex != aLen)c = Arrays.copyOf(c ,clndex);)return c;第2题：银行取款排队模拟假设银行有4个柜台，假设某天有200位客户来办理业务，每个客户 到达银行的时间和业务处理时间分别用两个数组arrive_time和 process_time 来描述。请写程序计算全部客户的平均等待时间，假设每个客户在去到营业部之后先拿号排队，然后在任意一个柜台有空闲的时

3、候，号码数最小的 客户上去办理，假设全部的客户拿到号码之后不会由于银行众所周知 的慢而失去急躁走掉。int arrive_tinne = 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+) int time = arrive_timei - lastTi

4、me;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;一3 一if (wait) int temp = atmsO;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题：对数值范围为。到n八2-1的n个整数进行排序。请具