摘要：[转] http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的m_pNext都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结 阅读全文

摘要：http://www.microsoft.com/china/MSDN/library/netFramework/netframework/JITCompiler.mspx?mfr=true发布日期： 9/19/2005 | 更新日期： 9/19/2005Hanu KommalapatiTom Christian本文讨论：•SystemDomain, SharedDomain, and DefaultDomain •对象布局和内存细节。•方法表布局。•方法分派（Method dispatching）。本文使用下列技 阅读全文

摘要：既然要学.NET，就要先认识认识她，我不喜欢大段大段文字的东西，自己通过理解，画个图，来看看.NET的沉鱼落雁，闭月羞花之容。 　　最下层蓝色部分是.NET Framework的基础，也是所有应用软件的基础。.NET Framework不是凭空出来的，实际上API，COM+，和一些相关驱动依然是它的基石。.NET Framework只不过是对这些前辈们进行了系统的封装和扩充，在这个过程中，吸取了Java框架的很多经验。关于Win32 API与.NET Framework API的对应关系，可以参考Microsoft Win32 to Microsoft .NET Framework API M 阅读全文

摘要：http://hi.baidu.com/evrest/blog/item/188a120e929ae9ef37d12251.html 阅读全文

摘要：迅雷的笔试可真让人煎熬啊，题量很大，而且考试时间是三个小时。不过迅雷的题目质量很高，既考查了基础知识又不乏高难的数据结构和算法题目。下面和大家分享两道算法编程题，代码没有在编译器上调试，可能会出现一点小bug，感兴趣的朋友可以编译调试一下。题目1：将一个单链表逆转——原来的头指针变为尾指针，原来的尾指针变为头指针。算法思想：从链表的头结点开始依次逆转，最终将整个链表逆转。程序代码：view plaincopy to clipboardprint?/*节点的类定义*/ class Node { Node * next; }; /*链表的类定义*/ cl 阅读全文

摘要：http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.3.1.htm 阅读全文

摘要：题目：定义Fibonacci数列如下： /0n=0f(n)= 1n=1 \f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉，看到题目就能写出如下的递归求解的代码。///////////////////////////////////////////////////////////////////////// Calculate the nth item of Fibonacci Series recursively/////////////////// 阅读全文

摘要：题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。分析：第一次看到这个题目的时候，觉得这个题目很简单，完全不需要用到数据结构或者算法的知识，因此没有兴趣做这道题。后来听到包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题，于是想这么多家公司用它来检验一个程序员的编程功底总是有原因的，于是决定自己写一遍试一下。真正写一遍才发现，要完整写出这道题 阅读全文