数据结构与算法面试题集

转载 2018年04月17日 11:50:45

什么是算法?

算法是指令的集合,是为了解决特定问题而规定的一些列操作。

时间复杂度

算法的执行时间随着问题规模的增长而变化的规律。

算法的执行时间受到以下四个因素的影响:

  • 硬件层面:计算机执行每条指令的速度
  • 软件层面:编译产生的代码质量
  • 算法策略:算法的好坏
  • 问题规模

空间复杂度

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。

例如:插入排序的算法复杂度是O(1)。而一般递归算法的时间复杂度就是O(n),因为每次递归都要存储结果。

常熟阶O(1)、对数阶O(logn)、线性阶O(n)、线性对数阶O(nlogn),平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n);

描述一下Java的集合体系,List、Set与Map有什么区别?

Java集合里使用接口来定义功能,是一套完善的继承体系。Iterator是所有集合的总接口,其他所有接口都继承于它,该接口定义了集合的 遍历操作,Collection接口继承于Iterator,是集合的次级接口(Map独立存在,除外),定义了集合的一些通用操作。

Java集合的类结构图如下所示:

Java面试题集(136-150)

这一部分主要是数据结构和算法相关的面试题目,虽然只有15道题目,但是包含的信息量还是很大的,很多题目背后的解题思路和算法是非常值得玩味的。...
  • jackfrued
  • jackfrued
  • 2014-01-01 23:27:55
  • 15587

Java面试题集(86-115)

下面的内容包括Struts 2和Hibernate的常见面试题,虽然Struts 2在2013年6月曝出高危漏洞后已经显得江河日下,而Spring MVC的异军突起更加加速了Struts 2的陨落,但...
  • jackfrued
  • jackfrued
  • 2013-12-26 23:37:05
  • 34375

JAVA面试题集-JAVA面试题集

  • 2008年09月16日 19:45
  • 120KB
  • 下载

java面试题集

  • 2017年09月07日 22:06
  • 58.05MB
  • 下载

Java面试题集 收集的

  • 2010年02月21日 09:44
  • 103KB
  • 下载

java面试题集_java面试题集

  • 2009年08月24日 00:08
  • 336KB
  • 下载

软件公司面试题集,很好的参考资料

  • 2009年11月09日 09:30
  • 65KB
  • 下载

JAVA面试题集宝典

  • 2009年05月18日 21:02
  • 180KB
  • 下载

JAVA重要的面试题集

  • 2008年11月08日 10:52
  • 36KB
  • 下载

java面试题集总结(一)

俗话说金三银四金九银十,这不,我昨天就跑去面试了一家公司,然后感觉自己萌萌哒,什么都不会,开口就要一万,然后别人二话不说,上来就是一套试题,结果懵逼了吧,期望薪资都不敢写了,好吧,是在下放肆了。总结一...
  • CZB_xiaoniu
  • CZB_xiaoniu
  • 2018-03-09 11:10:28
  • 205
收藏助手
不良信息举报
您举报文章:数据结构与算法面试题集
举报原因:
原因补充:

(最多只允许输入30个字)