灵隐 店面挂经

两道题 蠡口 尔思思  先是问思路 我说用双指针直接做，他说如果要是多次调用这个方法呢，我说那就要配合hashmap. 问了我复杂度。
然后让我实现

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

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

，但是还是挂了 不知道为啥。。。可能我第一题一开始没给出最优解

求米！

面的啥track？

这个第一题如果call很多次的最好的方法难道不是你说的二分么？如果len(word1) = a, len(word2) = b, call time = n, 时间复杂度是n * a * log(b) (a < b)

灵婴在职跳槽不考 system design吗

minglewis1960 发表于 2022-5-10 22:58
这个第一题如果call很多次的最好的方法难道不是你说的二分么？如果len(word1) = a, len(word2) = b, call t ...

二分不是最优 你可以参考leetcode标答，双指针就可以

wwtl 发表于 2022-5-11 15:31
二分不是最优 你可以参考leetcode标答，双指针就可以

感谢感谢！

楼主面的啥岗位啊？