面试100题

微软面试100题2010年版全部答案集锦（含下载地址）

微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。
izuoyan·2011-10-13 15:00

微软面试100题2010年版全部答案集锦（含下载地址）

  微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言    无私分享造就开源的辉煌。    
v_JULY_v·2011-10-13 15:00

微软面试100题2010年版全部答案集锦（含下载地址）

微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言    无私分享造就开源的辉煌。    今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。
July_·2011-10-13 15:00

微软面试100题2010年版全部答案集锦（含下载地址）

微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。
iteye_20954·2011-10-13 15:00

二叉树的递归和非递归遍历

题目来源:微软等公司数据结构+算法面试100题V0.1版http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.
xshbx·2011-10-06 11:00

字符串拼接

题目来源:微软等公司数据结构+算法面试100题V0.1版http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.
xshbx·2011-10-05 21:00

通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小

例如:vara=[100,99,98,1,2,3];varb=[1,2,3,4,5,40];题目来源:微软等公司数据结构+算法面试100题V0.1版http://topic.csdn.net/u/20101126
xshbx·2011-10-05 21:00

输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m

第21题2010年中兴面试题编程求解：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.题目来源:微软等公司数据结构+算法面试100题V0.1
xshbx·2011-10-05 20:00

程序员面试100题之八：不要被阶乘吓倒

程序员面试100题之八：不要被阶乘吓倒对于阶乘是个很有意思的函数，给定一个整数，那么它的阶乘是多少那？而它末尾有多少个0，对于这个问题，是不是要直接计算N!？
mengkai·2011-09-29 13:00

笔试、面试100题(21---40)

第21题2010年中兴面试题编程求解：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来. 有点0-1背包的意思。现在有n件物品，且第i件物品的重量为i，背包容量为m,要求背包恰好装满，问共有多少中不同的装法？一般的0-1背包是求最值，本题则是求具体的装包的方案。对第i件物品，有拿和不拿两种方案。记录当前的选择，再判断第i-1件物品。 
sj13051180·2011-09-16 22:00

笔试、面试100题（1---20）

1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  10 /\ 6 14 /\/\4 81216 转换成双向链表4=6=8=10=12=14=16。        题目要求转化成一个有序双向链表，可以这样考虑：先从树中找出最小的元素，插入双向链表中。然后，再从树中找出次小的元素，插入链表中…。题目中
sj13051180·2011-09-14 10:00

横空出世，席卷互联网--评微软等公司数据结构和算法面试100题

横空出世，席卷互联网                     ---评微软数据结构+算法面试100题作者：July。时间：2010年10月-11月。版权所有，侵权必究。
cedricporter·2011-08-29 11:00

程序员编程艺术第一~十章集锦与总结

这是本人的第4大原创作品，不过与之前微软面试100题系列，红黑树系列，及十三个经
cedricporter·2011-08-29 11:00

珍藏版、微软等数据结构+算法面试100题全部出炉

微软等公司数据结构+算法面试100题首次完整亮相                       ---100题V0.1版最终完成 作者:July、2010年12月6日。
cedricporter·2011-08-29 10:00

程序员面试100题之十四：强大的和谐

实现一个挺高级的字符匹配算法： 给一串很长字符串，要求找到符合要求的字符串，例如目的串：123 1******3***2 ，12*****3 这些都要找出来，其实就是类似一些和谐系统。。。。。 这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为m，模式串的长度为n，我们
isiqi·2011-08-27 20:00

程序员面试100题之十四：强大的和谐

实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2，12*****3这些都要找出来，其实就是类似一些和谐系统。。。。。      这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为m，模式串的长度为n，我们很容易想到
Hackbuteer1·2011-08-27 20:00

程序员面试100题之十三：求二叉查找树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入： 8 / \ 6 10 /\ /\ 5 7 9 11 输出： 8 / \ 10 6 /\ /\ 11 9 7 5 这题相对很简单，没什么说的，直接代码了。。。 void BSTree::mi
isiqi·2011-08-27 16:00

程序员面试100题之十三：求二叉查找树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：    8   /\ 6 10 /\   /\ 57 911输出：    8   /\ 10 6 /\  /\1197 5这题相对很简单，没什么说的，直接代码了。。。voidBSTree::mirrorRec(BSTreeNode*node)
Hackbuteer1·2011-08-27 16:00

算法面试：精选微软经典的算法面试100题练习(http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.h)

1.把二元查找树转变成排序的双向链表  题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。                        10                    /   \                   6    14                 / \  / \            
xjbzju·2011-08-27 08:00

程序员面试100题之十二：求数组中最长递增子序列

     写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。    例如：在序列1，-1，2，-3，4，-5，6，-7中，其最长递增子序列为1，2，4，6。    分析与解法    根据题目要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0]，b[1]，...b[m]（01，2>-1。因此，最长的递增序列为（1,2），（-1,2），长度为2。在这里，2
Hackbuteer1·2011-08-19 22:00

程序员面试100题之十二：求数组中最长递增子序列

写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。 例如：在序列1，-1，2，-3，4，-5，6，-7中，其最长递增子序列为1，2，4，6。 分析与解法 根据题目要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0]，b[1]，... b[m]（0<=b[0]<b[1]<...<b[m]<N），使得array[b
isiqi·2011-08-19 22:00

程序员面试100题之十一：数组循环移位

     设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。    不合题意的解法如下：    我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234--->4abcd123--->34abcd12--->234abcd1--->1234abcd。代码如下所示：RightShift(int*arr,intN,intK)
Hackbuteer1·2011-08-18 22:00

程序员面试100题之十一：数组循环移位

设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。 不合题意的解法如下： 我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234--->4abcd123--->34abcd12--->234abcd1--->1234abcd。代码如下所示： RightShift(int *arr, i
isiqi·2011-08-18 22:00

程序员面试100题之十：快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。假如有如下的两个数组，如图所示：5，6，1，4，7，9，8给定Sum=101，5，6，7，8，9给定Sum=10分析与解法这个题目不是很难，也很容易理解。但是要得出高效率的解法，还是需要一番思考的。解法一一个直接的解法就是穷举：从数组中任意取出两个数字，计算两者之和是否
hackbuteer1·2011-08-18 21:15

程序员面试100题之十：快速寻找满足条件的两个数

能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。 假如有如下的两个数组，如图所示： 5，6，1，4，7，9，8 给定Sum= 10 1，5，6，7，8，9 给定Sum= 10 分析与解法 这个题目不是很难，也很容易理解。但是要得出高效率的解法，还是需要一番思考的。 解法一 一个直接
isiqi·2011-08-18 21:00

程序员面试100题之十：快速寻找满足条件的两个数

     能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。    假如有如下的两个数组，如图所示：   5，6，1，4，7，9，8   给定Sum=10   1，5，6，7，8，9   给定Sum=10  分析与解法   这个题目不是很难，也很容易理解。但是要得出高效率的解法，还是需要一番思考的。   解法一    
Hackbuteer1·2011-08-18 21:00

重启开源，分享无限--微软面试187题精选

，分享无限--诚邀你加入微软面试187题的解题中前期回顾我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试
v_JULY_v Feng·2011-08-18 20:00

重启开源，分享无限--微软面试187题精选

-诚邀你加入微软面试187题的解题中 前期回顾 我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试
izuoyan·2011-08-18 13:00

重启开源，分享无限--微软面试187题精选

分享无限--诚邀你加入微软面试187题的解题中 前期回顾   我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试
v_JULY_v·2011-08-18 13:00

重启开源，分享无限--微软面试187题精选

分享无限--诚邀你加入微软面试187题的解题中 前期回顾   我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试
v_JULY_v Feng·2011-08-18 12:00

程序员面试100题之九：求子数组的最大和

       题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。      例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。      如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的
Hackbuteer1·2011-08-17 10:00

程序员面试100题之九：求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，
isiqi·2011-08-17 10:00

程序员面试100题之八：不要被阶乘吓倒（二进制表示中最低位1的位置 ）

阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1、给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3628800，N！的末尾有两个0。2、求N！的二进制表示中最低位1的位置。       有些人碰到这样的题目会想：是不是要完整计算出N！的值？如果溢出怎么办？事实上，如果我们从"哪些数相乘能得到10"这个角度来考虑，问题就
Hackbuteer1·2011-08-15 22:00

程序员面试100题之八：不要被阶乘吓倒

阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题： 1、 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。 2.、求N！的二进制表示中最低位1的位置。 有些人碰到这样的题目会想：是不是要完整计算出N！的值？如果溢出怎么办？事实上，如果我们从"哪些数相乘能得到10&
isiqi·2011-08-15 22:00

程序员面试100题之七：最长公共子字符串

      子字符串的定义和子序列的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。     最长公共子字符串共有两种解决方法，下面具体说说我的思路方法一：    LongestCommonSubstring和LongestCommonSubsequence是有区别的    X=    Y=    X和Y的Lo
Hackbuteer1·2011-08-14 22:00

程序员面试100题之七：最长公共子字符串

子字符串的定义和子串的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。最长公共子字符串共有两种解决方法，下面具体说说我的思路方法一：LongestCommonSubstring和LongestCommonSubsequence是有区别的X=Y=X和Y的LongestCommonSequence为，长度为4X和Y
iteye_15968·2011-08-14 22:00

程序员面试100题之七：最长公共子字符串

子字符串的定义和子串的定义类似，但要求是连续分布在其他字符串中。比如输入两个字符串BDCABA和ABCBDAB的最长公共字符串有BD和AB，它们的长度都是2。最长公共子字符串共有两种解决方法，下面具体说说我的思路方法一：LongestCommonSubstring和LongestCommonSubsequence是有区别的X=Y=X和Y的LongestCommonSequence为，长度为4X和Y
isiqi·2011-08-14 22:00

程序员面试100题之六：最长公共子串

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。分析：求最长公共
java-mans·2011-08-14 22:00

程序员面试100题之六：最长公共子序列

      题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共子序列。     例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度4，并打印任
Hackbuteer1·2011-08-14 22:00

程序员面试100题之六：最长公共子串

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。分析：求最长公共
isiqi·2011-08-14 22:00

程序员面试100题之五：二叉树两个结点的最低共同父结点

 题目：二叉树的结点定义如下：   structTreeNode  {             intm_nvalue;            TreeNode*m_pLeft;            TreeNode*m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。       分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变
Hackbuteer1·2011-08-14 22:00

程序员面试100题之五：二叉树两个结点的最低共同父结点

 题目：二叉树的结点定义如下：   structTreeNode  {             intm_nvalue;            TreeNode*m_pLeft;            TreeNode*m_pRight;};输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。       分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变
Hackbuteer1·2011-08-14 22:00

程序员面试100题之五：二叉树两个结点的最低共同父结点

题目：二叉树的结点定义如下： struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight; }; 输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。 分析：求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。 第一变种是二叉树是一种特殊的二叉树：查
isiqi·2011-08-14 22:00

程序员面试100题之四：求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。       分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。      通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路
Hackbuteer1·2011-08-14 21:00

程序员面试100题之四：求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。 通常求1+2+…+n 除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明
isiqi·2011-08-14 21:00

程序员面试100题之三：不用＋、－、×、÷数字运算符做加法

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=2
hackbuteer1·2011-08-14 21:20

程序员面试100题之三：不用＋、－、×、÷数字运算符做加法

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。       分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。       看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的
Hackbuteer1·2011-08-14 21:00

程序员面试100题之三：不用＋、－、×、÷数字运算符做加法

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。 看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进
isiqi·2011-08-14 21:00

程序员面试100题之二：跳台阶问题（变态跳台阶）

题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。现在我们再来讨论一般
hackbuteer1·2011-08-14 21:01

程序员面试100题之二：跳台阶问题（变态跳台阶）

题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1级；另外一种就是一次跳2级。现在我们再来讨论一般
Hackbuteer1·2011-08-14 21:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他