面试——服务端开发工程师（20190918）

小小的记录一下求职经历，一起加油呀~ ٩̋(•͈ω•͈)و

岗位职责：

1. 根据游戏策划需求，开发相应的服务端模块；
2. 按计划完成所分配的功能开发任务，并与项目组其他成员紧密合作；
3. 参与服务器端需求设计。

岗位要求：

1. 2020届本科及以上学历，计算机或相关专业；
2. 掌握C/C++/Java/PHP/Erlang等其中至少一门编程语言，理解数据结构，算法等知识；
3. 热爱游戏，对开发有热忱，喜欢挑战自我，追求进步，良好的沟通和团队协作能力。

---

笔试小题：
1. int * p = new int[10] , sizeof ( p ) 的值是？

2. 负整数的正则表达式

• 匹配正整数
  ^ [1-9] \d*$

• 匹配负整数
  ^ -[1-9] \d*$

• 匹配整数
  ^ -?[1-9] \d*$

• 匹配非负整数
  ^ [1-9] \d* | 0 $

• 匹配非正整数（负整数 + 0）
  ^ -[1-9] \d* | 0 $

• 17种正则表达式

"^//d+$"　　//非负整数（正整数 + 0） 
"^[0-9]*[1-9][0-9]*$"　　//正整数 
"^((-//d+)|(0+))$"　　//非正整数（负整数 + 0） 
"^-[0-9]*[1-9][0-9]*$"　　//负整数 
"^-?//d+$"　　　　//整数 
"^//d+(//.//d+)?$"　　//非负浮点数（正浮点数 + 0） 
"^(([0-9]+//.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*//.[0-9]+)|([0-9]*[1-9][0-9]*))$"　　//正浮点数 
"^((-//d+(//.//d+)?)|(0+(//.0+)?))$"　　//非正浮点数（负浮点数 + 0） 
"^(-(([0-9]+//.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*//.[0-9]+)|([0-9]*[1-9][0-9]*)))$"　　//负浮点数 
"^(-?//d+)(//.//d+)?$"　　//浮点数 
"^[A-Za-z]+$"　　//由26个英文字母组成的字符串 
"^[A-Z]+$"　　//由26个英文字母的大写组成的字符串 
"^[a-z]+$"　　//由26个英文字母的小写组成的字符串 
"^[A-Za-z0-9]+$"　　//由数字和26个英文字母组成的字符串 
"^//w+$"　　//由数字、26个英文字母或者下划线组成的字符串 
"^[//w-]+(//.[//w-]+)*@[//w-]+(//.[//w-]+)+$"　　　　//email地址 
"^[a-zA-z]+://(//w+(-//w+)*)(//.(//w+(-//w+)*))*(//?//S*)?$"　　//url

• 史上最全常用正则表达式大全

3. agame的错误次数

4. 排序
  十大经典排序算法

用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（）
答案：快速排序

5. 接口与抽象类

参数	抽象类	接口
默认的方法实现	它可以有默认的方法实现	接口完全是抽象的。它根本不存在方法的实现
实现	子类使用 extends 关键字来继承抽象类。如果子类不是抽象类的话，它需要提供抽象类中所有声明的方法的实现。	子类使用关键字 implements 来实现接口。它需要提供接口中所有声明的方法的实现
构造器	抽象类可以有构造器	接口不能有构造器
与正常 Java 类的区别	除了你不能实例化抽象类之外，它和普通Java类没有任何区别	接口是完全不同的类型
访问修饰符	抽象方法可以有 public、protected 和 default 这些修饰符	接口方法默认修饰符是 public。你不可以使用其它修饰符。
main 方法	抽象方法可以有 main 方法并且我们可以运行它	接口没有 main 方法，因此我们不能运行它。
多继承	抽象方法可以继承一个类和实现多个接口	接口只可以继承一个或多个其它接口
速度	它比接口速度要快	接口是稍微有点慢的，因为它需要时间去寻找在类中实现的方法。
添加新方法	如果你往抽象类中添加新的方法，你可以给它提供默认的实现。因此你不需要改变你现在的代码。	如果你往接口中添加方法，那么你必须改变实现该接口的类。

6. 进出栈问题

7. 真假表达式

当num的值为奇数时，表达式的值为真，当num的值为偶数时，表达式的值为假，则以下不能满足要求的表达式是()
a. num%2 == 1
b. ! (num%2 == 0)
c. ! (num%2)
d. num%2
答案：C

8. 静态成员

• 静态数据成员
  (1) 静态数据成员为类的所有对象共有，占一分内存空间。
  (2) 初始化在类体外进行，面前不加static
  (3) 初始化时使用作用于运算符来标明它所属的类，因此静态数据成员是类的成员，而不是对象的成员。
  (4) 访问方法
    类名::静态数据成员名
  (5) 定义格式
    static 类型标识符 静态数据成员名
• 静态成员函数
  (1) 对于公有的静态成员函数，可以通过类名或对象名来调用，而一般的非静态成员函数只能听过对象名调用。静态成员函数可以由类名通过符号"::"直接调用；
  (2) 静态成员函数可以直接访问该类的数据成员和静态成员函数，不能直接访问非静态数据成员和非静态成员函数。如果静态成员函数要引用非静态成员，则可通过对象来引用。

下列关于一个类的静态成员的描述中，不正确的是（）。
A．类的静态方法只能访问该类的静态数据成员
B．静态数据成员可被该类的所有方法访问
C．该类的对象共享其静态数据成员的值
D．该类的静态数据成员的值不可修改
答案：D

对静态成员的不正确描述是___________
A. 静态成员不属于对象，是类的共享成员
B. 静态数据成员要在类外定义和初始化
C. 静态成员函数拥有this指针
D. 非静态成员函数也可以操作静态数据成员
答案：C

9. 距离相遇

甲乙分别从AB两地出发。
在某一时刻，甲乙相遇，此时甲距离A地65km。
甲到达B地后原地返回，乙也到达A地后原地返回。
甲乙再次相遇，此时甲距离B地20km。
求AB两地的距离。

10. 代码输出

---

笔试大题：

1. n的阶乘
    方法
2. 重写代码，减少逻辑分支（面向对象编程）