Amazon 三哥心机坑面经

准备了三个月, 刷了差不多最近收集的面经,最后却惨死在三哥骚套路之下。 写个帖子攒攒人品, 后来面试的同胞们留个心眼

BQ: 介绍一下你自己, 大家套好模板 – 把工作经验 + 最引以自豪的项目 + why you are so special 打好稿子在上阵。

小坑:平时哪些场景使用HashMap – 知识储备, hashMap 解结构和工业应用场景

深坑:design a hashMap for me and writing all test cases.

  1. Lint code Hash Fucntion – 需要解释hash 的原理

  2. Desin HashMap

public interface HashMap< k, v> {

void put( k, v) ;

v get(v);

 

class MyHashMap implements HashMap<Integer, Integer> {

 

}

test case: 1, update 会replace。2. 可以插入一次null这两个要考虑到。

这用linkedlist可以么