最近面试碰到的题目 - 未名空间MITBBS历史存档

b*c2012-02-07 08:02

1 楼

碰到的题目都不难
prefix tree parsing
link list sorting
TRIE
matrix find word
utf8 format decoding
design a data structure to return array numbers in random order so that the
possibility will be proportional to the value of the number, also support
fast update numbers
some kind of word parsing and processing
还有一些小题目
基本上那本算法课本书看看，然后复习复习班上的题目，再加上看看leetcode，就差不
多了，当然，多想想可以怎么优化，变形什么的

m*n2012-02-07 08:02

2 楼

....这些题目一点都不容易啊。。

d*o2012-02-07 08:02

3 楼

大牛

the

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing

B*52012-02-07 08:02

4 楼

基本上，然后，再。。。

the

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing

b*c2012-02-07 08:02

5 楼

OK，你还要多练，呵呵

【在 m***n 的大作中提到】

: ....这些题目一点都不容易啊。。

m*n2012-02-07 08:02

6 楼

呵呵，这些题目随便去MGAF找个人，如果没见过原题，给他30分钟做不出来的多了。
这种无信息含量的帖子，也不会有人真的去看。

【在 b******c 的大作中提到】

: OK，你还要多练，呵呵

b*c2012-02-07 08:02

7 楼

都是比较基本的东西啊，没有什么其他details了
你要说谁便找个人，是不一定做得出来，但是我想他们进这些公司面试的时候还是作的
出来的

【在 m***n 的大作中提到】

: 呵呵，这些题目随便去MGAF找个人，如果没见过原题，给他30分钟做不出来的多了。
: 这种无信息含量的帖子，也不会有人真的去看。

d*o2012-02-07 08:02

8 楼

prefix tree parsing
TRIE
matrix find word
utf8 format decoding
这几个能不能展开说怎么考的？具体输入输出。

the

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing

h*i2012-02-07 08:02

9 楼

楼主具体点

the

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing

p*22012-02-07 08:02

10 楼

the
prefix tree 就是TRIE吧？两者有区别吗？

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing

b*c2012-02-07 08:02

11 楼

oh, sorry, it is prefix representation parsing, like * 5 - 6 2

【在 p*****2 的大作中提到】

:
: the
: prefix tree 就是TRIE吧？两者有区别吗？

b*c2012-02-07 08:02

12 楼

prefix representation parsing, like * 5 - 6 2
Trie, write the Trie data structure, insert, find, and some optimization
matrx one, give a matrix of chars, find a word
utf8 is an encoding where first or first several bits representing how many
bytes used for a character, asked to verify whether it is valid foramt

【在 d****o 的大作中提到】

: prefix tree parsing
: TRIE
: matrix find word
: utf8 format decoding
: 这几个能不能展开说怎么考的？具体输入输出。
:
: the

N*82012-02-07 08:02

13 楼

prefix tree不就是trie吗？
我当时还被考到过matrix find word的问题，之前没看到过，当场楞了一下然后先谢了
一个brute force的，然后被面试官提醒用trie来优化。

P*P2012-02-07 08:02

14 楼

如果面试有人问这些问题，明显是被整了

the

【在 b******c 的大作中提到】

: 碰到的题目都不难
: prefix tree parsing
: link list sorting
: TRIE
: matrix find word
: utf8 format decoding
: design a data structure to return array numbers in random order so that the
: possibility will be proportional to the value of the number, also support
: fast update numbers
: some kind of word parsing and processing