前些天面了Amazon seattle， 很快收到面试通知，一面很顺利，第二天就收到二面通知。 一面就问了一些基本的问题，算法就问了一个公共子串的问题，出了个budge，不过提醒后很快就fix掉。 然后问数据结构，树和图，比较基本，判断是图还是树。 二面上来都没寒暄几句就直接进入面试。。。结果太紧张，第一题就听错题目，给出了很有把握的一个算法。结果考官说你确定听清题目了?于是又重复了一遍，发现确实听错了，于是用hash和排序解决问题。 接下来是一个简单的DP。 然后问什么是BST，怎么实现。这个很清楚，但是要求在纸上coding，然后电话里大声读给他听，然后就杯具了。。。“&”符号不知道该怎么读，只能说logic and。。。面试官听不懂。。。然后纠结。。。最后说是keyboard上面数字7上方的符号（^^|||），然后更加紧张，类里面忘了写初始化构造函数，然后直到面试结束都没发现。。。结果就杯具了。。。 不过anyway，确实学到了东西，还是挺不错的经历。 希望后面的面试能够顺利^_^

posted on 2011-05-18 04:09  xmx  阅读(446)  评论()    收藏  举报