Java Middle Interview

ArrayList "под коробкой" использует массив, следовательно, каждый раз при вставке элемента будет создаваться новый массив размера n+1

Эм... А Вы точно специалист-то, про grow() не слышали?(и это только вторая минута чтения)