OMG很惨的25分钟

定好的时间是14:50。但是面试官有事情就说提前一些面试，所以时间为14：30开始了。

1.自我介绍

     我说了android开发经验，对优化做出思考。

2.项目都做了哪些优化。
  天哪，我只是回答了界面的优化。不知道为什么咋停下来了，其实我还有很多优化的方面。

3.数据格式从xml改为json的原因。

  回答的还是可以的。

4.post发送请求的几个数据格式是什么？

  半天没懂，最后说不知道。

5.Java中的集合类，说说linkedlist和ArrayList的区别和删除元素的时间复杂度分别是多少？

说了两者之间的同步关系！线程不安全确定的是ArrayList。线程安全确定的是Vector.但是Linkedlist不清楚。

删除元素复杂度我回答的是o(1)

6.继续说如果让你写一个hashmap?

  key和vlues.

key是唯一的。但是有个hashcode方法。判断两个对象是否相等必须是hashcode和equals都相等

7.解决hashcode唯一的数据结构哈希散列表解决哈希冲突的方法？

我就说解决哈希冲突的方法几种记不清了，有个取址法。

8.你对实习的一个要求是什么？

  我说就是想学习一个标准的体系吧！

由于时间关系，到这里结束。

9.您还有什么问题要问我的？

  我说给些学习的建议，他说建议不敢当，主要是学习方面的基础知识多看一些，还有国内外的数据结构类型的书籍。