微软等数据结构+算法面试100题解答
baimushan
曾经迷失的技术人员
展开
-
微软等公司数据结构面试题1
tree.h typedef struct BSTreeNode {int m_value;struct BSTreeNode *m_left ;struct BSTreeNode *m_right;} bstTreeNode;class ActTree{public:ActTree();void InsertValue() ;void DeleteValue() ;void Sort();void PrintTree();void PrintNode(bstTreeNode *node);void C原创 2011-01-17 19:51:00 · 350 阅读 · 0 评论 -
微软等数据结构+算法面试100题004
<br /><br />#include <iostream><br />typedef struct BinaryTreeNode // a node in the binary tree<br />{<br />int m_nValue; // value of node<br />BinaryTreeNode *m_pLeft; // left child of node<br />BinaryTreeNode *m_pRight; // right child of node<br />}BTNod原创 2011-01-19 21:32:00 · 320 阅读 · 0 评论 -
微软等公司数据结构面试题3
#include class Array{public:Array(int a[],int length):m_array(a),m_length(length) {}void Findbest();void Print();private:int *m_array;int m_left;int m_right;int m_length;int m_nearLeft;int m_nearRight;int m_max;int m_nearMax;};void Array::Findbest(){m_lef原创 2011-01-19 00:01:00 · 451 阅读 · 0 评论 -
微软等数据结构+算法面试100题019
<br /><br />#include <iostream><br /> <br />int Fibonacci(int n)<br />{<br />if ( n == 0) {<br />return 0 ;<br />}<br />if ( n == 1) {<br />return 1 ;<br />}<br />int first = 0 ;<br />int second = 1 ; <br />int third ;<br />for (int i = 2 ; i <= n ; i++)原创 2011-01-19 21:53:00 · 426 阅读 · 0 评论 -
微软等数据结构+算法面试100题005
<br /><br /> <br />#include <iostream><br /> <br />void downHeap(int heapArray[], int lengtArray, int key)<br />{<br />int temp = key;<br />int flag = 0;<br />int maxkey ;<br />while ( temp <= (lengtArray-2) / 2 ) { <br />if ( temp*2 + 2 <= lengtArray -1 )原创 2011-01-20 19:44:00 · 290 阅读 · 0 评论 -
精选微软等公司经典的算法面试100题009
<br /><br />#include <iostream><br /> <br />int findFirstBig(int data[],int start, int end)<br />{<br />int key = data[end];<br />int i = start ;<br />while( i < end && data[i] <= key )<br />i++;<br />if ( i != end ){ //find<br />return i;<br />}<br />re原创 2011-01-21 23:25:00 · 358 阅读 · 0 评论 -
微软等数据结构+算法面试100题014
<br /><br />/*<br />*<br />* 题目:输入一个已经按升序排序过的数组和一个数字,<br />* 在数组中查找两个数,使得它们的和正好是输入的那个数字。<br />* 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。<br />* 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。<br /> <br />* 思路:类似快排的partion 部分 从两边开始向中间找<br /> 比如有如下数组输入数组1原创 2011-01-22 19:17:00 · 304 阅读 · 0 评论