美国知乎电话面试

只有一个题加follow up，希望大家给出思路，楼主跪了follow up

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

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

请大家赏米，谢谢！

idea
* 按结果一行一行的process
* 每次记录已经process完的idx，下一行从那个idx开始

followup
类似subset sum，可以递归+memoization

sunflower1087 发表于 2020-8-28 04:11
OA 并没有向大家说的那样满分才能过，我记得自己有两个题的testcase都只是过了一部分，还是拿到了电话面试 ...

啊啊我知道 我之前同一个平台做了robinhood的codesignal 拿了812 然后今天收到quora 就像收集一下数据点看看是现在交还是拖到可以retake的时候重做一下下。。。

kazumi 发表于 2020-8-14 05:52
idea
* 按结果一行一行的process
* 每次记录已经process完的idx，下一行从那个idx开始

层主您好，想了下，这个感觉不太好memo啊？如果W是按每个column的width来backtracking的话，得知道全部的组合后才能算出最终row的行数吧？谢谢啦！

[4,1]是6吗？列数是2还是可以N列？

陌生用户 发表于 2020-8-9 06:28
[4,1]是6吗？列数是2还是可以N列？

列数等于S[0].length，取决于function parameter。

对了 面试官是一个温柔小姐姐的声音 她即使把我挂了也还是那么可爱～～

kazumi 发表于 2020-8-14 05:52
idea
* 按结果一行一行的process
* 每次记录已经process完的idx，下一行从那个idx开始

follow up 可以举例说一下刷题网题号吗？

楼主请问当时做oa了吗 oa多少分啊？

atq 发表于 2020-08-27 12:23:35
楼主请问当时做oa了吗 oa多少分啊？

OA 并没有向大家说的那样满分才能过，我记得自己有两个题的testcase都只是过了一部分，还是拿到了电话面试。分数忘记了

code signal有人发以前的分数吗 会怎么样