搜狗面试

Posted yuanninesuns

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了搜狗面试相关的知识,希望对你有一定的参考价值。

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 

 1 void Kill(vector<int> pid,vector<int> ppid,int num){
 2 
 3 int len=pid.size();
 4 queue<int> que(110,-1);
 5 vector<int> ans(len*2+1,-1);
 6 vector<int> sto(110,-1);
 7 for(int i=0;i<len;i++){
 8 sto[pid[i]]=ppid[i];
 9 }
10 for(int i=0;i<110;i++){
11 if(sto[i]==num){
12 que.push(i);
13 ans.push_back(i);
14 }
15 }
16 while(!que.empty()){
17 int temp=que.front();
18 que.pop();
19 for(int i=0;i<110;i++){
20 if(sto[i]==temp){
21 que.push(i);
22 ans.push_back(i);
23 }
24 }
25 }
26 return ans;
27 
28 }

 

 


以上是关于搜狗面试的主要内容,如果未能解决你的问题,请参考以下文章

2016BAT+华为+滴滴+搜狗Android开发岗面试问题整理

2016BAT+华为+滴滴+搜狗Android开发岗面试问题整理

搜狗面试

49. 搜狗面试题: 大数相乘算法

前端面试题之手写promise

2021-12-24:划分字母区间。 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 力扣763。某大厂面试