看到有人喷BB，我也分享下我的糟糕的电面体验吧

匿名者 发表于 2020-8-6 06:07
我第一次面BB也是 那面试官非说priority queue拿数据的时间复杂度是o(1).....我就想不明白 你不用改你的hea ...

拿数据是O(1)啊，插入时是log(N)

sfumato 发表于 2020-08-05 22:35:51
拿数据是O(1)啊，插入时是log(N)

？？？

我就大胆假设，你是知道heapify是O(n)的，如果拿数据是O(1) ，那么heap sort的复杂度就是O(n)。

您看看我算的对不对？

请问楼主是申的new grad岗位吗？看了一下new grad岗都在美国以外的地方

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

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

__jind 发表于 2020-08-05 22:50:08
？？？

我就大胆假设，你是知道heapify是O(n)的，如果拿数据是O(1) ，那么heap sort的复杂度就是O(n)。

嗯 我一直搞错了。Google 了一下 peek是 o1，poll是logn

macca01 发表于 2020-08-06 01:34:51
计算机里所有东西都不是infinite的.

我觉得面试官的point在于用hashmap解这道题是overkill，实际工作中你要真这么用肯定过不了code review.

可能，我也不想和你做同事？

Jerry_37 发表于 2020-08-05 23:23:27
请问楼主是申的new grad岗位吗？看了一下new grad岗都在美国以外的地方

现在好像没了。。

lz说的constant确实没有错，但是我建议写成O(k)的形式（k = 所有可能出现的字符的个数，区别于输入的长度n）
这个写法我征询过一些面试官（gg和bb）的意见，他们也觉得单独用一个量描述会显得比较妥当

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

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

淡定，点面fail了没有什么feedback，所以不一定是这个原因，继续move on吧