Pure Storage OA 11/20/2023 参考答案

个人答案供参考和讨论：

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

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

第八题不对吧 WORD= LETTER+PAIRDIG没法有WORDS70？

求米谢谢🙏

看不见，可以直接发一下吗？多谢

betty18 发表于 2024-1-14 16:53
第八题不对吧 WORD= LETTER+PAIRDIG没法有WORDS70？

确实不行

第一题不是最优解。
最优解是O(n)，第二步不需要手动排序。复杂度是O(1)的

knkm 发表于 2024-11-6 15:52
第一题不是最优解。
最优解是O(n)，第二步不需要手动排序。复杂度是O(1)的

同意，在0到1000里面找就行

行于矩阵悟在维度 发表于 2024-11-7 23:56
同意，在0到1000里面找就行

是0-max(element)
O(m) m < 1000 ~ O (1)

第二题是O(mn)，直接替换全部字符串为一个*，然后统计连续*数目即可，方便快捷

knkm 发表于 2024-11-7 23:12
是0-max(element)
O(m) m < 1000 ~ O (1)

第一题你这样做要在预处理的时候找最大数，这样增加～10000次操作，但是在0到1000里面找只增加～1000次。
第二题应该可以用KMP或者RK达到O(n)。

Question 8 : even lengths can't be answer ever, so ignore those