面试题精选第11页

面试题精选

程序员面试题精选100题(20)－最长公共子串

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

z466459262·2011-07-12 15:00

程序员面试题精选100题(16)－O(logn)求Fibonacci数列

题目：定义Fibonacci数列如下： / 0

z466459262·2011-07-12 15:00

程序员面试题精选100题(16)－O(logn)求Fibonacci数列

题目：定义Fibonacci数列如下： / 0

z466459262·2011-07-12 15:00

程序员面试题精选100题(14)－圆圈中最后剩下的数字

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。思路：最初有0,1,2,3...m-1,m,m+1,m+2...n-1这么多个数，第一次以后变成了0,1,2,3...m-1 ,m+1,m+2.

z466459262·2011-07-11 23:00

程序员面试题精选100题(14)－圆圈中最后剩下的数字

z466459262·2011-07-11 23:00

程序员面试题精选100题(13)－第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。思路：第一个==》我们需要一个有序表，第一次==》我们需要计算次数 LinkedHashMap<String,Integer> map= new LinkedHashMap<String,Integer>; public void a(String[] a

z466459262·2011-07-11 22:00

程序员面试题精选100题(13)－第一个只出现一次的字符

z466459262·2011-07-11 22:00

程序员面试题精选100题(12)－从上往下遍历二元树

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5

z466459262·2011-07-11 22:00

程序员面试题精选100题(12)－从上往下遍历二元树

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5

z466459262·2011-07-11 22:00

程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。最初我们找到数组的第一个数字和最后一个数字。当两个数字的和大于输入的数字时，把较大的数字往前移动；当两个数字的和小于

z466459262·2011-07-11 08:00

程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字

z466459262·2011-07-11 08:00

[转] 程序员面试题精选（50）：字符串原地压缩

去面试时碰到这一题，没写好，看了下别人写的，鄙视下自己的基本功。转载的原文代码里有点小bug，应该把rep初始值改为1，否则统计的值会少1，我这里已经改过来了。 http://blog.csdn.net/yysdsyl/archive/2007/12/10/1928073.aspx题目描述：“eeeeeaaaff" 压缩为"e5a3f2"代码实现：#include"stdio.h"#includ

a117653909·2011-05-12 09:00

面试题精选：找出数组中只出现一次的3个数

题目描述：Givenanarrayofnintegers,suchthateachnumberinthearrayappearsexactlytwice,exceptforthreenumbers(saya,bandc)whichappearexactlyonce.InO(n)timeandO(1)spacefinda,bandc.分析：先看这样一道题：n个数中有且仅有一个数出现了奇数次（其它数都

orzlzro·2011-05-04 16:00

程序员面试题精选题-C++

程序员面试题精选题-C++ 题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。

每天早晨叫醒你的不是闹钟,而是梦想·2011-04-29 13:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？答：JSP共有9个内置对象分别是：request：用户端请求，此请求会包含来自GET/POST请求的参数response：网页传回用户端的回应pageContext：管理网页的属性session：与请求有关的会话期application：Servlet正在执行的内容out：用来传送回应的输出config：servlet的构架部件，配置信息page：表示JSP网页本身ex

China2010pan·2011-04-15 09:00

程序员面试题精选100题(08)－求1+2+...+n

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

eric491179912·2011-04-14 17:00

程序员面试题精选100题(55)-不用＋、－、×、÷数字运算符做加法

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

eric491179912·2011-04-14 10:00

程序员面试题精选100题(55)-不用＋、－、×、÷数字运算符做加法

eric491179912·2011-04-14 10:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？答：JSP共有9个内置对象分别是： request：用户端请求，此请求会包含来自GET/POST请求的参数 response：网页传回用户端的回应 pageContext：管理网页的属性 session：与请求有关的会话期 application：Servlet正在执行的内容 out：用来传送回应的输出 config：s

stevenjohn·2011-04-14 08:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？答：JSP共有9个内置对象分别是： request：用户端请求，此请求会包含来自GET/POST请求的参数 response：网页传回用户端的回应 pageContext：管理网页的属性 session：与请求有关的会话期 application：Servlet正在执行的内容 out：用来传送回应的输出 config：s

stevenjohn·2011-04-14 08:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？答：JSP共有9个内置对象分别是： request：用户端请求，此请求会包含来自GET/POST请求的参数 response：网页传回用户端的回应 pageContext：管理网页的属性 session：与请求有关的会话期 application：Servlet正在执行的内容 out：用来传送回应的输出 config：servlet的构

wustrive_2008·2011-04-12 22:00

C/C++/C#面试题精选（4）

问题（16）：运行如下的C++代码，输出是什么？classA{public: virtualvoidFun(intnumber=10) { std::cout<<"A::Funwithnumber"<

cadcisdhht·2011-03-09 08:00

C/C++/C#面试题精选（3）

题目（11）：运行下图中的C#代码，输出是什么？namespaceStringValueOrReference{ classProgram { internalstaticvoidValueOrReference(Typetype) { Stringresult="Thetype"+type.Name; if(type.Is

cadcisdhht·2011-02-24 16:00

C/C++/C#面试题精选（2）

题目（六）：运行下列C++代码，输出什么？structPoint3D{ intx; inty; intz;}; int_tmain(intargc,_TCHAR*argv[]){ Point3D*pPoint=NULL; intoffset=(int)(&(pPoint)->z); printf("%d",offset);

cadcisdhht·2011-02-18 12:00

C/C++/C#面试题精选（1）

题目（一）：C++中我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态，会在函数中添加一个隐式的参数constthis*。但当一个成员为st

cadcisdhht·2011-02-16 09:00

C/C++/C#面试题精选（1）

izuoyan·2011-02-16 09:00

C/C++/C#面试题精选（1）

cadcisdhht·2011-02-16 09:00

程序员面试题精选100题(16)－O(logn)求Fibonacci数列

题目：定义Fibonacci 数列如下： / 0

·2011-02-09 15:00

程序员面试题精选100题(51)-顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵： 1 2 &nb

·2011-02-09 15:00

程序员面试题精选100题(35)-找出两个链表的第一个公共结点

[转] http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html 题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为： struct ListNode { int m

·2011-02-05 17:00

程序员面试题精选100题(12)－从上往下遍历二元树

题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / / 6 10 // // 5 7 9 11输出8 6 10 5 7 9 11。分析：这曾是微软的一道面试题。这道题实质上是要求遍历一棵二元树，只不过不是我们熟悉的前序、中序或者后序遍历。我们从树的根结点开始分析。自然先应该打印根

bingxuewujian·2010-12-24 10:00

程序员面试题精选100题(11)－求二元查找树的镜像

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / / 6 10 // //5 7 9 11输出： 8 / / 10 6 // //11 9 7 5定义二元查找树的结点为：templatestr

bingxuewujian·2010-12-23 14:00

程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的

bingxuewujian·2010-12-22 14:00

程序员面试题精选100题(09)－查找链表中倒数第k个结点

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：templatestructLinkNode{Tdata;LinkNode*link;LinkNode(LinkNode*ptr=NULL){link=ptr;}LinkNode(constT&item,LinkNode*ptr=NULL){data=item;link=ptr;}};分析：为

bingxuewujian·2010-12-22 11:00

程序员面试题精选100题(07)－翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。参考代码：例如输入“Iamastudent.”，则输出“student.aamI”。分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。 #include

bingxuewujian·2010-12-21 20:00

程序员面试题精选100题(06)－判断整数序列是不是二元查找树的后序遍历结果

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / / 6 10 // // 5 7 9 11因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回

bingxuewujian·2010-12-21 19:00

程序员面试题精选100题(05)－查找最小的k个元素

题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，则将读入的整

bingxuewujian·2010-12-21 15:00

程序员面试题精选100题(03)－求子数组的最大和

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知

bingxuewujian·2010-12-20 20:00

程序员面试题精选100题(04)－在二元树中找出和为某一值的所有路径

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

bingxuewujian·2010-12-20 20:00

程序员面试题精选(02)－设计包含min函数的栈

程序员面试题精选(02)－设计包含min函数的栈题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

zjuwispersure·2010-12-12 23:00

程序员面试题精选(03)－求子数组的最大和

程序员面试题精选(03)－求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

zjuwispersure·2010-12-12 23:00

程序员面试题精选(04)－在二元树中找出和为某一值的所有路径

程序员面试题精选(04)－在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。

zjuwispersure·2010-12-12 23:00