面试100题

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

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

程序员面试100题之一：对称字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着判断里面
hackbuteer1·2011-08-14 16:50

程序员面试100题之一：对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。 要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着
isiqi·2011-08-14 16:00

程序员面试100题之一：对称字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着判断里面
Hackbuteer1·2011-08-14 16:00

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

引用楼主v_july_v的回复:算法面试：精选微软经典的算法面试100题--------------个人认为，算法永远是王道。特此，精选微软等公司经典的算法面试100题，以飨各位。
crtlcd987·2011-08-09 12:06

连续整数之和为n

这道题和本微软面试100题系列V0.1版的第14题有些类似。我们可用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2。
acezhangcunyi·2011-07-30 16:00

感谢声明

   微软、谷歌、百度等公司经典面试100题作者：July、Sorehead。时间：二零一一年三月二十五日。
cxh342968816·2011-07-18 09:00

在二元树中找出和为某一值的所有路径

例如输入整数22和如下二元树   10  /  \  5  12 /  \  4  7则打印出两条路经10，12和10，5，7  本文程序大部分直接摘抄微软等面试100题的帖子，测试是自己写的，所以测试很烂
GODCUPID·2011-06-24 21:00

带min（）函数的栈的实现

本文参考了网上有名的帖子微软等公司数据结构+算法面试100题系列//c++编写//多加一个辅助栈，栈顶为当前最小值，入栈时，比较入栈数据与辅助栈的栈顶元素的大小，要是usingnamespacestd;
GODCUPID·2011-06-24 11:00

一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。

这道题在网上著名的帖子微软等公司数据结构+算法面试100题系列有详细的描述，算法思想好像是 此题犹如在一个长字符串中找出其中一段，其中有一个字符集合的所有字符，并且这段字符串要最短，当然，这个长字符串是首位相连的
GODCUPID·2011-06-21 00:00

微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。
king_tt·2011-06-18 16:00

微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。 
sunboy_2050·2011-06-18 16:00

微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。
snake_hand·2011-06-18 16:00

微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。
webcenterol·2011-06-18 16:00

程序员面试100题_01 把二元查找树转变成排序的双向链表

程序员面试100题_01把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。   
zhangzm·2011-05-31 17:00

微软等数据结构+算法面试100题_全部出炉_94

/**//********************************************************************    purpose:    微软笔试题    求随机数构成的数组中找到长度大于=3的最长的等差数列    输出等差数列由小到大:     如果没有符合条件的就输出    格式：    输入[1,3,0,5,-1,6]    输出[-1,1,3,5] 
沉思的狗の博客·2011-05-27 13:00

微软等数据结构+算法面试100题_全部出炉_04

/**//********************************************************************        purpose:    在二元树中找出和为某一值的所有路径        题目：输入一个整数和一棵二元树。    从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。    打印出和与输入整数相等的所有路径。    例如 输
沉思的狗の博客·2011-05-26 14:00

微软等数据结构+算法面试100题_全部出炉_03

这个题做过也看到过，最近也看到过，今天又做，把人家的代码贴上，哈哈/**//********************************************************************    purpose:        求子数组的最大和/求连续子数组的最大和     题目描述：    输入一个整形数组，数组里有正数也有负数。    数组中连续的一个或多个整数组成一个
沉思的狗の博客·2011-05-26 14:00

微软等数据结构+算法面试100题_全部出炉_02

/**//********************************************************************    purpose:        设计包含min函数的栈。    定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。    要求函数min、push以及pop的时间复杂度都是O(1)。*************************
沉思的狗の博客·2011-05-26 14:00

微软等数据结构+算法面试100题_全部出炉_01

/**//********************************************************************    created:    2011/05/26        12:13    filename:     BSTree2DuLink.h    file base:    BSTree2DuLink    file ext:    h    au
沉思的狗の博客·2011-05-26 13:00

[转]微软等数据结构+算法面试100题_全部出炉（可以练练脑，别整天copy到脑袋不灵活）

这微软等数据结构+算法面试100题系列(是的，系列)，到底现在、或此刻、或
沉思的狗の博客·2011-05-26 13:00

全新整理：微软、Google等公司的面试题及解答、第61-70题

------------------------------- 引言   此微软100题V0.2版的前60题，请见这：微软、谷歌、百度等公司经典面试100题[第1
jarvis_xian·2011-05-19 01:00

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

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

永久勘误:微软等面试100题答案V0.3版[第21-40题答案]

微软等面试100题答案V0.3版第21-40题部分答案精选 作者:July、何海涛等网友-------------------------------------开诚布公，接受读者质检本文，是根据我之前上传的
jarvis_xian·2011-05-19 00:00

永久勘误:微软等面试100题答案V0.2版[第1-20题答案]

微软等面试100题答案V0.2版部分答案精选[第1-20题]作者:July、何海涛等网友---------------------------   开诚布公，接受读者检验   本文，是根据我之前上传的，
jarvis_xian·2011-05-18 23:00

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

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

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

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

面试100题-06

面试100题-06 面试100题-06 判断数组是否是查找二叉树的输入序列 一问题描述： 该题目主要判读输入的数组，是否是查找树的后序遍历序列，比如一个数组5,7,6,9,11,10,8就是一个数组序列这就需要利用后序遍历查找树的一些性质
jake1036·2011-05-16 14:00

面试100题--05查找TPO k

面试100题--05查找TPOk           面试题100---05查找TOPK从数组中找出最小的K个数 最笨的方法：对原数组进行排序，这样的话其复杂度为o(nlogn) 下面介绍一个o(n+logkn
jake1036·2011-05-16 11:00

精选微软等公司数据结构+算法经典面试100题[1-80题]

原文转自：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html 精选微软等数据结构+算法面试100
isiqi·2011-05-11 15:00

精选微软等公司数据结构+算法经典面试100题及答案

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

1.二元查找树转变成排序的双向链表

微软、谷歌、百度等公司经典面试100题作者：July、Sorehead。时间：二零一一年三月二十五日。
cxh342968816·2011-04-21 22:00

每天学习一算法系列（1）(定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部)

这几天一直在看了July写了【横空出世，席卷互联网[评微软等公司数据结构+算法面试100题】，里面的好多算法都很不错，所以决定把看过掌握地并亲自试验一遍没有问题后再写到自己的博客中，当然算法的思想及实现都会注明来自何方
yuucyf·2011-04-20 16:00

永久优化：微软技术面试100题第11-20题答案修正与优化

               永久优化：微软技术面试100题第11-20题答案修正与优化作者：July、Sorehead、leeyunce、zhedahht等。时间：二零一一年四月四日。
v_JULY_v·2011-04-04 12:00

永久优化：微软技术面试100题第11-20题答案修正与优化

               永久优化：微软技术面试100题第11-20题答案修正与优化作者：July、Sorehead、leeyunce、zhedahht等。时间：二零一一年四月四日。
v_JULY_v·2011-04-04 12:00

把二元查找树转变成排序的双向链表——精选微软经典的算法面试100题中第一题

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

【各大软件公司.NET工程师笔试压轴题】------不得不看

http://www.cnblogs.com/ziyouyong/archive/2009/12/28/1633895.html横空出世，席卷Csdn[评微软等公司数据结构+算法面试100题]http:
xutao_ustc·2011-04-01 14:00

动态规划算法

动态规划算法 作者 July  二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 ok，咱们先来了解下什么是动态规划算法。 
pizi0475·2011-03-28 08:00

永久优化：微软面试100题之第1-10题答案修正与优化

永久优化：微软面试100题之答案第二版--第1-10题答案修正与优化 作者：July、Sorehead。时间：二零一一年三月二十五日。
v_JULY_v·2011-03-25 17:00

永久优化：微软技术面试100题第1-10题答案修正与优化

永久优化：微软技术面试100题第1-10题答案修正与优化 作者：July、Sorehead。时间：二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。
javababy1·2011-03-25 17:00

永久优化：微软技术面试100题第1-10题答案修正与优化

永久优化：微软技术面试100题第1-10题答案修正与优化 作者：July、Sorehead。时间：二零一一年三月二十五日。出处：http://blog.csdn.net/v_JULY_v。
shangjava·2011-03-25 17:00

永久优化：微软技术面试100题第1-10题答案修正与优化

                    永久优化：微软技术面试100题第1-10题答案修正与优化 作者：July、Sorehead。时间：二零一一年三月二十五日。
v_JULY_v·2011-03-25 17:00

算法面试：精选微软经典的算法面试100题

微软等数据结构+算法面试100题首次完整亮相     (注：本文转自July)            ---100题V0.1版最终完成 ================作者:July  2010年12月
wangwh485·2011-03-23 01:00

全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]

微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、（a）请编写实现malloc()内存分配函数功能一样的代码。（b）给出一个函数来复制两个字符串A和B。字符串A的后几个字
l_d_x·2011-03-17 03:56

微软等面试100题系列 29题解答 望各位同行指导

C源码#include#include#includetypedefstruct_NODE{ intdata; struct_NODE*next;}Stack_node;typedefstruct_STACK{ Stack_node*top;}Link_stack;#define  SIZE_OF_NODE sizeof(struct_NODE)#define  SIZE_OF_STACK siz
qihailong123456·2011-03-16 12:00

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

火爆出炉：微软等数据结构+算法面试100题首次完整亮相---100题V0.1版最终完成================作者:July2010年12月6日微软等100题系列V0.1版终于结束了。
wapysun·2011-03-14 23:00

微软等面试100题（４０－６０）

本文转自CSDN博客：http://blog.csdn.net/v_JULY_v/archive/2011/02/01/6171539.aspx 40、求固晶机的晶元查找程序晶元盘由数目不详的大小一样的晶元组成，晶元并不一定全布满晶元盘，照相机每次这能匹配一个晶元，如匹配过，则拾取该晶元，若匹配不过，照相机则按测好的晶元间距移到下一个位置。求遍历晶元盘的算法求思路。 关于第41题，请看以下网友的回
liuruihan·2011-03-14 14:00

微软等面试100题（１－４０）

本文转自：http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6126406.aspx 1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。   10  // 6 14////4 81216 转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元
liuruihan·2011-03-14 14:00

微软、谷歌、百度等公司经典面试100题[第1-60题]——自己的实现

题目来源自http://blog.csdn.net/v_JULY_v/archive/2011/03/09/6234496.aspx 1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数#include#include#include#includeusingnamespacestd;/**********************************
wangyangkobe·2011-03-14 13:00

全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]

        全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。
yming0221·2011-03-11 21:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他