(360面试经验.docxVIP

首先不得不吐槽一下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 AB[j] i++;直到i或者j到达数组的最大下标。这一题应该有更优解，在暂时还没在网上查到，大家可以去搜一搜。一面总算是抗住了。本以为二面会轻松一点，谁知道二面更难。　1.了解进程池吗？　答：不了解，只知道线程池。　追问：那你说说线程池。　答：线程池的思想是这样的：一台服务器有许多任务要处理，同时不断有新的任务进来。从前是来一个任务就起一个线程，起的线程来完成任务，完成以后就销毁该线程。如果任务很多的话，这样不断地起线程，销毁线程，会很费时间。于是就有了线程池。线程池就是一次起多个线程，将任务放在一个队列中，线程池中的线程从队列中取出任务去执行，执行完了以后检查队列是否为空，如果为空，说明所有任务都执行完了，线程就会休眠（注意不是销毁），等到又有新的任务时，主线程会去唤醒线程池中的线程，让他们继续工作，这样就避免了不断地分配和销毁线程。简单的线程池实现代码可以在网上搜到。　追问:在线程从任务队列中取任务时，有没有办法不适用锁？　答：这个问题腾讯也问了，腾讯的问法是，进程间的共享内存，有没有办法不适用锁而同步地读写？我完全不会，诶。　面试官后来提示说，这个任务队列不一定要所有线程共用一个，可以让一个线程有一个任务队列，这相当于让多消费者的模型变成了单消费者。这样消费者之间就不用加锁同步了。而生产者和消费者之间，要想不适用锁的话，可以用循环队列来实现。对于这个知识点，我会在另一个帖子中详细说明。　2.咱们来看看进程池吧，首先，一个进程A,起了子进程H，H阻塞在读取它的stdin上，A向H的stdin发送数据，这个怎么实现？　答：完全懵了，什么叫一个进程A起了子进程H?后来我才弄明白，原来他的意思是，A进程fork产生了一个子进程，然后子进程调用exec函数，启动了H。我原来的想法是，既然H是A的子进程，如果不设置FD_CLOEXEC标志，那么H的文件描述符0（标准输入）应该和A的是共享文件表项的。那直接让A往自己的标准输入里写不就行了吗？后来面试官的意思是用管道，让H将stdin打开在管道的一端上(fdopen)，然后A向管道里写数据。这个应该更稳妥吧。谁能保证FD_CLOEXEC不会被设置呢？　追问:现在A能向H发命令，然后H读取命令，开始工作。如果A起了多个H，那么，A就成了控制进程，而多个H就成了工作进程，这就是进程池了。现在，A读取一个文件，每读取一行，就将内容发送给工作进程H，然后由H写到自己的标准输出上，这个怎么实现？　答：这个直接用一个循环，顺序写向每个进程就好了。　追