Coding interview 的 Array cheatsheet

Introduction

Array 在连续内存中存储相同类型的值。使用 array 时，通常关注两件事：元素的 index/position，以及元素本身。不同语言对 array 的底层实现不同，会影响操作的 time complexity。在 Python、JavaScript、Ruby、PHP 等语言里，array（Python 里叫 list）是动态大小，不需要预先指定长度，所以面试中更容易使用。

Array 是面试中最常见的数据结构之一。很多其他题目也会涉及数组/序列。掌握 array 是面试必备。

Advantages