Google2011笔试卷

时长:120分钟 总分:100分

112浏览 0人已完成答题

题型介绍
题型 简答题
数量 3
1.
程序设计：给定2个大小分别为n, m的整数集合，分别存放在两个数组中 int A[n], B[m]，输出两个集合的交集。
问题详情
2.
银行取款排队模拟 ,请写程序计算所有客户的平均等待时间。
问题详情
银行取款排队模拟
假设银行有4个柜台，假设某天有200位客户来办理业务，每个客户到达银行的时间和业务处理时间分别用两个数组arrive_time 和 process_time 来描述。
请写程序计算所有客户的平均等待时间，假设每个客户在去到营业部之后先拿号排队，然后在任意一个柜台有空闲的时候，号码数最小的客户上去办理，假设所有的客户拿到号码之后不会因为银行众所周知的慢而失去耐心走掉。
3.
对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法，并分析算法的时间复杂度和空间复杂度。
问题详情
对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法（若引用经典算法也需要给出具体实现），并分析算法的时间复杂度和空间复杂度。要求时间复杂度尽量优化，在此前提下空间复杂度尽量优化。