脸书国人大妈挂经

国人大妈，问了两个问题，一个是top k，一个是anagram修改最多一个字符
大妈超级爱追问，top k我随口说有三种方法，max heap，min heap，quick select，本来只是随口说算法然后implement quick select，结果大妈使劲问max heap是什么算法，heap的时间复杂度是多少，建立树的复杂度，为什么，然后max heap又是多少，花了十分钟说了不用implement的方法，本来就没睡好觉真的好烦，觉得好难搞
然后过代码，要一行一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问问题当然没问题，太极致以至于不知道是什么动机

补充内容 (2021-11-03 13:58 +8:00):
知错了，这么批评人是我不公平，希望得到大家的原谅，还有面试官的原谅。确实是我想多了，想错了，最近压力大，我也不应该想歪，让所有人都生气。对不起。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

给我感觉面试官很想好好帮忙啊，楼主你这个心态不太好啊，面试问你问题 期待你解答你的算法不是很正常吗。

面试官拼命给你找data point，想让你过，带不动啊
lz这样挂人，不是很有素质

你好楼主，没听说top k还可以用max heap的，不都是用min heap吗？

匿名者 发表于 2021-11-2 16:20
你好楼主，没听说top k还可以用max heap的，不都是用min heap吗？

两种都可以 一个是O(nlogn) 一个是O(nlogk)

maxHeap本质是排序然后往后数。。。。

匿名用户 发表于 2021-11-02 16:20:43
你好楼主，没听说top k还可以用max heap的，不都是用min heap吗？

max heap pop k次或者维护一个k size的min heap都行叭

哦哦，意思就是都插进去最后在出
明白了，谢谢各位~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个面试官主要问题是问太多了？

说实话这两题是高频中的高频（第二题稍微低频一点）。面试官也是挺倒霉的被人在论坛上这样爆出来。。