随笔分类 -  面经笔经类

摘要：这个其实比较简单，看图说话最简单：上图是右旋，相信右旋大家都知道怎么回事了，代码如下： 1 #include <stdio.h> 2 3 typedef struct node 4 { 5 int m_nValue; 6 struct node *m_pLeft; 7 struct node *m_pRight; 8 }TreeNode; 9 10 void R_Rotate(TreeNode **pRoot)11 {12 if((*pRoot) == NULL)13 return;14 15 TreeNode *pNode = (*p... 阅读全文

摘要：前些天，听一位找到工作的大神谈起面试题，突然说起一道关于排序二叉树的题，题目要求找出比给定值小，但是最接近给定值的节点。身为小白的我，看到这个题还是比较迷茫的，回来之后好好思考了一下，经过查资料，发现其实就是问查找前驱和后驱的问题。下面是我自己实现的查找二叉树的系列操作，分享给大家，其中关于前驱后驱的问题，主要是参考算法导论的做法，现在网上的博客似乎这个讲的不是很清楚，所以具体的大家可以看算法导论相关部分。 1 #include <stdio.h> 2 3 typedef struct node 4 { 5 int m_nValue; 6 struct node ... 阅读全文

摘要：前两天参加了微软实习生招聘的笔试考试，其中有一道题很值得仔细推敲，在这里跟大家做个分享。话不多说，直接上代码，请大家仔细看一下其中的注释！ 1 #include <iostream> 2 3 using namespace std; 4 5 class A 6 { 7 public: 8 int a; 9 };10 11 12 class B:public A13 {14 public:15 int b;16 };17 18 19 void setA(A *data, int i)20 {21 data[i].a = 2;22 ... 阅读全文