Redian新闻
>
140 & 485 什么关系啊
avatar
140 & 485 什么关系啊# Immigration - 落地生根
e*3
1
有些题在答案未被发现之前都可以写篇论文了,为啥面试的人会期望人家一小时内找出
答案?
avatar
s*e
2
谢谢科普一下 140 和485
看到律师说EB1A +140 一共收费5000
又看到有人说485filing要1000多
如果我找律师,EB1A批准了,是不是还要自己交1000多办485
是不是意思呢??
那是不是一个EB1A办下来找律师所有费用要6000+??
谢谢
avatar
l*a
3
先说brute force的
逐渐慢慢想出来最优
另外其实大家都很清楚这种情况,所以说并非题做对了就给offer

【在 e*****3 的大作中提到】
: 有些题在答案未被发现之前都可以写篇论文了,为啥面试的人会期望人家一小时内找出
: 答案?

avatar
k*n
4
DIY GC, at least 485..

【在 s********e 的大作中提到】
: 谢谢科普一下 140 和485
: 看到律师说EB1A +140 一共收费5000
: 又看到有人说485filing要1000多
: 如果我找律师,EB1A批准了,是不是还要自己交1000多办485
: 是不是意思呢??
: 那是不是一个EB1A办下来找律师所有费用要6000+??
: 谢谢

avatar
f*4
5
不是很多题目都难到论文级
就算有论文级面试官也不expect你找到那个最优解

【在 e*****3 的大作中提到】
: 有些题在答案未被发现之前都可以写篇论文了,为啥面试的人会期望人家一小时内找出
: 答案?

avatar
e*3
6
现在面经满天飞,很多题可能都见过了,直接跟人家说实话还是装?

【在 l*****a 的大作中提到】
: 先说brute force的
: 逐渐慢慢想出来最优
: 另外其实大家都很清楚这种情况,所以说并非题做对了就给offer

avatar
e*3
7
的确不是每个算法都是论文级的。象这个MAXIMUM SUBARRAY的算法应该算是超级简单
的吧?可是
WIKIPEDIA上还留下了发现者的大名,说明在没发现之前想出来还是不容易的。面试的
人指望你没见
过又能在30分钟里想出来,在白板上把CODE写出来?这样是不是太虚伪了?
http://en.wikipedia.org/wiki/Maximum_subarray_problem
The problem was first posed by Ulf Grenander of Brown University in
1977, as a simplified model for maximum likelihood estimation of
patterns in digitized images. A linear time algorithm was found soon
afterwards by Jay Kadane of Carnegie-Mellon University (Bentley 1984).

【在 f*******4 的大作中提到】
: 不是很多题目都难到论文级
: 就算有论文级面试官也不expect你找到那个最优解

avatar
B*M
8
是的,自己想不容易,

【在 e*****3 的大作中提到】
: 的确不是每个算法都是论文级的。象这个MAXIMUM SUBARRAY的算法应该算是超级简单
: 的吧?可是
: WIKIPEDIA上还留下了发现者的大名,说明在没发现之前想出来还是不容易的。面试的
: 人指望你没见
: 过又能在30分钟里想出来,在白板上把CODE写出来?这样是不是太虚伪了?
: http://en.wikipedia.org/wiki/Maximum_subarray_problem
: The problem was first posed by Ulf Grenander of Brown University in
: 1977, as a simplified model for maximum likelihood estimation of
: patterns in digitized images. A linear time algorithm was found soon
: afterwards by Jay Kadane of Carnegie-Mellon University (Bentley 1984).

avatar
g*s
9
they may just expect you to know how it works, not re-invent it.

【在 e*****3 的大作中提到】
: 的确不是每个算法都是论文级的。象这个MAXIMUM SUBARRAY的算法应该算是超级简单
: 的吧?可是
: WIKIPEDIA上还留下了发现者的大名,说明在没发现之前想出来还是不容易的。面试的
: 人指望你没见
: 过又能在30分钟里想出来,在白板上把CODE写出来?这样是不是太虚伪了?
: http://en.wikipedia.org/wiki/Maximum_subarray_problem
: The problem was first posed by Ulf Grenander of Brown University in
: 1977, as a simplified model for maximum likelihood estimation of
: patterns in digitized images. A linear time algorithm was found soon
: afterwards by Jay Kadane of Carnegie-Mellon University (Bentley 1984).

avatar
e*3
10
还有RED-BLACK TREE INSERT这样的算法。看了YOUTUBE上 MIT的INTRODUCTION TO
ALGORITHMS,那个PROFESSOR拿上准备好的教案在黑板上COPY都出过好几次错,自己都
折腾半天
才缓过神来。面试的人却指望别人在遇到比这个更复杂的问题时能在30分钟内写出最优
答案,结果只
能有两个:1。被面的人是万里挑一的天才。2。被面的人花了很多时间准备这个答案,
可能自己在
ECLIPSE上写过很多篇了,还要装做没见过,模拟一个没见过答案的人可能有的解题思
路。

【在 B*M 的大作中提到】
: 是的,自己想不容易,
avatar
x*p
11
这个MAXIMUM SUBARRAY的题目这么有名啊,我今天才知道。五年前我在高盛面试的第一
题就是它,把我一下震住了。想了十五分钟,还是想出来了,而且把代码写在白板上了
,也没花到30分钟啊。不过刚才看到链接里的代码,确实比我当时写的好。

【在 e*****3 的大作中提到】
: 的确不是每个算法都是论文级的。象这个MAXIMUM SUBARRAY的算法应该算是超级简单
: 的吧?可是
: WIKIPEDIA上还留下了发现者的大名,说明在没发现之前想出来还是不容易的。面试的
: 人指望你没见
: 过又能在30分钟里想出来,在白板上把CODE写出来?这样是不是太虚伪了?
: http://en.wikipedia.org/wiki/Maximum_subarray_problem
: The problem was first posed by Ulf Grenander of Brown University in
: 1977, as a simplified model for maximum likelihood estimation of
: patterns in digitized images. A linear time algorithm was found soon
: afterwards by Jay Kadane of Carnegie-Mellon University (Bentley 1984).

avatar
g*s
12
a classical dp problem ah.

【在 x*****p 的大作中提到】
: 这个MAXIMUM SUBARRAY的题目这么有名啊,我今天才知道。五年前我在高盛面试的第一
: 题就是它,把我一下震住了。想了十五分钟,还是想出来了,而且把代码写在白板上了
: ,也没花到30分钟啊。不过刚才看到链接里的代码,确实比我当时写的好。

avatar
x*p
13
No, this is not a dp problem. It uses a block that contains startIndex,
endIndex and sum. It goes over the array and update the block.

【在 g*********s 的大作中提到】
: a classical dp problem ah.
avatar
S*z
14
是不是类似那题知道每天股票的价格
然后问什么时候买卖股票最赞的题目?

【在 x*****p 的大作中提到】
: No, this is not a dp problem. It uses a block that contains startIndex,
: endIndex and sum. It goes over the array and update the block.

avatar
g*s
15
u didn't explain why it's not a dp...

【在 x*****p 的大作中提到】
: No, this is not a dp problem. It uses a block that contains startIndex,
: endIndex and sum. It goes over the array and update the block.

avatar
x*p
16
It does not need to be broken down into small problems and it does not
contain any recursive series in the code.

【在 g*********s 的大作中提到】
: u didn't explain why it's not a dp...
avatar
d*t
17
Sum(n+1)=Max[Sum(n),0]
这个大概就是recursive了...

【在 x*****p 的大作中提到】
: It does not need to be broken down into small problems and it does not
: contain any recursive series in the code.

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