岗位：嵌入式开发工程师 题型： 必做：12 道选择题，3 道编程题 选做：Linux（3 道选择题） + C++（7 道选择题） + 数据库（3 道选择题） 1、选择题 1.1 请问如下哈夫曼树的带权路径长度为 ==（A）== 19 20 17 21 解答： 树的带权路径长度：从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和 哈夫曼树（最优二叉树）：带权路径长度达到最小的树 如上图所示的哈夫曼树的带权路径长度为：1*3 + 2*3 + 3*2 + 4*1 = 19 1.2 某程序的段表如下，则逻辑地址（1, 262）对应的物理地址为 ==（B）== 段号 段首址 段...

今天刚初面面试完，这个状态是算通过初试了吗

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