1月狗家挂经

匿名者 发表于 2021-1-15 22:34
我是用two pointer方法写的，就是先找到a*b*c,然后再倒回去找最短。但是好像不是面试官想要的解法, 不过 ...

你看下leetcode上的讨论，就会发现这题是dp

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

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

Hi楼主，能把第一问再详细说明一下嘛？和lc尔百比较类似的话，比如给这个矩阵，
[ [0,1,1,1,0],
  [1,1,0,1,0],
  [1,1,0,0,0]]
那top left的1应该算哪个呢？
感谢~~已加米

Lucy Cao 发表于 2021-1-14 10:16
第四题已经排序又没有重复数字的情况下是不是只要遍历，一旦找到A != i的就return？

o(n)不是最优时间复杂度，可以考虑下如何根据给定数据的特点(已排序)来想更快的方法。

请问楼主跑test都是自己提供test case， 还是面试官给test case？


多谢。

匿名用户 发表于 2021-01-29 20:34:59
请问楼主跑test都是自己提供test case， 还是面试官给test case？

面试官给的。先跑了一个简单的 然后面试官又跑了一个Corner Case

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

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

rokiya 发表于 2021-1-26 04:00
你看下leetcode上的讨论，就会发现这题是dp

这题DP的TC和SC都是M*N， SC应该可以降到M。 而双指针TC应该也是M*N， SC是O(1)。DP看起来也没什么优势啊。

匿名者 发表于 2021-1-31 06:01
这题DP的TC和SC都是M*N， SC应该可以降到M。 而双指针TC应该也是M*N， SC是O(1)。DP看起来也没什么优势啊 ...

dp没啥优势 这题暴力每个index算也是mn

挂完hc怎么要到feedback的？我的hr一通电话什么信息都不肯透露，就sugar-coating了一下说你还差一点点