w*********e
发帖数: 49 | 1 递推公式大概长这样：
f(n) = min_{1<= i <= sqrt(n)}{f(n - i*i)} +1
f(0) = 0
O(n^1.5) |
|
w*******z
发帖数: 39 | 2 这个复杂度应该是pseudo polynomial吧
有真正p的解法吗
递推公式大概长这样：f(n) = min_{1 |
|
b***e
发帖数: 1419 | 3 f(m, n) = f(m-n,n) + f(m,n-1), if m > 0 and n > 1
f(0,n) = 1, if n > 1
f(m,n) = 0 if m < 0 or n = 0
So:
f(7,3)
= f(4,3) + f(7,2)
= f(1,3) + f(4,2) + f(5,2) + f(7,1)
= 1 + f(2,2) + f(4,1) + f(3,2) + f(5,1) + 1
= 1 + f(0,2) + f(2,1) + 1 + f(1,2) + f(3,1) + 1 + 1
= 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
= 8
有了递推式DP是显然的。 |
|
v****e
发帖数: 145 | 4 Given a mapping between numbers and alphabets . Find the number of ways to
decode a sequence of numbers
eg: a - 21 b - 2 c - 54 d - 5 e -4 f-1
2154
1) ac
2) ade
3) bfc
4) bfde
4 ways to decode
http://stackoverflow.com/questions/15586047/given-an-encoded-me
SF上有人用DP解答，并用如下递推公式：Way[n] = Way[n-1] + Way[n-2] 请问这个公
式是如何得出的。如果在上例中有三位数字对应的字母，是不是可以演变成Way[n] =
Way[n-1] + Way[n-2] + Way[n-3]? 这是为什么呢？ |
|
p*****b
发帖数: 49 | 5 如果你投的是new grad应该不行，因为我帮你再递是同一职位
如果是不同职位可以试试 |
|
i*****7
发帖数: 92 | 6 补充二楼:
第一题dfs需要要去重. 可以在循环里头去，也可以把结果放到hashset.
第二题的递推关系应该是：
C(i,j) = max(C(k+1, j-1) + (str(k) == str(j) ? 2 : 0)) where k in [i, j);
最后结果取C(0, n-1) |
|
l*3
发帖数: 2279 | 7 你这个递推是个 O(n^3)的关系，我认为实际上应该是这样的：
C(i,j) = max(
C(i+1,j-1) + 2 * (str[i] == str[j),
C(i+1,j),
C(i,j-1)
)
原因是说，你如果不想要str[i]或者 str[j]的话，你直接用 C(i+1,j)或者 C(i,j-1)
去看就行了，没必要再重复把这个跑一遍找最大的。 |
|
g*******d
发帖数: 495 | 8 第二问
假设已经知道了插入x个数后sample的size，叫作f(x)，那么
f(x+1) = 1 + f(x) - f(x)/n
第一项是新插入的数，第二项是上一轮的数字个数的期望，第三项是去掉一个数字的概
率（即本轮中去掉的数字个数的期望）
我一开始不确定可否用上一轮的期望直接算下一轮的期望，但是手工算了一下各种情况
的概率然后求期望，结果感觉上可能是对的。
从f(1) = 1开始递推，
f(x) = 1 + f(x-1)*9/10
= 1 + 1.9 + 1.9^2 + 1.9^3 + ... 1.9^(x-1)
= (1 - 1.9^x)/(1 - 1.9) |
|
B*********a
发帖数: 6244 | 9 我算了一下，好像从f(20)开始递推的话，最后就是0.9^0 + 0.9^1 + 0.9^2 +...+ 0.9
^19
因为f(1) = 1 |
|
|
|
|
|
f******x
发帖数: 201 | 14 谢谢！
地图题就是记录状态(x,y,k)表示从起点走到(x,y)正好k步有多少种不同的走法，然后
递推就行了。
直线那题能给出O(N^3)的穷举就过了第一关，然后想到用斜率作hash就过了第二关。
K |
|
u********i
发帖数: 14 | 15 自己顶自己。
收到几封简历。发现recruiter对有工作经验的非常感兴趣。
毕竟我是直接递简历，效率非常高。如果简历合适，基本是推荐后半小时会收到邮件约
电话面试或者电话介绍。现在约的话应该能赶得及年底前onsite |
|
发帖数: 1 | 16 我找了之前组里的一个senior大哥递了，立马收到邮件了。不过过了两周recruiter还
没鸟我，估计FB确实不招人SDE II及以下的了，只招Senior |
|
发帖数: 1 | 17 看到一个职位特别适合我。有哪位好心人帮我递个简历吗？非常感激 |
|
发帖数: 1 | 18 dp 有点像高中数学数列 观察出递推关系 然后求通项公司
高中数学好的 肯定会dp
我觉得图论比较难 比较高中没学过 |
|
m******3
发帖数: 983 | 19 收到的简历都送了. 据说这两个职位要求比较高。要马上进去可以干活的. 请感兴趣继
续递简历吧。 |
|
I**********a
发帖数: 1183 | 20 收到的简历太多了，，我就不一一回复了。 今天又和recruiter聊了下， 现在intern
和new grad不怎么考虑。 收到的简历，我下周尽快都递上去，如果两周之内没有消息
，麻烦再回复下你自己的邮件，我再去问下。如果收到HR联系，也请告知一声。
暂时不收新的简历了，处理完这批先，抱歉。 |
|
|
|
g******i
发帖数: 34 | 23 不知道是哪一位啊？我收到的大多都递上去了。
[在 shejingbing (蛇精兵) 的大作中提到：]
:您好，我近期就能上班，8号给您发过简历，不知道邮件是不是丢了，能麻烦看一下吗
？ |
|
|
发帖数: 1 | 25 组里最近要启动许多新项目，需要大量SDEII和SDEIII。Sample job link如下：
https://www.amazon.jobs/en/jobs/471781
https://www.amazon.jobs/en/jobs/471783
项目方向主要是通过提供service＋数据化分析提高公司员工和管理层之间的沟通，帮
助经理与员工自我成长。系统涉及到大量后台，data及machine learning的应用，系统
的开发主要基于aws，在将来可能会根据需要引进spark等技术 。
第一版本service已经在公司内部全面启动，visibility很高，反响很好，所以接下来
会有大量的新项目及与之相关的新技术和新应用。
大老板是中国人，经验丰富，上下沟通顺畅，项目视野良好。Seattle team是新成立的
组，国人比例高，氛围良好，work balance比较好，on call不繁重，暂时都是day
time alert。
现在处于想做的事情远远大于人数的阶段，急需精英的加入。预计今年社招的人头大概
在50人左右，内部transfer没有上限。
鉴于org最近的要求，... 阅读全帖 |
|
t****b
发帖数: 2484 | 26 重复问题用递归
若非全序最小堆
DP要先求递推
二分查找不吃亏
想好思路再动笔
贪心也能解难题
合并寻根并查集
堆栈队列差不离 |
|
y******1
发帖数: 252 | 27 多谢大家的回复啊，这几天查了了一下资料，总结了几点供大家参考：
吃亏上当的应对办法（从上往下递推）
1.第一步是写信给对方负责投诉的机构
2.借助3B的力量
3.向消费者事务局求援
4.相关行业协会的投诉机构（如汽车方面的Dept of Motor Vehicle，医疗机构的The
Second Surgical Opinion Program，旅行社的American Society of Travel Agents等）
最主要的是要保留好相关证据（如receipt，invoice，warranty等），以前一直没有保
留收据的习惯，看来今后要开始注意了。 |
|
n****y
发帖数: 6260 | 28 4有异义，我看到的都是娃儿拎着礼物袋拿给老师说happy holidays。我反正没有单送
礼品卡，是巧克力加礼品卡，装在礼品袋里，派娃儿递过去的，并说：happy holidays
。难得娃儿还记住了。 |
|
b*********d
发帖数: 2105 | 29 当宇航员哪那么容易啊。我们这儿，都是要science做的很好（至少master得有吧，得
发文章吧），然后做几个project manager，晋身管理队伍，administrative要做得好
，然后再每年申请，身体心理素质过关的才能进入候选队伍。
我们这儿一个英国的牛人，6岁立志做宇航员，就先做科学家，好不容易混进来后递了
10＋年申请才算排上了。 |
|
c********e
发帖数: 2610 | 30 我们带她去超市，送SAMPLE的老太太喜欢她，递给她吃的，并且问她话，逗她玩，她除
了开始说了一句HI,后面一句话都不回答。不知道是害羞还是其他缘故，怎么教育都不
行。她在中文学校，其他小女孩对她挺友好的，比如说给她零食吃，或者是她没有铅笔
的时候主动借给她铅笔，她都不会说谢谢，或者是觉得对方很NICE，然后跟对方走得更
亲密一些。所以我觉得她很被动，白白失去很多交朋友的机会。
但是很奇怪的就是，她这种性格，却也有些孩子喜欢的。中文课上有孩子主动让妈妈来
跟我们PLAYDATE。然后在学校里，她也有几个固定的小伙伴，一个中国女孩，一个白女
孩，一个印度男孩，俩白男孩。也经常会听到她回来说他们的事。有时候回家也会拿回
来一些小朋友送给她的礼物，比如说手链小玩具什么的。老师也说有孩子跟她玩。我有
次送她回学校，班里的孩子们都坐在地上听老师讲故事，我们进去后，很多孩子都叫她
的名字，说XXX,你来啦。然后还有个小男孩说，“XXX,我给你占了一个位置，在这边，
你过来坐。”然后我女儿一言不发，就腼腆笑笑。我后来问那男孩是你朋友吗？她说不
是，我好朋友就是回家告诉你的那几个。
还记得跟她一起去参... 阅读全帖 |
|
p**s
发帖数: 2707 | 31 高考是最难走后门的了，主要是涉及太多人一辈子的命运，所以管得严。我们那时候，
高考试卷都是在监狱里印刷的，武警押送，阅卷全封闭，招生全封闭，除了非常有关系
的，话都递不进去。我认识一个人，父母都在重点高校，到不了投档线根本帮不上忙。
只能去了个很一般的师范读本科，然后读研究生父母帮忙进了重点。 |
|
m**i
发帖数: 84 | 32 顺便也希望能帮助moveorstay同学弄明白个为什么
偶是化学行当的，就只说说化学海归为什么有“独立”的心理期望吧。前阵子跟国内师
兄也沟通过海归
事宜，对这个矛盾深有感触。
如果各位还停留在做science就是发文章，发好文章的阶段，建议就不要再深入了。
按照金大侠的理论，有人的地方就有江湖，有江湖的地方就少不了门派。化学最初起始
兴盛于欧洲，
以德国为代表，后由二战转入美国，造就了现在的众多门派鼎力的格局。只要稍加留意
不难发现现在
的化学界的名人无不有清晰的师承门派传承，而且大多可以追叙到当年欧洲各大名门之
后，众人都引
以为自豪。同时也就造就了目前化学业内一个普遍流行的识人的习惯，某某是跟谁谁做
了博士，跟谁
谁做了博士后，谁谁又是那个门派的，诸如此类递推。可以毫不夸张的说现下的牛人除
了自身优秀努
力之外，师门在背后的推波助澜的作用也是不可忽视的，甚至于一旦失去就有立马被打
回原形的可
能。
现在再说海归的“独立”问题就比较好理解了。试想一个正真优秀，获得门派肯定传承
的人，即使是刚
做完博后的年轻人，又如何会加入某集团，接受某人物的领导，搞所谓的大团队合作，
这无异于就是... 阅读全帖 |
|
N**t
发帖数: 1738 | 33 这一半农民买得起城边上最便宜的房子, 城边上的人
勒紧裤腰带买得起更贵一点的...
逐级递推 --- 要找理由总是能找到的,
房价泡沫的时候总有一万个房价应该这么高的理由, 不然哪里来的泡沫? |
|
s******a
发帖数: 184 | 34 每年又给你新的160，递推一下，你在google干满四年以后每年都至少拿160. |
|
a********9
发帖数: 33 | 35 off line一会，没想到这么多回帖。谢谢大家。
是EB1A。
IVY。
Citation 147, 1作8篇.其中4篇A level journal。1篇年度期刊最佳article.
会议论文灌水多，不好意思说数量。4个会议奖。
2个美国院士推荐信。2个A level journal执行主编推荐信。1个我们town里州议员的推
荐信。还有自己advisor的。
期刊加上会议大概审了16次。很少。
大概这样。
也请大家不要乱猜什么政治避难了。这样很猥琐。
谢谢大家。 |
|
i******t
发帖数: 22541 | 36 推荐人牛 不见是好事啊
他牛不牛没关系啊
关键是他说什么话啊
最好的是 肯说好话， 头衔一大推， 但是 文章引用很少的 |
|
r*******o
发帖数: 212 | 37 前天从acceptance 直接蹦到 card production, 昨天又回到decision,这是什么意思？
底下这段说明到底是绿没绿，还是说到等接到信才知道？
Decision
On June 3, 2014, we mailed you a notice that we had registered this customer
's new permanent resident status. Please follow any instructions on the
notice. Your new permanent resident card should be mailed within 60 days
following this registration or after you complete any ADIT processing
referred to in the welcome notice, whichever is later. If you move before
receiving your card, please call our cust... 阅读全帖 |
|
e****e
发帖数: 1042 | 38 哦，我以为你打算继续在生物行业干下去，就来劝退。就是觉得即使进了制药公司，如
果还是干生物老本行，也不稳定，但是很多人不信，还是继续干生物。看看Sirtris那
批生物PhD，有公司帮忙递简历，现在有几个重新找到工作了？不过，他们的生物
master倒是相对快地找到新工作。 |
|
q********3
发帖数: 163 | 39 IT或者金融方面，数据分析的职位，cleveland地区。
indeed上面的有关信息太少了，要是有做这方面的能帮忙递个简历吗？
多谢啦！ |
|
b******n
发帖数: 78 | 40 你看上哪个职位了？
得在那个组的才有用吧，而且只能泛泛地递一份简历吧 |
|
|
r**********n
发帖数: 136 | 42 比如说， 在网上看到这个公司有opening, 自己的方向sort of match， 哪里可以联
系上此公司的愿意帮忙的人， 内部递上简历?
是用linkedin吗? 但是别人也许很反感因为他不认识你。 哪里找到本来就愿意帮忙的? |
|
|
n*****m
发帖数: 9872 | 44 这人其实很有意思。有一整套的关税策略，什么敌进我退，递推我扰之类的。被别人拿
住话了就顾左右而言他，而且搞的特理直气壮的那种。烦不胜烦。
我一般看到了伊帖子就是当笑话看了 |
|
b**j
发帖数: 20742 | 45 未付款的同学请抓紧啦。明年准备推出新规定，最早报名付钱的奖励waiver wire金币
160, 第二个的150，如此递推。CEO奖励250金币 :)
bison - paid
brmj - paid
datang - paid
dangao - paid
juve - paid
teamster - paid
alderson - paid
mapleleaves - paid
Rickgocolts - paid
blackshop - paid
已付钱的同学们可以申报keeper了，请列出轮次，降低CEO工作量 |
|
