阿里暑期实习生电话面试心得          返回主页

前不久申请了阿里实习生内推,七号晚上接到电话面试,将过程和心得记录下来供自己和同学参考。(为书写方便,面试官以Q代替,我的回答以A代替,粗体字表示搜索到的参考答案

Q:同学你好,我是阿里事业部的XXX,方便对你进行电话面试吗?

A:可以的。

【语言相关问题】

Q:好的,首先问一下你主要使用什么语言进行开发?

A:我主要使用java语言进行开发。

Q:ok,那么首先问你一下,java中的静态区,堆和栈分别有什么特点?

A:好的,静态区主要存储了java代码中的静态变量及代码块,只保存一份拷贝。新建对象时,栈中存储了相应引用的标记,指向堆中的具体对象实例;当对象实例化,在堆中产生相应对象的实例,并与栈中引用相对应。能想到的就这些了。

参考答案

堆区:
1.存储的全部是对象,每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令)
2.jvm只有一个堆区(heap)被所有线程共享,堆中不存放基本类型和对象引用,只存放对象本身
栈区:
1.每个线程包含一个栈区,栈中只保存基础数据类型的对象和自定义对象的引用(不是对象),对象都存放在堆区中
2.每个栈中的数据(原始类型和对象引用)都是私有的,其他栈不能访问。
3.栈分为3个部分:基本类型变量区、执行环境上下文、操作指令区(存放操作指令)。
静态区:
1.方法区又叫静态区,跟堆一样,被所有的线程共享。方法区包含所有的class和static变量。

Q:嗯,那么你能举出java中Object类常用的方法吗?

A:我想一下。好的,Object对象常用方法有hashCode()(前几天刚好看了相关代码),equals()方法,getClass()方法等。(equals方法是在得到提示的情况下说出来的,当时有些着急

参考答案

 public boolean equals(Object obj)

比较当前对象与obj是否为同一对象,返回值:ture/false

public String toString()

返回当前对象的字符串表达形式

public native int hashCode();

返回对象的Hash码。Hash码是标志对象的唯一值,Hash码相同的对象是同一对象

protected void finalize()throws Throwable

对象销毁时被调用

以下三个函数用于控制线程

public final native void notify();public final native void notifyAll();public final native void wait();

native型方法指由C++语言编写的方法,Java解释器对其进行转义后才执行。

“==”与equals()

"==" 一般用于基本数据类型比较。若用作两个引用对象比较,仅当引用变量引用同一个对象时,才返回true,否则false。

Q:hashCode()有什么特点以及它的主要原理和equals如何配合使用能大概描述一下吗?

A:我对hash了解不多,从我的理解中,hashCode方法给每一个对象生成了唯一的hash标记;在比较对象是会否相等时,实际上equals方法是比较两个对象的hash码,如果相等则为同一个实例,否则不同。这里应该涉及到深拷贝和浅拷贝的知识了。

参考答案

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,
例如,java.util.Hashtable 提供的哈希表。   

hashCode 的常规协定是:   
在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,
必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。
从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。   
如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。   
以下情况不 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,
那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。
但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。   
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。
(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)   

当equals方法被重写时,通常有必要重写 hashCode 方法,
以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。  

Q:嗯,没事的,那你能举出几种常用的hash算法吗?

参考答案

      1. 直接寻址法:取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b,其中a和b为常数(这种散列函数叫做自身函数)

      2. 数字分析法

      3. 平方取中法

      4. 折叠法

      5. 随机数法

      6. 除留余数法:取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。
    即 H(key) = key MOD p, p<=m。不仅可以对关键字直接取模,也可在折叠、平方取中等运算之后取模。对p的选择很重要,一般取素数或m,若p选的不好,容易产生同义词。

A:(还是太紧张了)嗯,我只想到MD5算法,不好意思哈。

Q:好的,请举出避免哈希冲突的几种方法?

A:避免哈希冲突的方法有取余法,增大除数能够增加余数的间隔从而使对象之间的内存距离增大;还可以使用“加盐”算法,增加字符串使得计算的结果更加离散。

参考答案

同上

Q:能阐述一下java序列化的基本原理吗?

A:java的序列化我只是看过基本概念。据我的理解,java序列化是使用stream将对象转化成二进制数据,然后通过传输被接收端接收到再重新组装成对应的对象。

参考答案

Serialization(序列化)是一种将对象以一连串的字节描述的过程;
反序列化deserialization是一种将这些字节重建成一个对象的过程。

【数据结构相关问题】

Q:请举出几种排序算法及时间复杂度

A:我能想到的有选择排序、冒泡排序、快速排序、堆排序,还有,猴子排序(原谅我当时笑场了,对面也笑了);他们的复杂度分别是O(n^2)、O(n^2)、O(nlogn)、堆排序是O(nlogn)。

参考答案

         最差时间分析     平均时间复杂度     稳定度     空间复杂度
冒泡排序    O(n2)   O(n2)   稳定  O(1)
快速排序    O(n2)   O(n*log2n)  不稳定     O(log2n)~O(n)
选择排序    O(n2)   O(n2)   稳定  O(1)
二叉树排序   O(n2)   O(n*log2n)  不一顶     O(n)

插入排序
O(n2)   O(n2)   稳定  O(1)
堆排序     O(n*log2n)  O(n*log2n)  不稳定     O(1)
希尔排序    O   O   不稳定     O(1)

Q:数组和链表的增删改查复杂度有什么区别?

A:数组在内存空间中是连续的,链表是离散分布的,数组增删改查是O(2^n),链表是O(n)

参考答案

数组是连续的内存,对于访问数据,可以通过下标直接读取,时间复杂度为O(1),而添加删除数据就比较麻烦,需要移动操作数所在位置后的所有数据,时间复杂度为O(N)。

链表是物理上非连续的内存空间,对于访问数据,需要从头便利整个链表直到找到要访问的数据,没有数组有效,但是在添加和删除数据方面,只需要知道操作位置的指针,很方便可以实现增删,教数组比较灵活有效率。

【计算机网络相关】

Q:请举例说明TCP传输过程 A:三次握手对吧,嗯,假设有AB两个端点,A作为发送端,B作为接收端。

A向B发送请求,B收到请求之后向A发送响应,A接受到B的响应再次向B发送请求,B收到该请求之后双方建立连接。

发送的请求分别为SYN,SYN/ACK,ACK。

参考答案

http://blog.csdn.net/whuslei/article/details/6667471/

【前端相关】

Q:Http协议版本号现在是多少?

A:是2.0

Q:好的,请列举Http2.0和之前版本的区别?

A:我只知道2.0版本是全面支持了HTML5,其他的不了解了。

参考答案

百度百科 http://baike.baidu.com/link?url=-VQJw1u32tsuSkTsP5qp54hn7iLRVz7H1UgB6BLMljE8cUU7C-WaI11rg4JBvdTnrbboPJcPOAvXntkVJvSP

Q:没事的,你了解前端开发吗?

A:了解一点儿。

Q:嗯,问你几个关于javascript的问题。首先,javascript如何实现面向对象?

A:javascript本身并不具备面向对象,它通过prototype原型链实现继承,可以通过new的方式建立函数对象,实现面向对象。

参考答案

http://blog.csdn.net/yueguanghaidao/article/details/9747033

Q:javascript本身不具有模块化编程方法,请列举几个实现模块化js的框架或者方法。

A:我所了解到的javascript MVC 框架有react.js,angular.js,backbone等。

【操作系统相关】

Q:请说明线程和进程的区别

A:进程是运行中的程序,每一个进程之间拥有各自的资源,是程序运行的最小单元;线程是进程的子集,多个线程共享资源,是资源分配的最小单元。(这里被对面提示协程是进程间的关系,属于我的回答漏洞)

参考答案

线程和进程的区别在于,子进程和父进程有不同的代码和数据空间,而多个线程则共享数据空间,每个线程有自己的执行堆栈和程序计数器为其执行上下文。多线程主要是为了节约CPU时间,发挥利用,根据具体情况而定。线程的运行中需要使用计算机的内存资源和CPU。
进程与线程的区别

线程与进程的区别归纳:

a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。

b.通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信——需要进程同步和互斥手段的辅助,以保证数据的一致性。

c.调度和切换:线程上下文切换比进程上下文切换要快得多。

d.在多线程OS中,进程不是一个可执行的实体。

【回答不全或不了解的问题】

Q:java8在内存上和6,7有何区别?(我只说出GC方面有变化,因为之前只关注了语言本身的变化)

参考答案:

只搜索到这个答案,如果有别的详细的答案请留言告知,不胜感激 https://www.zhihu.com/question/40543936

Q:说出常见的进程调度算法(我只说出了银行家算法)

参考答案:

先来先服务(FCFS, First Come First Serve)
时间片轮转法
多级反馈队列算法(Round Robin with Multiple Feedback)
最短进程优先
最短剩余时间优先
最高响应比优先

Q:说出MySQL常用引擎及其实现方式?(我给出了InnoDB和B+树的答案)

【补充】

面试结束之后我问对面的面试官有什么给我的建议,我说我有些东西不了解,应该怎么做。

面试官说,电话面试本身不要求面试者回答出全部问题,因为在校生主要是接触书本的东西,有些东西不了解可以理解,后续还有面试,让我做好准备。

心得总结

1.首先一定要诚实,能想到多少说多少,不会的话直接说不会,面试官会理解的;

2.如果暂时想不出答案,可以让面试官给出适当的提示,面试官一般是不会为难你的;

3.平静心态,组织好语言,我就吃了这个的亏。接到电话时候是在教室自习,比较突然,刚开始有些东西没有说明完整,后来就好些了。

4.大公司的面试更加注重基础知识的考察,因此对数据结构,算法相关,操作系统,计算机网络等投入较大精力是没错的。这次面试也暴露了我对相关知识掌握不扎实,需要加强学习和理解。