java面试题网

普通会员

15

帖子

1

回复

33

积分

楼主
发表于 2018-06-06 17:07:50 | 查看: 1049| 回复: 0

阿里校招java面试题汇总

1.HashMap和HashTable的区别,及其实现原理。


Hashtable继承自Dictionary类,而HashMap是Java1.2引进的,继承自AbstractMap,Map interface的一个实现。


HashMap允许将null作为一个entry的key或者value,而Hashtable不允许。


还有就是,HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。


最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap就必须为之提供外同步。


ArrayList,LinkedList和Vector的区别和实现原理。


ArrayList是基于数组的可变长数组,因为这个特性,所以它更适合实现get和set;LinkedList是基于双向链表的,所以比较适合实现插入和删除等操作;但以上两个都是非线程安全的,Vector的实现和ArrayList差不多,改进的地方是使用synchronized实现了线程安全。


TreeMap和TreeSet区别和实现原理。


其中 TreeMap是 Map接口的常用实现类,而 TreeSet是 Set接口的常用实现类。TreeSet底层是通过 TreeMap来实现的(如同HashSet底层是是通过HashMap来实现的一样),因此二者的实现方式完全一样。而 TreeMap的实现就是红黑树算法。


相同点:


TreeMap和TreeSet都是有序的集合,也就是说他们存储的值都是拍好序的。

TreeMap和TreeSet都是非同步集合,因此他们不能在多线程之间共享,不过可以使用方法Collections.synchroinzedMap来实现同步

运行速度都要比Hash集合慢,他们内部对元素的操作时间复杂度为O(logN),而HashMap/HashSet则为O(1)。

不同点:


最主要的区别就是TreeSet和TreeMap非别实现Set和Map接口

TreeSet只存储一个对象,而TreeMap存储两个对象Key和Value(仅仅key对象有序)

TreeSet中不能有重复对象,而TreeMap中可以存在

TreeMap的底层采用红黑树的实现,完成数据有序的插入,排序。

ConcurrentHashMap实现原理(锁分离技术)。String和StringBuffer,StringBuilder区别和联系,String为啥不可变,在内存中的具体形态。


String:字符串常量,字符串长度不可变。


StringBuffer:字符串变量(Synchronized,即线程安全)。如果要频繁对字符串内容进行修改,出于效率考虑最好使用StringBuffer,如果想转成String类型,可以调用StringBuffer的toString方法。


StringBuilder:字符串变量(非线程安全)。在内部,StringBuilder对象被当作是一个包含字符序列的变长数组。


StringBuilder与StringBuffer有公共父类AbstractStringBuilder(抽象类)。


2.java中多线程机制,实现多线程的两种方式(继承Thread类和实现Runnable接口)的区别和联系。


3.java线程阻塞调用wait函数和sleep区别和联系,还有函数yield,notify等的作用。


wait是Object的方法,sleep是Thread类的方法;


wait让出CPU资源的同时会放弃锁,sleep让出CPU资源的同时不会释放锁;


wait需要notify或者notifyall来唤醒,sleep在沉睡指定时间后,会自动进入就绪状态;


4.java中的同步机制,synchronized关键字,锁(重入锁)机制,其他解决同步的方volatile关键字ThreadLocal类的实现原理要懂。


5.java中异常机制


Throwable是Error和Exception的父类,Error一般是指JVM抛出的错误,不需要捕获,Exception是程序错误,需要捕获处理;


6.comparable接口和comparator接口实现比较的区别和用法,Arrays静态类如下实现排序的。


7.问快排的优化,怎么选基准,我就说随机化,防止退化。谈谈快排,于是3种快排4种优化方式,以及partition函数的应用。


3种快排,是指3中基数的选择方法:固定位置、随机、三数取中;


4种优化:(1)当待排序序列的长度分割到一定大小后,使用插入排序;


(2)在一次分割结束后,可以把与Key相等的元素聚在一起,继续下次分割时,不用再对与key相等元素分割;


(3)优化递归操作;


(4)使用并行或多线程处理子序列;


随机化可以解决当数组有序或者部分有序时的退化,但是当数组元素全部重复的时候,时间复杂度依然很高;


三数取中:对待排序序列中low、mid、high三个位置上数据进行排序,取他们中间的那个数据作为枢轴,并用0下标元素存储枢轴。这个方法还是无法解决重复数组的问题。


在一次分割结束后,可以把与Key相等的元素聚在一起,继续下次分割时,不用再对与key相等元素分割,可以明显提高重复数组的效率。


STL中的Sort函数:当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。STL采用的做法称为median-of-three,即取整个序列的首、尾、中央三个地方的元素,以其中值作为枢轴。


8.在栈上为什么不能用变量做数组的长度,堆上可以吗?


9.问了我的项目,QQ聊天系统,怎么实现的,客户端为什么要用TCP和UDP结合,用UDP协议有什么好处,消息是怎样定义的,怎样区分不同的消息,怎么知道使用锁的。我给他说了epoll、线程池,Reactor模式,以及自己实现的哈希表,线程之间怎样同步等



腾讯校招java面试题汇总

1.TCP/UDP区别,TCP三次握手,SYN攻击


TCP是面向连接的可靠传输,需要三次握手,保证可靠通信;有重传机制;


UDP是无连接的不可靠传输,但是速度快,适用于视频和电话会议等实时应用场景;


TCP三次握手是:SYN=x(SYN_SEND)、ACK=x+1,SYN=y(SYN_RECV)、ACK=y+1(ESTABLISHED);


SYN攻击是:SYN攻击属于DOS攻击的一种,它利用TCP协议缺陷,通过发送大量的半连接请求,耗费CPU和内存资源。


检测SYN攻击非常的方便,当你在服务器上看到大量的半连接状态时,特别是源IP地址是随机的,基本上可以断定这是一次SYN攻击。


一类是通过防火墙、路由器等过滤网关防护,另一类是通过加固TCP/IP协议栈防范。过滤网关防护主要包括超时设置,SYN网关和SYN代理三种。调整tcp/ip协议栈,修改tcp协议实现。主要方法有SynAttackProtect保护机制、SYN cookies技术、增加最大半连接和缩短超时时间等。


但一般服务器所能承受的连接数量比半连接数量大得多


2.SHA,MD5


SHA(安全哈希算法):该算法的思想是接收一段明文,然后以一种不可逆的方式将它转换成一段(通常更小)密文,也可以简单的理解为取一串输入码(称为预映射或信息),并把它们转化为长度较短、位数固定的输出序列即散列值(也称为信息摘要或信息认证代码)的过程。可以对任意长度的数据运算生成一个160位的数值。SHA将输入流按照每块512位(64个字节)进行分块,并产生20个字节的被称为信息认证代码或信息摘要的输出。SHA-1是不可逆的、防冲突,并具有良好的雪崩效应。


MD5(信息-摘要算法5):MD5将任意长度的“字节串”映射为一个128bit的大整数。MD5以512位分组来处理输入的信息,且每一分组又被划分为16个32位子分组,经过了一系列的处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。


两者比较:


(1)对强行攻击的安全性:最显著和最重要的区别是SHA-1摘要比MD5摘要长32位。使用强行技术,产生任何一个报文使其摘要等于给定报摘要的难度对MD5是2^128数量级的操作,而对SHA-1则是2^160数量级的操作。这样,SHA-1对强行攻击有更大的强度。


(2)对密码分析的安全性:由于MD5的设计,易受密码分析的攻击,SHA-1显得不易受这样的攻击。


(3)速度:在相同的硬件上,SHA-1的运行速度比MD5慢。


3.了解的网络攻击手段,可以怎么预防


拒绝服务攻击:


(1)SYN拒绝服务攻击:目标计算机如果接收到大量的TCP SYN报文,而没有收到发起者的第三次ACK回应,会一直等待,处于这样尴尬状态的半连接如果很多,则会把目标计算机的资源(TCB控制结构,TCB,一般情况下是有限的)耗尽,而不能响应正常的TCP连接请求。


(2)ICMP洪水:。这样如果攻击者向目标计算机发送大量的ICMP ECHO报文(产生ICMP洪水),则目标计算机会忙于处理这些ECHO报文,而无法继续处理其它的网络数据报文,这也是一种拒绝服务攻击(DOS)。


(3)UDP洪水;


(4)死亡之PING:TCP/IP规范要求IP报文的长度在一定范围内(比如,0-64K),但有的攻击计算机可能向目标计算机发出大于64K长度的PING报文,导致目标计算机IP协议栈崩溃。


(5)IP地址欺骗:如果一个攻击者向一台目标计算机发出一个报文,而把报文的源地址填写为第三方的一个IP地址,这样这个报文在到达目标计算机后,目标计算机便可能向毫无知觉的第三方计算机回应。这便是所谓的IP地址欺骗攻击。


4.10亿条短信,找出前一万条重复率高的


(1)首先将文本导入数据库,再利用select语句某些方法得出前10条短信。(索引)但是这个时间效率很低;


(2)使用hash计算并存储次数,然后遍历一次找出top10;



5.对一万条数据排序,你认为最好的方式是什么


申请长度为一千万位的位向量bit[10000000],所有位设置为0,顺序读取待排序文件,每读入一个数i,便将bit[i]置为1。当所有数据读入完成,便对bit做从头到尾的遍历,如果bit[i]=1,则输出i到文件,当遍历完成,文件则已排好序。本机运行耗时9秒49毫秒。


(这种方法要求数组中的数据没有重复,且都不超过最大值)


1、10w行数据,每行一个单词,统计出现次数出现最多的前100个。


(1)可以使用小根堆;


(2)在linux中实现:cat words.txt | sort | uniq -c | sort -k1,1nr | head -10


uniq -c:显示唯一的行,并在每行行首加上本行在文件中出现的次数


sort -k1,1nr:按照第一个字段,数值排序,且为逆序


2、一个文本文件,给你一个单词,判断单词是否出现。


grep -wq "fail" 123.txt && echo "no"||echo "yes"



3、两个线程如何同时监听一个端口。


多个线程可以监听同一个端口,但我们通常不这样做。


多个进程也可以同时监听一个端口,比如nginx。



您需要登录后才可以回帖 登录 | 立即注册

java面试题网无聊看看网与java建站系统提供技术支持V2.1 网站地图 © 2016-2018