当前位置：
所属行业：互联网/电子商务
企业规模：1000人以上
企业性质：外企独资
(广州博冠信息科技有限公司，在线游戏事业部)
工作地点：
有效日期：日 至 日
招聘人数：多人
职位性质：兼职/实习
【网易游戏】2017年及以后毕业的在校生 职位描述：
该职位已过期或已暂停
其他最新招聘
网易有道信息技术（北京）有限公司广州分公司
网易传媒科技（北京）有限公司
网易传媒科技（北京）有限公司
网易传媒科技（北京）有限公司
网易信息科技有限公司
网易有道信息技术（北京）有限公司广州分公司
网易游戏运营
网易传媒科技（北京）有限公司
网易传媒科技（北京）有限公司
网易信息科技有限公司
网易公司(NASDAQ: NTES)是中国领先的互联网技术公司，在开发互联网应用、服务及其它技术方面，网易始终保持国内业界的领先地位。网易对中国互联网的发展具有强烈的使命感，网易利用最先进的互联网技术，加强人与人之间信息的交流和共享，实现“网聚人的力量”。
企业网址：
上一职位：
下一职位：
同类招聘职位小王最近在开发一种新的游戏引擎，但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令，根据给出的两端坐标，在屏幕画出对应的线段。但是小王发现，很多的drawline其实可以合并在一起，譬如下图中的线段(2,3)-(4,5)和线段(3,4)-(6,7)，其实可以合并为一次drawline命令，直接画出线段(2,3)-(6,7)。当然有些线段是无法合并的，如线段(-3,8)-(1,8)和线段(3,8)-(6,8)，就必须调用两次drawline命令。
给出N条drawline指令以及对应的线段坐标，小王想知道，实际最少用多少次drawline指令就可以画出来。
小王想先从最简单的情况开始分析优化，所以线段只包含四种情况：水平线段，垂直线段以及正反45度的线段。
每个输入数据包含多个测试点。
第一行为测试点的个数&S&& 10。之后是&S&个测试点的数据。
每个测试点的第一行为&N(N&& 105)。之后是&N&行，每行包含4个整数:x0,&y0,&x1,&y1，表示线段(x0,y0)-(x1,y1)，坐标的范围在[-108, 108]，保证线段的长度大于0。
对于每个测试点，对应的结果输出一行，表示最少用多少次指令即可完成所有的画线。
#include &iostream&
#include &vector&
#include &algorithm&
struct Line
// 排序用的
bool operator &(const Line& ln)
if(b==ln.b)
if(x&ln.x)
else if(b&ln.b)
bool CompLine(const Line& ll,const Line& ln)
if(ll.b==ln.b)
if(ll.x&ln.x)
else if(ll.b&ln.b)
int main()
int x0,y0,x1,y1,dx,
vector&Line&
vector&Line&
vector&Line&
vector&Line&
while(S--)
vh.clear();
vv.clear();
vs.clear();
vr.clear();
for(int i=0; i&N; i++)
cin&&x0&&y0&&x1&&y1;
//水平线段
lh.x=lh.x0;
lh.b=lh.y0;
vh.push_back(lh);
else if(dx==0) //垂直线段
lv.x=lv.y0;
lv.b=lv.x0;
vv.push_back(lv);
else if(dx==dy) //斜率1
ls.x=ls.x0;
ls.b=ls.y0-ls.x0;
vs.push_back(ls);
else //斜率-1
lr.x=lr.x0;
lr.b=lr.x0+lr.y0;
vr.push_back(lr);
sort(vh.begin(),vh.end(),CompLine);
sort(vv.begin(),vv.end(),CompLine);
sort(vs.begin(),vs.end(),CompLine);
sort(vr.begin(),vr.end(),CompLine);
vector&Line&::iterator ih=vh.begin();
vector&Line&::
for(; ih!=vh.end();)
if(in!=vh.end())
if((*ih).b==(*in).b)
if((*in).x0&=(*ih).x1)
(*in).x0=(*ih).x0;
if((*in).x1&(*ih).x1)
(*in).x1=(*ih).x1;
ih=vh.erase(ih);
vector&Line&::iterator iv=vv.begin();
for(; iv!=vv.end();)
if(in!=vv.end())
if((*iv).b==(*in).b)
if((*in).y0&=(*iv).y1)
(*in).y0=(*iv).y0;
if((*in).y1&(*iv).y1)
(*in).y1=(*iv).y1;
iv=vv.erase(iv);
ih=vs.begin();
for(; ih!=vs.end();)
if(in!=vs.end())
if((*ih).b==(*in).b)
if((*in).x0&=(*ih).x1)
(*in).x0=(*ih).x0;
(*in).y0=(*ih).y0;
if((*in).x1&(*ih).x1)
(*in).x1=(*ih).x1;
(*in).y1=(*ih).y1;
ih=vs.erase(ih);
ih=vr.begin();
for(; ih!=vr.end();)
if(in!=vr.end())
if((*ih).b==(*in).b)
if((*in).x0&=(*ih).x1)
(*in).x0=(*ih).x0;
(*in).y0=(*ih).y0;
if((*in).x1&(*ih).x1)
(*in).x1=(*ih).x1;
(*in).y1=(*ih).y1;
ih=vr.erase(ih);
int cnt=vh.size()+vv.size()+vs.size()+vr.size();
cout && cnt&&
阅读(...) 评论()网易游戏实习生校招中直接规定毕业院校是什么心态？
最近在申请暑假实习生工作 各大互联网公司的校招要求最多就是211，985 大部分都对学校没有要求，例如BAT （虽然可能他们私下是有要求的，但至少不会这么明显的表示，伤害我们幼小的心灵。） 但是看到网易游戏的实习生招聘，直接将可以申请的学校赫然写在招聘
网易游戏实习生校招中直接规定毕业院校是什么心态？
【网易游戏实习生校招中直接规定毕业院校是什么心态？】
请将本文分享给你的朋友：
网易游戏实习生校招中直接规定毕业院校是什么心态？ 的相关文章
------分隔线----------------------------
北京联盟郑重声明：本文仅代表作者个人观点，与北京联盟无关。其原创性及文中陈述内容未经本站证实，北京联盟对本文及其中全部或者部分内容的真实性、完整性、及时性不作任何保证和承诺，请网友自行核实相关内容。1772人阅读
cocos2dx（28）
c＋＋（9）
首先，我还是先介绍一下网易游戏吧，引用别人的一段话
作者：王选易，出处：&&欢迎转载&，也请保留这段声明。如果你喜欢这篇文章，请点【推荐】。谢谢！
网易游戏面试准备
如果你大学里有想过从事游戏开发的话，你对网易游戏肯定不会陌生，网易开发出过梦幻西游，倩女幽魂这种端游大作，可惜在页游和手游方面现在依旧毫无建树，网易游戏的特点有以下几个：
工作环境非常好，或者极端点说，可能是&国内所有公司里工作环境最好的&，具体可以参考知乎里的这个问题里的&&第一个回答工资待遇非常高，实习生的工资具体数额一般是其他互联网公司的&两到三倍左右，各位可以自己算算，应届毕业生的薪资水平也可能是国内IT行业最高的（最低每年在250k以上，280K比较多 ，360K也有），当然你要非拿阿里星来比我也没有办法。基本上&只招C9的学生加上北邮，华南和华科这几个学校的&硕士及以上学历&，如果你是其他学校的学生或者是&C9的本科生却没有好的经历&的话在HR筛选简历时会把你直接刷掉。培训体系非常完善，毕竟是当年云风他们一手搭建的培训机制。如果你是实习生的话，你会和其他实习生（包括策划，开发和美术）组队做一个MiniGame，然后在两个月的实习期结束之后，分组做ppt演示，然后评分，一般刷掉50%的人，留下剩下50%的人。不是像其他公司一样实习生跟版本打杂，这个机制挺有意思，但是具体好坏也不好评判。加班较少实习生不需要租房子，网易提供单身宿舍和餐厅，就是说&食宿基本不花钱。&但是你非要下馆子我也没办法。。。
关于学历的事情强调下，下面是各个学校的录取比例：
哎。。。我怎么说了好多网易游戏的特点好像都是在夸网易游戏啊，那再说下网易游戏不太好的地方吧。
手游包括端游&砍项目或者回炉重做&的现象比较频繁，手游的话一般十个项目砍掉八九个？感觉面试的时候面试官在项目上的压力还蛮大，一直说手游的竞争很激烈，但我感觉网易游戏的&内部竞争&更激烈，被砍的依据大多不是市场表现，而是部门老大的评价和判断。网易游戏还是偏保守，网易基本上已经错过了页游的巨大市场，现在看也基本上错过了手游，不过网易是个好学校，非常适合应届生去。
还有更多的观点可以参考知乎上的这个问题：&&我就不一一列举了。
---------------------------------------------------分割线，下面是我的面试经验------------------------------------------------------------------------------------------------------------------
网易游戏－游戏研发工程师 内推一面 （电话面试）
因为我是做Cocos2d-x的，所以问了很多相关的东西
1.问简历项目及项目具体算法实现
2.C++中的sort()的时间复杂度&
3.STL中vector如何扩展空间（STL的底层实现）
答：在调用push_back时，每次执行push_back操作，相当于底层的数组实现要重新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要重新分配一个大一个元素的存储，然后将原来的元素拷贝到新的存储，之后在拷贝push_back的元素，最后要析构原有的vector
5.cocos的内存管理
6.虚函数实现原理
7.游戏屏幕适配
8.#import和#include的区别
9.为什么游戏一般用png不用jpg
10.c／c＋＋的内存分配方式
11.深浅拷贝的定义和使用
12.OpenGL结合Cocos的渲染流程
13.网游开发的过程中如果中途断网3g换成4g或者wifi断线你怎么处理
14.如何减小游戏的包大小
15.extern c：& extern &C&的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern &C&后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。
16.i++和＋＋i的效率问题
答案：++i返回对象的引用；
面试完一面之后，立马问了hr，hr说一面通过，丝毫没有一点轻松感＝ ＝，好好准备二面
然后连续4天准备二面
雷火事业部的主程面试，一看就是技术宅，不过很萌
关于游戏引擎：
1.cocos的内存管理机制
2.cocos的触摸响应原理
3.cocos的内存优化
4.模态对话窗口（不知道是什么东西＝ ＝）
5.cocos如何处理和检测内存泄漏
6.讲一下你做了那么多项目中，做的一些优化的具体细节。
关于C++:
1.c＋＋的重载，覆盖，隐藏的定义和区别
2.c＋＋的多态实现
3.static全局变量和普通全局变量的区别
4.vs的一些使用方法
5.xcode的一些常用工具
6.c＋＋的内存分配方式和各方式的区别
7.多态的实现原理（问都问烂了）
8.还问了好多。。忘记了，想起来再补充
关于算法：
神奇的是，没问算法啊
网易boss面（终面）
大概就是聊天，但所有问题都跟技术搭边～～
跟我聊了下我的项目，我的实习经验，我对现在游戏界的认知
还有就是我对网易的游戏的了解（10年梦幻，无须解释）
最后还跟我说：我觉得你很不错，不管最后成不成，都希望你在游戏这条路上走下去～
非常感谢这位可爱的boss～～～～
最后顺利拿到游戏研发的实习offer～只想说一句话，天道酬勤，本人只是某渣渣985的本科生而已，并不是网易官网所要求的C9高校研究生博士生，为了这次面试实在准备了很多，进网易游戏也是我一直的梦想，所以我决定暂时抛弃鹅厂果断来面试了网易游戏，希望大家也好好加油～！！
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：22046次
排名：千里之外
原创：25篇
转载：15篇
评论：11条
(1)(1)(1)(1)(1)(1)(3)(3)(7)(19)(2)