Facebook 店面

45分钟店面
Longest Substring with At Most K Distinct Characters
楼主看到原题十分

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

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

较懵逼，写了半天还是没出来。面试官说做出第一题就很好了。。。谢谢！

畅儿 发表于 2020-2-8 02:10
嗯嗯好的，还想问下写完code是要运行吗，还是自己讲一个testcase给他？

补充内容 (2020-2-7 10:10):

要运行几个testcase
这只是电面啊，然后就onsite

畅儿 发表于 2020-2-6 09:36
求问楼主，怎么知道一个面试里有几个问题呀？一般是做完一个题就可以了吗？第二个都是加面的吗？

1个或2个吧。我那第一个是hard的，所以一个‘就行了

第二题感觉比原题难了很多，因为有好多种情况需要判断。
维护一个长度为2的buffer，然后判断能不能通过remove或者modification来实现相同。

求问楼主，怎么知道一个面试里有几个问题呀？一般是做完一个题就可以了吗？第二个都是加面的吗？

第二题，讨论下

感觉常规dp就好了

dp(i, j) 还是取决于那三个量dp(i-1,j-1), dp(i,j-1), dp(i-1,j)。所有数据流i, j在增加时我们只用记录三个元素。即O(1)空间, O(1)时间

楼主你好～可以详细说说加面的One Edit Distance 输入是什么样子的嘛～

codeyy 发表于 2020-2-6 11:37
第二题，讨论下

感觉常规dp就好了

这么厉害啊，你一定可以面上

juliusjun 发表于 2020/02/06 14:12:26
这么厉害啊，你一定可以面上

呃，你感觉那个法子ok不

codeyy 发表于 2020-2-6 15:02
呃，你感觉那个法子ok不

看不懂耶。。。怎么决定是要move哪个array？

juliusjun 发表于 2020/02/06 11:19:10
1个或2个吧。我那第一个是hard的，所以一个‘就行了

嗯嗯好的，还想问下写完code是要运行吗，还是自己讲一个testcase给他？

补充内容 (2020-2-7 10:10):
加问一下，你这是第几面呀？感谢