德槿

父节点在数组里的序号为i，则两个子节点分别为2 i + 1 和 2 i + 1,利用这种方式将整个数组模拟成了一个二叉树。先对整个数组建堆，完成之后数组第一个元素nums[0]就是最大/最小，然后将其交换到数组nums[size-1]，在对前size-1的数组元素建堆，再把nu…

面的是CSIG。从百度实习离职（8.25）后面的第一家大厂，同时也应该是腾讯提前批的最后一波机会吧，挂了基本就没机会了。 一面80分钟，二面40分钟，主要时间都是在聊我的项目（四个），大概率是因为我把春招简历上的项目和实习期间做的一些工作都写在了简历上吧。

踩了个坑，之前没考虑过void memcpy(void dest, const void *src, unsigned int count)的安全性问题，在项目代码里使用它对上千字节字符串拷贝时默认它能正确进行拷贝（由于单测时进行较短字符串拷贝时均正常），但发现在上线测试时经常…

部分成员函数节点结构先序+中序创建二叉树后序+中序创建二叉树先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)层次遍历树的高度(递归+非递归)树的宽度树的节点数(递归+非递归)根

4.23京东一面，4.27京东二面，算法题都是面试官临时粘贴到面试房间的，不记得完整的题目了，这里只记录了基础知识方面的面经。 京东问的东西感觉难度一般，印象中有些知识比较偏。算法题难度中等，但一面的一道和二面的2道题都是我从来没做过的题目（我刷题量不算少），不像别的厂基本都是…

我简历上写的就业方向是C++后台开发，但捞我的部门是做java开发的，面试官确认我同意转语言就没纠结这个（当然没问和java直接相关的问题）。从4.2笔试到4.23完成HR面，目前生死未卜。下面回忆整理了一下一些印象较深的问题，供大家参考。 美团这边流程走的也算快，面试官整体给…

3. 一个二维数组，从左到右依次递增，从上到下依次递增。给定一个数，判断该二维数组中是否有它？（好像是个leecode上的原题） 总体感觉是面试基础知识问的不是很细，大都叫我自己讲，主要看面试者了解的全不全深不深吧。算法题部分难度都不高，刷题量足够的问题不大，就是得注意下代码规…

其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在图中，顶点个数不能为零，但可以没有边。 考虑图的定义，图是由顶点和边组成的，分别考虑如何存储顶点、如何存储边。 基本思想：用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间…

假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。 为了判定一个结点是否已经加入哈夫曼树中，可通过parent域的值来确定。初始时…