以下内容来自于应聘者回忆整理
很多同学都想得到360的实习或者校招机会。那从过来人的角度谈谈,要通过360的实习、校招面试,都有哪些经验和注意事项呢?今天就跟大家分享一下。
【一面】
总体情况:主要是考察算法和数据结构,难度因面试官而异。
1、 单向链表反序。
2、IP 的有效值是 1.0.0.1~255.255.255.255,写个程序,参数是一个char* 的 IP,返回这个 IP 是否合法。
至少有以下几点是要考虑到的:
(1)IP 超过或不足四位
(2)某一位超过了合法范围
(3)某一位除了数字,还包含了其他非法符号。
这一题可以使用 strtok 取出 IP 的每一位,然后检查该位是否合法(数值范围,是否包含非法字符),最后检查是否有四位。
3、多个已序数组求交集。
具体做法是将这些数组两两分组,求交集, 再将结果继续两两分组,求交集,直到最后得出结果。对于两个已序数组 A,B, 求交集的方法是令 i,j=0 if A==B[j], 则 A 是交集中的值i++,j++; if A>B[j],j++; if A
4、求两个字符串的最大公共子串,例如"abcdefg"和"zxdefy",最长公共子串 是"def"。
5、写个快速排序。
6、一个字符串数组 char*A[]={"China","Chinese","Chese",...},求这个 数组中字符串的最长公共前缀,例如这三个字符串的最长公共前缀是Ch。
【二面】
1、了解进程池吗?
多个客户端并发请求时提高服务器的处理效率
2、 关于进程池,首先,一个进程 A,起了子进程 H,H 阻塞在读取它 27 的 stdin 上,A 向 H 的 stdin 发送数据, 这个怎么实现?
3、追问:现在 A 能向 H 发命令,然后H 读取命令,开始工作。如果A 起了多个 H,那么,A 就成了控制进程,而多个 H 就成了工作进程,这就是进程池了。 现在,A读取一个文件,每读取一行,就将内容发送给工作进程H,然后由H 写到自己的标准输出上,这个怎么实现?
4、了解钱程池吗?
线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。 线程池线程都是后台线程。 每个线程都使用默认的 堆栈 大小,以默认的优先级运行,并处于多线程单元中。
想要更多360实习、校招的机会,请点击这里