由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请大家帮我看看,这个用什么数据结构好
相关主题
Topcoder与面试准备onsite归来,还是写点感受吧
Topcoder绝大多数的屋子都连不进去,timeout了用topcoder准备cs 面试
请教各位大牛一些学习方面的意见。TopCoder的Practice Room的评分标准
topcoder难度和面试难度比较大牛给点建议
现在的面试越来越无聊了Topcoder 练习召集贴
报一个F家offer及流水账不想做题了咋办呢?
一道算法题求教,关于全连通图不知道该怎么准备了
fb的puzzle相当于topcoder srm什么水平?Facebook面试Q&A (转一大牛同事的blog)
相关话题的讨论汇总
话题: cse112话题: math110话题: math201话题: cse113话题: 数据结构
进入JobHunting版参与讨论
1 (共1页)
I**A
发帖数: 2345
1
随便进了topcoder的practice room,点第一个(估计是最简单的),玩了250 和 500
的之后,就点了1000的进去了
看了题之后,想了两分钟,数据结构愣是没想出来,灰溜溜滴我又退了出来。。
就是选课问题
输入String[]
"CSE210: CSE112 CSE113 MATH201",
"MATH201: MATH110",
"CSE113: CSE112",
"CSE112:"
"MATH110:"
要求输出String[], 就是排一个课程表,需要修的课程的顺序,如果科目一样,那么
number小的先修,如果number一样,那么按科目字母顺序来排。。
还有些别的details,不用管了
比如,以上的输出应该是:
MATH110, CSE112, CSE113, MATH201, CSE210
用什么样的数据结构好?Graph么?
s*********t
发帖数: 1663
2
直接看summary吧。。看看别人怎么解法

500

【在 I**A 的大作中提到】
: 随便进了topcoder的practice room,点第一个(估计是最简单的),玩了250 和 500
: 的之后,就点了1000的进去了
: 看了题之后,想了两分钟,数据结构愣是没想出来,灰溜溜滴我又退了出来。。
: 就是选课问题
: 输入String[]
: "CSE210: CSE112 CSE113 MATH201",
: "MATH201: MATH110",
: "CSE113: CSE112",
: "CSE112:"
: "MATH110:"

I**A
发帖数: 2345
3
今天第一次进topcoder
summary要进去找
大致在哪儿?

【在 s*********t 的大作中提到】
: 直接看summary吧。。看看别人怎么解法
:
: 500

s*********t
发帖数: 1663
4
就在你选分数那个下拉菜单旁边,有个summary按钮

【在 I**A 的大作中提到】
: 今天第一次进topcoder
: summary要进去找
: 大致在哪儿?

I**A
发帖数: 2345
5
找到了 ,多谢!
很好奇,知道topcoder的分数是怎么给的不?

【在 s*********t 的大作中提到】
: 就在你选分数那个下拉菜单旁边,有个summary按钮
s*********t
发帖数: 1663
6
网站上有rules

【在 I**A 的大作中提到】
: 找到了 ,多谢!
: 很好奇,知道topcoder的分数是怎么给的不?

I**A
发帖数: 2345
7
崩溃
还没看见rules。
看见了一个人21秒写了MatrixShiftings
是人还是神啊?

【在 s*********t 的大作中提到】
: 网站上有rules
h**6
发帖数: 4160
8
这道题用稀疏图和堆就可以解。
MatrixShiftings最快也是2分27秒吧。
http://www.topcoder.com/tc?module=ProblemDetail&rd=14186&pm=10810
I**A
发帖数: 2345
9
稀疏图是什么? 堆就是heap?
这个时间不知道,很诡异
我东转西转看见的是0分21秒~~
啊,找到LINK了,这儿
http://www.topcoder.com/wiki/display/tc/SRM+476
topcoder有什么好玩的?沟沟的recruiter非让我上去转转。。。

【在 h**6 的大作中提到】
: 这道题用稀疏图和堆就可以解。
: MatrixShiftings最快也是2分27秒吧。
: http://www.topcoder.com/tc?module=ProblemDetail&rd=14186&pm=10810

t****n
发帖数: 263
10
What you are talking are problems from Div2 (read eeeeasy). Look
at Div1.
And you can look at the screen-cast from a Russian guy who is #2 on
topcoder (#1 for a long time). See how fast he can solve those problem.

【在 I**A 的大作中提到】
: 稀疏图是什么? 堆就是heap?
: 这个时间不知道,很诡异
: 我东转西转看见的是0分21秒~~
: 啊,找到LINK了,这儿
: http://www.topcoder.com/wiki/display/tc/SRM+476
: topcoder有什么好玩的?沟沟的recruiter非让我上去转转。。。

I**A
发帖数: 2345
11
tnnd, 不去看那些神人了

【在 t****n 的大作中提到】
: What you are talking are problems from Div2 (read eeeeasy). Look
: at Div1.
: And you can look at the screen-cast from a Russian guy who is #2 on
: topcoder (#1 for a long time). See how fast he can solve those problem.

1 (共1页)
进入JobHunting版参与讨论
相关主题
Facebook面试Q&A (转一大牛同事的blog)现在的面试越来越无聊了
如果不想进google,amazon,facebook这类公司报一个F家offer及流水账
有人做过Quantcast3小时的test吗?一道算法题求教,关于全连通图
问一个我去年遇到的G家设计题fb的puzzle相当于topcoder srm什么水平?
Topcoder与面试准备onsite归来,还是写点感受吧
Topcoder绝大多数的屋子都连不进去,timeout了用topcoder准备cs 面试
请教各位大牛一些学习方面的意见。TopCoder的Practice Room的评分标准
topcoder难度和面试难度比较大牛给点建议
相关话题的讨论汇总
话题: cse112话题: math110话题: math201话题: cse113话题: 数据结构