面经详情

一面（60分钟左右）●自我介绍●虚函数的作用●printf()参数是动态可调整的，这是怎么实现的●get，post 的区别●4xx和5xx 有什么区别●TCP 协议位于网络的哪一层●介绍一下三次握手，为什么两次不行？●实现的 webserver 支持 HTTPS吗 HTTPS 是如何保证安全的●HTTP2.0了解吗，对比 HTTP1.1有什么优势●TCP 拥塞控制是怎么实现的●TCP 流量控制是怎么实现的●进程和线程的区别●Linuxtop 命令有了解吗●如果系统高负载，一般是怎么排查的●MySQL 有什么存储引擎，InnoDB和 MyISAM 有什么优缺点●B+树有什么特点●B+树和B树有什么区别●给定一个包含10000个整数的无序数组，如何找到这个数组中最大的100个的整数？时间、空间复杂度？●40亿个 QQ 号码（int32），状态有在线和离线之分，如何使用O(1)的时间复杂度查找某个 QQ 号码的状态。●给定一个链表的头结点 head ，请判断链表是否为回文结构。（链表元素为整型）（需要自己实现链表结构）...查看更多

首先笔试一道算法题，类似全排列，暴搜过了一面先问C++基础，虚函数，虚函数表然后问const怎么保证它修饰的变量不被修改，当时脑子锈了没想起来然后问C++11新特性，智能指针，右值引用接着问stl，list和vector的底层，区别然后问map和set的底层答map和set底层是红黑树，然后讲一下红黑树性质，问知道AVL树吗，AVL树和红黑树区别，为什么不用AVL树实现然后问unorderd_map和unordered_set的底层，答哈希表，然后问哈希表......然后问了一个插入排序，当时记混了回答了个选择排序的问了linux相关命令，进程和线程区别，进程间通信，锁问了在校经历一面比较基础，大部分都答得上来，面试官很和蔼2天后二面主要问项目然后从项目中学到了什么，遇到了什么困难，怎么解决的问智能指针中shared_ptr的作用，实现（要求口述实现代码，我太菜，不会）写一个求平均数的函数，问有什么隐患，答可能爆数据类型，提一句高精度然后介绍公司反问阶段二面结束...查看更多

西山居 游戏开发 笔试+面经  春招，投的西山居游戏开发，base 在珠海那边，流程大概是笔试--技术一面--技术二面--主管面。笔试    有点久远具体题目记得不是很清楚，题型是选择题+填空题+编程题，选择题主要考的一些c++基本功，缓存命中，进程管理，经典算法，Lua代码分析等。难度还行，大部分考题不算偏。    编程题(也就是算法题)很简单，只有最后一题有一定难度，注意计算时数据范围，该long就long，算法都是对的因为数据类型出问题就坏事了。一面    第一轮技术面，几个面试官轮流问，总共用了四十分钟多一点。一开始问的一些c++八股，malloc free和new delete区别，new和delete能否重载，泛型、多态的理解，虚函数实现多态的原理，static变量的用法、生命周期，常规stl的理解...    问得比较基础，之后问了具体项目里的一些算法，问题难度适中，也有相应的引导，整个一面的体验是很不错的(虽然有些c++八股后来听一遍录音感觉答得不够完善)。    第二天上午电话就给了二面通知。后续待更新......查看更多

笔试 主要是C++的一些基础知识。分为客观题和主观题，客观题一共10道单选题，都是C++的一些基础知识和代码判断等；客观题一共有6道，有要写代码的算法题，也有问实现原理和实现思路，还有代码判断改错首先自我介绍，详细介绍项目经历，面试官会针对项目进行提问。由于是校招，问题还比较偏基础。...查看更多