Facebook实习电面

knight0clk 发表于 2016-11-14 02:37
恩，下周看看和HR说明下情况看看能不能调整下。你是申请什么方向intern？

我也是ML phd intern, 做的是统计方面的东西，下周第一轮电面~

请问word break递归复杂度怎么看？每个中间点都有可能被切断，所以2^n, check的话是average(string length in dictionary)， 所以是这俩的乘积？

鼓頔娜夫 发表于 2016-11-14 02:41
我也是ML phd intern, 做的是统计方面的东西，下周第一轮电面~

好，加油准备！

MicX 发表于 2016-11-14 07:29
请问word break递归复杂度怎么看？每个中间点都有可能被切断，所以2^n, check的话是average(string length  ...

你就假设调用了m次，每次loop 为n，所以O(n^m)

knight0clk 发表于 2016-11-14 10:26
你就假设调用了m次，每次loop 为n，所以O(n^m)

lz team match咋样了呢？我刚过2面也在match中。。

字典树只是为了省空间吧？