bb 电面加ONSITE

楼主有消息吗

能说一下最后那个array求target的题是怎么DP的吗

感觉和subset是一个意思啊，不应该用backtrack吗

第二题 “然后做一题给你 一个array 比如 1 2 3      target 5    最少需要多少个arr里的数  总和能等于5 “

是不是这样？
如果target>>log(length), 则应该先排序，再从两端向中间找， 这样复杂度是O(length*loglength)
反之, 则用DP， 复杂度是O(target*length)

想问下copy list with random pointer.  能有啥follow up呀？

求copy list with random pointer的follow up
祝楼主offer多多呀