|
f*******b
发帖数: 520 | 2
我怕被列入black list，打算在topcoder上再历练个一年。
java工作好像是C#的2倍多，但是因为我仔细读过2本C#的书，放弃有点可惜，如果
澄清了.NET不是只有小公司用的话我打算选B，但如果真的只有小公司用，我就去买几本
书开始研读java了。 |
|
|
B******5
发帖数: 4676 | 4 我觉得我靠这个提高了速度，每次DivII的第一题，就是比速度。。。 |
|
p*****2
发帖数: 21240 | 5
看题的速度还是写code的速度呀？有些题看起来得花点时间。 |
|
|
p*****2
发帖数: 21240 | 7
觉得Div1要是能做对两道题，速度就不是一般的快了。 |
|
A**u
发帖数: 2458 | 8 这个能不能看到solution
topcoder竟然只能键盘敲，不能复制过去，也复制不出来代码 |
|
|
|
q****x
发帖数: 7404 | 11 我觉得itoa很好啊。有实用价值。topcoder这种纯粹是为做题而做题，就像做数学竞赛题。
怎么被印度人欺负了？ |
|
b*****c
发帖数: 1103 | 12 师兄，refer很好搞的，他们经常来S的，你不是在校生也可以去投的，当场跟recuiter
谈就行，还有topcoder什么的，决赛时很多recuiter的 |
|
o**********t
发帖数: 406 | 13 没错，复杂与入门，是个相对概念。
举例说，现在都觉得 max sum subsequence 是个入门问题，但是 1977 年这个问题刚
出来的时候，都觉得很难，直到 1984 年线性解法公布，才有一种哇靠原来如此。别忘
了整个学术界花了七年才解决这个问题。如果从未背过或见过，面试时要在 20 分钟内
解出来，天下能有几人？
最早在 interview 时出这题，是考察申请人的推导能力，能否从 brute force 里观察
出线索，做一点优化。结果被用烂了，搞得所有人都知道答案，只好另寻新题。水涨船高，搞得题目越来越难，很多 online puzzle 或者 topcoder 上的问题，作为 interview 题，要求 20 分钟内白版写出无 bug，非常变态。
那么，面试究竟是考什么？考谁见过的题多？还是考一个人在遇到陌生问题的时候，有
合理的推导能力？
红黑树的旋转或者最大流。
人的题对你来说都是“第一次见到的复杂算法”，那至少说明你准备的很差。 |
|
S**I
发帖数: 15689 | 14 所以俺面试别人主要就问语言特性，这方面很容易问出高下。
船高，搞得题目越来越难，很多 online puzzle 或者 topcoder 上的问题，作为
interview 题，要求 20 分钟内白版写出无 bug，非常变态。 |
|
p*****2
发帖数: 21240 | 15 面试告一段落了。一些人问过面试如何准备的问题。我基本都是失败的经验，但是下边
是我准备时候用过的资料。都是家喻户晓的东西，希望对SDET申请者有所帮助。面经等
心情好点了再继续吧。
1. Interview exposed
2. Careercup 150
3. Mitbbs
4. Topcoder contest and tutorial
5. I has 1337 code
6. CLRS
7. Hacking a Google Interview
以上资料我复习的也不全，主要是focus在SDET会考到的内容。不知道大家还有没有什
么其他的资源可以分享一下。 |
|
z*****n
发帖数: 447 | 16 codeforces 怎么玩？topcoder 一样么？ |
|
t****n
发帖数: 263 | 17 Trust me. That is nothing. Go to topcoder, and check out how people can read
, code, compile, test a problem within 5 minutes, for problems often much
harder than you will see in the interviews. |
|
t****n
发帖数: 263 | 18 I remember once read an interview with Petr. He started programming
competition when he was 8 or 9 years old. Joined every single summer and
winter russian olympic (OI) camp for 6 years. But there are people who
started not as early as him. Maybe this will help:
http://community.topcoder.com/tc?module=Static&d1=hs&d2=spotlig |
|
v***a
发帖数: 365 | 19 这种面试题，Topcoder 前20%的人都是可以45分钟3道题目的 |
|
t****n
发帖数: 263 | 20 I don't think that will happen to all of them. I even doubt everyone of
them can pass those interviews without problem. Especially in the case that
interviewers are A3. There is only 1 (or 2) red A3 on topcoder. It is like
asking a C or D student to grade an A student. Who the fuck knows what will
happen. |
|
|
|
S**I
发帖数: 15689 | 23 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 24 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
a**********t
发帖数: 20 | 25 这个是个好主意，对现有得资料是很大得补充。
此外要是大家一遍复习一遍整理资料笔记，那么对自己对别人都有帮助。
所谓教学想长吗。
比如说就像Topcoder上面Tutorial的东西，每个topic都写一篇，总结各方面的信息和
资料，以后自然就成书了。 |
|
|
w*******6
发帖数: 1897 | 27 rt。。。注册会员的会经常发邮件 我还没参加过。对编程能力有提高吗？ |
|
w****o
发帖数: 2260 | 28 北京二爷，
TC is topcoder?
什么是 CF?
thanks. |
|
c*****l
发帖数: 879 | 29 quora的老大可是acm金牌 topcoder大神
题可能简单么。。。 |
|
l***i
发帖数: 1309 | 30 what is his/her topcoder handle? |
|
|
l***i
发帖数: 1309 | 32 topcoder刚开张的几年，场场都有钱阿，现在任何一个给钱的SRM registration full
in 5min。 |
|
y*d
发帖数: 2226 | 33
以我10余年前玩IOI的经验
IOI的高手很难过得了GFMA的面试
IOI的题目范围非常narrow：DP+net flow+图论基础打遍天下无敌手
ICPC增加了几何题，有时有一些比较小众的图论题
不管怎么说，和这些公司面试的题目是很不一样的
我只有过一次面Facebook的时候，被问过一个80年代的ICPC的DP题
但是那个也是interviewer所有事先准备好的题目老子都答完了，还有不少时间
所以才问了这么个压箱底的题目
公司面试考的是另外一套东西：
BFS + brute force + hash table + 概率 （金融业必考）+ 若干著名算法
和IOI/ICPC/TopCoder唯一的intersection是我通常倾向于把brute force
当DP来做
同样是面非死不可那次，interviewer问我如何做regular expression匹配
我跟丫讲了如何regular expression到NFA，如何NFA到DFA
丫眼睛瞪得老大，一脸的无辜，说我只想让你写个recursive程序brute force
后来我才知道这丫是学数学出身的，没受过正规训练 |
|
g**********y
发帖数: 14569 | 34 看书，Introduction to Algorithm
多做题，从简单到难
www.topcoder.com
www.usaco.org
这个版的面试题
没有什么捷径，就是时间堆出来的 |
|
|
g*********e
发帖数: 14401 | 36 面试看bug free code 口语表达 嘴皮子功夫
这些Online judge都是看中算法，难题 |
|
p*****2
发帖数: 21240 | 37 其实挺对路子。我感觉像G，F这种公司不是突击就能拿到offer的，是需要真正的实力
的。TC就是练这个的。当然只练TC还不够，因为不少题型TC里涉及不到。但是总的来说
，coding的能力最后都会变成一小块一小块。有了思路以后，这些小块怎么写就非常重
要了，而在TC上练这个能力还是很有帮助的。 |
|
|
|
g**********y
发帖数: 14569 | 40 今天收到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个指针，我都写过，你要哪种... 阅读全帖 |
|
|
|
l***i
发帖数: 1309 | 43 all topcoders can finish easy problems within seconds |
|
|
t******e
发帖数: 98 | 45 来自主题: JobHunting版 - 要去面试了 这是我当年考过的面试题，可以负责的告诉你这题面试中不会再考到了，不过拿来练
coding还是很好的，topcoder上面也考过类似的问题。解法如下：
Let the input matrix be x[n][n]. The idea is to calculate two auxiliary
matrices a[n][n], where a[i][j] records the length of the all 1 horizontal
edge to the right of a[i][j], and b[n][n], where b[i][j] records the length
of the all 1 vertical edge above a[i][j]. Then the size of the largest all 1
boundary sub-square whose left bottom corner is a[i][j] is t = max{0≤t≤
min(a[i][j], b[i][j])|a[i-t+1][j]≥t and b[i][j+t-1]≥t... 阅读全帖 |
|
g**********y
发帖数: 14569 | 46 参考：
www.topcoder.com
www.usaco.org |
|
l***i
发帖数: 1309 | 47 折腾了几个月终于算结束了intern申请了。本文target audience是有兴趣做software
engineer，俗称码工的同学，大牛和其他方向人士请绕行。同时感谢job板各位大牛分
享经验。
总结：就像之前有个F和G一起拿下的同学说的，经验就是做题。
因为有同学在MSFT和AMZN，大概去年年底就有recruiter联系了。不过那时候还没跟老
板说好，就没回。后来到了2月终于老板点头了，然后开始撒网海投。
Twitter是最快给消息的，大概当天就说要interview了。可能这个来的太容易也太快了
，一面就挂了。虽然不服气不过确实写的太烂了。
后来等来了F，G，A的面世，M不知道为什么就没消息了。其他投了没消息的还有
salesforce，dropbox，quora，当然后面两个没理我也好理解。另外面挂了一个小公司
，quixey。最后拿到了G，准备去mountain view了。各位准备或者即将去G的同学，希
望有机会在mountain view见见。
面世题目板上都有，另外我碰到的题都不难，那些什么O(1)空间O(n)时间的题一个都没
有，都是一看就知道算法，然后就是怎... 阅读全帖 |
|
d*****y
发帖数: 205 | 48 接到了offer，想把这些天的经过介绍一下。最近身体不好，发个长文积攒点人品希望
快点好起来。
一、个人情况：
国内土博，有4年多在美国大学的工作经历也有国内工作经历。
Package就不说了每个人情况不同没有什么参考价值。
二、过程
2月中的时候recruiter联系我，被动应聘，
和recruiter聊了一次后，约onsite的时间，因为需要时间准备，约在了3月底（上上周
五23号）
Mountain View headquarter.
三、onsite
具体题目不便透露，但是整个面试过程我觉得还是有很多值得总结的地方，所以这里把
过程写出来，希望对其他人有所帮助。当然，每个人的经历都属于个例，虽然我和G里
面我的同学多次聊天（他经常做面试官），了解信息多些，但也属于个人观点，仅供参
考。
后面我记下来ONSITE经过的流水帐，这些流水帐我觉得对后面的讨论有帮助。
面试一共5人外加一个午餐陪同人员（不提供反馈），每个人45分钟。（据说面试人数
也可以是4人）。
题目总体上中规中矩，没有特别难的题目。
第1个人 5分钟他自我介绍，然后大概15分钟问了简历上的问题；然后一道算法+概率... 阅读全帖 |
|
b******v
发帖数: 1493 | 49 Topcoder有3000多道题，该怎么选择题目？多谢
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
|
