买它电面

买它家没啥好说的，楼主刷了他家题库。第一次遇见印度女面试官。两道题都不难
1. input string array [1

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

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

挺简单的，问了时空复杂度就结束了。


求米看面经

感谢

为啥第一题要用deque，直接双指针加一个sum来记录就行

匿名者 发表于 2022-3-9 22:54
为啥第一题要用deque，直接双指针加一个sum来记录就行

对，不用的。我当时没多想就用了，面试官让优化就删了

lby1989825 发表于 2022-3-10 02:20
对，不用的。我当时没多想就用了，面试官让优化就删了

第二题的时空复杂度都是N*M（假设数组是N*M)的？还需要更优化么？

idatascience 发表于 2022-3-11 17:03
第二题的时空复杂度都是N*M（假设数组是N*M)的？还需要更优化么？

感觉time 和 space都是o(mn)，好像不能优化了吧