网易有道面试题

1，已知已经排好序的整形数组，求交集。
int f(int *a,int *b,int n,int m)
{
int i=0,j=0;
while(i<n&&j<m)
{
if(a[i]==b[j]){
printf("%d",a[i]);
++i;
++j;
}
else if(a[i]>b[j])
{++j;}
else {++i;}
}
}
2，假如一个文件名为test，里面有很多行记录，则去掉重复行记录的awk语句如下，已试过了
awk '{a[$0]++} END {for(m in a) print m}

 

最基本：虚函数，quick sort，三次握手，进程通信