MyException - 我的异常网
当前位置:我的异常网» 互联网 » 网易微软百度腾讯阿里地区实习生招聘经验与经过

网易微软百度腾讯阿里地区实习生招聘经验与经过

www.MyException.Cn  网友分享于:2014-04-29  浏览:16次
网易微软百度腾讯阿里实习生招聘经验与经过

网易、多益、百度、腾讯、阿里、微软实习招聘笔试及面试全过程

楼主开始投的是阿里,腾讯,微软,百度,多益,其中前两个不是投研发,被虐了,为了找自信,果断开始研发了,楼主看中的是游戏开发(外包不干),楼主可以很自信地说,研发还是能虐虐的。

首先是微软,你妈的,我真是微软的忠实粉丝呀,从98到Win8,从VC6到VC12,从COM到DCOM我都用过学过呀,网上有个OJ比赛,居然说大爷写程序太差,直接给我挂了,我操你大爷的。

阿里,笔试感觉做得不错,投的数据挖掘,一面面试官说喜欢我的性格(爱捣鼓东西),虽然数据挖掘不懂,不过,数学基础好(问的几个数学问题,我都超答案地回答了),学起来快,然后放我过了。二面上来就让我讲讲动态规划,我讲了,她说我讲得不对(我不想与她争),然后又问我数据挖掘算法,我说我不会,她就直接来了一句,你都不会,我没看出来你喜欢这个方向,然后HR又开始挖苦我,问我对自己以前的人生满意不,你妈的,坑我呢,这。

腾讯投的是安全,笔试蛮难的,各种不会,居然过了。。。,面试的时候,有个师弟在我之前进去的,表示人家对我们实验室的方向没兴趣,人家就要Andorid apk安全,然后果断悲剧了,不解释。

多益,我在北京的北邮笔试的,三个题目,殴打了一回小朋友,直接虐掉,然后果断拿到面试机会,可惜,跟网易冲突,没法去呀。

楼主就说说网易吧。

首先是网上投简历,楼主以前的简历写的是精通SDK、精通C++、精通数学基础,后来低调了许多,写成熟练掌握。当然,楼主以前的代码行数超过20W,其它的不解释,对吧。当然,楼主sdk写了四年,C++写了六年,这些是实在的数据对吧。简历写得比较实在,结果过了。然后是一面,一面面的是C++和算法。

 

       面试官首先问你用过Directx,那么,你会渲染管线么,我说不会,以前只用过一个低版本的Directx,当时做的时候就是往显卡里面写数据。面试官说没事,我只是问一下而已。然后是C++,主要是一些概念和语法,比如:引用和指针有什么区别与联系,还有,sizeof对指针和引用的结果有什么不同,还有,sizeof指针的结果是多少,extern有什么用,模板特化是什么。其它还有许多,我不记得了,反正我觉得蛮简单。算法有两个题目,各分两个小题。

第一个是最大子列和,我速度说了是动态规划,然后它问,如果数改成复数,和改成模呢,我想了一会,说暴力可以,面试官不太满意,说你再想想,我说我不知道了,面试官又说,你考虑一下几何意义,我当时真是醍醐灌顶,立刻回答了,复数的几何意义是点,模的几何意义是长度,这个题目等价于平面n个点求最长点对,面试官说对的,那如何解呢,我说,最长点对在凸包上,求出即可,面试官问,复杂度多少,我说O(nlog n)------其实不用求凸包的,最长点对中的一个点显然要么x最大,要么y最大,要么x最小,要么y最小,满足这四个条件中的一个的点最多常数个,暴力一个,O(n)完事。

第二个题目是概率的,你现在有一个函数F(),只能返回0-1之间的随机实数,你如何利用F(),使得以P(1)概率返回1,P(2)返回2…P(n)返回n,楼主想了一会,说调用一次F(),如果小于P(1)就返回1,否则小于P(1)+P(2)返回2,否则小于P(1)+P(2)+P(3)返回3…这样就行了。面试官问,这样复杂度多少,我说O(n),面试官说如何优化呢,我说可以用huffman树优化,其实if else连对应于二叉树,这个是带权值的最短叶长度,果断huffman,然后它问了,复杂度多少,我说您指的是构造huffman编码的复杂度么,它说不是,假设那些预处理已经好了,我说那么就是O(lg n),即二叉树的平均深度(其实应该比这个小,但是,具体值肯定与P序列有关,但是,这么答肯定是对的),然后面试官说我们面试到这里结束了。面试完,楼主知道肯定过了。(都做出来了,你还能挂我?)

二面,上来是手写代码,楼主就会写程序,不解释,果断秒掉。然后等着面试,面试官好像因为飞机延迟,等了一个小时,楼主就去厕所蹲坑了,刚刚蹲下,HR打电话了,同学你好,到你面试了,你在哪呢?我了个去呀,我回答了一句,我五分钟到,然后去了。面试开始,分三个部分。

第一部分,算法题目,给你一个m*n的矩阵,求其中有多少个子矩阵的和为k,楼主看了一下,问:这个矩阵的数字有什么特点么,面试官答,没任何特点,只是数而已。我问,全是正的么,答,不是。楼主想了10秒,说了两个字,暴力枚举。面试官问,如何暴力,楼主答,暴力出左上和右下两个点,然后算和就行,面试官问,如何算何,楼主答,先对原矩阵做一个预处理,第(I,j)位置的数写成(0,0)->(I,j)的和,然后暴力左上,右下两个点的时候可以在O(1)算出和,总的复杂度O(m*m*n*n),面试官没说话了。楼主知道pass。

第二部分,智力题,网上有,楼主当时没想出来,妈的,主要是中午没吃饭(喝了一点汤),然后头也晕(我2.9分到的,2.10分开始笔试手写代码),心态比较不好,没做出来。这一部分算挂了。

第三部分:简历问,看到我写的我写了一个STL,面试官问,你的vector的push_back如何写的(你先不考虑allocator),楼主知道一般是直接放,如果满了,就分配两倍的空间,然后说了一通,面试官不满意,说,分配两个空间的代码写成Type* buf= newType[size*2],这样的话,有size-1 个位置其实没有对象,可是你还是给它分配了,还调用了构造函数了,这如何解决?楼主当时误解了意思,说,你不分配2倍,下次如果再push_back,你还得再分配,面试管继续解释,不过,越解释越糊涂,我后来算是明白了,原来 是placement new,我说,构造函数调用其实是多余的,不需要调用,可以直接写成void* buf= new char[sizeof(Type)*size*2];,然后copy对象的时候用placement new去干,面试官又问placement new 的语法,楼主说了,面试官没说什么。这也算过了吧

 

第四部分:聊天

你玩游戏么,玩;你玩什么游戏,war3 &&dota;你玩什么英雄;dota里面玩猴子,SPE,火枪,PA,一姐。你有被针对的时候么说说,有一次,我猴子,对面有个赏金,什么都不干,就一直在也区转,然后有个白牛,两个就一直抓,结果30分钟也没出到辉耀,还有一把,一姐,34分钟假腿,分身,林肯,蝴蝶,结果对面直接一波高地,强冲,然后团灭,输掉比赛。又问,你说说你影响比较深刻的几把,我说,一把我是火枪,队友退了三个,只剩下巨魔和我,我都觉得可以放弃了,巨魔却一直说,没事,打钱,然后一直farm,结果巨魔蝴蝶,bkb,撒旦,龙心,投了boss,打了对面一个团灭,我是火枪,因为要翻盘,只能圣剑,然后打对面几个团灭,赢了。 这一把让我明白了不要轻意放弃。还有一把,我是SPE,对面龙骑早就BKB,强袭,大炮,队友一开始就吵架,fw不敢上去吼,我当时20分钟假腿,先锋,3800,比较顺,我觉得有机会翻,我就让fw打个跳,然后我队友一直抱团,打架我开大,先秒龙骑,打了几个团灭,赢了,这比赛让我明白团结对于一个团队特别地重要。面试官又问,你觉得你是dota里面哪个英雄,我回答,一姐,如果团队不需要我的时候,我会默默地farm(学习,干活),如果需要我,我会担当起输出的重任,挑起团队的大梁,带领团队走向胜利。

最后面试官问,你有什么问题想问我的吗,我就问了两个,一个是听说有导师带,还有项目,我想问下下,项目和以后工作 有什么关系,第二个是广州和杭州有什么关系和区别。面试官很耐心地回答了十多分钟,我一直认真地听着,然后说了一句,谢谢您,走出了面试场地,心情很不好,因为智力题没做出来,不开心。然后以为挂了,今天收到了offer,开心呀。

文章评论

那些争议最大的编程观点
那些争议最大的编程观点
代码女神横空出世
代码女神横空出世
 程序员的样子
程序员的样子
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
鲜为人知的编程真相
鲜为人知的编程真相
程序员应该关注的一些事儿
程序员应该关注的一些事儿
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
漫画:程序员的工作
漫画:程序员的工作
程序员必看的十大电影
程序员必看的十大电影
总结2014中国互联网十大段子
总结2014中国互联网十大段子
如何成为一名黑客
如何成为一名黑客
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
每天工作4小时的程序员
每天工作4小时的程序员
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
我是如何打败拖延症的
我是如何打败拖延症的
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
中美印日四国程序员比较
中美印日四国程序员比较
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
程序员都该阅读的书
程序员都该阅读的书
Java程序员必看电影
Java程序员必看电影
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
旅行,写作,编程
旅行,写作,编程
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
老程序员的下场
老程序员的下场
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
为什么程序员都是夜猫子
为什么程序员都是夜猫子
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
编程语言是女人
编程语言是女人
10个调试和排错的小建议
10个调试和排错的小建议
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
程序员和编码员之间的区别
程序员和编码员之间的区别
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有