本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。 岗位：嵌入式开发工程师 题型： 必做：12 道选择题，3 道编程题 选做：Linux（3 道选择题） + C++（7 道选择题） + 数据库（3 道选择题） 1、选择题 1.1 请问如下哈夫曼树的带权路径长度为 ==（A）== Click To View Image 19 20 17 21 解答： 树的带权路径长度：从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和 哈夫曼树（最优二叉树）：带权路径长度达到最小的树 如上图所示的哈夫曼树的带权路径长度为：1*3...

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