发布于 2014-11-25 13:36:42 | 245 次阅读 | 评论: 0 | 来源: 网友投递
奇虎360
360即奇虎360 。奇虎360由周鸿祎创立于2005年9月，主营以360安全卫士、360杀毒为代表的免费网络安全平台，同时拥有奇虎问答等独立业务，董事长是周鸿祎。公司主要依靠在线广告、游戏、及互联网增值业务创收。
本文是一份2015校园招聘360研发工程师面试题及面经，感兴趣的同学参考下。
一面 主要是数据结构和算法
1、 快速排序
2、 IP的有效值是1.0.0.1~255.255.255.255,写个程序，参数是一个char*的IP，返回这个IP是否合法。
3、 一个字符串数组char *A[]={“China”,”Chinese”,”Chese”,…}，求这个数组中字符串的最长公共前缀，例如这三个字符串的最长公共前缀是Ch。
4、 求两个字符串的最大公共子串，例如”abcdefg”和”zxdefy”,最长公共子串是”def”。
5、 单向链表反序。
6、 多个已序数组求交集。
二面
1、 了解进程池吗
2、 在线程从任务队列中取任务时，有没有办法不适用锁?
3、 进程池中，首先，一个进程A,起了子进程H，H阻塞在读取它的stdin上，A向H的stdin发送数据，这个怎么实现?如果在写第一个进程的时候就发生阻塞了呢?而后面的进程可以正常工作。
4、 用过epoll没?(建议大家学学，好多面试官问到)
5、 写个memcpy
6、 非递归地中序遍历二叉树
面试官的话：
咱们是码农，不过码农分几个等级，对于那些你交给他个任务，他能写出代码的，那是最初级的。如果他能把代码分成个几层，层次分明。那是较高一级的。如果他能指出你这结构不对，应该怎么怎么样更好，那是更高级别的。如果想要发展，就要朝着高级别努力，不过前提是你得写得出代码，连代码都写不出来的，那就是要被开掉的。