
只要应付下面试就可以了
1 AlohaV2 2021-03-25 17:00:40 +08:00 via iPhone 回字有一共有四样写法 |
2 mmnsghgn 2021-03-25 17:03:03 +08:00 猴子、睡眠、意大利面。 |
3 zhw2590582 2021-03-25 17:05:48 +08:00 |
4 QBugHunter 2021-03-25 17:14:05 +08:00 没有十年脑。。。。 算了 |
5 nekoneko 2021-03-25 17:18:29 +08:00 杀人排序法 每找到一个人就问序列是否有序,回答无序的全部杀掉,直到世界上只剩下认为序列有序的人,此时完成排序 |
6 jiangshanmeta 2021-03-25 17:33:18 +08:00 回溯排序 对要排序的数组进行全排列 找到一个排好序的序列 时间复杂度 O(N!) |
7 kbi 2021-03-25 17:34:04 +08:00 冒泡排序 |
8 yolee599 2021-03-25 17:38:59 +08:00 睡眠排序 |
9 lithiumii 2021-03-25 17:40:14 +08:00 via Android 斯大林排序: 宣布数组已经排好序了,谁敢反对就送谁去古拉格 |
10 xiri 2021-03-25 17:40:54 +08:00 应付面试都不愿意去搜一下吗? |
11 coderluan 2021-03-25 17:42:21 +08:00 1. 发帖问一百度就有的问题是浪费自己的时间和网络资源. 2. 排序算法知道两三种就可以了, 真有公司问你八种, 赶快跑就行. |
12 jasonkayzk 2021-03-25 18:52:02 +08:00 之前面试总结的几种常见排序算法和对应优化: - [几种常见排序算法的优化-上]( https://jasonkayzk.github.io/2020/02/24/%E5%87%A0%E7%A7%8D%E5%B8%B8%E8%A7%81%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E7%9A%84%E4%BC%98%E5%8C%96(%E4%B8%8A)/) - [几种常见排序算法的优化-下]( https://jasonkayzk.github.io/2020/02/24/%E5%87%A0%E7%A7%8D%E5%B8%B8%E8%A7%81%E6%8E%92%E5%BA%8F%E6%96%B9%E6%B3%95%E7%9A%84%E4%BC%98%E5%8C%96-%E4%B8%8B/) |
13 jasonkayzk 2021-03-25 18:53:39 +08:00 |
14 ch2 2021-03-25 19:01:34 +08:00 我是面试官,你明天不用来了 |
15 mitu9527 2021-03-25 19:50:49 +08:00 冒泡、简单选择、直接插入、希尔、归并、堆、快排,第八种是? |
16 MoYi123 2021-03-25 19:56:52 +08:00 应付面试 内省式排序,timsort ,桶排序,mapreduce 排序 应该够了 |
18 300 2021-03-25 20:06:14 +08:00 via Android 乱序排序 |
20 xupefei 2021-03-25 20:17:28 +08:00 via iPhone @jiangshanmeta 你这个算法明显不是线性复杂度 |
21 fkdog 2021-03-25 20:23:16 +08:00 排序算法有两大类:内排序、外排序。 内排序指的是在内存中的排序,又可以细分以下几种: 1. 插入排序:直接插入排序、折半插入、希尔排序 2. 交换排序:冒泡排序、快速排序 3. 选择排序:简单选择排序、锦标赛排序、堆排序 4. 归并排序:二路归并 5. 基数排序:基数排序、MSD 基数排序、LSD 基数排序 外排序指的是大量数据在外部存储器上,需要分块载入到内存中操作的: 涉及比较多的归并处理。 |
22 fkdog 2021-03-25 20:24:47 +08:00 另外排序大类也不一定根据内外来划分,也可以根据其他原则进行分类。 |
23 carity 2021-03-26 02:26:22 +08:00 可以看看知乎的这篇文章,十种排序算法 atob("aHR0cHM6Ly96aHVhbmxhbi56aGlodS5jb20vcC8xMjYxMTY4Nzg=") |
24 burby 2021-03-26 07:00:37 +08:00 楼主这个主题会被鄙视的....... |
25 jakezh 2021-03-26 08:42:51 +08:00 常见的有十种 大学算法课基本知识啊 |
26 Armour 2021-03-26 10:30:33 +08:00 这种问题用任何一个搜索工具都能搜到一大堆吧 |
27 Jackwang0127 OP @burby 管它呢!反正我就是前端开发 |