寄托天下
查看: 3020|回复: 2
打印 上一主题 下一主题

我来说一下CUHK的SEEM底下IS方向的笔试题吧(已收錄) [复制链接]

Rank: 4

声望
16
寄托币
778
注册时间
2008-6-23
精华
0
帖子
9
跳转到指定楼层
楼主
发表于 2011-2-14 01:26:20 |只看该作者 |倒序浏览
本帖最后由 QPSK 于 2011-2-14 09:42 编辑

我之前搜过IS的笔试题 以前一直没有 我来贡献有史以来第一个吧
1 一个公司的人的ID都是独一无二的 然后现在问你
A 如果用无序array查找 复杂度是多少
B 如果用有序array查找 复杂度是多少
C 如果用无序link查找 复杂度是多少
D 如果用有序link查找 复杂度是多少
E 如果是balanced binary tree 复杂度是多少

2 有三个盒子 一个盒子放两金球 一个盒子放两银球 一个盒子一个金一个银 现在随即取了一个盒子 又从这盒子随即取了一个球 哎呦喂 居然是金球!那这个盒子是放两个金球的盒子的概率是多少?

3 有N个数 我现在要找第k大的数 ps 提前没排序啊!
A 如果复杂度是Nlongk 那你设计算法
B 如果这N个数的range是[0, M}, 而且复杂度是 N+M 那你设计个算法吧

4 现在吧 有N个数 k1 k2 k3...kn, k1<M, 不过k1+k2+k3...+kn>M
现在要你找个子集 从k1-kn中选 数目不限 不过要求这个子集S的和=M 然后要使用二叉平衡树


以上就是那四道题 以后IS方向有参考了

哎…… 本人面得不好 肯定rej了 cuhk88~
已有 1 人评分寄托币 声望 收起 理由
QPSK + 40 + 6 thx!

总评分: 寄托币 + 40  声望 + 6   查看全部投币

华丽丽的梦想不是用来看的 而是用来做的 开始吧!
0 1

使用道具 举报

Rank: 4

声望
39
寄托币
431
注册时间
2009-7-19
精华
0
帖子
60
沙发
发表于 2011-2-14 02:03:35 |只看该作者
我想问一下哦~~中文的电商和物流有笔试和面试咩~?thx!祝lz好运先!~~ 1# shallwetalk1990
心在哪里,哪里就有宝藏

使用道具 举报

Rank: 1

声望
0
寄托币
466
注册时间
2008-6-14
精华
0
帖子
16
板凳
发表于 2011-2-14 09:31:31 |只看该作者
LZ是12號面的吧,知道FE 的MPHIL有多少人面嗎?
祝大家都有心儀學校的OFFER

使用道具 举报

RE: 我来说一下CUHK的SEEM底下IS方向的笔试题吧(已收錄) [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
我来说一下CUHK的SEEM底下IS方向的笔试题吧(已收錄)
https://bbs.gter.net/thread-1231941-1-1.html
复制链接
发送
回顶部