google笔试题目

google笔试题目  

1.写程序判断是否字符串A里每个字符在A中出现的次数都大于在字符串B中出现的次数。
注：此题我是对每个字符出现的次数分别统计，然后比较。重复的字符重复统计比较，所以效率很低。不知有什么好的改进方法？

2.对一个数组S，求其中满足要求的最大元素C。要求C满足等式C=A*B，其中A、B也是数组S中的元素。请用能想到的最优算法，分析时间和空间复杂度。（用语言描述算法，不用写程序）
注：这个题我当时做的方法在时间上要用o(n^3)，事后想出了个o(n^2logn)的方法。不知有没有更好的方法。

本文地址为: http://www.mbsxx.cn/view.php?tid=11&id=467