搜狗面试

1.java实现链表反转

2.c++

假设 Linux 中有两个数组 pid 和 ppid，他们等长，并且相同的位置，分别表示进程号和其对应的父进程号。现在想要 kill 某一个进程，请设计程序，打印输出需要 kill 掉的所有进程号。

pid   9,  0, 10,  67,  23,  45, 100

ppid  0,  0,  0,  23,  10,  10,  45

kill 10 

void Kill(vector<int> pid,vector<int> ppid,int num){

int len=pid.size();
queue<int> que(110,-1);
vector<int> ans(len*2+1,-1);
vector<int> sto(110,-1);
for(int i=0;i<len;i++){
sto[pid[i]]=ppid[i];
}
for(int i=0;i<110;i++){
if(sto[i]==num){
que.push(i);
ans.push_back(i);
}
}
while(!que.empty()){
int temp=que.front();
que.pop();
for(int i=0;i<110;i++){
if(sto[i]==temp){
que.push(i);
ans.push_back(i);
}
}
}
return ans;

}