i******r
发帖数: 793 | 1 codeforces挺好的，我在上面做了不少水题
usaco没做多少
tc我都没玩过
以后打算玩玩tc了 |
|
r*****s
发帖数: 1815 | 2 usaco training虽然对职业竞赛选手来说知识比较过时了 但是对于刷题找工作的人来
说比较有系统性
如果能不看答案做完6个section，基础也是刚刚的 |
|
g**********y
发帖数: 14569 | 3 今天收到recruiter电话offer。写下来跟大家分享。特别感谢yangcheng和PixelClassic，他们写的面经和心得对我帮助很大。
【Phone Interview】
都是老题。先问LinkedIn最喜欢的：
double pow(double a, int b)
我的Algorithm Project里有这个题，当时很想直接贴答案。后来忍住了。这是个中等
难度的题，里面很多细节，如果贴的话，他一问，我没有过脑子，有可能被问住，那个
印象就太差了。如果自己解的，哪怕有错，思考过之后，我很快 会有相应的回答。我
就是这样一个人：不管多简单的题，我都会错，但我会补得很快。
想清楚，开始写。尽管很小心，最后还是在边界条件错了，就是第一句：
if (b < 0) return pow(a, -b);
我少写了1.0/pow(a, -b);
但是我不觉得后悔。如果他因为这个把我毙了，那我也只能认倒霉。
接着给Amazon的favorite, 2-sum to fixed number, 我不喜欢写这个题。就直接告诉
他：两种答案，hashtable, 2个指针，我都写过，你要哪种... 阅读全帖 |
|
|
s*********p
发帖数: 130 | 5 多谢指点
Usaco 和 leetcode 刷起来一样吗？对于找工作尤其是提高能力是否有帮助？另外最重
要的是对于不会的题是否方便找到答案或者别人的代码
可以试试USACO，跟leetcode像，错了可以看到哪里错。或者做做hackerrank的
interviewstreet，也挺好。 |
|
r*****s
发帖数: 1815 | 6 i always suggest people to finish USACO.
anyone finishes all USACO training will think lc is a piece of shit. |
|
r*****s
发帖数: 1815 | 7 提高功力
实际上usaco做到最后一章，就会突然发现，诶这不是LC题目吗
: 谁去做usaco
: lc就是因为有面经题才去做
|
|
r*****s
发帖数: 1815 | 8 14-16年？这段时间我应该都没在mitbbs混。。。
我觉得刷完usaco之后实力确实是有所长进的，再碰上g放水，进去是很稳的。。。
: 当年火鸡带领一票人群做USACO，最后除了我都去了G了吧？
|
|
r*****s
发帖数: 1815 | 9 做完usaco，認真總結思考的話，LC的medium都是菜。hard大部分是菜。
: 我资质比较愚钝，
: 打个比方，刷了400道medium的时候的水平，感觉比200道medium的时候的，进步
有，但
: 不是很大，
: 找个其他的题库刷刷，是想换个角度做做，这样可能领会的深入一些
: 我在做usaco的，过一阵回来再做lc的
|
|
B******1
发帖数: 9094 | 10 Copied from the DC board, written by rockhunan (Xiang Lao)
- - - - - -
For those have missed, the following was copied from CC (College
Confidential) board:
Awards (ranked 10-0, 10 is the most impressive):
10 - D1 athlete, IMO/IPHO/ICHO/IBO medals, Intel (top 10), Siemens National
Winner/National Finalists, ISEF top 3 Grand Prize, Published in Nature or
Science
9 - Siemens Westinghouse (finalists), MOP, Intel Finalist, NFL Nationals
winner (speech and debate), RSI
8 - TASP, USPhO/USChO/USABO/USA... 阅读全帖 |
|
t******l
发帖数: 10908 | 11 我觉得统计而言，可能相对 UPAPhO/USACO 而言，我猜测 USAMO 相对
而言不那么在意时间轴。。。也就是 USAMO 可能更关心 space-pattern
（或者说不太区分 space vs time，更多的把 time 当成跟 space 差不
多的属性来看待），而不是像 USAPhO/USACO 那样关心 space-time-pattern。
或者说对于这道罗素理发师悖论题，不管做对做错，做题常常一定程度的
看到自己的潜意识。。。APhO / ACO 我觉得更多的在潜意识里把 time
看成 real number, linear-ordered 所以对应于与 causality (the
arrow of time), 同时还 measurable like geometric objects。。。
但是 unless synchronize time and "tick" time (严格意义上是
notation of the time)，time 本身不是那么 “countable” 的。。。
但是 AMO 的想法我觉得不太一样，比如一个比较大的差别是，我觉... 阅读全帖 |
|
t******l
发帖数: 10908 | 12 而在这题的 instinct 潜意识上，对于 USAPhO/USACO 而言，如果 exchange
information using "time-axis", e.g. clock synchronization, it is
considered as exchange information between abstract-machines.
(也就是说，是不是违反 “不能相互讨论” 的罗素理发师的问题）。
当然对于这道智力题而言，如何解释 “不能相互讨论” 的罗素理发师，也是
公说公有理，puzzle 题主要是玩，对错本身不那么重要。。。但对
USAPhO/USACO 而言，即使是用 "time-axis" exchange information，
比如硬工的 clocking synchronization network，也是得遵守相对论
和量子力学的，跟用 "space-axis" 一样。。。所以该潜意识很难说绝对
的好坏，各有千秋。。。 |
|
a*****0
发帖数: 3319 | 13 多谢。我看他是不熟悉USACO，就乱说我不是正常人思维，如果我挖坑，我还为什么老
回帖,挖坑的一般挖完就走了。不懂就请不要乱污蔑别人挖坑或不正常。USACO bronze
level 比进AIME容易。silver level好像和进AIME差不多。进AIME不是非常难。进USA(
J)MO难很多。 |
|
|
n******g
发帖数: 17225 | 15 http://news.qq.com/a/20151215/021521.htm
近日，一则杭州高三女生被美国哈佛大学提前录取的新闻，刷爆了互联网。当然，
这则新闻之所以能被媒体关注，并进而在网上火爆，不仅是因为那位女生确实才华出众
，更是因为她还是一个美女，而这在我们中国这个“看脸的社会”，又是一个很大的
Buff…
然而，当中国一众媒体都在报道这个中国的美女学霸如何从小就积极去美国参加各
种社会实践和各种夏令营时，这些媒体却“不约而同”地抹掉最具决定性的重要信息…
媒体：进哈佛杭州女生是美国籍
这个女生的国籍是美！国！！
而且——她的父母也都是毕业于美国麻！省！理！工！学！院！（MIT）的高材生。
然而，在中国一些媒体的报道中，不仅没有交代她的身份，她的家庭背景也被扭曲
为了“家境不好”，父母只是小软件工程师…
媒体：进哈佛杭州女生是美国籍
▲相关报道截图
当然，即便这个姑娘是美国人，她的父母是MIT的高材生，她能独立考上哈佛大学
，也很大程度上是因为自己努力又有天赋。因此，那些认为耿直哥是要跟这位女生过不
去，要“酸”她的美国身份和她父母学历的人，可以圆润地走开了。
那么耿直哥为... 阅读全帖 |
|
发帖数: 1 | 16 USACO管用。搞奥数没用。脑袋瓦特了。进了CS也是刷试管的命。 |
|
l***i
发帖数: 1309 | 17 长老级的那题据说是中国大陆信息学奥赛选手的基础DP题，原题在USACO上有。这个结
果30年前都不见得能发paper。当然面世的时候要10分钟想出来也不容易。 |
|
g*******y
发帖数: 1930 | 18 原来这个人是USACO的associate director啊 |
|
g**********y
发帖数: 14569 | 19 这个是对USACO的解答，你的问题改一下就行
private long solve(int N) {
if (N*(N+1)%4 != 0) {
return 0;
}
int M = N*(N+1)/4;
long[] dp = new long[M+1];
dp[0] = 1;
for (int i=1; i<=N; i++) {
for (int j=M-i; j>=0; j--) {
dp[j + i] += dp[j];
}
}
return dp[M]/2;
} |
|
g**********y
发帖数: 14569 | 20 USACO的题是1~N的数字，换成int[] a也差不多。
就是把和/2， 就是目标值。然后用DP计算可以到达x的办法总数，存在dp[]里。
计算的时候，倒序计算，就不需要额外空间。
最后dp[sum/2]就是办法总数，因为对称性，所以除2. |
|
g**********y
发帖数: 14569 | 21 看书，Introduction to Algorithm
多做题，从简单到难
www.topcoder.com
www.usaco.org
这个版的面试题
没有什么捷径，就是时间堆出来的 |
|
g**********y
发帖数: 14569 | 22 参考：
www.topcoder.com
www.usaco.org |
|
b******v
发帖数: 1493 | 23 其实我也没仔细看。就有两个例子感觉质量不是很高：
1，第四版上有道题说用三种颜色涂立方体有多少种不同的结果，书里给的答案是错的。
2，第五版上有一题说给三个质数p1, p2, p3，找能用这三个数表示(只有这三个素因子
)的第k个正整数。上
面的解繁琐无比，还一直说这题有多难多难。USACO上的解法非常简单，而且适用一般n
个质数的情形。 |
|
b******v
发帖数: 1493 | 24 推荐USACO Training Gateway，楼教主强烈推荐的。特别适合初学者。不光有OJ，还有
教程和题解。水平能够快速提高。 |
|
h****e
发帖数: 928 | 25 来自主题: JobHunting版 - 骑驴找马记 在本版上学习受益良多，就写写自己的骑驴找马记。希望知道
我的人看看笑过就算了。
1. 背景
美国CS top 50后学校PHD毕业，工作7-8年，没有换过工作，就是
一直等绿卡，绿卡拿到以后也没有急着跳。公司是互联网时代的
恐龙，每况愈下，实在没有什么发展前途了，只好骑驴找马。
因为工作的关系，和F、G都有一些合作与竞争的经历。
2. 选马
拖家带口的，又不想commute花太多时间，小start-ups和在SF城里
的公司就不找了。这样就只限于不多的大中型公司。既然机会不多，
就打算准备好以后再投简历面试。最后只面了微软的Skype分部和Google，
AFLN等都来不及试，原因后面再解释。
3. 准备
和本版上的介绍一样，考古、看书、blogs和做题。
看过的书有
The Google Resume (建议要提早看，里面有不少关于networking和
写简历的很好的建议)
Programming Interview Exposed, 2nd edition
Cracking the Coding interview (Career Cup 150)，4th editi... 阅读全帖 |
|
f*****7
发帖数: 92 | 26 同意lz
这才是系统的training
不过不好通关
也不能说leetcode之流
毕竟需求不同
usaco是给acmer入门的
leetcode已经满足了大部分找工的算法需求
总之，各取所需 |
|
l****o
发帖数: 315 | 27 在什么阶段做什么事. 我们现在的阶段就是收割offer. 另外貌似Stanford都是用的poj
当homework. USACO没什么必要吧. |
|
|
|
|
b*****n
发帖数: 482 | 31 呵呵，挺好的，有空我也去刷刷codeforces去 |
|
|
|
|
|
p*****2
发帖数: 21240 | 36
CF很好，支持很多语言。TC支持的语言太少。主要是C＋＋，Java，C＃几个。 |
|
G******i
发帖数: 5226 | 37 ☆─────────────────────────────────────☆
hackie (hackie) 于 (Mon Jun 18 01:24:57 2012, 美东) 提到:
在本版上学习受益良多，就写写自己的骑驴找马记。希望知道
我的人看看笑过就算了。
1. 背景
美国CS top 50后学校PHD毕业，工作7-8年，没有换过工作，就是
一直等绿卡，绿卡拿到以后也没有急着跳。公司是互联网时代的
恐龙，每况愈下，实在没有什么发展前途了，只好骑驴找马。
因为工作的关系，和F、G都有一些合作与竞争的经历。
2. 选马
拖家带口的，又不想commute花太多时间，小start-ups和在SF城里
的公司就不找了。这样就只限于不多的大中型公司。既然机会不多，
就打算准备好以后再投简历面试。最后只面了微软的Skype分部和Google，
AFLN等都来不及试，原因后面再解释。
3. 准备
和本版上的介绍一样，考古、看书、blogs和做题。
看过的书有
The Google Resume (建议要提早看，里面有不少关于networking和
写简历的很好的建议)
Pro... 阅读全帖 |
|
s******s
发帖数: 31 | 38 可不可以从不同餐馆order？多order？有combo就要用dp吧。这道和usaco 3.3
shopping offers大同小异。如果可以多order，并且
要输出餐馆id的话，会稍麻烦点。 |
|
r**h
发帖数: 1288 | 39 还有很多其他的OJ呀
poj/zoj/uva/spoj/hackerrank/topcoder/codeforce/usaco....
, |
|
x******2
发帖数: 546 | 40 又简入难，而且每题有详细的分析和测试数据，每个chapter都有针对性，虽然不是百
分百针对interview的，但是系统做下来基本上面试的知识面基本都涵盖到了。我记得
本科大一暑假时候老师压着大家在学校做了一个月，之前特别菜，连汉诺塔都一知半解
，做完一个月虽然跟周围那些搞oi的比还是相差巨大，但是自觉功力提升不少。 |
|
y*c
发帖数: 904 | 41 这题很难写成bug free啊。
usaco的fracdec。 |
|
l***c
发帖数: 55 | 42 简历都被刷了。
我刷leetcode、usaco和codeforce都有什么用。。。 |
|
l***c
发帖数: 55 | 43 简历都被刷了。
我刷leetcode、usaco和codeforce都有什么用。。。 |
|
t**********h
发帖数: 2273 | 44 EPI不够吧，至少要做USACO和TOPCODER吧。现在BAR太高了 |
|
g**********y
发帖数: 14569 | 45 没有什么问题啊，看不出来漏了什么解。USACO里有道题就是那样设计的 |
|
s*****i
发帖数: 32 | 46 照片可以贴在跨越边界的地方，比如跨越dp[m-a][b] 和 dp[m][n-b]交接的那条线。
子问题是一个六边形，这个六边形问题不是简单的max(dp[m-a][b] + dp[m][n-b], dp[
m-a][n] + dp[a, n-b])就能解决的。也就是说子问题跟原问题已经不一样了。
发信人: gloomyturkey (一只郁闷的火鸡), 信区: JobHunting
标 题: Re: 求问G面试题，非普通的DP
发信站: BBS 未名空间站 (Wed Dec 25 16:18:03 2013, 美东)
没有什么问题啊，看不出来漏了什么解。USACO里有道题就是那样设计的 |
|
M**********s
发帖数: 8 | 47 这是2D bin packing问题吧？这样的话就是NP-hard
先问问是否有额外的条件，照片大小、张数之类的
如果额外条件的话，应该无法在polynomial time求最佳解
可以构思一些一些heuristic approach
题外话，游戏常需要把很多不同大小的textures压在同一张texture
就是要用类似的方法
但optimize的目标不一样：
游戏要用最少的「牆壁」，而这题是只有一面牆壁要贴最多的照片。
不知道我记得的跟您说的是不是同一题
USACO 1.4.1 Packing Rectangles 那道题只有4个矩形，brute force就解掉了
但如果有30张大小不同的照片恰好可以塞在一个大rectangle中，可能是找不出最佳解的
我觉得2D DP不可行，原因如先前有人提到，就是无法model不同大小照片造成的縫隙
另外如果他真的是NP-hard，也显然不可能reduce成2D DP |
|
b*********h
发帖数: 103 | 48 USACO 里有一块板子贴一堆东西的题 不过是算面积和周长的 |
|
|
|
