新鲜狗加面，凉了

rippersean 发表于 2018-1-10 13:11
看懂加面第一题了。。整个array从左到右从上到下 += 过去就可以了吧？

这样复杂度应该回高吧，我觉得第一行和第一列就是顺序加等，剩下的应该是new_num[j] = new_num[i-1,j] +new_num[i][i,j-1] - new_num[i-1][j-1] +old_num[i][i][i][i,j][/i][/i][/i]
[/i]

啊lch 发表于 2018-1-11 00:37
这样复杂度应该回高吧，我觉得第一行和第一列就是顺序加等，剩下的应该是new_num[j] = new_num[j] + new_ ...

对，我就是这种做法

祝楼主好运！耐心等等会有好消息的！

加面第一题看懂了，简单的dp，不过return 的nums2也是2D-array，对吧？

楼主，二面那个转换字符串 能详细说说

二院老同志 发表于 2018-1-10 07:12
昨天有一轮被说good luck了。。。应该也是凉了

说的我心里一毛，我貌似也有一轮被说Good luck了 。。。还是个国人大哥。。。

没有必要太过敏感吧。。
我面狗的时候，题做出来了，面试官也说了good luck。我觉得面试官只是希望你下面的面试 or 别的面试也好好表现。
我过了hc， 楼主也不要太担心。。

第二个题目是给一个queue，queue中有node，node中是时间戳和字符串。 其中queue中的node 是按 时间戳增序排列。
输出一个queue，要求， 对于当前的node，如果这个node的字符串在最近的10s中被加入到了output queue中，就不能加到output中，否则可以。

能否再詳細說明一下，如果这个node的字符串在最近的10s中被加入到了output queue中，就不能加到output中
所以這個node到底能不能加入output queue中？

請問意思是不是output queue中的String與它的下一個String的時間差不能低於10秒？
比方說題目給的queue是
[("hello",2), ("world",3), ("I", 11), ("am", 14), ("a", 18), ("hard", 26), ("working", 30), ("student",35)]
則output queue應該要是
[("hello"), ("am"), ("hard")]
因為 hello 的 時間戳記為 2 ，2的10秒鐘後是12秒，所以把 am 加入output queue。am的時間戳記為14，14的　10秒後為24，所以把hard加到output queue。一此類推

不知道我的理解有沒有錯

lf963 发表于 2018-4-6 13:40
能否再詳細說明一下，如果这个node的字符串在最近的10s中被加入到了output queue中，就不能加到output中
...

我也想问  这个时间戳是代表想要输出的时间吗？