优秀互联网面试题总结

------------------------------------------- 公司面试回忆 ----------------------------------------------------
（面试很大不确定性，这些仅是自己的相关面试经验，不会涉及到具体面试题目的表述，公司考查的都是常见问题，这里不涉及对具体问题的探讨，只会说个大概谨供参考 ~ ） 
一、腾讯互娱，后台开发工程师 ( 实习 )------------------------------- 


1) 一面，当天人爆满，十点半进到808房间（挺吉利的号码~），面试官整个过程一直面带微笑，一面在轻松的氛围中度过~（40分钟）主要问到： 


1. FTP 服务器怎么实现(因为自己有写过)，多线程磁盘读写效率（由于磁盘寻道随机性增加而导致I/O效率呈线性下降），是否考虑到断点续传。为什么要用epoll，优缺点是什么，epoll的两种方式，各有什么不同。 


2. TCP 为什么要三次握手。 


3. vector 的容量增长的题目，vector a; push_back八次对象，求总共调用多少次拷贝构造函数。另外问到vecter和set的底层实现。 


4. 空对象的大小，加虚析构函数又怎样呢。 


5. 写算法，求二叉树中某个值为5的结点到根的路径。 


6. 看我写过抓包软件，问有没尝试分析一些软件的数据包。 


7. 字符串倒转。 


8. 排序有哪些，快排的思想。 



2) 二面总监面，态度也很友好，谈话挺轻松的。（40分钟） 


主要问到： 


1. 一上来看我简历上编译器相关内容，问我基于什么原因要写，以为现场写汇编的节奏，结果是要写strcpy()，大跌眼镜~; 


2. FTP 服务器怎么改进，果断把上次一面面试官说的答上。提到如果进程崩溃，文件缓存区内容还无法写到文件中怎么办，我回答用数据库的回滚思想，做记录。后面说可以用文件映射和共享内存等等。问用 共享内存需要注意什么东西 ，让我回去想想。。 


3. 问网络，问项目中为什么要考虑用TCP（文件传输难道用UDP？= =），不用TCP流量控制，传文件还不爆掉阿。。问迅雷的协议是什么，问优酷土豆这些视频网站是用什么协议传输视频，答可能UDP组播。问 熟悉P2P不，叫我回去了解 。。 


4. 问语言，问面向对象继承封装多态，问动态多态的实现，STL容器，还是问到vector增长（这么喜欢问这个）。 


5. 写算法，升序链表的合并。（ 现场手写代码能力要加强 ） 


6. 问连连看外挂，问基于什么原因要写。 


7. 问实习，谈到说实习公司LINUX下用到mono来开发C# , 自己参与C++重写。 



3) 三面HR。当知道hr面不怎么刷人也就放下心来了。自己好好想了下，看了腾讯的基本信息。 


主要问到： 


1. 自我介绍 ：扯游戏和技术 


2. 平时学校生活怎么安排 ：起床看网页看小说学习吃饭健身跑步锻炼游玩 


3. 说下腾讯的产品的看法：QQ消息丢失的问题，QQ密码安全的问题 


4. 各种问，还问考研考了多少分，英语怎么复习的，哪科考的最好 


5. 你 认为自己做过最成功的事 ：说游戏打到好装备= =~，考研，项目 


6. 介绍参加的敏感词实践，问以前有没实习经历 


7. 谈自己研究生生活的得与失：得-知识能力积累提高 失-没有搞什么研究，或者自己不是想纯搞研究的人吧 



纠结的十多天，期间有一批同学签约了，自己这里还毫无音讯，到5月1号，微信通知招聘结束，这下觉得可能要没戏了，后来发现这是个系统错误，希望又来，果然5月2号下午四点半收到OFFER通知~ （记我难忘煎熬的腾讯实习面试经历） 




二、人人，后台开发工程师 ------------------------------- 


1) 一面，一上来写个 aabbbccddff 化为abcdef的去重算法，想复杂了 ，其实的话只要将后面的移到前面来就行了(我是不是太弱了。。。)。接着问腾讯实习作业，磁盘的效率问题，并发的取舍，实现的UDP可靠传输效果如何， 最后考了个0(1)时间求栈中最大元素的算法。这个没想出来 ，其实考虑到栈的出栈入栈特点的话，很容易解决了。 



2) 二面，一上来又是算法，画个不规则的多边形，现在每条边都需要一条等长的木头，给定一块足够长的木头，要以最小的体力值把这些边长木头出来（体力值等于木头的长度），其实这就是个 哈夫曼算法 。提示很多次才想到这里，还好最后算法实现比较快。接着问了linux查看内存，查看磁盘容量剩余，怎么通过ls输出目录。 



3) 三面，问了key/value存储，有什么优缺点，什么场景下用。问了一个分布式key/value存储要如何保证映射可靠，答通过中心代理来负责映射，那缺点又是什么。接着问，如果不同的例程都要向某个key更新更大的value值，如何在不用信号量，同步锁这些的情况下保证最终value是最大的(同步， set get 循环巧妙 ) 。后面问了个海量数据中找第k大数(1.其实可以直接采用桶划分，即使是64位也最多三次遍历就可以了。2.也可以采用位滤除，但磁盘操作太多 3.k堆滤除，但k如果太大会频繁交换内存 4.分配到多机，多机同时外存排序，并有另外一台机子作多路归并） 



顺利拿到了offer~可北京不太想去 




三、金山西山居，后台开发工程师 ------------------------------ 


1) 一面，面试官是湖南老乡，一上来问了各种c++问题，如new,delete,malloc,free的区别， new a[5] 再delete a的编译器未定义行为及深层原因探讨 。接着问了个内存分配，说堆中有1G的内存，但内存还够用，但为什么就分配内存错误了。问了C++类的构造顺序。问了 TCP 的黏包 现象。一个是nagle算法，一个是应用层数据的包无边界问题，这是无法解决的，因为TCP管不到应用层的事，它只负责按字节流传输。问了火车运煤，拉灯的智力问题。。开玩笑带过去了。。。 



2) 二面，是个做手游3D的总监，一上来也是问编译器，说不懂编译原理，他就说你是怎么去做的这个东西，我就说了一通，最后他说这样先实践再看理论也是不错的，说他喜欢这种搞钻研的人= =~。。。后面问到多线程需要注意的问题，问到FTP做的目的。 



3) 三面，见到CTO陈飞舟，居然不认识他。。。首先也是一上来问了个编译器的问题，函数声明和函数定义是如何区分的，编译器怎么判别出来。后面问到我做的腾讯实习这个作业，说到并发策略那块（ 多CPU核开网络中断 是需要特殊网卡，特殊平台及更高版本的linux支持）。问我有没代码积累，讲他的代码积累的习惯。问我以后想从事哪方面工作，跟我讲他在各个不同产品部门间积累代码，高效最优完成的结果。讲到选择，讲到自己认同公司的价值观。讲到游戏产业，为什么虚幻三用不起（美术的整体工业环境不行，同样的效果图，美术资源是暴雪美术的4倍）。讲到云风，讲到雷军和小米，看了下桌子上的小米3S工程机= =~。 



拿到金山offer~ 这个offer真是很难割舍，几轮面试官都给人印象都很好，整个西山居环境也很是不错，自助食堂餐厅，工作间旁各种游戏机，在珠海拿着还不错的待遇过的应该很舒服。。。 


在婉拒offer后，面试官还给了我一些在微信和网易游戏间如何选择的中肯意见，甚是感激。 




四、微信，后台开发工程师 ------------------------------ 


1) 一面，一上来丢了6个算法题过来做，要四十分钟的样子搞定，单都是基础算法，什么链表，二叉树之类的，其中的两个字符串的最大公共子串没有较好的解决办法。问key/value缓存，它具体是如何实现的。瓶颈在哪，怎么保证负载。后面问腾讯互娱后台的负载均衡低耦合架构，这里说的不是很好。问磁盘效率优化，如何做的优化，测磁盘数据怎么测，通过什么命令（top,iostat），iostat的参数如何去看，读写队列，等待时间与服务时间的比例，空闲比例。编码规范（命名规范，固定的括号样式，函数注释与关键注释，异常说明，类的访问控制规范）。问网络编程应该注意的地方（TCP和UDP取舍），问UDP实现可靠传输是如何实现的。是否做过测试，拿scp来做为对比的恰当性。问网络方面的调试用到的命令，如tcpdump,lsof,netstat，问编译器，如何实现的，是否考虑到中文编码问题的解决。编译器的实现流程。问查看一个进程的运行情况的命令，top，/proc/pid/，问如何统计出函数的使用频率，用valgrind。==。压力较大的一次面。。 



2) 二面总监面，自我介绍，之后问我做的最好的一个项目，说了编译器，最后再叫我介绍个项目，说了UDP文件上传服务，问了UDP可靠传输的具体内容，好奇为什么速度可以达到SCP的两倍。问我本科为什么没写什么东西，答的不好。问平时读什么技术书籍，自己说linux内核详解，我说内存，介绍了一遍，最后问内存这块有什么用到项目中的吗，其实是没有，但可以说的更好一些的，如可以说对动态内存的理解，线程创建实际的开销在内存方面是有多大。说了文件中的mmap，直接I/O。问三个优点，最大的缺点。。 



3) 三面hr面，自我介绍，以后自我介绍尽量要充实点，问了拿到几个offer，问了以后的工作意向，是否愿意留广州，问自己觉得做的最出色的一个项目，为什么是最出色的，嗯，这点要多想想。 

顺利拿到offer~ 




五、网易游戏，游戏研发工程师 ------------------------------ 


1) 笔试，这个要提下，总共三个小时的题量，而且题目都不简单，前面30题的基础题，每题一分，都不是好搞的。后面6个算法题，涉及数组灵活遍历，算法非递归实现，BNF，链表，图，布隆过滤器等。大多是写了一小问，难~（其实后面想想还是自己 对知识的灵活运用能力不足吧 ） 



2) 一面，开始做的矩阵乘法测试题，反复检查发现就只是矩阵乘法，还是自己想多了。首先自我介绍。介绍C++，C++和C的区别，出了个c++多态的例子，考的还算比较活的，但顺利做出来了。介绍TCP协议。问了epoll，epoll的特性，LT和ET的区别。问了进程的内存布局，由于都有充足准备，答的都可以。出了BFS算法和扩展问题，出了线段树的问题，最后是一个如何以最快时间找到与给定点最近的点算法，说了取整预处理思路，但数据存储会有问题，如果问题域是无限的，又如何去设计这样的数据结构来存储。问了编译器的实现。 



3) 二面，一上来就是四张扑克牌要算24点，当时为毛想不出= =~，后面是给算法解决。桌面均匀放点算法，最后是要求一个点在扇形中如何随机放的问题，说了按弧度和半径来随机的想法，但这样会集中在扇形顶部，说了按顶部和底部的面积来分，这样又不能处理连续的情况，而且也会出现同样的问题，最后提到连续随机密度函数的思路但没能给出最终正解。给个随机洗牌算法，如何证明洗牌是随机的。也问了编译器，叫我介绍一遍。最后问为什么没有hr面了，他说需要的话可以给我安排。。我就很自觉的滚粗了~ 



顺利收到offer 

------------------------------------------- 公司面试回忆 ----------------------------------------------------



这些便是我一路过来的面试历程了，我不是技术牛人，能拿下这些 offer 主要是准备还算充足，今年就业形势好，另外运气还不错，这里谈谈自己是如何找工作及准备的。 

------------------------------------------- 找工作及准备 ----------------------------------------------------


首先确定目标，自己刚出去还是想从事技术工作，偏实干，所以首选互联网公司。 



如何准备的话，我的想法是不能为了准备而准备，同时也可以当做一种学习来巩固自己的整个技术框架体系（个人认为，在学校还是很有必要把整个技术体系架好）。 



那么我会分成算法，语言，系统三个部分来准备。 


算法： 
自己不搞 ACM ，自知也不是搞 ACM 的料，所以这块还是比较虚的，那么怎么较好得消解这个短板呢？ 


1. 我首先是把 weiss 的那本《数据结构与算法分析》 大概看了遍的，多动手，尝试着解决后面的一些算法问题，问题不在多在精。 


2. 一定要多动手 ，训练自己的手写代码能力，大可不必去钻难的算法，基本算法搞定面试基本无忧。问问自己能把插入，选择，冒泡，希尔，快排，堆排，归并等排序正确高效地写出来；能写循环队列实现；能对链表指针插入删除等操作熟悉；二叉树各种遍历递归非递归实现，常见算法写的出；优先队列（堆）的实现能否写的出；图的基本算法， DFS,BFS ，最小生成树，最短路径；熟悉贪心，分治，动归，回溯等算法设计方法及适用场景；深刻理解迭代跟递归的区别。 


3. 熟悉一些 常见的高级数据结构 ，如红黑树， B+ 树，线段树，跳表，并查集等，不要求实现，原理、基本实现流程知道即可，如红黑树的是怎么插入删除结点的（你叫面试官现场给你写个红黑树试试 = =~ ）。 


4. 查漏补缺 ，可以看《编程之美》来启发自己的灵活运用能力，看 JULY 的博客 来看自己能否解决常见的一些算法面试题，什么微软 100 题之类的。 



语言： 


由于平常多用 C++ ，所以准备的也多是这块的。 


1. STL 是否熟悉，当然最好是自己可以尝试写写与 STL 兼容的容器，算法之类来增加理解，了解 vector,list,set,map 的底层数据结构实现。 


2. C++ 语法机制 是否熟悉，我看的是《 C++ Pimer 》和《 c++ 对象模型》，对象模型画的出吗；多态是如何实现的；异常框架是否知晓；构造，析构，虚函数的关系； 


3. 适当了解 C++11 新特性 ，如 move 语义， auto 类型推断， lambda 表达式等。 


4. 当然语言终归是工具，是联系算法逻辑和系统的桥梁，还是需要在自己的项目中去总结怎么用好 C++ 这把双刃剑。 



另外后台开发，脚本语言也是需要熟悉，如 SHELL ，常用命令要知道吧；基本的正则要会写吧，这些对工作效率也有很大提高的。 



系统： 
这部分就比较杂了，个人比较喜欢对技术究根问底，所以汇编，编译原理，系统内核实现，网络原理实现都会有涉及。比如：一个程序如何编译成汇编语言到链接成可执行文件，程序如何被装载运行，操作系统做了些什么，程序的内存布局是怎样的，栈是如何分配的，堆是如何扩张的，文件映射内存在哪，操作系统是如何实现的。虚拟内存到实际物理内存是如何转换的，硬件负责什么，操作系统负责什么，操作系统怎么管理内存又如何影响到实际程序的执行，文件是什么等等。下面我会例举几个大点。 


1. 汇编，程序链接这些比较杂的（当然这些看个人兴趣），我会看 《深入理解计算机系统》 ，这本书讲的不错， = =~ 我只是选着看了一点点。 


2. 系统内核这块，我看的是那个女人拿个大盘子的 《 Linux 内核详解》 ，主要看了内存，文件这几块，真正从代码级来理解一个操作系统，也只是浅尝则止，没有进行深入研究。另外像 epoll 这种几乎必问的可以考虑看看内核源码，管道， FIFO ，文件映射，共享内存等是如何实现的。 


3. 系统调用接口， posix 编程环境这块就是两个大部头， 《 UNIX 环境高级编程》和《 UNIX 网络编程》 ，这些对我的实习及一些项目的编写都帮助挺大，不是说要去记这些接口，只是要有个整体把握。 


4. 计算机网络这块看到就是 《 TCP/IP 详解 - 协议》， 了解从链路层到应用层的协议，真正的理解 TCP 的优缺点，为何需要有 UDP 。 


5. 再就是对一些 系统架构上的东西 要有了解，如负载均衡有哪些策略，高性能服务器需要注意什么，什么是 C10K 问题， key/value 缓存，事物处理这些。 



我一直觉得不是为了找工作而找工作，如果同时这又是种提高和积累，何乐而不为呢？ 

------------------------------------------- 找工作及准备 ----------------------------------------------------

总结下来就是： 明确目标 -> 选择方法 -> 踏实准备 

   看到大家都在牛客上写面经，我也来凑一下热闹，本人是一所普通高校的研究生（非211，985高校），自动化专业（非计算机）。 上个星期拿到了网易内推C++研发岗位的offer，在这里要感谢师姐给予的内推的机会，同时感谢牛客，从八月初开始一直都在牛客上刷题，从牛客上学到了很多很多，牛客真是一个特别好的网站。

       对于一个非计算机专业的学生，基本上所有的计算机知识都要自己去摸索，一路走来真的有点不容易，下面是网易三次面试遇到的一些问题在这里总结一下（我问到的知识都比较基础，可能是因为我是非计算机专业的学生吧）：

网易一面（33分钟）：

      网易一面是电话面试，当天接到电话特别鸡冻，中间电话还断了一次，不过面试官很nice，断了以后又立马给我打过来了，下面是我电话面试遇到的问题：

    （1） 多态性都有哪些？（静态和动态，然后分别叙述了一下虚函数和函数重载）

    （2） 动态绑定怎么实现？（就是问了一下基类与派生类指针和引用的转换问题）

    （3） 类型转换有哪些？（四种类型转换，分别举例说明）

    （4） 操作符重载（+操作符），具体如何去定义，？（让把操作符重载函数原型说一遍）

    （5） 内存对齐的原则？（原则叙述了一下并举例说明）

    （6） 模版怎么实现？

    （7） 指针和const的用法？（就是四种情况说了一下）

    （8） 虚函数、纯虚函数、虚函数与析构函数？（纯虚函数如何定义，为什么析构函数要定义成虚函数）

    （9） 内联函数（讲了一下内联函数的优点以及和宏定义的区别）

    （10） const和typedef（主要讲了const的用处，有那些优点）

    （11） 排序算法有哪些？快速排序怎么实现的？最好时间复杂度，平均时间复杂度

    （12） 链接指示：extern “C”（作用）

    （13） c语言和c++有什么区别？（大体讲了 一下，继承、多态、封装、异常处理等）

     一面面试了33分钟，问的都很基础，问的基本全是c++的基础知识，最后面试官问我有什么问题要问的，我问接下来还能进入二面吗？然后面试官说这个面试要综合评价过以后才能决定，然后他又问我如果进了网易能过来实习吗？我当时爽快的就说可以啦。

网易二面（50分钟）：

       隔了一个礼拜后收到了网易二面的预约电话，当时hr的语气感觉面试的人很多的样子，都安排不过来，本来要给我安排在第三天面试的，我说第三天有事（华为提前批面试），后来安排到了第二天，感觉自己都没太准备，当时特别紧张。

      网易二面是现场面试，面试官依然很和蔼（自己运气比较好），在我介绍的时候，面试官开始看简历，貌似根本没有听我的自我介绍，上来就问到项目的事情，其实我的项目是搞PLC的，和c++研发一点关系也没有，所以他不是特别感兴趣，因为我简历上写了自己会用qt进行界面设计，他就上来问qt，可是我都是好久以前看过的书了，当时上来就问蒙了，大体说了一下，感觉表现的特差，幸好当时我转移话题，一直强调自己c++/c还有数据结构及算法比较擅长，终于面试官被我转移到了我擅长的方面了，下面是我面试过程中问的一些问题，供大家参考：

    （1） qt类中的一些继承关系？

    （2） qt的信号与槽机制？

    （3） qt有那些类，控件？

    （4） plc是个什么玩意？

     （5） strcpy函数的编写？（这个函数很熟悉，后来阿里校招面试也让现场编写了）

    （6） 数据结构中二叉树的非递归遍历？（现场画图举例讲解的，所以大家面试的时候尽量多动笔）

    （7） c++中四种类型转换机制？

    （8） 继承机制中对象之间是如何转换的？

    （9） 继承机制中引用和指针之间如何转换？

    （10） 虚函数，虚函数表里面内存如何分配？（这个考前看过了，答的还不错）

    （11） 如何实现只能动态分配类对象，不能定义类对象？（这个牛客上的题目，我把如何只能动态分配和只能静态分配都讲了一下）

    （12） stl有哪些容器，对比vector和set？

    （13） 红黑树的定义和解释？

    （14） const关键字的作用？（const成员函数，函数传递，和define的区别）

    （15） 静态成员函数和数据成员有什么意义？

    （16） 模版特化的概念，为什么特化？

    （17） explicit是干什么用的？

    （18） strcpy返回类型是干嘛用的？

    （19） 内存溢出有那些因素？

    （20） new与malloc的区别，delet和free的区别？

    （21） 为什么要用static_cast转换而不用c语言中的转换？

    （22） 异常机制是怎么回事？

    （23） 迭代器删除元素的会发生什么？

    （24） 必须在构造函数初始化式里进行初始化的数据成员有哪些？

    （25） 类的封装：private，protected，public

    （26） auto_ptr类：

    二面问的东西也还是很基础，稍微比一面深一点，前面的项目回答的比较差，当时就心情很差，后来转到c++基础回答的还好，最后面试完了，我问面试官自己表现怎么样，有哪些地方需要提高，面试官说我的基础挺扎实的，多做做项目，最后面试官和我说还有hr面。

网易3面-HR面（10分钟）：

        当时二面完了以后都中午了11点40多了，本来二面面试官要带我去吃饭的，后来hr又决定让我面试完再吃，后悔hr面没给我机会继续和二面面试官交流啊，hr面问的比较少，就问了一些生活，学习方面的问题，当时感觉他们挺忙的，以下是我记录下来的hr面试的内容：

    （1） 你在学校或者实习做过什么项目

    （2） 讲一下你最有意义的一次项目经历

    （3） 以后的职业规划

    （4） 以后准备留在杭州，你父母考虑过吗？你女朋友

    （5） 还有投过其他公司的简历吗？

      等等。。。。。。

    hr面主要看你的交流能力，以及语言的组织能力，大家正常发挥就好了，最后师姐带我去食堂吃饭了，网易的食堂环境不错的，吃饭免费，后来又参观了一下里面的健身场所，当时看了就特别向往。

   接下来的时间就是焦急的等待，后来据说有人收到c++，java的offer了，过了好几天自己还是没消息，就以为是跪了，就完全没有报任何希望了，上个星期突然又给发offer了，惊喜来的太突然！！！！！！！！！！

面试总结：

   面试过程中，如果项目经验不是很丰富或者不是很相关，一定要把基础打好，多看书，有些书值得看两遍、三遍。有时间可以多去牛客网上刷题，不管是编程题还是基础选择题，都值的去做，遇到不会的多上网查找，网上很多人博客上总结的很好，同时自己也要学会整理知识点，常考点。找工作需要坚持，需要不断努力，同时要有个好心态，最后祝愿大家都可以拿到自己满意的offer