p****z
发帖数: 55 | 1 刚刚搞完Amazon的二电面。。。
只出了一道题目“给一组手机键盘里的数字array，输出可能的单词”
我用了recursion的方法来答，面试官说可以。我问他要不要给更优的答案，他说时间
不够，你可以说说想法。
我就说用tree。。。他说对。但是因为时间原因，就不用实现啦！
这种情况，feedback会比较差吗？会因为没有给出最优的答案而没有机会onsite吗？
PS：通常大家在面试的时候，都是先给简单的，再improve；还是直接找最优的？
最后，求bless。。。。 |
g*****i
发帖数: 2162 | 2 bless,用tree怎么优化?
【在 p****z 的大作中提到】
: 刚刚搞完Amazon的二电面。。。
: 只出了一道题目“给一组手机键盘里的数字array，输出可能的单词”
: 我用了recursion的方法来答，面试官说可以。我问他要不要给更优的答案，他说时间
: 不够，你可以说说想法。
: 我就说用tree。。。他说对。但是因为时间原因，就不用实现啦！
: 这种情况，feedback会比较差吗？会因为没有给出最优的答案而没有机会onsite吗？
: PS：通常大家在面试的时候，都是先给简单的，再improve；还是直接找最优的？
: 最后，求bless。。。。
|
f*******t
发帖数: 7549 | 3 就是用Trie查找单词吧。。有什么要特殊注意的地方？ |
p****y
发帖数: 405 | |
q******8
发帖数: 848 | 5 用树如何优化？这个不是输出吗？还是问用什么数据结构存？ |
j*****w
发帖数: 22 | 6 Amazon interview experience:
http://yourguiding.com/viewforum.php?f=32&sid=c17c8e8fa33bccc25
【在 q******8 的大作中提到】
: 用树如何优化？这个不是输出吗？还是问用什么数据结构存？
|
q******8
发帖数: 848 | 7 我想用树优化的意思是不是这个意思。把单词存到一个trie里，然后在遍历数字
combination时候，对于每个数字组合，查trie？所以优化是针对check是不是valid单
词而言的？ |
x***n
发帖数: 70 | 8 请问这个问题的意思是要在输出的时候避免输出重复的单词吗？
【在 p****z 的大作中提到】
: 刚刚搞完Amazon的二电面。。。
: 只出了一道题目“给一组手机键盘里的数字array，输出可能的单词”
: 我用了recursion的方法来答，面试官说可以。我问他要不要给更优的答案，他说时间
: 不够，你可以说说想法。
: 我就说用tree。。。他说对。但是因为时间原因，就不用实现啦！
: 这种情况，feedback会比较差吗？会因为没有给出最优的答案而没有机会onsite吗？
: PS：通常大家在面试的时候，都是先给简单的，再improve；还是直接找最优的？
: 最后，求bless。。。。
|
|
d********n
发帖数: 191 | 9 微软中国出了一本书，《编程之美——微软技术面试心得》，电话号码跟词汇的题有很
详细的解法，不止一种。
BTW，那本书上的题目很多也是MS美国的考题，很有参考价值 |
