滴滴三面结束许愿OC

1.字节还是不出意料的发感谢信了，八战字节失败。2.问传音面试结果，还说在集中面试中，真是磨磨唧唧，感觉养鱼泡池子呢，之前拿的得签三方了，我先签再说吧

今天boss上直接联系hr，投字节，结果和我说之前面试过其他岗位，通过概率就不大了呜呜呜，怎么这样，是我上次面试评价很不好吗，太难了，给个机会吧呜呜呜，伤心

来自牛友 3.arraylist和linkedlist的区别。 ArrayList底层基于动态数组，因此用索引访问快，因为可以直接定位地址（基址+元素大小×索引），但是增删慢，因为可能涉及到元素的移动。 linkedlist底层基于链表（是双向吗？），因此增删快（头的），但是想要访问只能从头开始遍历，增加删除快，但是由于存储了指针，所以内存也相对占据更多。可以用来做队列和栈。 是双向链表，维护了头尾指针 中间位置的插入删除：LinkedList只需要修改指针，ArrayList需要移动元素，（前者消耗在遍历，后者在移动），大量数据LinkedList会更快 4.arraylist插入的底层逻辑...