点点互动内推 点点互动内推码

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

刚开始投，还没有开始刷算法，能进中小厂吗

🤤

一面（60min）：  15分钟的简历，具体问了问我做的两个项目 15分钟的图形学：  介绍一下渲染管线 如何做软阴影 光追（path tracing） …   15分钟八股：  C++的虚函数 构造函数和析构函数 程序的内存模型 堆和栈的区别 算法题：如何用两个栈模拟队列、LeetCode上的走楼梯（动态规划） …   10分钟现场Coding，一个简单的链表反转（给定一个链表，给定一个区间的start和end，反转区间内的内容）  二面（30min）：  15分钟简历面，具体还是问项目（但是我项目更偏AI，感觉老师不是很感兴趣www，一直问我有没有在做数据集的过程中写过渲染管线之类的） 1...