一个 skip list 面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Java - 爪哇娇娃

一个 skip list 面试题

一个 skip list 面试题# Java - 爪哇娇娃

j*e2009-11-17 08:11

1 楼

【以下文字转载自 Movie 讨论区】
发信人: joycee (买买提头号女魔头), 信区: Movie
标题: 我看过的悬疑剧/恐怖剧中这些好看
发信站: BBS 未名空间站 (Fri Dec 24 23:29:24 2010, 美东)
发信人: joycee (买买提头号女魔头), 信区: Dreamer
标题: 我看过的悬疑剧中还就这些好看
发信站: BBS 未名空间站 (Fri Dec 24 23:29:16 2010, 美东)
既然是悬疑剧，没有恐怖紧张的气氛是不成的，我喜欢的
Mulholland Drive
basic instinct
此外还有misery(stephenking)，blue velvet也不错，但不如上面的两部
希区柯克推荐vertigo, psycho, 39级台阶也行
千万不要看，看完了肯定感觉上当
有鬼神等超自然力量的只推荐omen(1976,恐怖为主，血腥镜头极少但过目难忘), the
skeleton key也可以看看
喜欢侦探题材的可以看BBC的波洛/马普探案集

s*e2009-11-17 08:11

2 楼

这个 skip list 和 LinkedList 不同的是多了一个 skip which points to a random
element.
Class Element
{
int value;
Element next;
Element skip;
}
Implement the method to search value in the skip list, 很多方法都可以行的通
，要求给出最优方法。。
public Element searchValue(Element head, int val)
{
}

s*e2009-11-17 08:11

3 楼

psycho买了很久。一直没打开看。恐怖片还是在包装盒里的时候最有悬念....

h*02009-11-17 08:11

4 楼

value排列有规律吗？感觉没有规律肯定只能顺序查找了。

random

【在 s*******e 的大作中提到】

: 这个 skip list 和 LinkedList 不同的是多了一个 skip which points to a random
: element.
: Class Element
: {
: int value;
: Element next;
: Element skip;
: }
: Implement the method to search value in the skip list, 很多方法都可以行的通
: ，要求给出最优方法。。