C/C++工程师面试问题

先面试专业知识，都很基础，然后会写一些程序，面试老实回答就好。

一面，面试官先要求介绍项目，项目问的很细，其中提了很多问题，包括异步I/o的方式，多线程同步的实现，tcp/ip的三次握手，连接非正常断开的原因等，然后问了static的用法，虚函数等一些基础的问题，二面还是问项目。

按照我写的简历提到的知识问一遍，不过问得挺细的，连用到那个版本都关系，有意思的是那个面试官以前是大学老师，不过私人问题他说有机会再说，面试时候不宜过问。不过问完技术问题后，接着就是谈学生工作，特别是安检工作。最后是工资，我当时说4到5K。

面试一些简单的基础知识

简单的一些基础知识

一面 自我介绍 项目提问：简单地说一下项目职责，项目完成的工作和使用的技术 （算法熟不熟？还行...） 求序列的第N个数：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16...，其中每个数的因子都是2, 3, 5。 答了个暴力破解法，计数0，然后从1开始递增遍历自然数序列，判断该数是否符合因子要求，是的话计数加1，否则继续遍历自然数序列，直到计数为N，返回自然数序列中遍历到的数。其中，关键在于判断因子要求，最后也没特别好的思路，面试官就说这题先过了（出师不利啊）。 （排序熟不熟？还行...） 20亿个数如何排序？ 答了个基于基数排序的分解法，又问我有没有更快的方法。暂时没有思路，面试官就说这个比较难，就先过了（俩题貌似都挂了，诶）。 （C、C++开发经验） define和内联函数的区别？ 答了define只是在预编译的时候进行语句替换，而内联函数进行的是函数调用替换。多说了句，内联函数效率一般比较高，然后面试官就问那为什么效率比非内联的高？答：没有函数调用的开销。问：那函数调用有什么开销？答：函数调用需要有函数栈的创建、函数参数的入栈和清空。问：那是不是内联函数就没有函数调用的开销了？答：如果内联函数中调用了其他函数的话应该就有了吧（已经没啥底气了，各种追问...）。 C和C++中struct的区别？ 这个比较简单，没怎么说面试官就过了。 （STL熟不熟？还行...） vector是如何实现的？ 答：用数组模拟实现，设有当前最大容量，如果超过就重新分配内存，把旧的数据拷贝过去。问：那如果vector空间不够了，是怎么个重新分配？答：根据最大容量的递增步长重新分配（貌似不是这层意思）。 （设计模式熟不熟？也还行...） 平时编程过程中用到了哪些设计模式？ 答：常用到的是工厂模式（其实，这个答的非常失败，应该多列几个，而这个我其实没怎么实际写过代码）...问：工厂模式有什么好处？答：可以把创建对象的工作都交给工厂完成，实现了创建对象的接口封装。问：还有其他什么模式？答：最常用的适配器模式，还有STL中的迭代器模式...（没答完，就继续了） （网络编程熟不熟？不熟，只是了解过Socket编程...） 说说多进程和多线程的区别？ 答：您是说进程和线程的区别吗？问：不是，这样吧，你说说Linux中进程间通信有几种方式？答：可以用套接字通信，还有信号量（其实一开始就想到共享内存啥的，愣是没敢说，回来才知道原来还有好多方式，诸如管道、消息队列还有信号等等...，诶，杯具）。 如何预防死锁？ 答：死锁产生的情况是等待资源a的进程A占用了资源b，而等待资源b的进程占用了资源a，造成死锁。预防死锁的一种方法是让每个执行的进程如果不能获得所有可用资源并运行，则放弃已有资源（貌似还有好多方法，暂时都想不起来了...） Linux 下和Windows下C++开发的区别？ 答：本身在Linux下只是熟悉了下开发环境，没有实际的编程经验，但是，个人觉得如果熟悉 Eclipse等IDE，差别不会很大（这个回答的也很失败...）。 最后，面试官来了句，你Linux下的C++开发经验不多，那我就没有什么好继续问的了，就先到这吧，谢谢哈。我就知道被鄙视了...然后面试官到前台的时候又说了声谢谢...

笔试：50道选择题目，内容很广，数据结构，os，离散，汇编，数据库，java，c/c++……，不难也不简单两道程序填空题：一是链表的插入排序，二是地图着色问题。总共1hour，而且我还迟到了（南理工实在太远了），拿到试卷大概已经过了十分钟 投的岗位是：c/c++ 据说是做搜索的 笔试后没收到短信，准备去霸一回的，到了哪里才知道，我在面试名单中，motorola真垃圾 面试： 一面：技术 有点象群面，一个面试官，三个应聘者（另外两个人一个是南大软件学院的硕士，一个不记得是哪个学校的mm，本科生）。一开始每个人先简单的自我介绍。然后两个小程序：1、char * strtrim(char * s)；2、两个数字集合的合并，集合用数组存储，各自有序，合并后不许出现重复的数字。不难，很快写出来了，就是写的有点乱，字整洁点就更好了，呵呵，然后是讨论题： 简单说就是有个很大的文件里面很多的关键词（10millions），每个词出现可能若干次，要求最后按出现次数排序输出。面试官说那个问题的时候，我就已经想好框架了（今天脑子很灵，嘿嘿），很快就说出了大致的方法，表现的不错。只是在找一个人陈述的时候，又表现出没有侵略性来，犹豫了一下，结果那个南大哥哥主动陈述，可惜他的功底不行，逻辑能力不强啊，不过我其实也 应该更好的表达自己的想法，这个每次都这样，郁闷。还有就是感觉面试官很重视每个细节。 最后南大哪位直接被刷，那个mm被推荐到测试部门面试，还说测试部门美女多，搜索部都是男的，当时很郁闷^_^ 二面：综合 也像群面：2v2（虚竹和一个hr vs 我和一个东大的硕士，都是投的c/c++） 先自我介绍了，然后评价对方的优点，还有跟对方比，自己的不足等等等等 后面就是一大堆的问题，职业观啊，发展啊，成就感……很多面试都会问到的东西自己做的不够的地方有两 1、也许不该直说三方协议已经被hw拿走（当时那个hr脸上有表情）； 2、侵略性不够，虚竹问那个东大有没有做过非课程，非项目的东西，虽然没问我，其实我也应该说说现在带师弟做的东西，不过当时真没想起这事来。 再说一个问题就是，自己太想去阿里巴巴了，有渴望，就表现出了自己的软弱，感觉面的并不好（前面他们跟两个mm聊的很开心的样子，而且时间很长）。整个后期都不够自信，放不开，这个最不应该。二面结束的时候说：两周内给结果，一面听到这句话的都挂了，不知道二面怎样god bless me。