计算机,程序员,面试,总结.docxVIP

Word文档，下载后可任意编辑 PAGE 1 计算机,程序员,面试,总结 计算机程序员工作面试总结  9月份基本都是在劳碌的找工作中度过，这也是对自己上了近20年学的一个交代。一共参与笔试、面试的公司有：百度、腾讯、阿里巴巴、华为、搜狗、360。  拿到offer：百度、腾讯、阿里巴巴、搜狗、360  Special：百度、阿里巴巴、搜狗  按时间顺序对 面试进行下总结：  百度(一面)：  软件研发(系统部)。问了许多技术基础学问，有C/C++、网络、操作系统、linux等。 能够想起来的有：C程序的几个段，bss如何映射，ELF的基本格式，虚函数如何实现 、ajax底层原理。rip和ospf的原理、linux中 route指令有哪些内容、数据库建立索引有哪些利弊，建立索引应当留意哪些，其他的和网络编程有关，记不大清了。  百度(二面):  介绍项目，linux中虚拟化（LCX）的实现，epoll高效的缘由，内核CFS的实现。给你一个数组，问怎么在里面放上运算符，让前n-1个数运算完以后等于最终一个数。其他记不清了。  百度(三面)：  项目介绍，百度地图中的一些算法，R树及其原理，爱好，爱好，期望工作地点等等 。  百度面试感觉学问面涉及的还比较多的 。每一面也许四五非常钟。  阿里(一面)：  阿里之前拿到实习offer，说的挺直终面 ，不知道为什么上来是个技术面。  问的有linux内核方面，内核线程的特点，怎么切换。A*算法，写了一个回文最小切割(两次dp),java常用的垃圾回收算法，什么利弊(这个简历写错方向了，本来想面C++，结果面的java，还好java也有基础)。后来又回过头来问了一点项目，问假如你现在再架构一次，你会怎么做等等，所以，做过的项目不仅要知道项目的难点在哪，也要知道当时做项目时的不足等等。 其他的记不清了。  阿里(二面)：  我以为这次要hr了，结果还是技术面，由于开头以为是hr，就不怎么想说技术，但是后来 发觉是技术面。问了自己对SDN的看法和理解，进程切换时内核是如何执行的，内核进程调度算法中CFS和 O(1)调度策略的优劣。 MapReduce的思想 ，问了下GFS，外部排序问题，内存管理等 。其他的记不清了。  阿里(终面)：  终面是hr和技术总监一起面。介绍项目， 说了一下项目中遇到的困难，如何解决。当 CPU负载很大，利用率却很少可能会是哪些缘由，对linux病毒的了解。数据库各种索引优缺点。hr也问了一些。后来问我有什么想问的。我就问了说好的终面，为什么让我面三轮，hr很无奈说辛苦了，这是最终一轮。 后来知道加面可以加钱。 拿到阿里云的offer。  腾讯(一面)：  后台研发。进程的栈多大，堆多大，线程栈多大。线程和进程的区分,多对对模型如何实现。问了些c++底层实现,写了两个代码，区间重合和topk，分析复杂度。问了一个概率问题。其他的记不清了。总体感觉面试挺匆忙，可能一面人多的缘由。  腾讯(二面):  这是让我唯一感觉有压力的面试。自我介绍都没挺直开问。一个客户端发数据，服务端始终sleep，将会产生哪些问题。不用循环实现在将一个int的m位到n位置0.如何仿照GDB打印函数的调用链 。证明洗牌算法。红黑树的插入删除。B*树和B+树的优缺点。证明卡特兰。如何用C来实现java的接口。怎么样削减编译文件依靠 。给了一段代码让用循环不变式分析，证明程序的准确性。给了一段代码让分析汇编过程，cdecl什么状况 ，stdcall什么状况，fastcall什么状况。写  一个推断int相加溢出的函数，unsigned相加溢出的函数，相乘溢出的函数。其他的记不清了。中午没什么人，一下面了一个多小时，直到面试官说我基本功很不错才松了口气。  腾讯(hr面)：  自己的优缺点，说一个公司录用你的理由，其他的忘了。  华为(一面)  没问什么技术，说了下项目。  华为(二面)  也没问什么技术，问了下个人状况，拿到什么offer。（华为最终莫名其妙的挂了）  360(一面)  后台开发。360后台面的还是比较难的， 每一面都有一个多小时。上来就问内核源码的一些实现，之后写算法：给你一个表，里面是ip和访问时间，找出全部非常钟内访问超过100次的ip；给你一系列公交车的路线，找到从一个站点到某一个站点换乘次数最少的路线(不要求路径最短)。页机制和段机制的实现，页表放在哪里，如何调入内存 。其他的记不清了。  360(二面