面试100题

微软等公司数据结构+算法面试100题--链表

1.（原第7题）----------------------------------------------微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?2.（原第13题）----------------------------
iamzhaiwei·2012-04-28 14:00

微软等公司数据结构+算法面试100题--树

引用自博客 http://blog.csdn.net/v_JULY_v1.（原第1题）----------------------------------------------把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 /\ 614 /\/\481216 转换成双向链表4=6=8=10=1
iamzhaiwei·2012-04-25 18:00

面试100题之17

题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};分析：通常在单链表的首元结点（存放第一个数据元素的结点）之前附设一个头结点（数据域什么都不放），称之为带头结点的单链表，反之就是不带头结点的单链表。如果是带头结点的链表反转后头结点应该还放在最开始。带头结点的单链表反转：
buptdtt·2012-04-25 11:08

面试100题之16

题目：用两个栈实现队列思路：假设两个栈A和B且都为空，可以认为A提供入队列的功能，B提供出队列的功能。入队列：入栈A。出队列：如果B不为空，则直接弹出栈B的数据，如果栈B为空，则依次弹出栈A的数据，放到栈B中，再弹出栈B的数据。  #include  #include  #include   using namespace std;  template class Myq
buptdtt·2012-04-23 19:00

面试100题之15

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。分析：这道题看起来不难，但考虑全面了也不容易，需要考虑一些特殊情况1、输入的字符指针为空2、出现了非数字的字符3、输入的字符转换为数字后超过int表示的最大数4、输入的字符中数字前面有正负号  // ab.cpp : 定义控制台应用程序的入口点。  #include  #inc
buptdtt·2012-04-23 18:53

微软等面试100题答案V0.2版

只做链接收藏：http://blog.csdn.net/v_JULY_v/article/details/6126406http://blog.csdn.net/v_JULY_v/article/details/6126444http://blog.csdn.net/v_JULY_v/article/details/6171539
niepengpeng333·2012-04-18 10:00

算法学习资料收藏

十三个经典算法研究与总结、目录+索引（后续更新为十五个）横空出世，席卷互联网--评微软等公司数据结构+算法面试100题
小微·2012-04-17 11:00

程序员面试100题之13

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。题意理解：最开始时，0报数1，则如果m小于n，第m个数字实际上是m-1，删除掉一个数字以后，被删除的数字的下一个数字报数1，例如n=10,m=3,被删除的数
buptdtt·2012-04-11 09:11

程序员面试100题之12

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。思路1：利用C++STL的hash_map来统计每个字符出现的次数，维护一个Key为Query字串，Value为该Query出现次数的HashTable，即 Hashmap(Query，Value)，每次读取一个Query，如果该字串不在Table中，那么加入该字串，并且将Value值设为1；如果该字串在Table
buptdtt·2012-04-10 11:21

程序员面试100题之11

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入思路：我们从树的根结点开始分析。自然先应该打印根结点8，同时为了下次能够打印8的两个子结点，我们应该在遍历到8时把子结点6和10保存到一个数据容器中。现在数据容器中就有两个元素6和10了。按照从左往右的要求，我们先取出6访问。打印6的同时要把6的两个子结点5和7放入数据容器中，此时数据容器中有三个元素10、
buptdtt·2012-04-10 09:25

面试100题之10

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 定义二元查找树的结点为： struct BSTreeNode // a node in the binary search tree (BST)  {      int m_nValue; // value of node     
buptdtt·2012-04-06 15:11

面试100题之9

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。思路：最初我们找到数组的第一个数字和最后一个数字。当两个数字的和大于输入的数字时，把较大的数字往前移动；当两个数字的和小于数字时，把较小的数字往后移动；当相等时，打完收工。这样扫描的顺序是从数组的两端向数组的中间扫描。 
buptdtt·2012-04-06 14:23

面试100题之8

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。（尾节点为倒数第0个节点，有头节点，头节点数据为空，尾节点数据不为空）链表结点定义如下： struct ListNode   {       int m_nKey;       ListNode* m_pNext;   };  思路一：遍历整个链表，找到链表中节点的个数，根据节点个
buptdtt·2012-04-06 14:24

面试100题之7

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。法一：如定义一个类，我们new一含有n个这种类型元素的数组，那么该类的构造函数将确定会被调用n次。我们可以将需要执行的代码放到构造函数里 class Temp   { public:  Temp() { ++ N; Sum += N; } 
buptdtt·2012-04-06 09:34

程序员面试100题之5

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。思路：设一个大小为k的数组min来保存最小的k个数，先用n个整数的前k个数来初始化数组min，对于从第k+1个数起，与数组min中的最大数进行比较，如果第k+1个数小于数组min中的最大数，则用第k+1个数代替数组min中的最大数，再重新求出数组min中的最大数，依次类推，更
buptdtt·2012-04-01 11:14

程序员面试100题之4

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径：10,12和10,5,7。二元树结点的数据结构定义为： struct BinaryTreeNode // a node in the binary tree   { int m_nValue; // valu
buptdtt·2012-04-01 10:12

程序员面试100题之3

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来
buptdtt·2012-03-31 22:40

程序员面试100题之2

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。解法：用两个vector实现该功能，一个用来存储栈中的实际数据，一个用来存储每次入栈后当时最小的元素的下标。首先复习一下vector的一些函数//定义一个vectorstd::vectorc;//可以使用的功能c.clear()        移除容器中所有数据。c.e
buptdtt·2012-03-16 08:09

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

说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）已成一系列，被网络上大量疯狂转载，因此特改为上述题目
ipjmc·2012-03-13 23:00

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

说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）已成一系列，被网络上大量疯狂转载，因此特改为上述题目
ipjmc·2012-03-13 23:00

微软面试100题——第一题

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  10  /  \ 6  14 / \  /  \48 1216转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：structBSTreeNode{intm_nValue;//valueofnodeBSTre
wuxiaoer717·2012-02-20 14:00

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

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

微软公司等数据结构+算法面试100题2010版全部出炉

微软等公司数据结构+算法面试100题2010版首次完整亮相                        作者:July、2010年12月6日。
szu030606·2012-01-23 13:00

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

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

永久勘误:微软等面试100题系列，答案V0.4版[第41-60题答案]

永久勘误：微软面试100系列答案V0.4版[第41-60题答案] 作者：July、何海涛等网友---------------------------几点声明:I、 此微软面试100题系列永久更新，答案永久勘误
szu030606·2012-01-23 13:00

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

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

笔试面试题

   此微软100题V0.2版的前60题，请见这：微软、谷歌、百度等公司经典面试100题[第1-60题]。
heavendai·2011-12-15 21:00

微软等公司数据结构+算法面试100题2010版首次完整亮相

微软等公司数据结构+算法面试100题2010版首次完整亮相转自：http://blog.csdn.net/v_JULY_v/article/details/6057286作者:July、2010年12月
iwebcode·2011-12-08 19:00

面试100题 题4

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树10/\512/\47则打印出两条路径：10,12和10,5,7先弄清楚是什么遍历：这里给出的路径可以看出来，是先序遍历Java代码classNode{publicintval;publicNodeleft;publicNoderight;
iwebcode·2011-12-05 22:00

面试100题 题4

 题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                         10                                   /  \                                  5  
Athenaer·2011-12-05 22:00

面试100题（1）

 1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。  10 /\ 614 /\/\ 481216  转换成双向链表4=6=8=10=12=14=16。  首先我们定义的二元查找树节点的数据结构如下： structBSTreeNode{ intm_nValue;//valueofnode BSTree
Athenaer·2011-12-05 20:00

面试100题（1）

1.把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode { int m_nValue; // value
iwebcode·2011-12-05 20:00

《编程之美》2.18——数组分割新思路（包含分类后数组的输出）

 -----EditbyZhuSenlinHDU本文说是《编程之美》2.18新思路，其实也是July的《微软等公司面试100题》上的32题的解法。 
wumuzi520·2011-11-30 21:00

精选微软等公司经典的算法面试100题

声明本文出自：http://blog.csdn.net/v_JULY_v/article/details/6057286微软等公司数据结构+算法面试100题2010版首次完整亮相                        
nei504293736·2011-11-26 09:00

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

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

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

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

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

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

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

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

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

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

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

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

微软公司等数据结构+算法面试100题2010版全部出炉

微软等公司数据结构+算法面试100题2010版首次完整亮相                        作者:July、2010年12月6日。
moodytong·2011-10-30 22:00

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

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

微软等数据结构+算法面试100题全部答案集锦

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

微软等数据结构+算法面试100题全部答案集锦

微软等数据结构+算法面试100题全部答案集锦   引言      无私分享造就开源的辉煌。
fkbillgates·2011-10-21 09:00

66.颠倒栈

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

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

于是，这份精选微软等公司数据结构+算法面试100题的资料横空出世了：[推荐][整理]算法面试：精选微软经典的算法面试100题[前60题]（帖子已结）10.23http://topic.csdn.n
iaccepted·2011-10-17 17:31

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

于是，这份精选微软等公司数据结构+算法面试100题的资料横空出世了：[推荐][整理]算法面试：精选微软经典的算法面试100题[前60题]（帖子已结） 10.23http://topic.
IAccepted·2011-10-17 17:00

微软等数据结构+算法面试100题全部答案集锦

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

微软面试100题2010年版全部答案集锦

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