当前位置：文档之家› 一篇完整的网易笔试题

一篇完整的网易笔试题

发布时间:2010-11-04 来源:应届毕业生求职网

卷(研发类笔试题)

第一部分(必做): 计算机科学基础

1. (单选)软件设计中模块划分应该遵循的准则是:

A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:

A.快速排序(n^2)

B.冒泡排序(n^2)

C.直接插入排序(n^2)

D.堆排序(nlogn)

3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理

//见书

4. 简单的链表结构拥有很好的插入删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度

具体参见Purely Functional Random-Access Lists.pdf

大概地说，节点构成多棵相连的完全二叉树来表示（为了不浪费节点），存取顺序为前序遍历。

复杂度为O( log n )

这里有代码

https://www.doczj.com/doc/a612693867.html,/~jwalker/ra-list/

5. 什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?

NP(Nondeterministic Polynomial问题)。但是对于很多问题来说，他们找不到一个多项式的解决方法，

，只能“尝试”很多种方案

才能够得出一个答案，这显然是很费时的，这种问题未NP问题。

NPC(NP Complete)问题，可以这么认为，这种问题只有把解域里面的所有可能都穷举了之后才能得出答案，这样的问题是NP里面最难

旅行商问题TSP Travelling Salesman Problem

子集和问题

Hamilton回路

要满足两个条件：

1.封闭的环

2.是一个连通图，且图中任意两点可达

经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。

经过图中所有顶点一次且仅一次的回路称为哈密顿回路。

最大团问题

6. 以下是一个tree的遍历算法, queue是FIFO队列, 请参考下面的tree, 选择正确的输出.

/ \

2 3

/ \ / \

4 5 6 7

queue.push(tree.root)

while(true){

node=queue.pop();

output(node.value);//输出节点对应数字

if(null==node)

break;

for(child_node in node.children){

queue.push(child_node);

}

A. 1234567

B. 1245367

C. 1376254

D. 1327654

第二部分(选作): C/C++程序设计

1. 有三个类A B C定义如下, 请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序, 并给出理由

struct A{

A() {}

~A() {}

int m1;

int m2;

};

struct B{

B() {}

~B() {}

int m1;

char m2;

static char m3;

};

struct C{

C() {}

virtual~C() {}

int m1;

short m2;

};

//8 //8 //12

2. 请用C++实现以下print函数,打印链表I中的所有元素, 每个元素单独成一行void print(const std::list &I){

}

#include

void print(const std::list &I)

{

std::list::const_iterator iter;

for(iter=I.begin();iter!=I.end();iter++)

printf("%d\n",*iter);

}

int main()

{

std::list L;

L.push_back(1);

L.push_back(2);

L.push_back(3);

print(L);

return 0;

}

3. 假设某C工程包含a.c和b.c两个文件,在a.c中定义了一个全局变量foo, 在b.c中想访问这一变量时该怎么做?

增加一个a.h,写上extern int foo,然后让a.c和b.c都包含a.h

4. C++中的new操作符通常完成两个工作, 分配内存及其调用相应的构造函数初始化

请问:

1) 如何让new操作符不分配内存, 只调用构造函数?

2) 这样的用法有什么用?

解答：（要求new显式调用构造函数，但不分配内存。）

题目要求不能生成内存还要调用构造函数说明这个类里面没有对内部操作但可以对外部操作比如static的数

摘录：如果我是用new分配对象的，可以显式调用析构函数吗？

可能不行。除非你使用定位放置new.

class Fred

{public:

Fred()

{

cout<<"fuck";

}

};

int main()

{

Fred*f=new((void*)10000)Fred();

system("pause");

} 其中这个10000可以是任意数，但不能为0

2）

定位放置new（placement new）有很多作用。最简单的用处就是将对象放置在内存中的特殊位置。这是依靠new表达式部分的指针参数的位置来完成的：

#include // 必须#include 这个，才能使用"placement new"

#include "Fred.h" // class Fred 的声明

void someCode()

{

char memory[sizeof(Fred)]; // Line #1

void* place = memory; // Line #2

Fred* f = new(place) Fred(); // Line #3 (详见以下的“危险”)

// The pointers f and place will be equal

// ...

}

Line #1 在内存中创建了一个sizeof(Fred)字节大小的数组，足够放下Fred 对象。Line #2 创建了一个指向这块内存的首字节的place指针（有经验的C 程序员会注意到这一步是多余的，这儿只是为了使代码更明显）。Line #3 本质上只是调用了构造函数Fred::Fred()。Fred构造函数中的this指针将等于place。因此返回的f 将等于place。Line #3 本质上只是调用了构造函数Fred::Fred()。

*********************************************************

placement new的作用就是：创建对象但是不分配内存，而是在已有的内存块上面创建对象。

用于需要反复创建并删除的对象上，可以降低分配释放内存的性能消耗。

#include

const intchunk = 16;

class Foo

{

public :

int val( ) { return _val; }

Foo( ) { _val = 0; }

private :

int_val;

};

//预分配内存，但没有Foo对象

char*buf = new char[ sizeof(Foo) * chunk ]; int

main( void )

{

//在buf中创建一个Foo对象

Foo*pb = new (buf) Foo;

//检查一个对象是否被放在buf中

if ( pb->val() == 0 )

{

cout <<"new expressio worked!" <

//到这里不能再使用pb

delete[] buf;

return 0;

}

#include

using namespace std;

class a

{

int mV;

public:

void *operator new(size_t size,void *mem)

{

return mem;

}

a(int v)

{

printf("a constructor\n");

mV=v;

}

~a()

{

printf("a destructor\n");

}

void pr()

{

printf("%d\n",mV);

}

};

int main()

{

a a1(1);

a1.pr();

void *p=&a1;

a *a2=new(p)a(2);

a2->pr();

a1.pr();

return 0;

}

5. 下面这段程序的输出是什么?为什么? class A{

public:

A(){p();}

virtual void p(){print("A")}

virtual ~A(){p();}

};

class B{

public:

void p(){print("B")}

~B(){p();}

};

int main(int, char**){

A* a=new B();

delete a;

}

6. 什么是C++ Traits? 并举例说明

https://www.doczj.com/doc/a612693867.html,/index.php/journals/442

Think of a trait as a small object whose main purpose is to carry information used by another object or algorithm to determine "policy" or "implementation details"

Traits可以说是一个小小的信息体，其它对象或算法可以根据它来选择不同的执行政策功实现细节。

比如std中numeric_limits< double >::max()

第三部分(选作): JAVA程序设计

1. (单选)以下Java程序运行的结构是:

public class Tester{

public static void main(String[] args){

Integer var1=new Integer(1);

Integer var2=var1;

doSomething(var2);

System.out.print(var1.intValue());

System.out.print(var1==var2);

}

public static void doSomething(Integer integer){

integer=new Integer(2);

}

A. 1true

B. 2true

D. 2false

java中的值传递和引用传递

值传递：方法调用时，实际参数把它的值传递给对应的形式参数，方法执行中形式参数值的改变不影响实际参数的值。

引用传递：也称为传地址。方法调用时，实际参数的引用(地址，而不是参数的值)被传递给方法中相对应的形式参数，在方法执行中，对形式参数的操作实际上就是对实际参数的操作，方法执行中形式参数值的改变将会影响实际参数的值。

下面举例说明：

传值---传递基本数据类型参数

public class PassValue{

static void exchange(int a, int b){//静态方法，交换a,b的值

int temp;

temp = a;

a = b;

b = temp;

}

public static void main(String[] args){

int i = 10;

int j = 100;

System.out.println("before call: " + "i=" + i + "\t" + "j = " + j);//调用前

exchange(i, j); //值传递，main方法只能调用静态方法

System.out.println("after call: " + "i=" + i + "\t" + "j = " + j);//调用后

}

before call: i = 10 j = 100

after call: i = 10 j = 100

说明：调用exchange(i, j)时，实际参数i，j分别把值传递给相应的形式参数a，b,在执行方法exchange()时，形式参数a，b的值的改变不影响实际参数i和j的值，i和j的值在调用前后并没改变。

引用传递---对象作为参数

如果在方法中把对象（或数组）作为参数，方法调用时，参数传递的是对象的引用（地址），即在方法调用时，实际参数把对对象的引用（地址）传递给形式参数。这是实际参数与形式参数指向同一个地址，即同一个对象（数组），方法执行时，对形式参数的改变实际上就是对实际参数的改变，这个结果在调用结束后被保留了下来。

class Book{

String name;

private folat price;

Book(String n, float ){ //构造方法

name = n;

price = p;

}

static void change(Book a_book, String n, float p){ //静态方法，对象作为参数

a_https://www.doczj.com/doc/a612693867.html, = n;

a_book.price = p;

}

public void output(){ //实例方法，输出对象信息

System.out.println("name: " + name + "\t" + "price: " + price);

}

public class PassAddr{

public static void main(String [] args){

Book b = new Book("java2", 32.5f);

System.out.print("before call:\t"); //调用前

b.output();

b.change(b, "c++", 45.5f); //引用传递，传递对象b的引用，修改对象b的值

System.out.print("after call:\t"); //调用后

b.output();

}

运行结果：

before call: name:java2 price:32.5

after call: name:c++ price:45.5

说明：调用change(b,"c++",45.5f)时，对象b作为实际参数，把引用传递给相应的形式参数

a_book,实际上a_book也指向同一个对象，即该对象有两个引用名：b和a_book。在执行方法change()时，对形式参数a_book操作就是对实际参数b的操作。

而题目中的Integer属于基础类型，和int一样对待

2. (单选)往OuterClass类的代码段中插入内部类声明, 哪一个是正确的:

public class OuterClass{

private float f=1.0f;

//插入代码到这里

}

class InnerClass{

public static float func(){return f;} //错，static函数不能在非静态的内嵌类中定义，另外不能引用非静态的f

}

abstract class InnerClass{

public abstract float func(){} //错，abstract函数无body

}

static class InnerClass{

protected static float func(){return f;} ///错, 不能引用非静态的f

}

public class InnerClass{

static static float func(){return f;} ///错,

}

3. Java中的interface有什么作用? 举例说明哪些情况适合用interface, 哪些情况下适合用抽象类.

When To Use Interfaces

An interface allows somebody to start from scratch to implement

your interface or implement your interface in some other code whose original or primary purpose was quite different from your interface. To them, your interface is only incidental, something that have to add on to the their code to be able to use your package. The disadvantage is every method in the interface must be public. You might not want to expose everything.

When To Use Abstract classes

An abstract class, in contrast, provides more structure. It usually defines some default implementations and provides some tools useful for a full implementation. The catch is, code using it must use your class as the base. That may be highly inconvenient if the other programmers wanting to use

your package have already developed their own class hierarchy independently. In Java, a class can inherit from only one base class.

更具体

https://www.doczj.com/doc/a612693867.html,/jgloss/interfacevsabstract.html

4. Java多线程有哪几种实现方式? Java中的类如何保证线程安全? 请说明ThreadLocal 的用法和适用场景

书

Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。

一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。

二、然而，当一个线程访问object的一个synchronized(this)同步代码块时，另一个线程仍然可以访问该object中的非synchronized(this)同步代码块。

三、尤其关键的是，当一个线程访问object的一个synchronized(this)同步代码块时，其他线程对object 中所有其它synchronized(this)同步代码块的访问将被阻塞。

四、第三个例子同样适用其它同步代码块。也就是说，当一个线程访问object的一个synchronized(this)同步代码块时，它就获得了这个object的对象锁。结果，其它线程对该object对象所有同步代码部分的访问都被暂时阻塞。

五、以上规则对其它对象锁同样适用.

举例说明：

package ths;

public class Thread1 implements Runnable {

public void run() {

synchronized(this) {

for (int i = 0; i < 5; i++) {

System.out.println(Thread.currentThread().getName() + " synchronized loop " + i);

}

public static void main(String[] args) {

Thread1 t1 = new Thread1();

Thread ta = new Thread(t1, "400电话");

Thread tb = new Thread(t1, "800电话");

ta.start();

tb.start();

}

结果：

400电话synchronized loop 0

400电话synchronized loop 1

400电话synchronized loop 2

400电话synchronized loop 3

400电话synchronized loop 4

800电话synchronized loop 0

800电话synchronized loop 1

800电话synchronized loop 2

800电话synchronized loop 3

800电话synchronized loop 4

二、然而，当一个线程访问object的一个synchronized(this)同步代码块时，另一个线程仍然可以访问该object中的非synchronized(this)同步代码块。

package ths;

public class Thread2 {

public void m4t1() {

synchronized(this) {

int i = 5;

while( i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : " + i);

try {

Thread.sleep(500);

} catch (InterruptedException ie) {

}

public void m4t2() {

int i = 5;

while( i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : " + i);

try {

Thread.sleep(500);

} catch (InterruptedException ie) {

}

public static void main(String[] args) {

final Thread2 myt2 = new Thread2();

Thread t1 = new Thread( new Runnable() { public void run() { myt2.m4t1(); } }, "t1" );

Thread t2 = new Thread( new Runnable() { public void run() { myt2.m4t2(); } }, "t2" );

t1.start();

t2.start();

}

结果：

t1 : 4

t2 : 4

t1 : 3

t2 : 3

t1 : 2

t2 : 2

t1 : 1

t2 : 1

t1 : 0

t2 : 0

三、尤其关键的是，当一个线程访问object的一个synchronized(this)同步代码块时，其他线程对object 中所有其它synchronized(this)同步代码块的访问将被阻塞(https://www.doczj.com/doc/a612693867.html,)。

//修改Thread2.m4t2()方法：

public void m4t2() {

synchronized(this) {

int i = 5;

while( i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : " + i);

try {

Thread.sleep(500);

} catch (InterruptedException ie) {

}

结果：

t1 : 4

t1 : 3

t1 : 2

t1 : 1

t1 : 0

t2 : 4

t2 : 3

t2 : 2

t2 : 1

t2 : 0

//修改Thread2.m4t2()方法如下：

public synchronized void m4t2() {

int i = 5;

while( i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : " + i);

try {

Thread.sleep(500);

} catch (InterruptedException ie) {

}

结果：

t1 : 4

t1 : 3

t1 : 2

t1 : 1

t1 : 0

t2 : 4

t2 : 3

t2 : 2

t2 : 1

t2 : 0

五、以上规则对其它对象锁同样适用:

public class Thread3 {

class Inner {

private void m4t1() {

int i = 5;

while(i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : Inner.m4t1()=" + i);

try {

Thread.sleep(500);

} catch(InterruptedException ie) {

}

private void m4t2() {

int i = 5;

while(i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : Inner.m4t2()=" + i);

try {

Thread.sleep(500);

} catch(InterruptedException ie) {

}

private void m4t1(Inner inner) {

synchronized(inner) { //使用对象锁

inner.m4t1();

}

private void m4t2(Inner inner) {

inner.m4t2();

}

public static void main(String[] args) {

final Thread3 myt3 = new Thread3();

final Inner inner = myt3.new Inner();

Thread t1 = new Thread( new Runnable() {public void run() { myt3.m4t1(inner);} }, "t1"); Thread t2 = new Thread( new Runnable() {public void run() { myt3.m4t2(inner);} }, "t2");

t1.start();

t2.start();

}

结果：

尽管线程t1获得了对Inner的对象锁，但由于线程t2访问的是同一个Inner中的非同步部分。所以两个线程互不干扰。

t1 : Inner.m4t1()=4

t2 : Inner.m4t2()=4

t1 : Inner.m4t1()=3

t2 : Inner.m4t2()=3

t1 : Inner.m4t1()=2

t2 : Inner.m4t2()=2

t1 : Inner.m4t1()=1

t2 : Inner.m4t2()=1

t1 : Inner.m4t1()=0

t2 : Inner.m4t2()=0

现在在Inner.m4t2()前面加上synchronized：

private synchronized void m4t2() {

int i = 5;

while(i-- > 0) {

System.out.println(Thread.currentThread().getName() + " : Inner.m4t2()=" + i);

try {

Thread.sleep(500);

} catch(InterruptedException ie) {

}

结果：

尽管线程t1与t2访问了同一个Inner对象中两个毫不相关的部分,但因为t1先获得了对Inner的对象锁，所以t2对Inner.m4t2()的访问也被阻塞，因为m4t2()是Inner中的一个同步方法。

t1 : Inner.m4t1()=4

t1 : Inner.m4t1()=3

t1 : Inner.m4t1()=2

t1 : Inner.m4t1()=1

t1 : Inner.m4t1()=0

t2 : Inner.m4t2()=4

t2 : Inner.m4t2()=3

t2 : Inner.m4t2()=2

t2 : Inner.m4t2()=1

t2 : Inner.m4t2()=0

早在JDK 1.2的版本中就提供https://www.doczj.com/doc/a612693867.html,ng.ThreadLocal，ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。

ThreadLocal很容易让人望文生义，想当然地认为是一个“本地线程”。其实，ThreadLocal 并不是一个Thread，而是Thread的局部变量，也许把它命名为ThreadLocalVariable更容易让人理解一些。

当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。

从线程的角度看，目标变量就象是线程的本地变量，这也是类名中“Local”所要表达的意思。

线程局部变量并不是Java的新发明，很多语言（如IBM IBM XL FORTRAN）在语法层面就提供线程局部变量。在Java中没有提供在语言级支持，而是变相地通过ThreadLocal 的类提供支持。

所以，在Java中编写线程局部变量的代码相对来说要笨拙一些，因此造成线程局部变量没有在Java开发者中得到很好的普及。

ThreadLocal的接口方法

ThreadLocal类接口很简单，只有4个方法，我们先来了解一下：

void set(Object value)

设置当前线程的线程局部变量的值。

public Object get()

该方法返回当前线程所对应的线程局部变量。

public void remove()

将当前线程局部变量的值删除，目的是为了减少内存的占用，该方法是JDK 5.0新增的方法。需要指出的是，当线程结束后，对应该线程的局部变量将自动被垃圾回收，所以显式调用该方法清除线程的局部变量并不是必须的操作，但它可以加快内存回收的速度。

protected Object initialValue()

返回该线程局部变量的初始值，该方法是一个protected的方法，显然是为了让子类覆盖而设计的。这个方法是一个延迟调用方法，在线程第1次调用get()或set(Object)时才执行，并且仅执行1次。ThreadLocal中的缺省实现直接返回一个null。

系统维护工程师笔试题

网易游戏2010年运营维护工程师笔试题一、选择题包含命令的有好多个，记不起来了有印象的就是下面几个： 1.SDRAM、DDR2、DDR3..... 2.下列哪个命令不能退出vi编辑器：:x,:q,:q!,:bye 3.下列哪种协议既有TCP又有UDP的：telnet,SMTP,DNS... 4.到相同目的地有下面几条路由，静态、RIP、OSPF，问数据包会经过哪一条。二、填空题 1.SAN的中文名称是________；NAS的中文名称是___________. 2.写出除linux外的三种类Unix系统_______、_______、_______. 3.假如有3个文档…………，用一个最简单的命令将其合并为一个文档__________. 4.字符串的匹配，c[?]c 5.某IP地址192.168.48.10，掩码为255.255.255.128，其所在的子网为__________，广播地址为______________，有效的主机IP地址范围从_______________到________________. 6.查看TCP连接的命令__________. 7.在OSI模型中，HTTP协议工作在第____层，交换机工作在第____层。 8.写出一些成熟的虚拟机技术____________________. 三、简答题 1.32位操作系统和64位操作系统的区别，并说明它们的优点和缺点。 2.固态硬盘和传统硬盘有什么区别，并说明它们的优点和缺点。 3.多核CPU和单核CPU的优点和缺点，是否所有程序在多核CPU上运行速度都快？为什么？

4.给你6个150G硬盘，列出RAID排列方式，哪种方式容量最大，并解释。 5.有一web服务器，某天某用户投诉上某个网站速度很慢，如果你是服务器的管理员，请问你如何查找原因。假设服务器有任意操作系统和软件。 6.如下图，A、B、C位于同一局域网内，IP地址、子网掩码、默认网关如图所示，有路由器 R1、R2、R3、R4，它们之前运行某种路由协议，S为另一局域网内的服务器。 (无法显示图) （1）如果C被ARP病毒感染，对A、B会有什么影响？（2）B无法连到服务器S，但A、C均能正常连接到S，且B到R1连接正常，请判断故障出在什么地方，操作系统可以是任意的。（3）如果R4连到Internet，Internet上的用户想访问服务器S，需要用到什么技术？并解释此技术的原理。四、编程题 1.某程序每隔5分钟运行一次，得出一个运行结果，保存在文档中，格式为 2008-06-01 00:05:00 1120 （1）在每天的23点56分访问文档，将当天的运行结果保存至文档， [如：/..../.. (20080601) （2）统计出每天运行结果的总和。设计一套方案，并编程来实现。 2.运动会，（人，成绩）保存格式为每行一个成绩，第一列为人名，第二列为成绩。如Jim 24 （1）（2）（3）统计每个人的平均成绩（平均成绩=总分/参加项目总数），并按平均成绩由高到低排列。五、推理题 1.在太平洋一岛上住着土人，他们不喜欢外人来打扰。有一天一位探险家来到了岛上，被土人抓住，土人的祭司告诉探险家，他在临时之前有机会留下一句话，如果这句话是真的，他将被烧死，如果这句话是假的，他将被五马分尸，可怜的探险家如何才能活下来？并解释。

网易游戏游戏开发工程师与游戏测试面考试

————————————————————————————————作者：————————————————————————————————日期：

网易游戏游戏开发工程师 1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B 的有几人? 解:设绿色加白色为X 紫色加白色为X/2 白色为Z 红色为Y 蓝色为Y+1 所以由条件可得X+0.5X-Z+2Y+1=25 X+0.5X-Z=Y 故3X=16+2Z 当且仅当Z=4,X=8时为整数解,故题目答案为X-Z=4人或以下三组解: Z=1,X=6; Z=7,X=10; Z=10,X=12; 2.李氏夫妇请4对夫妇来家吃饭,已知每人不和自己和配偶握手,每人至少握手一次,不重复和人握手,李先生最后一问每人握手次数都不一样,问李太太握手几次... 解:既然每人次数不同,就说明有1到8八种次数,每人一种. 初始:87 65 43 21 (00) 括号内为李氏夫妇的次数从8看起,那个人肯定和另外的8人握手,否则没有8次,而且他的配偶肯定是7次,否则不可能有8次握手的人.(X表示已计算的握手) 第一次:X7 54 32 10 (11) 第二次:XX 43 21 00 (22) 第三次:XX X3 10 00 (33) 第四次:XX XX 00 00 (44) 所以李先生和李太太都握手了4次. 3.几何题如图,两圆交于AB两点,由A作直线交于两圆于CD,问CD何时最长?并证明.提示:相同弧段的圆周角是圆心角一半

网易新闻中心2020年校园招聘笔试题.doc

网易新闻中心2020年校园招聘笔试题一共六道题（1小时30分钟时间）（上午9点20到10点50分）一、选择题：类似于行政能力测试题（具体是一个打火机的创意发明设计推出后不受消费者欢迎，下面四个哪一个能支持这种结果）二、翻译题一篇250字左右的英文短文，关于计算机技术发展的一个科学小文章，颇有几个不认识的专业术语，总的来说，难度不大，但是句子比较长，翻译的雅比较难做到。三、请你谈谈有什么办法可以改善城市交通状况。四、现在网络上充斥着网上谩骂、人身攻击、地域歧视的现象，有学者建议实行网络实名制来解决。你是怎么看待的。五、给定19个新闻标题（国内、国外的、时政、社会的都有，记得有台湾选举公投、三峡移民、安倍、汽车停放政策、国庆放假通知、国外性趣舞蹈艺术、广州一女被割喉事件等）1、请你按照自己的设定的标准将以下新闻进行分类。2、请你按照新闻重要性重新将以下新闻进行排序。六、专题策划六一儿童节、建军节、国庆节、中秋节来了，请你选择一个节日进行新闻策划，请写出策划书，并叙述策划的主要构成。后记：昨晚在网上搜到的网易笔试，有什么数列、有什么程序题，感觉一个不会，于是想今天去瞎扯。上午拿到试卷，才知道没有网上找到的那么bt，总体感觉比较正规，我报的新闻中心编辑，题目中个人感觉第五题最考的是编辑，最后一题注重个人的新闻创造力。时间其实还是比较紧的。祝愿梦想进去的兄弟姐妹梦想成真，反正个人感觉网易还是相当不错的。 2020-02-17

一共六道题（1小时30分钟时间）（上午9点20到10点50分）一、选择题：类似于行政能力测试题（具体是一个打火机的创意发明设计推出后不受消费者欢迎，下面四个哪一个能支持这种结果）二、翻译题一篇250字左右的英文短文，关于计算机技术发展的一个科学小文章，颇有几个不认识的专业术语，总的来说，难度不大，但是句子比较长，翻译的雅比较难做到。三、请你谈谈有什么办法可以改善城市交通状况。四、现在网络上充斥着网上谩骂、人身攻击、地域歧视的现象，有学者建议实行网络实名制来解决。你是怎么看待的。五、给定19个新闻标题（国内、国外的、时政、社会的都有，记得有台湾选举公投、三峡移民、安倍、汽车停放政策、国庆放假通知、国外性趣舞蹈艺术、广州一女被割喉事件等）1、请你按照自己的设定的标准将以下新闻进行分类。2、请你按照新闻重要性重新将以下新闻进行排序。六、专题策划六一儿童节、建军节、国庆节、中秋节来了，请你选择一个节日进行新闻策划，请写出策划书，并叙述策划的主要构成。后记：昨晚在网上搜到的网易笔试，有什么数列、有什么程序题，感觉一个不会，于是想今天去瞎扯。上午拿到试卷，才知道没有网上找到的那么bt，总体感觉比较正规，我报的新闻中心编辑，题目中个人感觉第五题最考的是编辑，最后一题注重个人的新闻创造力。时间其实还是比较紧的。祝愿梦想进去的兄弟姐妹梦想成真，反正个人感觉网易还是相当不错的。 2020-02-17

网易笔试题收集

1.英雄升级，从0级升到1级，概率100%。从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。每次升级要花费一个宝石，不管成功还是停留还是降级。求英雄从0级升到3级平均花费的宝石数目。 p1 p2 p3为每升一级所需的平均宝石个数 0级到1级：100% p1=1 1级到2级：p2=1*1/3+(1+p2)*1/3+(1+p1+p2)*1/3将p1=1代入求解p2=4 2级到3级：p3=1*1/9+(1+p3)*4/9+(1+p2+p3)*4/9将p2=4代入求解p3=29 所以，0级到3级平均所需宝石个数为：p1+p2+p3=34 2.如果一家公司里面有员工过生日，则公司全体员工不用上班，假如一年365天，企业该招多少人才能实现最大期望工作日。由于期望值满足线性关系（即对于随机变量X 和Y 有E(X) + E(Y) = E(X+Y) ），因此我们只需要让每一天员工总工作时间的期望值最大就可以了。假设公司里有n 个人，那么在特定的一天里，没有人过生日的概率是(364/365)n 。因此，这一天的期望总工作时间就是n ·(364/365)n 个工作日。为了考察函数n ·(364/365)n 的增减性，我们来看一下((n+1) ·(364/365)n+1) / (n ·(364/365)n) 的值，它等于(364 ·(n+1)) / (365 ·n) 。如果分子比分母小，解得n > 364 。可见，要到n = 365 以后，函数才是递减的。 3.一个怪物流落荒岛，醒来发现周围围了好多鳄鱼，都饥肠辘辘。如果一条鳄鱼把怪物吃了，则这条鳄鱼很可能被其他鳄鱼吃掉，所有鳄鱼都以安全为前提，想吃到怪物，问怪物安全不，为什么 4.甲乙两个人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱乙有8块钱。问谁获得的钱多。 5.三个宝箱有一个里面有珠宝，现在拿第一宝箱，然后打开第二个宝箱后发现没有珠宝，用概率论原理解释为什么现在拿第三个宝箱，里面有珠宝的概率比拿第一个宝箱高（6）请说明伤害公式用加减法和乘除法各自的优缺点，以及它们曾应用的游戏。（3分）（7）已知某个怪物掉A装备的概率的1%，掉B装备的概率为3%，请问同时掉A、B装备的概率、只掉A不掉B的概率分别是多少？（2分）（8）已知等级上限为20级，要求满级时间控制在9小时左右，满足前期升级快，后期升级慢。假定每次杀怪标准时间为6秒，每次杀平级怪获得5点经验（不考虑越级和降低杀怪情况）。请按照传统做法设计一则升级需要经验的公式，并算出第29级时需要杀多少只怪才能升级，写出计算过程（可借助EXCEL）。（5分）（9）假定游戏中可以用宝石提升装备强化级别，从1级到6级需要用祝福宝石，每次成功率为90%，7级到9级需要用灵魂宝石，每次成功率为50%。失败后装备强化级别不变，宝石消失。已知：打出一颗祝福宝石平均需要5天，打出一颗灵魂宝石需要10天，而每天玩家的平均上网成本是3元，时间成本是4元。问：（1）预计一件9级强化的装备在市场上流通时的价格至少是多少元RMB？写出计算过程。（2）市场中出现高于这个价格的因素是什么？（6分）

网易游戏策划笔试题2020

网易游戏策划笔试题2020 上上周参加了企鹅的笔试，上周三收到面试通知，周四周五分别一面二面，然后今天都没收到面试通知就上微信摇了一摇，哦不，上腾讯招聘的官方微信查了一查，看到被刷的悲惨消息，现在心情还无法平复。腾讯算得上我的处女面了【如果之前打酱油的不算的话】，至少算是我真正意义上认认真真对待的面试了【妹子我是个水货，平时看看公司如果自己不感兴趣或者是觉得自己希望不大的面试也就提前一晚上随随便便准备一下就去了，所以面试经验几乎为0】虽然遗憾地只冲到二面，我也上来冒个泡分享一下经验和自己的感受，大家就权当看看笑话，我也攒攒RP【企鹅的成都招聘的大家好像都不太积极的样子，很少有看到帖子呢尤其是游戏】网易策划笔试题说说你个人的游戏经历，并简要评价你玩过的几款游戏。游戏开发公司里，做数值推算和分析的人员，在美国被称为“level designer”。通常，人们认为level designer是做关卡设计工作的。这主要是因为level designer是从FPS和RTS游戏开发中诞生的职务。在以上这两种游戏中，关卡的编辑是游戏平衡的一个核心内容。而在RPG或类似类型的游戏中，关卡设计的工作就没有那么重要的，游戏的平衡就体现在数值的推算上。 2. 你觉得策划应该具备什么知识，你为此进行过什么努力或工作? 3. 谈谈游戏策划内部该如何分工协作 4. 简单叙述一下对目前中国网络游戏的看法，可从市场、策划、技术等角度来谈。 5. 说说金庸、梁羽生、古龙、黄易四位小说家风格的差异，简述你对武侠题材网络游戏的理解。 6. 简述你对龙与地下城文化的了解和理解。 7. 论述网络游戏与外挂的关系，并简要说明如何在设计上减少外挂的产生。 8. 针对某一款运营中游戏，撰写优缺点分析及改进意见。在当前的游戏市场中，游戏文化背景很多时候仅作为游戏的一个有益的补充，在许多人看来在网络游戏中，游戏背景如同色情电影中的情节一样，可有可无。但实际上，游戏文化背景在游戏推广、在获得玩家认同的方面有着巨大的号召力。在当前网游不断推旧出新，市场竞争异常激烈的情况下，一款游戏如何让玩家玩家认知，始终是困扰游戏推广的一个瓶颈，而单凭大力度的宣传也似乎见效不大，但如果游戏中是采用被广大玩家接受乃至吸引的文化背景的话，就会有明显的差别。举一略现极端的例子，同一款ARPG游戏，如果是借用圣斗士的背景，那其市场反应就可想而知了。

网易变态笔试

网易游戏2012校园招聘产品设计师（网络游戏）注意事项： 1. 试卷总分为200分。考试时间为3小时。请考生合理计划安排答题时间。 2. 请在答题纸上作答，每页答题纸都需要写明考试编号、学校、专业、姓名、联系电话等个人资料，并在交卷前仔细核查。 3. 保持卷面整洁和笔迹清晰。 4. 请将答题纸与试卷一起提交，如有简历，请将个人简历（不超过2页）一起提交。 5. 通识部分为必答题，数值卷或文案卷可以任选一卷。姓名：电话：学校：学历：专业：通识部分（100分）一、数理基础（每题5分，共30分） 1、面对即将在魔法学院中的学习，你按捺不住内心的兴奋，拿出了婶婶给你的车票，车票上打印着26个英文字母，其中的7个字母由于相互之间天然的神秘联系以及魔法的引导而突显出来，如下所示。不过其中1个字母被遮掩了，通过简单的思考，你知道了缺失的那个字母是__________________，原因是__________________ A B _ O P Q R 2、顺利进入站台，你发现一块告示牌：你询问了周围的其他候车学员，发现他们到达这个站台的时间并不是固定的（换言之，在时间上学员们是随机到达站台的）。但是当每次列车到站以后，学员们不管它是往北或者是往南开，都会乘坐最先到站的列车离开。而奇怪的是，有90%学员都坐上了南行的蒸汽列车。请问这是为什么？ 3、蒸汽列车的速度不慢，经过一夜的旅行，你到达了学院门口，却发现前面是一道61环铁索桥，上面挤满了30只毛草球和30只龙龟（如图中所示）。毛草球在左侧，他们想到学院里去（到右侧）；龙龟在右侧，他们想出来（到左侧）。但他们都不愿给对方让路。行动规则如下：（1）当毛草球（或龙龟）前面的铁环为空时，它可以走过去（2）当毛草球（或龙龟）前面虽然有其它毛草球（或龙龟），但是再前面的铁环为空时，它可以跳过去；（3）毛草球已经非常着急了，第一步要安排毛草球行动；（4）毛草球不能向左走，龙龟不能向右走。现在，你要安排毛草球和龙龟的各自行动顺序，让他们都能到达对岸。请给出最少的行动步骤数。 4、你为纠结的毛草球和龙龟们安排了行动顺序，进入了魔法学院。一位热情的血精灵MM 接待了你。你发现她正拿着一本厚厚的《高级分身术核心难点2小时神奇突破》，原来她正在研究分身大师克里斯安吉尔的传奇经历，却被他的分身总人数给弄糊涂了。你决定帮她一把。已知：克里斯安吉尔的分身们喜欢组队行动：在希望港湾空战防卫中，所有分身组成3人队，结果多出2个；在加林灯塔的四维碎片清理工作中，所有分身组成5人队，结果多出4个；在微风平原暴力野炊活动中，所有分身组成7人队，多出6个；在星沉源打捞异变星核时，所有分身组成9人队，多出8个；最后在奇雾森林中的传奇对决，所有分身组成11人队，没有人多出来。这几次行动中克里斯安吉尔的分身人数都是一样的，请问分身的总数至少是多少？ 5、你顺利帮助血精灵MM 解决了统计分身的问题。作为感谢，血精灵MM 把书送给了你。为了便于以后翻查，你给每页都标上了页码，最后算下来整整写了3441个数字，请问这本书一共有多少页？ 6、你仔细阅读了这本厚厚的魔法书，发现施展分身术的核心要点是“以任意物质为介质，在介质上集中魔法的能量，触发蜷缩在一维的弦以扭曲并连接时空膜，即可在当前投影平行宇宙中的相关个体。”这段云里雾里的描述给了你启发。已知：一维弦可以看作无限条间隔一致为A 的平行直线，所有的平行直线共同属于一个水平面，而介质在集中能量后会被往水平面上随机抛出并最终停留在水平面上，只要介质落到某根弦上，就成功连接了相应的平行宇宙。书里也写到了，克里斯安吉尔用的介质是一枚直径为D （D