4.behavior十project十coding：coding 题目很简单，validate bst。5。systemdesign：设计一个memcache，实现读、写和删除操作；用什么样的datastructure，eviction rule是什么，怎样最大程度避免segmentation，如何handleconcurrency。都是基于一个server的情况考虑，没有问distributed的infrastructure如何设计。感觉除了第三轮没有答得太好，其它都还可以，觉得就算需要加面的话应该也是加面一轮coding；没想到等了两周多之后告之需要加面一轮系统设计来考察distributedinfrastructure相关的能力。外加额外system design 店面.并没有问distributedinfrastructure相关的问题；问了用什么样的数据结构存 social graph相关的信息；然后花了很长时间问了如何在一个server上面处理大量的读写并发，读的量大于写
4. behavior＋project＋coding：coding 题目很简单，validate bst。 5. system design：设计一个memcache，实现读、写和删除操作；用什么 样的data structure，eviction rule是什么，怎样最大程度避免 segmentation，如何handle concurrency。都是基于一个server的情况考虑， 没有问distributed 的infrastructure如何设计。 感觉除了第三轮没有答得太好，其它都还可以，觉得就算需要加面的话应 该也是加面一轮coding；没想到等了两周多之后告之需要加面一轮系统设计来 考察distributed infrastructure相关的能力。 外加额外system design 店面. 并没有问distributed infrastructure相关的问题； 问了用什么样的数据结构存 social graph相关的信息； 然后花了很长时间问了如何在一个server上面处理大量的读写并发，读的 量大于写
Amazonintern电面第一题：找missing number，leetcode变形题，从x到y的范围找missing的数，要求用logn的时间复杂度。之前leetcode刷题tag里都没有提示这个做法，就没想，面试官要求logn我才想到用binarysearch，根据中间点与预期中间点的大小判断在左边还是右边。第二题：kth smallest element in BsT，leetcode原题，我用迭代做的，维护了一个stack。面试官觉得我写的有点快时间还有好多，又问了递归的方法，我就说了一下思路。然后问了第一个方法的时间复杂度还剩十多分钟面试官介绍了自已的工作，又扯了一会儿结束
Amazon intern 电面 第一题：找missing number，leetcode变形题，从x到y的范围找 missing的数，要求用logn的时间复杂度。之前leetcode刷题tag里都没有提 示这个做法，就没想，面试官要求logn我才想到用binary search，根据中 间点与预期中间点的大小判断在左边还是右边。 第二题：kth smallest element in BST，leetcode原题， 我用迭代 做的，维护了一个stack。 面试官觉得我写的有点快时间还有好多，又问了 递归的方法，我就说了一下思路。然后问了第一个方法的时间复杂度。 还剩十多分钟面试官介绍了自己的工作，又扯了一会儿结束
第1章绪论 1.1什么是数据结构 1.2算法及其描述 提纲 1.3算法分析 CONTENTS 1.4 数据结构的目标 作业 上机实验题
CONTENTS 提纲
什么是数据结构1.1数据结构的定义1.1.1用计算机解决一个具体问题的步骤（1）分析问题，确定数据模型（2）设计相应的算法。（3）编写程序，运行并调试程序直至得到正确的结果
用计算机解决一个具体问题的步骤 （1）分析问题，确定数据模型。 （2）设计相应的算法。 （3）编写程序，运行并调试程序直至得到正确的结果
需要从数据入手来分析并得到解决问题的方法数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。数据元素是数据的基本单位（例如，A班中的每个学生记录都是一个数据元素），也就是说数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理数据项是具有独立含义的数据最小单位，也称为域或域（例如，A班中每个数据元素即学生记录是由学号、姓名、性别和班号等数据项组成）。结构化数据
需要从数据入手来分析并得到解决问题的方法 数据是描述客观事物的数、字符以及所有能输入到计算机中并被计算机 程序处理的符号的集合。 数据元素是数据的基本单位（例如，A班中的每个学生记录都是一个数据 元素），也就是说数据元素是组成数据的、有一定意义的基本单位，在计 算机中通常作为整体处理 数据项是具有独立含义的数据最小单位，也称为域或域（例如，A班中每 个数据元素即学生记录是由学号、姓名、性别和班号等数据项组成）。 结构化数据