您所在的位置:小祥子 » 编程 » 程序猿 » 正文

微信、网易游戏、金山西山居、人人offer及面经

时间:2015-08-11 编辑:佚名 来源:CocoaChina

微信面经

后台开发工程师

一面

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

二面

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

三面

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

顺利拿到offer~

网易游戏面经

游戏研发工程师

笔试

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

一面

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

二面

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

顺利收到offer

金山西山居面经

后台开发工程师

一面

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

二面

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

三面

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

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

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

人人面经

后台开发工程师

一面

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

二面

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

三面

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

顺利拿到了offer~

关键词:网易 游戏
本类热门