s*********t
发帖数: 1663 | 1 the point is they don't expect you to write all the answers for programming
pearls before you go to an interview. this kind of interview is designed to
test coding ability and basic algorithm. and the fact is, those suckers you
mentioned who rules at acm or codejam or topcoder, turned out to be outstand
ing as well in practice. |
|
h**6
发帖数: 4160 | 2 这题相当于今年Codejam Round 3最后一题的第一小问，面试现场能在白板上45分钟写
出来的都是神人。 |
|
y*********e
发帖数: 518 | 3 对于College Hire，比较侧重考察算法，也就是版面上流传的纸上谈兵式的
题目。这是因为对于无经验的应试者，无法考察过去写代码的经验。
对于Experienced Hire，则是更侧重于写代码：能够同面官沟通好理解详细
的问题，能够在最短的时间里面写出无bug的代码，考虑到了所有可能的边界条
件，这些素质更重要。题目的算法难度一般不会很大。（当然也会有偏难的算法
题，这类一般是跟面官沟通讨论算法，挺多到写伪代码的程度）
写代码的能力这个是在过去工作经验中积累的。所以没有太多时间准备面试也没
有关系。但是至少要花点时间做点题，让自己处于解题的状态中。建议可以尝试
做版面上的题，或者做TopCoder上的题目，还有Google CodeJam上的题目。
在实际工作中，遇到复杂的问题，算法一般大多是几个人一起讨论出来得出的，
然后再分开写代码。所以我认为，对于experienced hire，对算法的要求不
是非常高。当然，二分法分而治之，这些简单的算法要非常熟悉才是。对于DP
以及更高级的算法要求不会太难。 |
|
i**********e
发帖数: 1145 | 4 Are you going to interview candidates soon?
StrStr implementation is much easier to solve compared to wildcard matching.
Although the wildcard matching is a very tricky question, Facebook had asked
this question before:
http://www.mitbbs.com/article_t/JobHunting/31575425.html
If you have taken part in Google Codejam before, you will know how fast
those crazy smart people solve problems within minutes. To solve this
problem using nothing but paper and pencil + without bugs in 20 minutes is
very v... 阅读全帖 |
|
|
h**6
发帖数: 4160 | 6 写在前面：
昨天有私事麻烦done版务，来回折腾好几次。done版务始终尽心尽职，最终解决问题，
在此向他表达最诚挚的谢意。
历史回顾：
1.我从上大学才开始接触编程，最早学习的是谭浩强的《C语言程序设计》。当时啥也
不懂，只知道用最直接的方法实现问题，写个素数程序都可以执行几分钟。加之机时紧
张，常常在白纸上写好代码，上机调试，出错，再在草稿纸上修改，然后继续上机调试。
这期间写了算24、黑白棋、俄罗斯方块、模拟选课系统几个程序。
2.后来开始自学C++，买了张盗版VC，还经常去书店看白书。看的书主要分为两类，
Windows控件和C++语法。现在看起来觉得好笑，可惜当时被宏大空泛的书名所迷惑，其
实整本书只讲了怎样在对话框上添加几个按钮。由于对C的先入为主，我也一直认为C++
就是可以随处定义变量并有升级版struct的C。囫囵吞枣看下去的诸多概念也没有时间
消化运用。
这期间写了一些游戏的存档修改器和数据编辑器，写这类东西主要是寻找地址麻烦，找
到地址之后就剩一些累傻小子的活了。
至此为止，我所谓丰富的编程经验仅仅是一些依赖编译环境的编码和调试经验，虽然学
了很多数据结构和算法，... 阅读全帖 |
|
n*******9
发帖数: 1017 | 7 how long do you take for this period?
I am doing this too.
3.此后，终于意识到没有系统学习是不行的。我花了大约两周把CLRS走马观花过了一遍
，并把Topcoder的教程看了一大半，做了其中简单的习题，顺带学习了STL的用法。
Topcoder的教程在这里：
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index
说个小插曲，以前我一直习惯用VC6的，可是自从学习STL之后，忍受不了VC6的各种问
题，如不能使用long long, min, max, STL容器叠加时会产生莫名其妙的警告，于是我
毅然转向了VS2008。
有了一定的算法基础之后，我一期不落的参加Topcoder训练，参加今年的google
codejam比赛，并做了前两年的题目，闲暇时还来到版上来做别的版友所遇上的面试题
。这其中，有些是不必要的、过于偏重数学的题目，但我完全凭借着一股激情坚持下来
了。
到后来，我已经能做出每期Topcoder SRM中除了Div1 1000外的所... 阅读全帖 |
|
|
|
|
h**6
发帖数: 4160 | 11 惆怅姐果然名不虚传，闲得没事的话，明天去参加codejam写两行程序玩玩吧。 |
|
l***i
发帖数: 1309 | 12 面世问这个比较变态把，没有任何技术含量，就是别错。string倒过来放，负号先拿掉
，返回pointer先malloc/new。还有什么注意事项么。
uva上有一道题要算满足一定条件的加()种数，recursion很快就写出来了，然后就要用
这个arbitrary precision integer arithmetic。写了个char*的结果TLE无数次。最后
有个大牛hint用vector，然后每个int可以一次算9位数字，结果轻松过。
去年还是前年的google codejam qual有一道题是用这个的，neal_wu的code可以用来学
习。 |
|
A******o
发帖数: 231 | 13 如果没有实习，起码自己要做个project什么的，也可以考虑参加codejam比赛，如果想
找程序员的工作的话。或者直接开始准备找工作吧，充分的准备，不断进步。 |
|
r******n
发帖数: 170 | 14 跨度半年，中间的郁闷压抑各种负面情绪相信大家都懂，总之就是一句话：坚持就是胜
利！
背景非CS PhD，本来想走学术道路的，种种原因还是决定去工业界，编程基础还行，没
有系统练过。career path上来了个U turn，基本每家公司都会问原因，建议类似情况
的准备好答案，顺便提一下你理解的工业界学术界的不同，你有什么长处，挑战在哪，
你会怎么克服 blablabla，反正让人觉得你不是头脑一热，是做足准备的。
找工作初期，真正dream company不敢轻举妄动，想先涨点经验值再说。于是简历挂上
monster，linkedin, efc, 再搜一两个关键词一阵乱投，可惜专业限制，这样投出去也
不过十来个。之后倒是接了东边几个猎头的电话，都是找quant的，先上来就警告说目
前这一块有点疲软，机会不多，都倾向找有经验的，而且招聘流程比较慢。说是能帮我
投手边现有的职位，列了几家说的上号的公司，然后就石沉大海了。
三周过去了，没有任何动静，开始急了。频频上jobhunting版，找找别人报面试或者
offer的公司，发现bloomberg和epic这两个据说对非CS专业友好的公司，... 阅读全帖 |
|
|
r**********g
发帖数: 22734 | 16 全球还是06年开复君在中国搞的？我老当年中国top 100。获得开复君的签名书一本及
体恤衫一件。
这玩意线上部分的比赛不可当真，因为有团队出击的。 |
|
r**********g
发帖数: 22734 | 17 那是以前大学的时候了，读phd都废了……。500算过了一轮，还不错了。500再能进就
是25，线下比赛了。进最后线下的都是毛子……
当年开复在国内搞的时候就有三四个哥们一起搞，作弊的。不过敢拿出来说应该不会假
。我来MS做intern的时候特意穿着那件tshirt招摇了一番，有广告效果 |
|
z***n
发帖数: 11 | 18 现在没有中国区，只有全球的了
Top500算作进了半决赛，然后Top25去google总部决赛，能去决赛的 只能仰视了 |
|
|
|
|
l******t
发帖数: 10 | 22 If he participated after 2009, then it is very good.
I was ranked around 1000 last year, and a recruiter from Google called me
directly. |
|
|
g****s
发帖数: 340 | 24 。。本菜鸟今年混进round 2，但没进前1000，投的简历连电面都没给。 |
|
|
l***i
发帖数: 1309 | 26 this is a problem used in google codejam before. Not many people solved it. |
|
|
|
|
d********w
发帖数: 363 | 30 http://zhuanlan.zhihu.com/donglaoshi/19953744
这是我在硅谷找工作用到的一些资料和网站，虽然都是英文的，但都是一些干货，大家
都可以借鉴一下，里面有很多有意思的观点和最新动态。并且也包括了很多跟创业相关
的工具，不论你是在创业浪潮中，还是希望进入到一家快速上升的公司，抑或是难以选
择一个最适合自己的Offer，这里都会有工具能帮助到你。
求职网站
Glassdoor – Get Hired. Love Your Job.
LinkedIn
Indeed
CareerBuilder
Monster
代码神功
A Short List of DevOps Tools
Glossary of DevOps Tools
Google CodeJam
CodeChef
HackerRank
ACM ICPC
hackathon.io
Hacker League
Hackathon Hero
融资积累
Y Combinator
AngelList
Reddit
Quora - Your Best Source for Knowledge
StackOve... 阅读全帖 |
|
|
t**r
发帖数: 3428 | 32 楼教主年龄大了，参加也不一定能拼的过gennady |
|
t**r
发帖数: 3428 | 33 是
看了，那个8分鐘改错太牛逼了。
普通leetcode我等8分鐘都不一定能改对。 |
|
r**********g
发帖数: 22734 | 34 这有何难，高中开始玩IOI，大学搞ACM，经常玩玩codejam就可以 |
|
l*********w
发帖数: 472 | 35 我面试遇到的脸和狗的三哥们也都很聪明，我说错了的地方能指出我的想法在哪里掉到
坑里了，对我没有特殊对待。白人小哥也是一样，我给出的非标准做法很快就理解并且
自动替我总结了好处和坏处。当然华人小哥以及大叔也是一样特别牛逼以及思路清晰。
听人说最难的是毛子，穿着ACM codejam的短袖来一通炫技。
我只见过一个所谓的minority，华人大叔带着来见习面试的华人姐姐，照说不让说话的
，但还是说了两句话，一句话替我总结了我的研究，一句话提点我一个函数写的没有必
要。也是一样的牛逼。 |
|
发帖数: 1 | 36 内部已经在测试screen系统了，类似于codejam，会把candidate集中起来在小黑屋做现
场赛，防止作弊 |
|
发帖数: 1 | 37 没骗你们啊，google内部已经在测试自己的OJ了，基本就是现在codejam的扩展，不过
会更亲民，兼顾非专业选手。但是，我觉得，要想outstanding，拿40w大包，还得POJ
2000题
来和我一起喊：刷题转码 工资翻倍 POJ 2000 不是梦！ |
|
发帖数: 1 | 38 shit，2000不够就做3000，早晚进codejam final |
|
发帖数: 1 | 39 rhoaias兄够专业，明年codejam和hackercup期待你的身影啊，我看好你哦！ |
|
发帖数: 1 | 40 嗯，你做leetcode，我做POJ，你做POJ，我做codeforces，你做codeforces，我做
topcoder，再不行就hihocoder，USACO，Project Euler, codejam, hackercup一起上！ |
|
|
s*********t
发帖数: 1663 | 42 做做topcoder, codejam之类的就行了 |
|
|
|
|
c*********t
发帖数: 1861 | 46 Solution 见楼底。。。
这次N 个 WSN 因为已经脑残了，所以相约劳动节去绣花 。。。好了，废话就不说了，大家帮我想这个题:
不同的 WSN 绣不同的款式需要的时间不一样。如果我们把 WSN # i 绣 j 款式需要的时间记做 T(i,j), 那么，T(i,j)组成了一个 N by N 的正整数矩阵。
现在要找出一个方案，让 WSN 总体用最短的时间把所有款式都绣出来
例1 [不可以每行都选时间最短的]：考虑如下3x3的矩阵：
1 2 2
2 1 2
2 2 9 ==> choose (2,2,2) = 6
例2：[有时候还必须 include 时间最长的]: 考虑如下3x3的矩阵：
1 4 4
4 1 4
4 4 5 ==> choose (1,1,5) = 7
当然，Naively, 可以把 N! 种可能性都试一遍。但是 N (max N = 75) 很大的时候，这个方法无法满足要求。是否有更聪明的算法呢？
原题链接：
http://code.google.com/codejam/contest/dashboard?c=32014#s=p3 |
|
|
