热带雨林 店面

楼主在德州某非一线大厂，今天上午刚店面热带雨林，下午收到下一轮通知。不得不说他家的动作还是很快的。

面试官是个IMDB的老哥，人还是蛮好的。

店面内容如下：

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

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

给定的词，获取anagrams的时间复杂度是O(1)?

后面问了两个问题结束。

请问楼主 follow up 怎么回答的？是不是把 给定的词 string->charArray->排序->convert to string, 作为 hashtable 的 key ?

楼主这个follow up的O（1）是认为input string的长度可以看成常数么

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

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

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

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

fudanquing 发表于 2020-5-6 10:43
楼主这个follow up的O（1）是认为input string的长度可以看成常数么

嗯嗯我问了面试官，假设词的最长长度不会超过32个chars