1
rock_cloud 2014-08-29 21:09:57 +08:00
第三题貌似不是LCS吧,LCS是可以不连续的,题目中要求是连续的
|
2
liliang13 2014-08-29 21:15:43 +08:00
我居然错过了,天啊。。。。
|
3
paulw54jrn OP @rock_cloud
额..难道看错了.. 尴尬了.. |
4
spacewander 2014-08-29 21:23:09 +08:00
@paulw54jrn 话说如果是连续的话难度会小很多……
|
5
jamesxu 2014-08-29 21:35:45 +08:00
楼主把题目都泄露了不怕人家不找你吗?
|
6
Exin 2014-08-29 21:39:27 +08:00
表示看不懂
|
7
YouXia 2014-08-29 21:50:05 +08:00 1
第二题我看错题了,搞了一个优先队列,复杂度变高了。
第三题,这个不是LCS啊, for i = 1 - > len(p) for j = 1 -> len(q) dp[i][j] = dp[i-1][j-1] + 1 (if p[i] == q[j]) |
8
spacewander 2014-08-29 22:40:25 +08:00
第一题,提到了“独立分开一个服务器,用CDN, memcache或redis做in-memory缓存,负载均匀”,不过没有楼主那么详细。
第二题, 我是用的递归,找出min,max然后取差。不需要取绝对值吧。 第三题,建n * m的表,像7楼那样爬格子。 |
9
zts1993 2014-08-29 23:41:03 +08:00
泄题不好吧。。。。。。。
|
10
zts1993 2014-08-29 23:50:24 +08:00
我觉得优化问题的第一步应该是分析瓶颈,然后针对不同的情况回答么?
我没答题不知道具体情况 |
11
shanks 2014-08-30 00:13:32 +08:00
难道你们没签保密协议。。。
不过这题量真少啊,看来对答案要求比较高,要考虑多方面的情况。。 |
12
mudenng 2014-08-30 00:20:30 +08:00 via iPhone
这只是三道附加题,我觉得前40分钟的单选才是重点,很多逻辑推理和数学基础
|
13
YouXia 2014-08-30 00:21:56 +08:00 1
|
15
Ransford 2014-08-30 01:27:38 +08:00
楼主~前40分钟20道选择,后80分钟3道附加题。 是这样吗????
|
16
Wins0n 2014-08-30 10:08:45 +08:00
第三题算Longest Common Substring,和Longest Common Subsequence稍微不一样一点。用DP的话,时间复杂度O(N*M),空间可以用滚动数组优化到O(M)。
我看了下网上的解决方案,大部分都用后缀数组,当然这其中很多人可能只是直接套用的模板了。 题目测试可以看这里: http://acm.hdu.edu.cn/showproblem.php?pid=1403 高并发完全没研究,看了下别人贴的其他题目,感觉略变态。 |
17
paulw54jrn OP @Ransford
是的,只不过这次考试略坑爹. 说好是中国时间9点,因为时差的关系,当地时间是11晚上才开始. 我当地时间9点十多分随手刷新了一下页面,结果考试已经开始了. 考试时间只剩下20多分钟... |
18
rAYz 2014-08-30 23:43:45 +08:00
选择题不方便贴出来?
|
19
tonyluj 2014-08-31 02:39:12 +08:00
这是研发 还是 其他岗的?
|
20
paulw54jrn OP |