面经详情

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

一面:  我去现场的, 比较正常的面试, 先笔试,两道填空, 一道改错题, 两道算法:力扣1502力扣188然后问了逻辑题, 根据别人说的话推理哪天生日的那种, 加一道算法题(很简单,具体忘了), 问了一些基础知识, 我有一些答不上来,但是还是给过了. 感觉更像是在试探面试者的知识边界, 问的问题也很有深度, 面试体验挺好的.视频面试, 完全不像网传的富途的风格, 先问项目相关的, 结合相关的问了一些边角知识平时完全注意不到的, 也不知道问那些干什么.然后只出了一道非常常规的编程题, 没什么复杂的算法,然后问了一些很基础的知识, 纯八股, 没深度, 并且完全没有逻辑题和概率题. 我感觉发挥的非常不好,因为刷了很多算法, 算法这块准备的很充分, 看了很多书, 也准备了一些逻辑题和概率题相关的知识,但是这次面试发挥的非常不好, 有种有力使不出的感觉.虽然说一周内给结果,但是估计是凉了, 我也不打算等了, 赶紧准备别家吧.如果有更多算法题或者逻辑题我想能发挥的更好吧. 一面去的现场, 二面视频面试,因为去现场要在纸上写代码, 结果根本没写什么复杂的代码, 切. ...查看更多

一面（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的作用，实现（要求口述实现代码，我太菜，不会）写一个求平均数的函数，问有什么隐患，答可能爆数据类型，提一句高精度然后介绍公司反问阶段二面结束...查看更多