Redian新闻
>
free Corsair Vengeance 1100 Gaming Headset (TD,$40 rebate)
avatar
free Corsair Vengeance 1100 Gaming Headset (TD,$40 rebate)# Hardware - 计算机硬件
n*E
1
45mins, 3 questions:
1. how to implement priority queue (describe) ?
2. insert a node to a sorted linked list (coding)
3. what data structure to use to store anagram (describe) ? asked the
details
of how to design a proper hash function
avatar
A*e
2
【 以下文字转载自 Military 讨论区 】
发信人: ppANDpp (月日月光华), 信区: Military
标 题: Re: 如果开一俩SUV, 装着机枪,可以从新华门
发信站: BBS 未名空间站 (Sat Aug 7 20:55:29 2010, 美东)
就算所有这些关都过了
温家堡是最后一关,修练过共和国总理必修的军道杀拳,一拳能击碎坦克,小小SUV算
什么?
avatar
b*a
3
什么原理?
avatar
m*l
5
第三问怎么做了? 各位大牛指点一下。。。
3. what data structure to use to store anagram (describe) ? asked the
details

【在 n**********E 的大作中提到】
: 45mins, 3 questions:
: 1. how to implement priority queue (describe) ?
: 2. insert a node to a sorted linked list (coding)
: 3. what data structure to use to store anagram (describe) ? asked the
: details
: of how to design a proper hash function

avatar
p*d
6
赞 末日战狼
avatar
b*i
7
ebay上有一个,$639 shipped, no tax
已经oos了。
avatar
t*j
9
int array[26]?
不晓得这题具体是让干嘛....

【在 m********l 的大作中提到】
: 第三问怎么做了? 各位大牛指点一下。。。
: 3. what data structure to use to store anagram (describe) ? asked the
: details

avatar
b*a
10
靠!便宜10块钱叫DEAL?

【在 b***i 的大作中提到】
: ebay上有一个,$639 shipped, no tax
: 已经oos了。

avatar
h*o
11
到底anagram是个什么东西呀?
广看到这个,有谁给举个例子吗?
avatar
s*s
12
没税啊,差好多呢

【在 b***a 的大作中提到】
: 靠!便宜10块钱叫DEAL?
avatar
a*n
13
hash table一般用来找互为anagram的words,
avatar
n*E
14

update:
anagram 那道题先问了用什么data structure,回答hash table,然后就问用什么hash
function.最后经过interviewer的无数提示,得到答案。首先找到每一个char对应的
int,然后sort。

【在 n**********E 的大作中提到】
: 45mins, 3 questions:
: 1. how to implement priority queue (describe) ?
: 2. insert a node to a sorted linked list (coding)
: 3. what data structure to use to store anagram (describe) ? asked the
: details
: of how to design a proper hash function

avatar
c*t
15
刚google了一下,请问楼主,最后一题是不是“Determine and display all anagrams
in a string array”?
否则有点儿不懂题目的意思,呵呵
avatar
a*t
16
bless~~~

【在 n**********E 的大作中提到】
: 45mins, 3 questions:
: 1. how to implement priority queue (describe) ?
: 2. insert a node to a sorted linked list (coding)
: 3. what data structure to use to store anagram (describe) ? asked the
: details
: of how to design a proper hash function

avatar
x*y
17
Then, this is not hash table. It's like a map, which maps the minimum
representation of the anagram to a list of corresponding anagrams.
like "act" can map to the list: "cat act tac"

hash

【在 n**********E 的大作中提到】
:
: update:
: anagram 那道题先问了用什么data structure,回答hash table,然后就问用什么hash
: function.最后经过interviewer的无数提示,得到答案。首先找到每一个char对应的
: int,然后sort。

avatar
y*e
18
对头,是一个hash_map。
此题是Programming Pearls上第二章的例题。:)

【在 x***y 的大作中提到】
: Then, this is not hash table. It's like a map, which maps the minimum
: representation of the anagram to a list of corresponding anagrams.
: like "act" can map to the list: "cat act tac"
:
: hash

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。