另外附加一道笔试题目:有x1, x2, x3,,,,xn这n个数,他们是升序排列的,现在要在这n个数中寻找m个数,使这m个数的和最接近M这个数,请设计算法找出这m个数,并且给出时间复杂度,,,
Java code will be pretty good.
57 个解决方案
#1
我好像落伍了 不知道阿里云是神马呢 = =
0-1背包 可以做这个嘛? = =
0-1背包 可以做这个嘛? = =
#2
LZ没毕业哦 差不多6K左右 看个人能力
#3
6K从来没发现钱这么好赚,也许是我太差了,呵呵。
#4
总之薪水这个东西没有一个实际的范围。
有些人能力也许比你差,可是人家拿的钱就是比你多。
有些人能力强,但是就是找不到高薪水的工作。
能力 + 时机 + 运气才能决定你的薪水。呵呵祝楼主好运。
有些人能力也许比你差,可是人家拿的钱就是比你多。
有些人能力强,但是就是找不到高薪水的工作。
能力 + 时机 + 运气才能决定你的薪水。呵呵祝楼主好运。
#5
还没毕业的应该6K不到吧.
#6
推荐楼主去分智网看看
我觉得那上面的薪酬待遇比较靠谱
至少我在的公司的待遇以及我之前公司的待遇都比较准
但愿以后不会出现枪手上去刷信息的情况
我觉得那上面的薪酬待遇比较靠谱
至少我在的公司的待遇以及我之前公司的待遇都比较准
但愿以后不会出现枪手上去刷信息的情况
#7
下面是在上面搜阿里云的薪资待遇得到的平均薪水
viewer discretion is adviced
viewer discretion is adviced
开发工程师 ¥13500
实习生-实习生 ¥2000
java工程师 ¥3000
设计师-实习生 ¥3500
#8
关注真相
#9
不清楚, 不了解
#10
祝君好运。
#11
#12
阿里云 工资这么少?
貌似 阿里巴巴 本科有7K+?
#13
华为本科6K+
今年招8000人
今年招8000人
#14
阿里巴巴 云计算 ?
#15
6K+,请问这个数字是怎么来的。
是人家给你说你年收入的平均值?
还是指你每个月的固定收入?
#16
具体不清楚
3000k - 4000k 吧 估计
3000k - 4000k 吧 估计
#17
不清楚啊,祝楼主好运
#18
同学签了很多 ,hr说的
6K 每月 1千到卡里,每年 6-15 个月奖金
#19
就是税前 6000 要扣一部分交什么东西 ,然后每年发奖金 6-15个月工资 ,销售服务的培训一年出国
每天1-50美金 补贴,三年回来给期权
#20
你呢?是华为什么部门?不会是北京这块吧
#21
有没有确定一点的?阿里云的工资,,
#22
应届生公司一般不会问你要多少,而是会给你开一个符合自己公司薪酬水平的待遇
所以,楼主可以在拿到offer之后,把offer贴到csdn来
所以,楼主可以在拿到offer之后,把offer贴到csdn来
#23
阿里的工资还是不低的,至少6000+话说那个面试题是0,1背包
#24
0,1背包哦
#25
............
#26
#27
6-15个月资金,可观呢
#28
我好像落伍了 不知道阿里云是神马呢 = =
0-1背包 可以做这个嘛? = =
0-1背包 可以做这个嘛? = =
#29
阿里云加班很严重,楼主当心。。。
#30
感觉还是和个人能力有关,不光工作能力,谈判技巧也很重要
#31
啊,不是说很轻松的吗,悲剧,,
#32
M是个什么数啊?LZ意思是不是num[m+1]最接近sum(num(m))?
#33
楼主。。群 Algorithms_2 貌似有你的声影 哇哈哈。。
#34
M是一个确定的数的值,比如80;
#35
!(O^O) 求真相
#36
这是个什么群?
#37
同时这届毕业生
#38
这是怎么样的群?
#39
其实倒觉得阿里云也不怎样。
#40
#41
编程之美的题目,DP问题,bool dp[nElems][Sum]表示nElems个数的组合中有没有某个组合的和为sum。
初始化dp[0...m][0...M]=false; dp[0][0]=true;
for(int toAdd=0;toAdd<lengthOf(input);++toAdd)
{
int dpRange=min(toAdd+1,m);
for(int nElems=dpRange;nElems>=1;--nElems)
{
for(int sum=0;sum<=m;++sum)
{
if(sum-input[toAdd]>=0 && dp[nElems-1][sum-input[toAdd]])
{dp[nElems][sum]=dp[nElems-1][sum-input[toAdd]];}
}
}
}
#42
哦,忘了说结果怎么获得了,其实应该让代码跑totalSum而不是M以内的.
跑完之后,扫一遍DP表,找到dp[m][Sum]为true中,与abs(Sum-M)最小的Sum。
#43
果然是背包 哎 《编程之美》买来就一直被我扔着积灰
#44
还真不清楚这个,呵呵
#45
PostGraduate 12K. 有师兄去的,淘宝。 如果早在里面实习的,评级为A的15K.也有师兄去的。评级B的不知道是12K 还是9K,这个还不知道。
#46
华为招本科的吗?是深圳总部还是其他地方的分部?
#47
能力不行啊,刚刚开始学,自己学的木有文凭的那是不是就很低了
#48
#49
mark.
#50
这个有有些低的说。
#1
我好像落伍了 不知道阿里云是神马呢 = =
0-1背包 可以做这个嘛? = =
0-1背包 可以做这个嘛? = =
#2
LZ没毕业哦 差不多6K左右 看个人能力
#3
6K从来没发现钱这么好赚,也许是我太差了,呵呵。
#4
总之薪水这个东西没有一个实际的范围。
有些人能力也许比你差,可是人家拿的钱就是比你多。
有些人能力强,但是就是找不到高薪水的工作。
能力 + 时机 + 运气才能决定你的薪水。呵呵祝楼主好运。
有些人能力也许比你差,可是人家拿的钱就是比你多。
有些人能力强,但是就是找不到高薪水的工作。
能力 + 时机 + 运气才能决定你的薪水。呵呵祝楼主好运。
#5
还没毕业的应该6K不到吧.
#6
推荐楼主去分智网看看
我觉得那上面的薪酬待遇比较靠谱
至少我在的公司的待遇以及我之前公司的待遇都比较准
但愿以后不会出现枪手上去刷信息的情况
我觉得那上面的薪酬待遇比较靠谱
至少我在的公司的待遇以及我之前公司的待遇都比较准
但愿以后不会出现枪手上去刷信息的情况
#7
下面是在上面搜阿里云的薪资待遇得到的平均薪水
viewer discretion is adviced
viewer discretion is adviced
开发工程师 ¥13500
实习生-实习生 ¥2000
java工程师 ¥3000
设计师-实习生 ¥3500
#8
关注真相
#9
不清楚, 不了解
#10
祝君好运。
#11
#12
阿里云 工资这么少?
貌似 阿里巴巴 本科有7K+?
#13
华为本科6K+
今年招8000人
今年招8000人
#14
阿里巴巴 云计算 ?
#15
6K+,请问这个数字是怎么来的。
是人家给你说你年收入的平均值?
还是指你每个月的固定收入?
#16
具体不清楚
3000k - 4000k 吧 估计
3000k - 4000k 吧 估计
#17
不清楚啊,祝楼主好运
#18
同学签了很多 ,hr说的
6K 每月 1千到卡里,每年 6-15 个月奖金
#19
就是税前 6000 要扣一部分交什么东西 ,然后每年发奖金 6-15个月工资 ,销售服务的培训一年出国
每天1-50美金 补贴,三年回来给期权
#20
你呢?是华为什么部门?不会是北京这块吧
#21
有没有确定一点的?阿里云的工资,,
#22
应届生公司一般不会问你要多少,而是会给你开一个符合自己公司薪酬水平的待遇
所以,楼主可以在拿到offer之后,把offer贴到csdn来
所以,楼主可以在拿到offer之后,把offer贴到csdn来
#23
阿里的工资还是不低的,至少6000+话说那个面试题是0,1背包
#24
0,1背包哦
#25
............
#26
#27
6-15个月资金,可观呢
#28
我好像落伍了 不知道阿里云是神马呢 = =
0-1背包 可以做这个嘛? = =
0-1背包 可以做这个嘛? = =
#29
阿里云加班很严重,楼主当心。。。
#30
感觉还是和个人能力有关,不光工作能力,谈判技巧也很重要
#31
啊,不是说很轻松的吗,悲剧,,
#32
M是个什么数啊?LZ意思是不是num[m+1]最接近sum(num(m))?
#33
楼主。。群 Algorithms_2 貌似有你的声影 哇哈哈。。
#34
M是一个确定的数的值,比如80;
#35
!(O^O) 求真相
#36
这是个什么群?
#37
同时这届毕业生
#38
这是怎么样的群?
#39
其实倒觉得阿里云也不怎样。
#40
#41
编程之美的题目,DP问题,bool dp[nElems][Sum]表示nElems个数的组合中有没有某个组合的和为sum。
初始化dp[0...m][0...M]=false; dp[0][0]=true;
for(int toAdd=0;toAdd<lengthOf(input);++toAdd)
{
int dpRange=min(toAdd+1,m);
for(int nElems=dpRange;nElems>=1;--nElems)
{
for(int sum=0;sum<=m;++sum)
{
if(sum-input[toAdd]>=0 && dp[nElems-1][sum-input[toAdd]])
{dp[nElems][sum]=dp[nElems-1][sum-input[toAdd]];}
}
}
}
#42
哦,忘了说结果怎么获得了,其实应该让代码跑totalSum而不是M以内的.
跑完之后,扫一遍DP表,找到dp[m][Sum]为true中,与abs(Sum-M)最小的Sum。
#43
果然是背包 哎 《编程之美》买来就一直被我扔着积灰
#44
还真不清楚这个,呵呵
#45
PostGraduate 12K. 有师兄去的,淘宝。 如果早在里面实习的,评级为A的15K.也有师兄去的。评级B的不知道是12K 还是9K,这个还不知道。
#46
华为招本科的吗?是深圳总部还是其他地方的分部?
#47
能力不行啊,刚刚开始学,自己学的木有文凭的那是不是就很低了
#48
#49
mark.
#50
这个有有些低的说。