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

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

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

终于看到有人吐槽他家了
他家面试官真的很不专业

支持lz，这面试官太不专业了。下回见到这样的还要怼。

虽然不是同一题，一模一样的争论，我在面别的公司发生过！！！然后我妥协了（心想你傻Ⅹ我随你。。你舒服了就行），结果还是挂了然并软。lmao，给楼主加个米

楼主不要生气了，你看地里的回答，不少人也觉得不是constant。看来大家算法水平就是比较一般，BB又跟FG家比不了，你就原谅BB面试官吧，就是一个普通码农。

sfumato 发表于 2020-8-6 13:35
拿数据是O(1)啊，插入时是log(N)

啊这。。。你pop完顶时候得从下面再抽一个元素覆盖顶的元素。。pop 顶是O(1), 从下面抽元素是O(logn) ... 所以pop复杂度是o(logn)

楼主被坑了吧。。。输入的规模应该是字符串长度，但是哈希表的大小跟字符串长度没关系。。。你没错的。。。

估计是把你当成那种不管啥事都直接上哈希的人了。。。心里已经定型了后面你说啥都没有用的hhhh

等等，用hashmap的确是linear没错吧?
given input size 是n 你map最差情况下会有n distinct character啊

除非你是用constant counter ，譬如new int[26] or new int[256]

面试官是对的啊!

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

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