去抖音面试,跟我扯hashmap的get操作的hashc…

去抖音面试,跟我扯hashmap的get操作的hashcode的计算要用上字符串key的每一个字符,所以不是O(1)[做鬼脸]

前海康威视员工:吊炸天

今日头条员工:一面 可能遇到憨批,不过你这种更大可能是黑

程序猿.贾雨村:无限接近于O1

新佛主:我也遇到了 o1.5n 他认为复杂度不是on

程序猿.朱仝:他是不是对o1有啥误解

拼多多员工:难道遍历一个字符串是o(1)?

小米员工:抖音是Java?

程序猿.嵩山弟子:所以抖音面试算法真的只是为了b格? 计算字符串的时间是固定的 少量的 算上也不会是On[吐血][吐血]

字节跳动员工:常数倍n就是n

昆仑弟子:咋不说cpu要跑多少指令周期呢

文鸯:O(字符串key的长度), 更精确些

程序猿.骗了自己四年的二:固定的,正常使用key个数有限,可以认为是

徐庶:有病吧

前百度员工:不是O1 是O16 (逃 [狗头]

北京字节跳动科技有限公司员工:计算复杂度的n不应该是以map的size作为n嘛,跟key的length有啥关系???有毒?又不是问计算字符串的hashcode的复杂度

程序猿.Yuuki:O32才对

程序猿.莫声谷:可能是看了一些错误的文章,自以为很懂

华为技术有限公司员工:对O(n)有误解

泰山弟子:有毒吧,难道他们存的key都是几百m的字符串么

程序猿.潘璋:hashmap的get时间复杂度是O1,遍历字符串的时间复杂度是On。而对字符串求hashcode的时间复杂度要看具体实现算法了。

楼主:我发内心戏也是这样的

楼主:我就说了个简单每一位按32进制转

楼主:[坏笑]

楼主:我是做java的所有问我java

楼主:此话怎讲?

今日头条员工:面不过的原因是综合的,不要揪着一个不太好的问题去数落别人

今日头条员工:一面 可能遇到憨批,不过你这种更大可能是黑

新佛主:我也遇到了 o1.5n 他认为复杂度不是on

昆仑弟子:咋不说cpu要跑多少指令周期呢