Redian新闻
>
询问cracking the coding interview上面一道题
avatar
询问cracking the coding interview上面一道题# JobHunting - 待字闺中
m*i
1
今年找tt position,为了更好的track各个学校对我可能的兴趣,网站装了个流量监测
,可以看到来访的ip。今天有个访问的ip是FBI Criminal Justice Information
Systems的,请问各位大佬我这是被FBI盯上了么,还是有学校打算发offer之前做
background check之类的?我做computer science的,做的也不是敏感方向,心里七上
八下的。。
avatar
r*g
2
9.7题,是不是它的解法有问题,step2明显应该用dp,他怎么就那么草率的找unfit
item?
谢了
avatar
C*X
3
tt 是避孕套吗?
我敢保证不可能是啥background check...因为我做了很多次BC。。。。
所以,也许是randon的。。你放心干吧。。IMO.
我只是发表我个人的看法,我不负责啊。。。
有事花钱找专家,这里是匿名网站,谢谢。。

【在 m******i 的大作中提到】
: 今年找tt position,为了更好的track各个学校对我可能的兴趣,网站装了个流量监测
: ,可以看到来访的ip。今天有个访问的ip是FBI Criminal Justice Information
: Systems的,请问各位大佬我这是被FBI盯上了么,还是有学校打算发offer之前做
: background check之类的?我做computer science的,做的也不是敏感方向,心里七上
: 八下的。。

avatar
l*8
4
你转帖一下题目和解答,可能会有更多人回复你。

【在 r*******g 的大作中提到】
: 9.7题,是不是它的解法有问题,step2明显应该用dp,他怎么就那么草率的找unfit
: item?
: 谢了

avatar
P*c
5
书上的解法是O(n^2)吧。DP比它快么?

【在 r*******g 的大作中提到】
: 9.7题,是不是它的解法有问题,step2明显应该用dp,他怎么就那么草率的找unfit
: item?
: 谢了

avatar
d*z
7
这个应该用贪心就能得到最优解, 比如如果先用weight排序,然后做hight的时候先找
height最低,然后次低,然后。。。
证明跟introduction to algo书上,task scheduling的那个例子应该类似

【在 r*******g 的大作中提到】
: 9.7题,是不是它的解法有问题,step2明显应该用dp,他怎么就那么草率的找unfit
: item?
: 谢了

avatar
r*g
8
贪心不一定最优吧,假设先weight排序好,我们只看height,假设如下的hight
1,2,3,6,5,5.5,5.8
这个用贪心怎么求?明显结果是可选6个,但是如果简单把5设为unfit然后重新开始就
有问题。

【在 d****z 的大作中提到】
: 这个应该用贪心就能得到最优解, 比如如果先用weight排序,然后做hight的时候先找
: height最低,然后次低,然后。。。
: 证明跟introduction to algo书上,task scheduling的那个例子应该类似

avatar
x*1
9
我也和你想法一样,当时觉得有问题,跳过这道题了。

【在 r*******g 的大作中提到】
: 9.7题,是不是它的解法有问题,step2明显应该用dp,他怎么就那么草率的找unfit
: item?
: 谢了

avatar
P*c
10
恩,貌似是有问题。DP解法是longest increasing subsequence吗?

【在 r*******g 的大作中提到】
: 贪心不一定最优吧,假设先weight排序好,我们只看height,假设如下的hight
: 1,2,3,6,5,5.5,5.8
: 这个用贪心怎么求?明显结果是可选6个,但是如果简单把5设为unfit然后重新开始就
: 有问题。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。