s********y
发帖数: 58 | 1 收了好多。。。除了已经答应的人以外还有2个名额，acm/icpc背景，或者noi/noip，topcoder/baidu star/google
camp/facebook hackercup，
背景的人优先把。。。
如果最后没有通过我的referral link推荐的，我可以帮你们发给我认识的recruiter，
希望也能管用！祝大家好运！ |
|
g**********y
发帖数: 14569 | 2 要把可以递归的东西拎出来，有时候很困难。你要知道贪心可以解，一般来说离解就不
远了。即使知道DP可以解，甚至看了答案，有时都不是很直观的。
举个topcoder的例子，油漆匠刷条纹，象ABCABCA, 问最少刷几次。我读那code, 关键
的就几行，读了我很久才想明白。 |
|
l***i
发帖数: 1309 | 3 Even those in top 100 in topcoder cannot work out hard dp problems sometimes
. |
|
|
q****x
发帖数: 7404 | 5 这个讨论很不错。能不能做成合集啊？
所以大家的思路都是暴力加剪枝，各有巧妙。但这个可能是Amazon面试题吗？topcoder也没这么难
吧。
an
random |
|
b*****g
发帖数: 919 | 6 每道题都有渐进解法……
复习太多了 还是去参加一些比赛吧 topcoder啥的 |
|
|
x******2
发帖数: 546 | 8 国内计算机小硕，目前还在读中...无留洋经验...
本科的时候有过微软亚洲研究院和Intel亚太研发中心的实习经历。五月底托同学内推
了Google Mountain View，是fall intern，然后大陆时间上周二凌晨4点多进行了两轮
电话面试，两个小时，基本都是技术问题，主要就是算法然后code啥的，平时topcoder
和算法都练得不少，所以感觉还不错。
然后就是一直焦急等待，每天半夜起床用手机check gmail，这周三凌晨终于收到
recruiter的feedback说面试的不错，进入了candidate pool，接下来就是host match
，。等到match到了就会通知我host interview。还问了我有没有在美国实习的合法身
份，以及如果申请J1的话是否合法...
想问问版上各位前辈：
1. host会不会因为我没有美国学校背景需要靠J1去实习或者说只有大陆学校背景而不
是很care我
2. host interview主要都会说些什么呢，技术性的东西多么，还是说纯粹瞎侃，命中
率比较高呢？
3. 是不是host match有多个机会呀，就是万一一个h... 阅读全帖 |
|
c****y
发帖数: 26 | 9 Google 会帮助办签证。我们组就有一个从英国来的Intern （也是从国内本科毕业的）.
topcoder
match |
|
|
|
i**********e
发帖数: 1145 | 12 来自主题: JobHunting版 - 问个编程题 代码比较乱，因为在实现的时候没有 +INF 这个定义。
逻辑是根据 topcoder tutorial 的思路。最后为了确保 ‘1’只用一次，那就比较 dp
的 table, dp[target] 和 1+dp[target-1] 哪一个比较小就可以了。
// return INT_MAX when there's no valid sum
int minNumThatSumToTarget(int A[], int n, int target) {
assert(target > 0);
int *dp = new int[target+1];
for (int i = 1; i <= target; i++)
dp[i] = INT_MAX;
dp[0] = 0;
for (int i = 1; i <= target; i++) {
for (int j = 0; j < n; j++) {
if (A[j] == 1) continue;
if (i - A[j] >= 0 && dp[i-A[j]] != INT_M... 阅读全帖 |
|
|
|
l*********y
发帖数: 142 | 15 我一家应用软件大公司工作2年多了，算是对本行业的发展有了一定的了解，借用别人
的一句话，夕阳产业应该是很恰当的说法。现在互联网产业发展迅速，所以就成了离我
最近的选择。
我个人的优势是算法基础扎实，因为自己做的一直是算法优化，编程实现也没问题。但
是我对 ood 还有 multithread 的理解和使用停留在课堂作业这种高度。我本科电子工
程的， 所以这方面的知识是自学的。看了板上的面试题，感觉这两个方面还欠缺太多
，请问我应该在做一些什么事可以提高这两方面的水平？
ood我看了head first 的两本书，例子可以看懂，但是实际应用还有些困难，有什么可
以实际应用的网站可以看吗？topcoder 有一个 component tutorial 可以看，但是感
觉和algorithm tutorial的水平差很多啊。
multithread 我也看了一些资料，例如恐龙书，知道很基本的例子 read-writer lock,
producer-consumer lock, mux, semaphore，dead lock and how to avoid it, 但是
缺乏实际经验。没... 阅读全帖 |
|
|
j********x
发帖数: 2330 | 17 看看topcoder的algorithm tutorial，里面有这个方法 |
|
g*****i
发帖数: 2162 | 18 这两个支持多种语言吗? 题目难度如何?
我觉得topcoder不错. |
|
y*******g
发帖数: 6599 | 19 poj不熟
zoj支持c,c++, java, pascal.
一般是以前各种竞赛的题目，有些很难，有些简单
topcoder是不错，可以看分析和别人的code ，，不过我太弱了，两个月了还在div2混 |
|
g*****i
发帖数: 2162 | 20 恩,这两个似乎是偏acm竞赛的,我觉得对一般面试偏难了.
topcoder难度适中,我也是上周才发现的,觉得不错. |
|
s****j
发帖数: 67 | 21 topcoder不错
对于面试我觉得div1的250或者div2的500难度就足够了 |
|
y*******g
发帖数: 6599 | 22 除了看书可以试试topcoder选c++ ，做最简单的那种就好了 |
|
|
y*******g
发帖数: 6599 | 24 我? 我不牛啊，一直在div 2
就是我这个id，可以查的
应该不到1100了，，level 3的题目的一直在时间内做不来或者有小bug |
|
|
|
|
|
|
|
a********d
发帖数: 195 | 31 加个group是不错的主意，动手能力太差了，急需提高。
Div |
|
a********d
发帖数: 195 | 32 恩，昨天装上了客户端做了一道题，才70多分...客户端的字体真是有点小。 |
|
|
y*******g
发帖数: 6599 | 34 option-setup user preference |
|
|
s****j
发帖数: 67 | 36 好帖
不过现在tc缺乏资金，比赛间隔越来越长了。。。
另外题目也越来越难，主要是牛人小朋友实在太多了。。。 |
|
|
y*******g
发帖数: 6599 | 38 practice room的很多啦
咱们又不指望去混个红衣白星 |
|
|
|
|
|
|
|
|
g**********y
发帖数: 14569 | 46 给我发信的同学，我都给你们发邀请了，请查你们的email。如果有人没收到，告诉我
一下。 |
|
|
|
N*****8
发帖数: 253 | 49 刚开始用TC，请问Practice Room里面的SRM的评分标准，这个貌似没有计时的，所以只
看程序的准确度吗，以及复杂程度吗？ |
|
g*****i
发帖数: 2162 | 50 可以去火鸡办的google group问这个问题啊.
复杂度测试的时候只要在规定时间里跑完所有测试就可以了,所以brute force是常用的.
时间和分数是直接相关的
程序只有fail了任一一个测试,比赛的时候就是0分. |
|
