![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
微软面试100题系列解答
文章平均质量分 73
dllpjy
这个作者很懒,什么都没留下…
展开
-
微软面试100题之第4题
在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / / 5 12 / / 4 7则打印出两条路径:10, 12和10, 5, 7。原创 2014-05-07 21:51:17 · 1072 阅读 · 0 评论 -
微软面试100题之第1题
#include#include#define NIL -1typedef struct BSTreeNode{ int m_nValue; struct BSTreeNode *m_pLeft; struct BSTreeNode *m_pRight;}BSTreeNode,*ptrTreeNode;ptrTreeNode root = NUL原创 2014-05-05 14:08:05 · 1054 阅读 · 0 评论 -
关系数据库的设计范式
第一范式<br /> 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列不能有多个含义,即实体的某个属性不能有多个含义或者不能有重复的属性。<br /> 1NF是关系数据库的基本原则,不满足1NF的要求,就不能称其为关系数据库。第一范式表达了如下3个意思。<br /> (1)一个表中不能同时存在两个含义重复的属性。<br /> (2)一个表中的一列不能是其他列的计算结果。<br /> (3)一个表中某一列的取值不能有多个含义。<br /> 第原创 2011-05-04 13:36:00 · 645 阅读 · 0 评论 -
微软面试100题之第5题
5. 查找最小的 k 个元素题目:输入 n 个整数,输出其中最小的 k 个。例如输入 1,2,3,4,5,6,7 和 8 这 8 个数字,则最小的 4 个数字为 1,2,3 和 4。原创 2014-05-08 18:10:41 · 853 阅读 · 0 评论 -
微软面试100题之第7题
第 7题(链表)微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针,比如 h1 ,h2 ,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1. 如果链表可能有环列 ?2. 如果需要求出俩个链表相交的第一节点列 ?原创 2014-05-15 00:17:51 · 1029 阅读 · 0 评论