面试题精选

(程序员面试题精选(01))把二元查找树转变成排序的双向链表

把二元查找树转变成排序的双向链表  程序员面试题精选(01)－把二元查找树转变成排序的双向链表　　题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
·2015-10-31 08:43

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

　　　　 求子数组的最大和       题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n) 。         例如输入的数组为1, -2, 3, 10, -4,
·2015-10-23 08:39

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

设计包含min函数的栈   题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：无论使用链表还是数组实现的栈，push和pop操作的时间复杂度都是O(1)。所以，难点在于实现min使其时间复杂度也是O(1)。高级数据结 构的斐波那契堆就是通过一个指向最小元素的指针来实现min函数的，并保证了其时
·2015-10-23 08:38

历年面试题精选

1.你有一个非常好的工作设想，你经过实际调查认为这个设想既科学，又可行，但你的领导和同事们很固执，你采取什么办法说服他们与你合作？ 2.在你朋友当中，有两位朋友由于发生一些矛盾而中断往来，如果需要协调，你会如 何做？ 3.谈谈你的个人简历和家庭情况。 4.以前我们的计划经济讲究公平，而现在的市场经济讲究效率，请你就这两点谈谈你的看法。 5.你刚到单位工作，找你的电话很多，有一位老同
·2015-10-21 10:41

公司面试题精选-普X

JAVAint[]kind;kind=newint[15];System.out.println(kind[0]);System.out.println(kind[15]);Run:0Exceptioninthread"main"java.lang.ArrayIndexOutOfBoundsExceptionJS:1. 创建对象的两种方法方法一:直接定义并创建对象实例varobj=newObjec
JackMo2015·2015-10-14 11:00

公司面试题精选-城电

城电：1.expr20%3值是多少当时选了A6，其实这只是一个基本到不能再基本的求余，不想骂自己了，记位：答案是B22.whichmeans"all "
JackMo2015·2015-10-10 16:00

SSH面试题精选

1.谈谈你对MVC的理解MVC是一种设计模式，它强制的将应用程序的输入、处理、和输出分开。使用了MVC的应用程序被分为3个核心部件:试图(View)、模型(Model)、控制器(Controller)。它们各司其职，既分工明确又相互合作。首先视图接受用户输入请求，然后将请求传递给控制器，控制器再调用某个模型来处理用户的请求，在控制器的控制下，再将处理后的结果交给某个视图进行格式化输出给用户.这是经
JackMo2015·2015-10-10 15:00

JAVA 基础面试题精选

**Java基础**1、一个”.java”源文件中是否可以包括多个类（不是内部类）？有什么限制？可以，但是只能有一个类用public修饰，并且用public修饰的类名与文件名要一致2、&和&&的区别，==和equals的区别？AS：（1）&和&&都可以用作逻辑与;&&还具有短路功能，即如果第一个表达式的结果为false，则不再计算第二个表达式;&还可以用作位运算符，当&操作符两边的表达式不是boo
sk719887916·2015-09-22 23:00

Android之面试题精选，自己收藏下

1.androiddvm的进程和Linux的进程，应用程序的进程是否为同一个概念：答：dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行，都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。2.android的动画有哪几种？他们的特点和区别是什么？答：两种，一种是tween动画，一种是frame动画。tween动画，这种
u011068702·2015-09-15 15:00

面试题精选

找工作要面试，有面试就有对付面试的办法。以下一些题目来自我和我朋友痛苦的面试经历，提这些问题的公司包括IBM,E*Trade,Siebel,Motorola,SUN,以及其它大小公司。面试是没什么道理可讲的，它的题目有的不合情理、脱离实际。有在纸上写的，有当面考你的，也有在电话里问的，给你IDE的估计很少(否则你赶快去买彩票，说不定中)。所以如果你看完此文后，请不要抱怨说这些问题都能用IDE来解决
oO归去来兮Oo·2015-09-08 15:04

Android面试题精选，自己收藏下

1.androiddvm的进程和Linux的进程，应用程序的进程是否为同一个概念：答：dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行，都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。2.android的动画有哪几种？他们的特点和区别是什么？答：两种，一种是tween动画，一种是frame动画。tween动画，这种
h183288132·2015-08-14 13:00

Mysql面试题精选

http://sfzhang88.blog.51cto.com/4995876/871823 我有个同学最近在学Mysql数据库，为了测试自己的学习成果，他们老大出了6道Mysql试题让他去做，晚上回来他又分享给我，我感觉非常经典，记录了这几道试题已及答案。将测试数据表导入数据库，其中name字段代表“姓名”，score字段代表“分数”。createtable`t1`(   `id`double,
jhh_move_on·2015-05-11 22:00

[程序员面试题精选100题]58.八皇后问题

题目在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。思路这就是有名的八皇后问题。解决这个问题通常需要用递归，而递归对编程能力的要求比较高。因此有不少面试官青睐这个题目，用来考察应聘者的分析复杂问题的能力以及编程的能力。由于八个皇后的任意两个不能处在同一
SunnyYoona·2015-04-04 22:00

[程序员面试题精选100题]50.树的子结构

题目输入两棵二叉树A和B，判断树B是不是A的子结构。例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一样的，因此B就是A的子结构。思路这是2010年微软校园招聘时的一道题目。二叉树一直是微软面试题中经常出现的数据结构。对微软有兴趣的读者一定要重点关注二叉树。回到这个题目的本身。要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：（1）树A中找到和B的根结点的值一样的结点N（2）
SunnyYoona·2015-03-26 15:00

[程序员面试题精选100题]61.数对之差的最大值

题目在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2,4,1,16,7,5,11,9}中，数对之差的最大值是11，是16减去5的结果。思路一看到这个题目，很多人的第一反应是找到这个数组的最大值和最小值，然后觉得最大值减去最小值就是最终的结果。这种思路忽略了题目中很重要的一点：数对之差是一个数字减去它右边的数字。由于我们无法保证最大值一定位于数组的左边，因此这个
SunnyYoona·2015-03-25 19:00

Android面试题精选，自己收藏下

1.androiddvm的进程和Linux的进程，应用程序的进程是否为同一个概念：答：dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行，都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。2.android的动画有哪几种？他们的特点和区别是什么？答：两种，一种是tween动画，一种是frame动画。tween动画，这种
厚德·2015-03-19 09:00

[程序员面试题精选100题]19.反转链表

题目输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。分析假设经过若干操作，我们已经把结点pre之前的指针调整完毕，这些结点的next指针都指向前面一个结点。现在我们遍历到结点cur。我们需要把调整结点的next指针让它指向前一个结点pre。注意一旦调整了指针的指向，链表就断开了，如下图所示：因为已经没有指针指向结点nextNode，我们没有办法再遍历到结点nextNode了。因此为了避
SunnyYoona·2015-02-11 18:00

[程序员面试题精选100 题]17.把字符串转换成整数

题目输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串”345”，则输出整数345。分析这道题尽管不是很难，学过C/C++语言一般都能实现基本功能，但不同程序员就这道题写出的代码有很大区别，可以说这道题能够很好地反应出程序员的思维和编程习惯，因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自己先编写代码，再比较自己写的代码和下面的参考代码有哪些不同。我们需要考虑一
SunnyYoona·2015-02-11 12:00

[程序员面试题精选100题]9.链表中倒数第k个结点

题目输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。思路一因为是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们不能倒序遍历链表，只能正序遍历。假设整个链表有n个结点，那么倒数第k个结点是从头结点开始的第n-k-1个结点（从0开始计数）。我们只需要得到链表中结点的个数n，那我们只要从头结点开始往后走n-k-1步就可以了。因此这种方法需要遍历链表两次。第一
SunnyYoona·2015-02-08 17:00

Android面试题精选

Android面试题精选1.androiddvm的进程和Linux的进程，应用程序的进程是否为同一个概念：答：dvm是dalivk虚拟机。
lib739449500·2015-01-27 22:00

[程序员面试题精选100题]13.第一个只出现一次的字符

】【代码】/********************************* *日期：2013-12-23 *作者：SJF0115 *题目:13.第一个只出现一次的字符 *来源：微软 *分类：程序员面试题精选
SunnyYoona·2014-12-23 20:00

[程序员面试题精选100题]12.从上往下遍历二叉树

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

[程序员面试题精选100题]11.求二叉查找树的镜像

【题目】输入一颗二叉查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：    8   /   \  6      10 / \  / \ 5  7    9   11输出：      8   /  \ 10    6  / \  / \ 11  9 7  5【分析】【代码】/*******************
SunnyYoona·2014-12-22 11:00

[程序员面试题精选100题]10.排序数组中和为给定值的两个数字

剑指Offer之和为S的两个数字剑指Offer之和为S的连续正数序列扩展（1）：输入一个数组，判断这个数组中是不是存在三个数字i,j,k，满足i+j+k等于0。扩展（2）：如果输入的数组是没有排序的，但知道里面数字的范围，其他条件不变，如何在O(n)时间里找到这两个数字？这个的基本思路是先用哈希表实现O(n)的排序（请参照本面试题系列的第57题），接下来的步骤都一样了。
SunnyYoona·2014-12-22 09:00

[经典面试题]二叉树专题

经典白话算法之二叉树各种遍历经典白话算法之二叉树中序前序序列(或后序)求解树[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表[程序员面试题精选100题]4.二叉树中和为某一值的所有路径[
SunnyYoona·2014-12-20 15:00

[程序员面试题精选100题]5.查找最小的k个元素

【题目】输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。【分析】这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容
SunnyYoona·2014-12-18 11:00

[程序员面试题精选100题]4.二叉树中和为某一值的所有路径

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

[程序员面试题精选100题]2.设计包含min函数的栈

【题目】定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。【分析】是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放最小元素（
SunnyYoona·2014-12-17 17:00

[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表

【题目】输入一棵二叉查找树，将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二叉查找树                                           10                                         /   \                                       6     
SunnyYoona·2014-12-17 11:00

程序员面试题精选100题(04)－二元树中和为某一值的所有路径[数据结构]

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

程序员面试题精选算法58题加答案

程序员面试题精选(01)－把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
Yolanda_NuoNuo·2014-09-24 10:00

Mysql面试题精选

   我有个同学最近在学Mysql数据库，为了测试自己的学习成果，他们老大出了6道Mysql试题让他去做，晚上回来他又分享给我，我感觉非常经典，记录了这几道试题已及答案。将测试数据表导入数据库，其中name字段代表“姓名”，score字段代表“分数”。createtable`t1`(   `id`double,   `name`varchar(300),   `score`double );ins
韭菜包·2014-07-04 18:00

C/C++面试题精选

原文链接http://blog.csdn.net/cadcisdhht/article/details/6187230题目（一）：C++中我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请问：能不能同时用static和const修饰类的成员函数？分析：答案是不可以。C++编译器在实现const的成
weiyuefei·2014-06-27 20:00

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

题目选自http://zhedahht.blog.163.com/（何海涛--程序员面试题精选100题）下面是按照书中分析的思路编写的code，或许看起来更简明#include #include #defineA15
cjc211322·2014-03-10 10:00

程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，因为写程序操作字符串能很好的反映我们的编程基本功。要编
JDPlus·2014-03-02 16:00

程序员面试题精选100题(52)-C++面试题（1）

zhedahht.blog.163.com/blog/static/254111742011012111557832写在前面的话：由于与C++语法相关的面试题，通常用很短的篇幅就能解释清楚，不适合写博客，因此本博客一直没有关注C++的语法题。近期发现篇幅短的C++题目刚好合适微博，于是开始在微博http://weibo.com/zhedahht和http://t.163.com/zhedahht上
flybird19870326·2014-02-27 19:00

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

作者：何海涛出处：http://zhedahht.blog.163.com/题目：定义Fibonacci数列如下：       /  0                      n=0f(n)=     1                      n=1       \  f(n-1)+f(n-2)          n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递
JDPlus·2014-02-17 21:00

程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：structListNode { intm_nKey; ListNode*m_pNext; };函数的声明如下：voidDeleteNode(ListNode*pListHead,ListNode*pToBeDeleted);分析：
JDPlus·2014-02-17 12:00

程序员面试题精选100题(38)-输出1到最大的N位数[算法]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是先求出最大的n位数是什么，然后用一个循环从1开始逐个输出。很快，我们就能写出如下代码：//Print
JDPlus·2014-02-17 11:00

程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682/中我们讨论了如何在一个数组中找出两个只出现一次的数字。在这道题中，如果我们能够找出一个
JDPlus·2014-02-16 19:00

[程序员面试题精选100题]6.二叉查找树的后序遍历结果

【题目】输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：     8    /  \      6    10   / \ / \  5  7911因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。【分析】这是一道
SunnyYoona·2014-01-20 10:00

C/C++经典题解析

以下题目都是来自何海涛博客的C/C++/C#面试题精选系列，感谢博主的整理。这些题不仅帮助我通过一些笔试，更重要的是帮助我很好的理解C/C++。
bcypxl·2014-01-13 22:00

程序员面试题精选100题(47)-数组中出现次数超过一半的数字[算法]

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要几十分钟的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。看到这道题，我们马上就会想到，要是这个数组是排序的数组就好了。如果是排序的数组，那么我们只要遍历一次就可以统计出每个数字出现的次数，这样也
luyafei_89430·2013-10-21 09:00

程序员面试题精选100题(63)-数组中三个只出现一次的数字[算法]

http://zhedahht.blog.163.com/blog/static/25411174201283084246412/题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682/中我们讨论了如何在一个数组中找出
wuxinliulei·2013-07-01 09:00

程序员面试题精选100题：51-63解题报告

程序员面试题精选100题(51)-顺时针打印矩阵[算法]  题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
nanjunxiao·2013-06-26 00:00

程序员面试题精选100题：41-50解题报告

程序员面试题精选100题(41)-把数组排成最小的数[算法]  题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。
nanjunxiao·2013-06-25 18:00

程序员面试题精选100题：11-40解题报告

程序员面试题精选100题(11)－求二元查找树的镜像[数据结构]  题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。
nanjunxiao·2013-06-25 14:00

程序员面试题精选100题：6-10解题报告

程序员面试题精选100题(06)－二元查找树的后序遍历结果[数据结构]  题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。
nanjunxiao·2013-06-22 22:00

程序员面试题精选100题：1-5解题报告

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]  题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
nanjunxiao·2013-06-22 10:00

栈的push、pop序列-判断序列是否是栈的pop顺序

程序员面试题精选100题(24)－栈的push、pop序列[数据结构] 题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。
nanjunxiao·2013-06-14 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他