人人,金山西山居,腾讯互娱,微信,网易游戏offer及面经(转)-程序员宅基地

技术标签: 面试  运维  c/c++  

原文地址

 

首先感谢师兄在两年前发的贴(【天道酬勤】 腾讯、百度、网易游戏、华为Offer及笔经面经 ),这篇文章对我帮助很大。

我写这篇文章一是为了感谢这位同是华南理工但素未谋面的师兄,给我推荐这篇文章的炳爷,以及为我解决难题的浩子,羊兄给的项目帮助,洁洁的理解,王兄提供 的两个月免费住宿,以及互娱的BOSS,leader,金山的朱先生等人对我择业的帮助,以及所有直接间接帮助过我的人。二是饮水思源,要把这份活水转赠 出去以帮助到更多的人。

我用完之后是这个样子,你们用完之后也会是这个样子。 = =~

文笔不好,表述不清的地方还请见谅,记录自己的找工作历程,如果能为有需要的人提供到一点帮助或启发我就很心满意足了,同样攒攒RP~嘿嘿


-------------------------------------------公司面试回忆----------------------------------------------------
(面试很大不确定性,这些仅是自己的相关面试经验,不会涉及到具体面试题目的表述,公司考查的都是常见问题,这里不涉及对具体问题的探讨,只会说个大概谨供参考~)
一、2013年4月,腾讯互娱,后台开发工程师(实习)-------------------------------
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通知~ (记我难忘煎熬的腾讯实习面试经历)


二、2013年9月,人人,后台开发工程师-------------------------------
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~可北京不太想去


三、2013年9月,金山西山居,后台开发工程师------------------------------
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后,面试官还给了我一些在微信和网易游戏间如何选择的中肯意见,甚是感激。


四、2013年10月,微信,后台开发工程师------------------------------
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~


五、2013年10月,网易游戏,游戏研发工程师------------------------------
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缓存,事物处理这些。

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

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

总结下来就是: 明确目标->选择方法->踏实准备
好了,到这里也差不多了,我的不一定适合后来者,如果能有一点借鉴意义,那就是我最大的安慰了。祝大家都找到满意的工作~

转载于:https://www.cnblogs.com/fightformylife/p/4081394.html

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_34343308/article/details/93498957

智能推荐

Keep chatgpt alive, 安装插件,保持chatgpt在线_keepchatgpt下载-程序员宅基地

文章浏览阅读2.3k次。ChatGPT是一种基于自然语言处理(NLP)的人工智能技术,可以帮助我们实现智能聊天。然而,在使用ChatGPT插件过程中,我们可能会遇到频繁的网络错误,这会导致我们需要不断刷新网页,重复进行一些繁琐的操作,影响使用体验。为了解决这个问题,我们可以使用一些技巧来优化ChatGPT的使用过程,提高工作效率。_keepchatgpt下载

数据字典的理解_数据字典就是数据库表吗-程序员宅基地

文章浏览阅读6k次,点赞10次,收藏25次。数据字典的理解1.什么叫数据字典数据字典通俗上讲就是将数据抽象为字典的形式存储。想要理解数据字典首先我们要了解什么叫做字典,字典的构成,字典的作用,这些我们弄懂了基本上数据字典的概念大致也就弄懂了。从字典的构成理解:字典都是以键值对的方式来存储和查阅。所以数据字典必定也是以键值对的方式存储和查阅。假如我们不认识“任”这个字,想想我们使用字典查“任”这个字的时候首先查的是“亻”偏旁部首,然..._数据字典就是数据库表吗

加法器与数据选择器(数电实验报告)_74ls153真值表-程序员宅基地

文章浏览阅读3.5w次,点赞26次,收藏152次。数据选择器与加法器15号试验台一、 实验目的1、 熟悉中规模集成电路数据选择器的工作原理和逻辑功能。2、 了解数据选择器的应用。3、 掌握组合逻辑电路的设计方法,理解半加器和全加器的逻辑功能。4、 掌握中规模集成电路加法器的工作原理及其逻辑功能。二、 实验原理① 数据选择器数据选择器又称多路选择器,是一个数据开关,它从N路源数据中选择一路送至输出端。双4选1数据选择器74LS15374LS153功能表:输入 输出G‘ A1 Ao Y1 X X 00 0 0 Do0 0 _74ls153真值表

ESP32(MicroPython) LCD1602 显示通过Socket通信接收的数据_lcdsocket-程序员宅基地

文章浏览阅读444次。本程序 实现了通过LCD1602 显示通过Socket通信接收的数据。由于外设驱动有滚动显示的特性并且每次显示要清除之前显示的内容,在显示字符前通过空格和换行清除之前显示的数据,并判断字符串长度,一行显示不下时分两行显示。_lcdsocket

【LeetCode 46】全排列_前端 全排列-程序员宅基地

文章浏览阅读376次。题目描述给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路这个题目很容易理解,就是将数组中的所有数进行全排列,最后输出全排列的结果。这个应该还是回溯+剪枝的问题,以1为开头的组合为例:红色部分就是我们需要剪掉的枝。限制条件就是,结果数组不能重复,元素不能重复。这里我们初始化一个数组arr,当每一次将一个_前端 全排列

记录CAS6.1X Server 部署加Mysql数据源整合详细_\etc\cas\thekeystore-程序员宅基地

文章浏览阅读1.4k次。1.首先下载CAS6.1X Serve端代码链接如下(注意cas6.1要求jdk11的环境):https://github.com/apereo/cas-overlay-template/tree/6.12.代码下载本地后解压 cas-overlay-template-6.1.zip 如下代码3.cmd进入解压后的目录,执行命令gradlew.bat clean build 进行第一次构建。gradlew.bat clean build 4.构建完成后,执行命令 gradlew.bat _\etc\cas\thekeystore

随便推点

第一部分 思科九年 一(16)-程序员宅基地

文章浏览阅读78次。酒还没上来,我就有点晕了。 第一次和配置比自己强大太多的选手连通,我感觉自己快死机了。 是夜兴尽而归。老海搭着安迪的肩膀坚持要带他去进行第二场活动。我和其他人叫车回家。坐在出租车上,我纷乱的脑袋开始平静下来。平生第一次对一个人由衷地叹服,这种感觉让我有点感慨,也有点悲凉。 小阮 我参加的第一次研讨会终于开...

彻底解决WebView_flutter自带的边框无法去除问题_flutter中webview的部分有一个轮廓-程序员宅基地

文章浏览阅读797次。Flutter的WebView会自带边框无法去除,具体表现效果类似于在一张撑开的塑料薄膜上放置了一个玻璃。该边框还很特殊,即使你用Widget覆盖到边框位置,还是可以看到该边框。_flutter中webview的部分有一个轮廓

LeetCode 热题 HOT 100 Java题解——70. 爬楼梯-程序员宅基地

文章浏览阅读86次。LeetCode 热题 HOT 100 Java题解70. 爬楼梯动态规划复杂度分析70. 爬楼梯题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意: 给定 n 是一个正整数。示例:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶动态规划当前第iii个台阶的跳法要么是第i−2i-2i−2个台阶以下跳2个台阶跳过来,要么就是第i−1i-1i−1个台阶跳一步跳过来,

『开源项目』基于STM32的智能垃圾桶之综合代码(HAL库)_基于stm32的智能垃圾桶开源代码-程序员宅基地

文章浏览阅读5.3k次,点赞6次,收藏63次。大家好,我是『芯知识学堂』的SingleYork,前面给大家简单介绍了<基于STM32的智能垃圾桶之成员简介>、<基于STM32的智能垃圾桶之语音识别>、<基于STM32的智能垃圾桶之语音播报>和<基于STM32的智能垃圾桶之舵机控制(HAL库)>,今天笔者将要给大家介绍我们这个DIY智能垃圾桶套件的最后一个知识点,那就是这个项目的“综合代码”了,相信很多小伙伴都已经等得不耐烦了吧,不过笔者最近确实有点忙,很抱歉让大家久等了。一说到“综合代码”,很多初学者_基于stm32的智能垃圾桶开源代码

多个ssh key 和 config 配置_key配置config-程序员宅基地

文章浏览阅读3.7k次。ssh config 管理多个key1,多个ssh key 生成2,ssh -i 选择私钥登陆1,多个ssh key 生成$ ssh-keygen -f gcp# -f 文件名# 默认为 -t rsa # 当前目录下生成私钥和公钥 gcp gcp.pub2,ssh -i 选择私钥登陆ssh 登陆报错Permission denied (publickey,gssapi-key..._key配置config

团体程序设计天梯赛L2-004 这是二叉搜索树吗?(数据结构)_pta团体设计天梯赛l2-004-程序员宅基地

文章浏览阅读2.5k次,点赞2次,收藏8次。思路:对于一颗合法的二叉搜索树,那么即满足对于区间[l,r],存在一个点i,a[l]#include#include#includeusing namespace std;const int maxn = 1005;int a[maxn];int check1(int l,int r){ if(l>=r) return 1; int key = r; for(_pta团体设计天梯赛l2-004

推荐文章

热门文章

相关标签