Bloomberg 8/3 onsite

hxtang 发表于 2016-8-6 04:31
其实这个O(n)挺容易看出来的。你的code内层for loop每次都把cnt++，而cnt是max subset的大小，subset的大小 ...

也有可能我的变量名字起的有重复 把他们弄混 我觉得还是要count 比如说 有【2,2,2,2】你这么算出来的结果就会出现【2,2,2,2】 然而实质上是【2,2】

我题目没有说清楚， 他是要求subset中每个数值不能小于subset的size

runrain 发表于 2016-8-6 04:40
也有可能我的变量名字起的有重复 把他们弄混 我觉得还是要count 比如说 有【2,2,2,2】你这么算出来的结果 ...

是的。不过内层把这个条件也加上就好了。
我之前变量名起的还有判断条件写的都有点问题。重新贴一个

1. // #steps = increase in final output size, which guarantees to be less than input size = n
   
2. for (int value = nums.length-1; value > res.length; --value)      //add values from largest to smallest
   
3.     for (int j = 0; j < nums[value] && value > res.length; ++j)  //add an element to output each time
   
4.         res.add(value);
   

复制代码

runrain 发表于 2016-8-6 03:15
你这个真能引申呀 不过你说的非常对 真是不想说那两位大哥的水平 最后还拒了我
你是不是最近准备BB呀  ...

哈，突然想到了，就拿出来大家讨论一下

我去年四轮挂了，今年投居然给我拒了，决定不去他家了。。。

求问楼主电面问的什么题目呀？~

何打发123 发表于 2016-8-14 09:32
求问楼主电面问的什么题目呀？~

我发过的………………………………

runrain 发表于 2016-8-14 09:43
我发过的………………………………

可能是您改名字了~ 在主题里面没有找到

何打发123 发表于 2016-8-14 10:29
可能是您改名字了~ 在主题里面没有找到

对 我私信你

谢谢分享 祝找到理想工作

第二题 max subset 应该可以用DP 做吧

cicean 发表于 2016-10-7 07:54
第二题 max subset 应该可以用DP 做吧

dp至少n方 不够优