百度、腾讯-面试总结.doc

全局区1局部变量A百度一面1局部变量B百度二面3局部变量C百度三面30x00000000腾讯面试4全局区1. 自我介绍。这里基本是每个面试官都要问一遍的，我的风格就是先介绍自己的学校专业学历，然后说一下获得过的奖项，擅长的技术点，接下来谈下做过的项目，最后说一下实习经历。这些全部下来加上我说的很概括大约半分钟就可以下来，尽量简短突出重点好让面试官能抓住重点来问。有一个事实，我现在经历过的所有面试，所有面试官都对我做过的OJ那个项目进行一翻询问，从这里便牵引出许多问题，后面再谈。这里就自己找到一个适合自己的自我介绍的方法吧，尽量短突出重点就可以。2. 推销自己擅长的技术点。不会的懂的不多的只说了解，千万不要表现的非常懂，这样会被问死的。比如我比较擅长操作系统原理、系统编程，我在一面时候上来就和面试官说自己比较擅长这方面的，这可以垫定后续面试官考查你的主要方向。再比如我对C+只是了解些皮毛，我就直接和面试官说仅了解一点类的基础知识，平时主要用C语言写代码。这样面试官就不会考过多的关于C+的东西。他只会挑你懂的问，看你懂的到底有多深。3. 状态调节。面试的过程不是考试，要把面试当成是你在和面试官进行技术交流。像这次的百度面试，我不知道到底是不是参加过太多次的面试而消除了恐惧感，这次的面试我一点紧张感也没有，也有可能是和面试官毕竟是一个公司的，没有太多的忧虑吧，总之，整个面试过程中过的非常轻松，甚至说我和面试官有的时候对笑来讨论他提出的问题。如何做到轻松，我觉得就是不要把面试当考试，把面试官当老师，两人对坐的时候就当是一次技术交流，把自己会的尽量展现出来，他肯定也有你会他不会的。4. 问题的回答。当遇到自己非常懂的题目时，一定要尽可能把你对这个题所了解的全部都说出来。当遇到自己答不出来的题目时，尽量想思路，把思路说出来，能到哪算哪，面试官有些时候并不追求一个结果，而是看你是如何思考的。回答如果可能有多种答案，可以一一说一下，然后对比哪种更好，比如算法的优劣。5. 最后的反问。每轮面试的最后，面试官都会说一句“我没什么要问的了，你有什么要问我的吗”，这样的话。这个地方，有些人喜欢问一些面试中没答出来的题的解决办法，我个人比较倾向于问些非技术问题，比如面试官是做什么的，或者让他介绍一下他所从事的工作等，反正就是随便聊聊嘛。这里如果大家有什么想要特别注意的话可以百度一下，我估计肯定会有教怎么提问的。局部变量A百度一面事实可以证明，你一面时候提出的自己擅长的技术点，会影响一面官问你的问题方向，而一面的结果同时影响到二面官问你的问题的方向，所以一面的时候把自己擅长的说清楚至关重要。今年的百度一面我上来就说喜欢操作系统，平时用C语言写程序。于是问题：（这次面试之后没仔细记录，只能凭记忆想起多少写多少，可能会有些漏掉的问题）（1）C程序在内存中布局，这个在C专家编程中了有介绍，代码段，数据段，bss段，堆区，栈区（2）缓冲区溢出漏洞，让我解释下怎么回事，以及危害。这个之前还特意去研究过一个小程序，可以通过不输入正确的密码就可以登录到xx系统。（3）C语言函数调用过程中参数传递的具体过程，他看我简历中说熟悉汇编就让我用汇编解释一下。这个之前看过 天书夜读 其中就介绍了C函数反汇编后的代码在调用时参数的压栈以及esp、函数返回地址压栈等内容。（4）问我觉得64位CPU和32位CPU在速度上会有提升不，意思就是只考虑CPU的位数其它条件都一样会不会有速度提升。（5）让我说下进程间通信的方式。这题考了不知道多少次。（6）编程，实现linux命令tac。该命令是将文件内容按行倒序输出。用到的知识点他主要考我会不会用fopen,fgets这些函数，另外这里我用一个栈暂存文件内容，再pop给新文件，这里就涉及到空间复杂度问题，我就提了一下，然后说可以优化空间，通过计算每行在新文件中的位置来定位文件指针到不同位置开始写，当然这种代码实现复杂，只是说了下思路没写实现，实现的代码仍是用stack_push和stack_pop实现的。（7）编程，给定n个整数的数组，输出每个元素，除它以外的元素之积。比如array(1,2,3,4,5)，则输出(2*3*4*5, 1*3*4*5, 1*2*4*5, 1*2*3*5, 1*2*3*4) 这样。 思想其实挺简单但有特例，就是0，考虑到0就能写出正确代码了，很容易。（8）因为我是用C语言的，问了我register关健字用法和有什么注意地方，这个C和指针上介绍的很详细。（9）让我解释我做过的OJ那个项目，这其中也涉及到不少系统编程和OS方面的知识点，比如socket编程，多线程的同步，线程池（包括池子的同步），守护进程的创建，单件模式等。这个变态的面试官竟然让我当场写出我写过的线程池类，凭借着记忆的思路大概写了一下，把主要的互斥体，条件变量，维护的队列，如何唤醒线程并分配任务，大致写了一下。时间隔的太久了，确实有些忘了，但是大体思想是不能忘的。印象中记下来的就这些，但是应该还有几个小题想不起来了，影响不大，从这些问题中可以看出来考查我的主要还是OS相关的问题。所以说，之前的观点没有错。对比一下去年这个时候的面试题：（去年那次我和面试官说的是擅长数据结构）（1）实现一个sqrt函数，这个可以牛顿迭代法（当时我不会），也可以暴力for循环来逐步逼近。（2）DAG图上最短路，类似这样的问题，记得当时是用floyd吧，写代码加上解释思路，面试官表示没什么问题。（3）设计一个火车票的分配系统，要求连续定的票分配的坐位号尽量连续。其实我当时就有种感觉和内存分配很像，然后我就和面试官说一句这是不是内存分配啊， 面试官表示我说的很对，顺着这个思路写了一下内存分配和回收的代码。（4）问我了解二维码是怎么生成的不，没接触过，当时就说一句hash，他表示说hash也是有那么一些意思的。（5）问了些linux常用命令。去年的一面就是这些题，看到他主要考了数据结构。所以说表示自己擅长点还是很重要的，直接决定面试官会考你什么样的问题。局部变量B百度二面二面官和一面一样的聊得开，不出意外的我自我介绍完之后就开始问我OJ项目的事，同样的里面涉及到的知识点让我解释一遍，这其中：（1）进程间通信方式，各自用的场合利弊（2）项目中用到单件模式了，让我解释并写一个单件，问我适合在哪些场合用，了不了解其它的设计模式，我设计模式就会这一个，就直接说了，他还问我听没听地其它的，我把我听过的名称和他说了一下，但只知道名称。（3）动态库和静态库区别，各自适用的场合。就是dll与lib（4）问我linux中的信号（signal）什么用途，缺点是什么。这题他问错了，他开始问我的是“知不知道信号量”，信号量和信号本来是两个东西，前者是OS中用于同步的工具，后者属于一种软件中断，我开始就直接按信号量解释的，他表示我说的不对，然后他说了几句关于signal的东西，我就反问他是信号还是信号量，他直接改口说是信号了。（5）设计一个高性能并发IM服务器，这个好变态，要从连接和功能上划分，我这个没答好，没有什么成熟的思想，这个可以参考一下网上的说法。有很多设计高性能并发服务器的面试题。（6）二叉树的前序遍历非递归写法，看到这题我就笑了，去年二面的时候就考了这题，今年竟然又考一次。（7）最长子串和，我当时往DP那想了，他说不用，这个不是子序列。（8）用小白鼠检查毒药是哪瓶的那种题，思想就是二进制。再次对比去年的二面：（1）二叉树中序遍历非递归写法，去年第一次接触这题当时一蒙，以为写不出来，后来想了想，递归写法本质是系统提供的一个递归栈，非递归无非就是人工实现一个栈来模拟系统栈，顺着这思路当时写了一下，不过有些混乱没太写好。（2）实现一个链栈，写出C代码，要求定义数据结构，init,push,pop操作写出来（3）依然问OJ项目及里面涉及到的技术点的提问（4）系统设计题，负载均衡相关，细节想不起来了。从两次在试的题目中足够再次证明那一点，去年让要以考察数据结构为准，而今年则是以操作系统居多。另外二面基本有一个大题，设计一个系统这种，通常的题型有均衡负载，并发服务器设计，海量数据处理等。局部变量C百度三面今年的三面遇到贵人了，三面官是我实习leader的manager，算起来我们还算一个部门的呢，他问了些非技术问题，像和团队的协作等，这些我没什么经验，可以参考网上教程，我的原则就是尽量实事求是，是啥样就是啥样。去年的三面依然面了些技术问题，但没考太多，主要就围绕做的OJ项目问了一些。其实从这里看出来，我做的这个OJ项目基乎是每一面都要问的，而且里面涉及到的技术点人家肯定是会重点问的，当然是自己做的也就不存在答不出来的情况了。所以建议有机会的话做一个比较实在点的小项目或者自己尝试着做一个贴近在实际工作中可能会用到的东西。也算借此机会学习一些新的技术吧。0x00000000腾讯面试两次面腾讯两次挂在二面上。总结一下吧。腾讯的笔试偏重于基本知识，涉及面比较广，计组、OS、网络、数据结构、设计模式、数据库、编译原理、概率、面向对象、C/C+语法都有涉及到，对于基础好的同学优势大。实习生时候一面现在已经想不起来问过什么了，但是过程上并不难，类似百度一面一样轻松通过。二面是过了好多天之后的电话面试，电话里让在线上写代码，这里当时可能状态不好，考了几道算法题，代码能大致写一下但是都有问题，最终挂了，挂的很大原因，我后来看到了其它考生的代码，写的确实好多了，用C+写的，我这里不得不说，对语言方面，掌握C+没有坏处是肯定的，如果时间充足还是多学学C+吧。最近的校招