n****r
发帖数: 120 | 1 没有见过详细的原题，感觉是应该是要求实现嵌套map的Iterator，做过的面过的大侠
讲讲吧 |
p*****2
发帖数: 21240 | |
s**x
发帖数: 7506 | 3 这个是不是跟那个 vector of vector 的 iterator 类似？
我被问过， 当时直接就晕菜了。 |
p*****2
发帖数: 21240 | 4
还是要学习一下design pattern的。
【在 s**x 的大作中提到】
: 这个是不是跟那个 vector of vector 的 iterator 类似？
: 我被问过， 当时直接就晕菜了。
|
n****r
发帖数: 120 | 5 二爷知道这道题的详细描述吗？趁机学习应用一下这个Composite pattern |
p*****2
发帖数: 21240 | 6
上次有人发过一个，不过描述也不清楚。
【在 n****r 的大作中提到】
: 二爷知道这道题的详细描述吗？趁机学习应用一下这个Composite pattern
|
l*****a
发帖数: 14598 | 7 实话实说,这题真的没必要考虑design pattern
2爷你还不了解,什么东西学了就想用用,都想往上面靠
学了dynamic P 就什么都用DP
学个scala什么都是scala
....
当然iterator本身就是23种DP之一吧
【在 n****r 的大作中提到】
: 二爷知道这道题的详细描述吗？趁机学习应用一下这个Composite pattern
|
p*****2
发帖数: 21240 | 8
你错了。这题至少需要三种design pattern。你当然可以不用design pattern，但是
design pattern可以给保证是优秀的解决方案。面试表现高低立现。当然了，很多人是
没有意识的用到了DP，虽然自己不知道。比如这题本身就是DP的题目。
【在 l*****a 的大作中提到】
: 实话实说,这题真的没必要考虑design pattern
: 2爷你还不了解,什么东西学了就想用用,都想往上面靠
: 学了dynamic P 就什么都用DP
: 学个scala什么都是scala
: ....
: 当然iterator本身就是23种DP之一吧
|
n****r
发帖数: 120 | 9 争取仔细讨论清楚了。这道题的输入是什么？Map套Map是咋套的，是Map里的Key可以是
另外一个Map？还是MapEntry里的value是另外一个Map？
实现一个Iterator，用一个变量reference当前最外层Map的Map Iterator, 然后再加一
个当前iterator变量标识当前正在变量的iterator，它可能是深层的，每次深层到底了
再回到上层，继续，。。。
这么整中不？ |
l*****a
发帖数: 14598 | 10 http://www.mitbbs.com/article/JobHunting/32345677_3.html
我的理解是value可以还是Map
差不多,我用了一个Stack or List 来存储各层的iterator
【在 n****r 的大作中提到】
: 争取仔细讨论清楚了。这道题的输入是什么？Map套Map是咋套的，是Map里的Key可以是
: 另外一个Map？还是MapEntry里的value是另外一个Map？
: 实现一个Iterator，用一个变量reference当前最外层Map的Map Iterator, 然后再加一
: 个当前iterator变量标识当前正在变量的iterator，它可能是深层的，每次深层到底了
: 再回到上层，继续，。。。
: 这么整中不？
|
|
|
p*****2
发帖数: 21240 | 11
Map的key不太可能是map。应该value是map。这个要根面试官交流好，比如value都可以
放什么类型。是所有类型，还是某种类型。然后你可以跟他说从Compsite pattern可以
解决类型统一的问题。然后要搞清楚是几层嵌套，两层比较简单，如果可以多层还需要
相应的选取数据结构。
【在 n****r 的大作中提到】
: 争取仔细讨论清楚了。这道题的输入是什么？Map套Map是咋套的，是Map里的Key可以是
: 另外一个Map？还是MapEntry里的value是另外一个Map？
: 实现一个Iterator，用一个变量reference当前最外层Map的Map Iterator, 然后再加一
: 个当前iterator变量标识当前正在变量的iterator，它可能是深层的，每次深层到底了
: 再回到上层，继续，。。。
: 这么整中不？
|
p*****2
发帖数: 21240 | 12
把你不用Compsite pattern的code放上来看看？
【在 l*****a 的大作中提到】
: http://www.mitbbs.com/article/JobHunting/32345677_3.html
: 我的理解是value可以还是Map
: 差不多,我用了一个Stack or List 来存储各层的iterator
|
s**x
发帖数: 7506 | 13
composite pattern 得改变那个 class 吧？ 这里的 vector,map 都是 standard 的，
没法加东西到里面去吧？
多谢！
【在 p*****2 的大作中提到】
:
: 把你不用Compsite pattern的code放上来看看？
|
p*****2
发帖数: 21240 | 14
所以我说需要至少三个pattern，你还需要Decrator
【在 s**x 的大作中提到】
:
: composite pattern 得改变那个 class 吧？ 这里的 vector,map 都是 standard 的，
: 没法加东西到里面去吧？
: 多谢！
|
s**x
发帖数: 7506 | 15
share 一下 more detail 吧。 我也想知道至少一种解法。
iterator C++ 那种
for( itr=data.begin(); itr < data.end(); itr++) {process (*iterator); }
还是很麻烦的，我当时只知道这个， 所以直接跪了。
while(data.hasNext()) { process data.getNext(); } 貌似简单很多。
【在 p*****2 的大作中提到】
:
: 所以我说需要至少三个pattern，你还需要Decrator
|
p*****2
发帖数: 21240 | 16
C++不懂，要问lolhaha了。
【在 s**x 的大作中提到】
:
: share 一下 more detail 吧。 我也想知道至少一种解法。
: iterator C++ 那种
: for( itr=data.begin(); itr < data.end(); itr++) {process (*iterator); }
: 还是很麻烦的，我当时只知道这个， 所以直接跪了。
: while(data.hasNext()) { process data.getNext(); } 貌似简单很多。
|
s**x
发帖数: 7506 | 17 差不多， java 的也行。
【在 p*****2 的大作中提到】
:
: C++不懂，要问lolhaha了。
|
p*****2
发帖数: 21240 | 18
需求不清楚就开始写code是面试大忌。要先搞清楚需求，然后design。
【在 s**x 的大作中提到】
: 差不多， java 的也行。
|
