阿里巴巴实习生初面面经

时间：20180528 16:30

- 阿里巴巴实习生初面面经
- 自我介绍
- Java基础
  - 1.Java的基本数据类型有哪些，包装类有哪些？知道自动装箱和拆箱吗？
引用数据类型
- 2.5个节点的二叉树有几种形态？
- 3.死锁的四个必要条件
- 4.GC垃圾回收机制（待完善）
- 5.ArrayList和LinkedList的区别
- 6.一个无序的数组，递归方式，不用排序算法如何排序？（待完善）
- 7.重载和重写
- 8.final和static
- 9.平时怎么调试程序，Gstack了解吗？（待完善）
- 10.&&与&，||与|的区别
- 11.Java中的引用和C++中的指针有什么区别

自我介绍

Java基础

1.Java的基本数据类型有哪些，包装类有哪些？知道自动装箱和拆箱吗？

4类8种基本数据类型。4整数型，2浮点型，1字符型，1布尔型

数据类型	存储需求	取值范围	对应包装类
byte	8位	最大存储数据量是255，存放的数据范围是-128~127之间	Byte
short	16位	最大数据存储量是65536，数据范围是-32768~32767之间	Short
int	32位	最大数据存储容量是2的32次方减1，数据范围是负的2的31次方到正的2的31次方减1	Integer
long	64位	最大数据存储容量是2的64次方减1，数据范围为负的2的63次方到正的2的63次方减1	Long
float	32位	数据范围在3.4e-45~1.4e38，直接赋值时必须在数字后加上f或F	Float
double	64位	数据范围在4.9e-324~1.8e308，赋值时可以加d或D也可以不加	Double
boolean		只有true和false两个取值	Boolean
char	16位	存储Unicode码，用单引号赋值	Character

引用数据类型

类（class）、接口（interface）、数组
- 自动装箱和拆箱
基本数据类型和它对应的封装类型之间可以相互转换。自动拆装箱是jdk5.0提供的新特特性，它可以自动实现类型的转换
装箱：从基本数据类型到封装类型叫做装箱
拆箱：从封装类型到基本数据类型叫拆箱

jdk 1.5
public class TestDemo {public static void main(String[] args) {Integer m =10;int i=m;}
}

上面的代码在jdk1.4以后的版本都不会报错，它实现了自动拆装箱的功能，如果是jdk1.4，就得这样写了

jdk 1.4
public class TestDemo {public static void main(String[] args) {Integer b = new Integer(210);int c = b.intValue();}
}

2.5个节点的二叉树有几种形态？

5种（纸上画一下就ok了）

3.死锁的四个必要条件

互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。
请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。
非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。
循环等待条件（Circular wait）：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。

4.GC垃圾回收机制（待完善）

待完善

5.ArrayList和LinkedList的区别

1、ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列
2、当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
3、当对数据进行增加和删除的操作时(add和remove操作)，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
4、从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
5、ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

6.一个无序的数组，递归方式，不用排序算法如何排序？（待完善）

7.重载和重写

重载和重写，如何确定调用哪个函数
- 重载：重载发生在同一个类中，同名的方法如果有不同的参数列表（参数类型不同、参数个数不同或者二者都不同）则视为重载。
- 重写：重写发生在子类与父类之间，重写要求子类被重写方法与父类被重写方法有相同的返回类型，比父类被重写方法更好访问，不能比父类被重写方法声明更多的异常（里氏代换原则）。根据不同的子类对象确定调用的那个方法。

8.final和static

final

1. 数据
- 声明数据为常量，可以是编译时常量，也可以是在运行时被初始化后不能被改变的常量。
- 对于基本类型，final 使数值不变；
- 对于引用类型，final 使引用不变，也就不能引用其它对象，但是被引用的对象本身是可以修改的。

final int x = 1;
// x = 2;  // cannot assign value to final variable 'x'
final A y = new A();
y.a = 1;

2. 方法

声明方法不能被子类覆盖。
- private 方法隐式地被指定为 final，如果在子类中定义的方法和基类中的一个 private 方法签名相同，此时子类的方法不是覆盖基类方法，而是在子类中定义了一个新的方法。
3. 类
- 声明类不允许被继承。

static

1. 静态变量

静态变量在内存中只存在一份，只在类初始化时赋值一次。
- 静态变量：类所有的实例都共享静态变量，可以直接通过类名来访问它；
- 实例变量：每创建一个实例就会产生一个实例变量，它与该实例同生共死。

public class A {private int x;        // 实例变量public static int y;  // 静态变量
}

2. 静态方法

静态方法在类加载的时候就存在了，它不依赖于任何实例，所以静态方法必须有实现，也就是说它不能是抽象方法（abstract）。
3. 静态语句块

静态语句块在类初始化时运行一次。
4. 静态内部类

内部类的一种，静态内部类不依赖外部类，且不能访问外部类的非静态的变量和方法。
5. 静态导包

import static com.xxx.ClassName.*

在使用静态变量和方法时不用再指明 ClassName，从而简化代码，但可读性大大降低。

6. 变量赋值顺序

静态变量的赋值和静态语句块的运行优先于实例变量的赋值和普通语句块的运行，静态变量的赋值和静态语句块的运行哪个先执行取决于它们在代码中的顺序。

public static String staticField = "静态变量";

static {System.out.println("静态语句块");
}

public String field = "实例变量";

{System.out.println("普通语句块");
}

最后才运行构造函数

public InitialOrderTest() {System.out.println("构造函数");
}

存在继承的情况下，初始化顺序为：

父类（静态变量、静态语句块）
子类（静态变量、静态语句块）
父类（实例变量、普通语句块）
父类（构造函数）
子类（实例变量、普通语句块）
子类（构造函数）

9.平时怎么调试程序，Gstack了解吗？（待完善）

10.&&与&，||与|的区别

（1）&&和&都是表示与，区别是&&只要第一个条件不满足，后面条件就不再判断。而&要对所有的条件都进行判断。

// 例如：
public static void main(String[] args) {  if((23!=23)&&(100/0==0)){  System.out.println("运算没有问题。");  }else{  System.out.println("没有报错");  }
}
// 输出的是“没有报错”。而将&&改为&就会如下错误：
// Exception in thread "main" java.lang.ArithmeticException: / by zero

原因：
- &&时判断第一个条件为false，后面的100/0==0这个条件就没有进行判断。
- &时要对所有的条件进行判断，所以会对后面的条件进行判断，所以会报错。
（2）||和|都是表示“或”，区别是||只要满足第一个条件，后面的条件就不再判断，而|要对所有的条件进行判断。看下面的程序：

public static void main(String[] args) {  if((23==23)||(100/0==0)){  System.out.println("运算没有问题。");  }else{  System.out.println("没有报错");  }
}
// 此时输出“运算没有问题”。若将||改为|则会报错。

原因
- ||判断第一个条件为true，后面的条件就没有进行判断就执行了括号中的代码
- 而|要对所有的条件进行判断，所以会报错

11.Java中的引用和C++中的指针有什么区别

类型：引用是地址的数据元素，可以转换成字符串查看，不用关心它的长度；指针是一个装地址的变量，它的长度是固定的，一般是一个计算机字长
所占内存：引用申明时没有实体，不占用空间；指针申明后用到才会赋值，用不到不会分配内存
类型转换：引用类型转换可能不成功，运行时会抛出异常或者编译不通过；指针只是个内存地址，但可能所指的地址不是程序想要的
初始值：引用初始值是null；指针是int类型，如果不初始化指针，它的值就会不固定，这样很危险
计算：引用是不能进行计算的；指针可以，如自加或自减，可以代替数组下标
控制：引用不可以计算，所以它只存在自己程序中，可以被控制；指针是内存地址，可以计算，所以它有可能指向一个不属于自己程序使用的内存地址，对于其他程序是很危险的，对自己而言也是不容易控制的
内存泄漏：引用不会引起内存泄漏；指针容易产生内存泄漏，所以要及时回收
作为参数：函数内交换两个引用是没有意义的；指针可以作为参数给函数使用

阿里巴巴实习生初面面经相关推荐

2017阿里巴巴实习生笔试题之扑克牌问题
晚上刚参加2017阿里巴巴实习生的笔试,笔试分为两个部分,第一部分是选择题,第二部分是在线编程题.一做选择题感觉就被放了一个大招,自己则是一脸懵懵的状态:数据库,概率,排列组合,C++,Java,数据 ...
阿里巴巴实习生招聘电话面试分享
前段时间时间参加了阿里巴巴实习生内推/去哪儿网(都已拿到offer)招聘,在这里很大家分享一下自己面试经验和学习方法一面 IO模型有哪些? 进程线程的区别不同操作系统实现进程有什么区别 gc算法, ...
2013年阿里巴巴实习生招聘笔试题目及解答
有幸参加了2013年5月5日阿里巴巴的实习生招聘笔试,这次笔试的难度对我而言,前半部分不涉及算法的内容,都比较容易.而后面3道关于算法的习题都解答得很不好,暴露出来自己的一些问题.本人马上也要毕业了, ...
【IT企业笔试集】2013年阿里巴巴实习生招聘笔试题目及解答
有幸参加了2013年5月5日阿里巴巴的实习生招聘笔试,这次笔试的难度对我而言,前半部分不涉及算法的内容,都比较容易.而后面3道关于算法的习题都解答得很不好,暴露出来自己的一些问题.本人马上也要毕业了, ...
阿里巴巴实习生负一天
倒数最后一天的日子,租房子自然是重头戏了. 说来惭愧,自己养成了一个习惯,太多的事情总是到了无法逃避的时候才去面对.来阿里的实习,租房子就是这样子对待的.自己没有像宋宋那样子,在还没去北京的时候,就忙 ...
2014阿里巴巴实习生招聘-研发工程师笔试题/网络编程小结
一.单选 1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为-- A.192.168.5.12 B 192.168. ...
2015阿里巴巴实习生招聘笔试题，带答案，欢迎一起来讨论哇！
欢迎对本文提出补充建议,可以在以下平台上我留言. 笔试面试交流群:167676365 个人博客站点:www.anycodex.com/blog/ Csdn博客站点:http://my.csdn.net ...
2016阿里巴巴实习生在线笔试
单项选择题(40min答完) 2.有如下一段代码: #define func(x,y) x*y+x void main { int a=2; int b=3; b+=b*func(a,b);cout ...
2017年阿里巴巴实习生招聘笔试
(1)抽奖活动有5个等级的奖,1等奖最大,5等奖最小,1等奖到四等奖各一个,5等奖有两个.规则:1等奖不能再前4轮抽出,a等奖与b等奖不能依次抽取(即不能这次抽出a等奖,下次抽出b等奖:反之也是),请 ...
阿里巴巴实习生校招笔试（技术类）2021.4.9场
一共两道编程题,例题给的是acm的,所以我估计这两道题也可能来自acm或者改编,难度中上等具体题目内容我记不清了,这里大致描述下 1.学生排队打饭,新进来的学生排到队尾,编号小的先打到饭,第i个学生 ...

阿里巴巴实习生初面面经

阿里巴巴实习生初面面经

自我介绍

Java基础

1.Java的基本数据类型有哪些，包装类有哪些？知道自动装箱和拆箱吗？

引用数据类型

2.5个节点的二叉树有几种形态？

3.死锁的四个必要条件

4.GC垃圾回收机制（待完善）

5.ArrayList和LinkedList的区别

6.一个无序的数组，递归方式，不用排序算法如何排序？（待完善）

7.重载和重写

8.final和static

9.平时怎么调试程序，Gstack了解吗？（待完善）

10.&&与&，||与|的区别

11.Java中的引用和C++中的指针有什么区别

阿里巴巴实习生初面面经相关推荐

最新文章

热门文章