面试常见问题02 - 算法与数据结构（施工ing）

作者: 第八天的蝉啊 | 来源:发表于2019-07-02 22:33 被阅读0次

面试常见问题 - 目录
面试常见问题02 - 算法与数据结构（施工ing）
100天iOS数据结构与算法实战 Day02 - 栈
数据结构与算法（02）：如何抓中重点，系统高效地学习数据结构与算
算法面试通关40讲
算法与数据结构
#算法与数据结构书籍
02 | 如何抓住重点，系统高效地学习数据结构与算法？
工作消失而面试却长存的算法与数据结构
数据结构与算法分析：大纲]

1. 哈希冲突的解决办法

分离链接法：将发生冲突的元素保存到同一个表中
开放定址法：发生冲突时使用探测函数探测可用的位置
再散列：扩大散列表的规模

2. 排序算法时间和空间复杂度

排序方法	平均情况	最好情况	最坏情况	辅助空间	稳定性
冒泡排序	$O(n^2)$	$O(n^2)$	$O(n^2)$	$O(1)$	稳定
选择排序	$O(n^2)$	$O(n^2)$	$O(n^2)$	$O(1)$	稳定
插入排序	$O(n^2)$	$O(n)$	$O(n^2)$	$O(1)$	稳定
希尔排序	$O(nlogn)-O(n^2)$	$O(n^{1.3})$	$O(n^2)$	$O(1)$	不稳定
堆排序	$O(nlogn)$	$O(nlogn)$	$O(nlogn)$	$O(1)$	不稳定
归并排序	$O(nlogn)$	$O(nlogn)$	$O(nlogn)$	$O(n)$	稳定
快速排序	$O(nlogn)$	$O(nlogn)$	$O(n^2)$	$O(logn)-O(n)$	不稳定

1. 求二叉树的深度

1. 01背包问题

面试常见问题 - 目录
面试常见问题01 - C++相关（施工ing）面试常见问题02 - 算法与数据结构（施工ing）面试常见问题0...
面试常见问题02 - 算法与数据结构（施工ing）
1. 哈希冲突的解决办法分离链接法：将发生冲突的元素保存到同一个表中开放定址法：发生冲突时使用探测函数探测可用...
100天iOS数据结构与算法实战 Day02 - 栈
100天iOS数据结构与算法实战 Day02 - 栈 100天iOS数据结构与算法实战 Day02 - 栈
数据结构与算法（02）：如何抓中重点，系统高效地学习数据结构与算
原文：数据结构与算法（02）：如何抓中重点，系统高效地学习数据结构与算法？前言刚开始学习数据结构与算法的时候不...
算法面试通关40讲
算法面试通关40讲第一章：课程综述 (4讲) 01 | 合格程序员的第一步：算法与数据结构 02 | 如何事半功...
算法与数据结构
数据结构数据结构与算法分析_Java语言描述(第2版) 算法计算机算法基础算法导论编程之法_面试和算法心得 c...
#算法与数据结构书籍
数据结构数据结构与算法分析_Java语言描述(第2版) 算法计算机算法基础算法导论编程之法_面试和算法心得 c...
02 | 如何抓住重点，系统高效地学习数据结构与算法？
02 | 如何抓住重点，系统高效地学习数据结构与算法？什么是数据结构？什么是算法？从广义上讲，数据结构就是指一...
工作消失而面试却长存的算法与数据结构
工作消失而面试却长存的算法与数据结构：优秀的算法和数据结构被封装到了Java的集合框架之中数据结构考点：数组...
数据结构与算法分析：大纲]
00数据结构与算法分析：大纲01数据结构：数组02数据结构：链表03数据结构：栈03数据结构：队列本系列课程主要...

网友评论

工作生活

本文标题：面试常见问题02 - 算法与数据结构（施工ing）

本文链接：https://www.haomeiwen.com/subject/elexhctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

面试常见问题02 - 算法与数据结构（施工ing）

1. 哈希冲突的解决办法

2. 排序算法时间和空间复杂度

1. 求二叉树的深度

1. 01背包问题

相关文章

面试常见问题 - 目录

面试常见问题02 - 算法与数据结构（施工ing）

100天iOS数据结构与算法实战 Day02 - 栈

数据结构与算法（02）：如何抓中重点，系统高效地学习数据结构与算

算法面试通关40讲

算法与数据结构

#算法与数据结构书籍

02 | 如何抓住重点，系统高效地学习数据结构与算法？

工作消失而面试却长存的算法与数据结构

数据结构与算法分析：大纲]

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

工作生活