2/15 八股小记 牛客小点 ArrayList和LinkedList的区别 数据结构:动态数组/基于链表 对于随机访问get/set：ArrayList绝对优于LinkedList，因为LinkedList要迭代器 对于add、remove：LinkedList比较占优势，ArrayList需要移动数据 空间浪费：ArrayList的列表结尾需要预留一定容量空间，LinkedList体现在每个元素都要消耗相当的空间：每个元素（节点）都包含数据和至少两个指针（或引用），分别指向前一个和后一个元素。每个节点都需要额外的空间来存储这些指针，即使当前节点没有数据，这部分空间也是被占用的。 ...

双非 这样的简历能找到工作吗

1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...