需要掌握手写quick sort/quick select吗？

strongbrainpowe · 2020-10-13 07:16:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

有些题用quick sort/select似乎可以做到更好，那么问题来了:面试的时候如果面试官让你写quick sort/select，合理吗？
比如那个find kth smallest

hotlemontea · 2020-10-13 14:03:14

需要，曾经被问过两次

strongbrainpowe · 2020-10-13 07:20:37

还有手写heap这种，就是不是kmp之类的那么变态，但准备熟练写到bug free也需要不少功夫

不想蒸发的水珠 · 2020-10-13 16:45:19

Quick Sort和Quick Select不是divide and conquer最基础的几个例子吗……这种我觉得已经是送分题了啊

HenryJiang · 2020-10-13 07:29:44

quicksort是基本功。heap不用，不给你半个钟头三刻钟的写不出的，比kmp烦多了

strongbrainpowe · 2020-10-13 07:30:54

HenryJiang 发表于 2020-10-13 07:29
quicksort是基本功。heap不用，不给你半个钟头三刻钟的写不出的，比kmp烦多了

hhh好，我觉得quicksort跟heap的复杂度差不多啊

in-sea · 2020-10-13 09:16:24

quicksort / select 面试被要求写挺合理的
heap 的话可以理解下实现，掌握常用操作的复杂度就估计够用

asd147 · 2020-10-13 09:22:52

我觉得手写个quick sort/select 没有很过分。因为不是很难理解的算法，码也没多长。

mchzh · 2020-10-13 09:23:42

基本要求

Sherlinhhh · 2020-10-13 10:41:35

需要zszszs

[Leetcode] 需要掌握手写quick sort/quick select吗？