亚马逊笔试

今天亚马逊笔试，陈列下能够想起来的内容。

PS：以后如果参加笔试，尽量把大体题目或者自己不擅长的地方认真记录下来，过后回忆自己的记性实在是不靠谱。

1.选择题，20道。每道4分，不答0分，答错倒扣1分。

分为四大部分应该是：数据结构，算法，OOA还是OOD的，数据库。

数据结构（5道）：

霍夫曼编码的题目，1-10分别对应一个字母的权值，然后问SOS的可能编码。

常见的二叉树已知先序和中序，问后序。

问数组和链表哪个能被索引（Indexed,我理解是这个意思），对这道题，我很疑惑，因为C#中索引可以自己写，C++也可以，但是数据结构学的时候我记得是数组因为顺序存储可以直接找到，list好像不行。

再PS：考的是基础，但是因为没有很好的准备，很多东西不确定，但我仍然选了。

算法：

冒泡排序的时间复杂度

衡量算法效率的两大因素，我选的是时间和空间。

关于冒泡和插入排序的一些说法选择正确的那个，好像其中有插入比冒泡快，以及谁占的memory多吧。

如何衡量算法的时间复杂度，我选择的是关键operation的数目。

OO:

用java写的程序（我没看出来语言的区别来），跟线程小有关系，选项问一个基类用abstract class实现好还是interface好，还有别的忘了。。我选的用abstract实现好

一个设计模式的题，因为没看过设计模式，我就空着了。大体这样的

private static  a

public static A Get()

{ return A; }

用类封装，基本就是C#（不知道java是啥样的）里的字段和属性的关系的感觉。可恨完全没看过设计模式啊。。不然应该很简单。

选项好像有：factory，skeleton。。

数据库：

连接操作等同于哪个语句：考outer join,left,right join,inner join,full join大概是一个知识点的

考实现一个连接的语句，就是那种几个数据表连接的。

还有哪个不属于relational database environment,选项有users,seperate files,database。别的忘了。选了user，唉。。其实很没把握。。

2.大题coding

没要求语言。连形式也没要求，就说实现，我就汗了。。最后每题写了几个函数，还没把要求封装到一个函数里。。还写完才发现。。汗。。以后记住把题目封装到一个函数中，其他作为辅助函数

1）给定一个字符串，找出它最长的回文子串

2）给定一个二叉树，当做图来对待，找出两个节点之间的最长距离。

基本上应该就是两个叶节点的距离中的最长的。

我思路有（如果对），只可惜实现不行。

经验：

1.数据结构，算法，语言，OO的话大概要看些设计模式，数据库，再加上其他的就是网络，操作系统等。

2.基础要扎实，还有就是多做题啊。。各种多做题。