Google Intern 笔试题

题不是特别难，但考的很宽泛，涉及离散数学，数据结构，算法，C（指针），网络，编译原理，做好还真不容易。估计自己是分母了，记录下来学习之。
编译：上下文无关文法和正则文法的优劣比较，孰优孰劣?
网络：分组是从哪里开始？源主机，目标主机？交换机？路由器？
数据结构:表示n次多项式的数据结构的接口，分别利用这些接口实现多项式相加和相乘。
最后一道算法题
A,B两个数组，元素相同，数组大小相同，但是顺序不同，现在可以执行的操作是任取A中元素和B中元素，可以比较Axmx>xBxnx,Axmx<xBxnx,Axmx=xBxnx.
但是A中元素不能比较，B中元素也不能自己比较。
要求的操作是配对，即配对A中和B中相同的元素。给出算法思想并分析算法时间复杂度。
和此题类似的BMY上曾讨论过的题（可惜我上算法版比较少:(）
有N个坚果，N个瓶子，N个坚果的大小都不同,N个瓶子都大小都不同，但是每个坚果都有
一个和它大小相同的瓶子。现在只能把坚果放进瓶子来看坚果大小是否比瓶子大，小，
或者刚好相同，不能比较坚果和坚果，瓶子和瓶子的大小。要求把坚果都装进与它大小相同的瓶子里面。（要求平均比较nlongn)