亚马逊软件开发工程师面试经验

第一轮： 给定一个string。比如说是“hello”。 判断输入的string是不是他的substring。输入“ell” 返回true，输入“eo”返回false。（我面完这题觉得很简单，但后来同学告诉我，这题要用kmp算法做） 写完之后，问如果“oh”和“ohel”这种也算是原string的substring，应该怎么办。（把两个元数组相加，其他代码不变） OO design：要给一个家具工厂的所有家具做质量测试（压力测试，是否易燃等等） 第二轮： 输入是一个城市的地图的大小（m，n），和一个list，里面包含所有有locker的地理位置。输出一个m*n的二位数组，每个单元的值为到最近locker的距离。问时间复杂度（这题要从每个locker同时开始bfs） 第三轮：给一个图片，有着亮的点和黑的点，判断一共有多少个黑暗的块儿。时间复杂度。（这题我觉得相当于找出一个图中有多少个联通分量，我用bfs做的，用一个二维数组记录每个点是否被访问过） 第四轮： 问linkedlist怎么回事，hashmap怎么回事 给一个二维数组，都是整数，每行都是从小到大排列，每列也是从小到大。（但是第二行的第一个不一定大于第一行最后一个），给一个target，判断是否存在于这个矩阵中。

第一轮，和HR交流一下；第二轮，在线做一套算法题，2道，很难，感觉时间不够用

上午在武汉的一家酒店面试的，问了软件算法方面的题目，比如一道题，怎么在不改变顺序的情况下，求出给定的数字字符中最大的数，具体的记不清了，还是要好好看一些算法方面的东西。

首先问了一下一个OOP的问题，基础的设计模式的问题，随后问了一道算法题。第二面问了项目，是关于分布式的，问了如何进行优化。

1.网上2道题.比较难. 2.电话面试1小时.比较难 3.总部面试.这个应该比较难了.一共4轮面试.你得真心好好准备准备！

首先是一轮电话面试，需要在网上写代码，类似于google doc，面试官同时也能看到自己写的代码。问了一个在一个棋盘上面找一共有几个island，分析了一下应该是关于图的问题，找到有几个连通图，遍历所有节点进行dfs就好了。好久没写代码，刚开始有点卡，有一些问题，在面试官提示下修改了。总体感觉还不错。