zoukankan      html  css  js  c++  java
  • 2014-04网易、微软、百度、腾讯、阿里实习生招聘经验与经过

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

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

    首先是微软,你妈的,我真是微软的忠实粉丝呀,从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。开心呀。

  • 相关阅读:
    C++中整型变量的存储大小和范围
    A1038 Recover the Smallest Number (30 分)
    A1067 Sort with Swap(0, i) (25 分)
    A1037 Magic Coupon (25 分)
    A1033 To Fill or Not to Fill (25 分)
    A1070 Mooncake (25 分)
    js 获取控件
    C#代码对SQL数据库添加表或者视图
    JS 动态操作表格
    jQuery取得下拉框选择的文本与值
  • 原文地址:https://www.cnblogs.com/mqxnongmin/p/10723898.html
Copyright © 2011-2022 走看看