奇虎360程序员面经.pdfVIP

奇虎 360 程序员面经 职位类型： 程序员 面试地点： 北京 招聘公司： 奇虎 360 现在这大环 境也不好，找工作这么难，找个好工作就跟难了， 但是我相信， 只要你有真本事， 就不会发愁找工作滴！ 最近我就开始想我向往的公司发出了求 职信，并且成功获得了面试邀请，所以现在先让我们一起看看面试问题吧。 一面主要是考察算法和数据结构， 难度因面试官而异。 听同学说他一面的时 候，面试官就让他写了个堆排序，然后就是不听地问项目，感觉很轻松。我就没 那么好运了，至少问了五六个算法，还好 hold 住。 1.写个快速排序吧。 答：这个算是基本功吧，对于想要互联网公司 offer 的筒子们，最基本的几 个排序都得做到能随时随地手写代码， 而且不出错。 手写代码也是对基本功的考 察，千万不要觉得能在电脑上写代码就 ok 了，记住，一定要在白纸上写下来， 你才能确定你会写。 2.IP 的有效值是 1.0.0.1~255.255.255.255, 写个程序，参数是一个 char* 的 IP，返回这个 IP 是否合法。 答：这题在考察程序员对边界条件的考虑。至少有以下几点是要考虑到的： 1.IP 超过或不足四位 ;2.某一位超过了合法范围 ;3.某一位除了数字，还包含了其 他非法符号。这一题可以使用 strtok 取出 IP 的每一位，然后检查该位是否合法 (数值范围，是否包含非法字符 )，最后检查是否有四位。 3.一个字符串数组 char *A[]={China,Chinese,Chese,...} ，求这个数组 中字符串的最长公共前缀，例如这三个字符串的最长公共前缀是 Ch 。 答：使用字典树，类似的问题还有给你一些 QQ 号，让你求这些 QQ 号的 最长公共前缀。字典树大家可以去网上搜一搜。 4.求两个字符串的最大公共子串， 例如 abcdefg 和zxdefy, 最长公共子串 是def 。 答:动态规划。具体的解法和代码在我的随笔 Algorithm 分类中有。 5.单向链表反序。 答：这个简单，网上一大堆解法。 6.多个已序数组求交集。 答：这个问题携程也考了，具体做法是将这些数组两两分组，求交集，再将 结果继续两两分组，求交集，直到最后得出结果。对于两个已序数组 A,B ，求交 集的方法是令 i,j=0if A==B[j], 则 A 是交集中的值， i ,j ; if AB[j],j ; if A 一面总算是抗住了。本以为二面会轻松一点，谁知道二面更难。 1.了解进程池吗 ? 答：不了解，只知道线程池。 追问：那你说说线程池。 答：线程池的思想是这样的： 一台服务器有许多任务要处理， 同时不断有新 的任务进来。 从前是来一个任务就起一个线程， 起的线程来完成任务， 完成以后 就销毁该线程。 如果任务很多的话， 这样不断地起线程， 销毁线程，会很费时间。 于是就有了线程池。 线程池就是一次起多个线程， 将任务放在一个队列中， 线程 池中的线程从队列中取出任务去执行， 执行完了以后检查队列是否为空， 如果为 空，说明所有任务都执行完了，线程就会休眠 (注意不是销毁 )，等到又有新的任 务时，