面试题精选

程序员面试题精选100题(60)-判断二叉树是不是平衡的

题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 int getHeight(Node node){ if(node==null){ return 0; } int heigth = 1; if(node.left!=null){ hei
z466459262·2011-07-24 15:00

程序员面试题精选100题(60)-判断二叉树是不是平衡的

题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 int getHeight(Node node){ if(node==null){ return 0; } int heigth = 1; if(node.left!=null){ hei
z466459262·2011-07-24 15:00

程序员面试题精选100题(58)-八皇后问题

题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。从第一行开始放皇后，那么就不需要判断行是否安全，因为肯定安全，所以只需要判断该列是否安全，而且改对角线是否安全col[0..7]用true或者false表示左对角线right[i+j]，因为向左移就
z466459262·2011-07-24 12:00

程序员面试题精选100题(58)-八皇后问题

题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。从第一行开始放皇后，那么就不需要判断行是否安全，因为肯定安全，所以只需要判断该列是否安全，而且改对角线是否安全col[0..7]用true或者false表示左对角线right[i+j]，因为向左移就
z466459262·2011-07-24 12:00

程序员面试题精选100题(57)-O(n)时间的排序

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。 由于年龄总共只有几十种可能，我们可以很方便地统计出每一个年龄里有多少名员工。举个简单的例子，假设总共有5个员工，他们的年龄分别是25、24、26、24、25。我们统计出他们的年龄，24岁的有两个，25岁的也有两个，26岁的一个。那么我们根据年龄排序的结果就是：24、24、25、
z466459262·2011-07-24 12:00

程序员面试题精选100题(57)-O(n)时间的排序

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。 由于年龄总共只有几十种可能，我们可以很方便地统计出每一个年龄里有多少名员工。举个简单的例子，假设总共有5个员工，他们的年龄分别是25、24、26、24、25。我们统计出他们的年龄，24岁的有两个，25岁的也有两个，26岁的一个。那么我们根据年龄排序的结果就是：24、24、25、
z466459262·2011-07-24 12:00

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

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 用位运算：1.使用半加运算，计算出不进位相加的结果            2.只有两个1在一起才会进位，那么确定哪些位置有两个1，然后移位，再进行不进位相加； 循环进行不进位相加。。
z466459262·2011-07-24 11:00

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

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 用位运算：1.使用半加运算，计算出不进位相加的结果            2.只有两个1在一起才会进位，那么确定哪些位置有两个1，然后移位，再进行不进位相加； 循环进行不进位相加。。
z466459262·2011-07-24 11:00

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

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 例如：如果输入如下矩阵： 1              2           
z466459262·2011-07-24 09:00

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

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字 例如：如果输入如下矩阵： 1              2           
z466459262·2011-07-24 09:00

程序员面试题精选100题(50)-树为另一树的子结构

题目：二叉树的结点定义如下：structTreeNode{       intm_nValue;       TreeNode*m_pLeft;       TreeNode*m_pRight;};输入两棵二叉树A和B，判断树B是不是A的子结构。例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一样的，因此B就是A的子结构。 boolHasSubtree(TreeNode*pTreeH
z466459262·2011-07-23 20:00

程序员面试题精选100题(50)-树为另一树的子结构

题目：二叉树的结点定义如下：structTreeNode{       intm_nValue;       TreeNode*m_pLeft;       TreeNode*m_pRight;};输入两棵二叉树A和B，判断树B是不是A的子结构。例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一样的，因此B就是A的子结构。 boolHasSubtree(TreeNode*pTreeH
z466459262·2011-07-23 20:00

程序员面试题精选100题(49)-复杂链表的复制

题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：               structComplexNode{   intm_nValue;   ComplexNode*m_pNext;   ComplexNode*m_pSibling;};下图是一个含有5个结点的该类型复杂链表。图
z466459262·2011-07-23 19:00

程序员面试题精选100题(49)-复杂链表的复制

题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：               structComplexNode{   intm_nValue;   ComplexNode*m_pNext;   ComplexNode*m_pSibling;};下图是一个含有5个结点的该类型复杂链表。图
z466459262·2011-07-23 19:00

程序员面试题精选100题(48)-二叉树两个结点的最低共同父结点

题目：二叉树的结点定义如下： struct TreeNode {     int m_nvalue;     TreeNode* m_pLeft;     TreeNode* m_pRight; }; 输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。 分析：求数中两个结点
z466459262·2011-07-21 19:00

程序员面试题精选100题(48)-二叉树两个结点的最低共同父结点

题目：二叉树的结点定义如下： struct TreeNode {     int m_nvalue;     TreeNode* m_pLeft;     TreeNode* m_pRight; }; 输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。 分析：求数中两个结点
z466459262·2011-07-21 19:00

程序员面试题精选100题(46)－对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 思路，把每个都看成是对称中心，然后向外扩展。。 int GetLongestSymmetricalLength_2(char* pString) { if(pString == NULL)
z466459262·2011-07-21 18:00

程序员面试题精选100题(46)－对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 思路，把每个都看成是对称中心，然后向外扩展。。 int GetLongestSymmetricalLength_2(char* pString) { if(pString == NULL)
z466459262·2011-07-21 18:00

程序员面试题精选100题(44)－数值的整数次方

题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。 不明白就看这个网址： http://zhedahht.blog.163.com/blog/static/254111742009101563242535/ 如何将指数分解为一个或若干个2的整数次方。我们把指数表示为二进制数再来分析。比如6
z466459262·2011-07-19 22:00

程序员面试题精选100题(44)－数值的整数次方

题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。 不明白就看这个网址： http://zhedahht.blog.163.com/blog/static/254111742009101563242535/ 如何将指数分解为一个或若干个2的整数次方。我们把指数表示为二进制数再来分析。比如6
z466459262·2011-07-19 22:00

程序员面试题精选100题(43)-n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 用一个HashMap,把所有计算的和都存进去，如果出现多次，那么对应的value++;那么我们就可以知道每个值到此出现了多少次；可以使用递归来做 Map p = new HashMap(); public void getCount(int n,int he){ if(n
z466459262·2011-07-19 20:00

程序员面试题精选100题(43)-n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 用一个HashMap,把所有计算的和都存进去，如果出现多次，那么对应的value++;那么我们就可以知道每个值到此出现了多少次；可以使用递归来做 Map p = new HashMap(); public void getCount(int n,int he){ if(n
z466459262·2011-07-19 20:00

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

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。 此题考的是内存溢出问题的解决方案 000 ,001,002,...010...,999 char[] num = new char[n]; for(int i=0;i<10;i++){ //装配个位 num[n-1]=Char.valu
z466459262·2011-07-17 22:00

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

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。 此题考的是内存溢出问题的解决方案 000 ,001,002,...010...,999 char[] num = new char[n]; for(int i=0;i<10;i++){ //装配个位 num[n-1]=Char.valu
z466459262·2011-07-17 22:00

程序员面试题精选100题(37)-寻找丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 思路： 只计算丑数，而不在非丑数的整数上花费时间。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数。里面的每一个丑数是前面的丑
z466459262·2011-07-17 22:00

程序员面试题精选100题(37)-寻找丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 思路： 只计算丑数，而不在非丑数的整数上花费时间。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数。里面的每一个丑数是前面的丑
z466459262·2011-07-17 22:00

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

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 事实上，我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。我们可以设想，当一个字符需要被删除的时候，我们把它所占的位置让它后面的字符来填补，也就相当于这个字符被删除了。在具体实现中，我们可
z466459262·2011-07-17 21:00

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

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 事实上，我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。我们可以设想，当一个字符需要被删除的时候，我们把它所占的位置让它后面的字符来填补，也就相当于这个字符被删除了。在具体实现中，我们可
z466459262·2011-07-17 21:00

程序员面试题精选100题(34)-找出数组中两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 因为空间复杂度是1.。。。。不能用HashMap 异或运算的性质：任何一个数字异或它自己都等于0 简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字 有了上面简单问题的解决方案之后，我
z466459262·2011-07-15 19:00

程序员面试题精选100题(34)-找出数组中两个只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 因为空间复杂度是1.。。。。不能用HashMap 异或运算的性质：任何一个数字异或它自己都等于0 简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字 有了上面简单问题的解决方案之后，我
z466459262·2011-07-15 19:00

程序员面试题精选100题(31)-从尾到头输出链表

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。 把链表遍历的放入一个栈中，因为是先放入的后出来，所以可以达到目的，但是需要维护栈； 等效的做法，使用递归。 public void print(Node node){    if(node.child!=null){        pr
z466459262·2011-07-15 19:00

程序员面试题精选100题(31)-从尾到头输出链表

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。 把链表遍历的放入一个栈中，因为是先放入的后出来，所以可以达到目的，但是需要维护栈； 等效的做法，使用递归。 public void print(Node node){    if(node.child!=null){        pr
z466459262·2011-07-15 19:00

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

本作品采用知识共享署名-非商业性使用-相同方式共享3.0Unported许可协议进行许可。允许非商业转载，但应注明作者及出处。作者：liuyuan_jq2011-07-14题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                  
liuyuan_jq·2011-07-14 16:00

程序员面试题精选100题(28)-字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 前一个分别于后面的每一个都交换一次 char[] arr = new char[]{'a','b','c'}; List list = new ArrayList(); public void getSt
z466459262·2011-07-14 16:00

程序员面试题精选100题(28)-字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 前一个分别于后面的每一个都交换一次 char[] arr = new char[]{'a','b','c'}; List list = new ArrayList(); public void getSt
z466459262·2011-07-14 16:00

程序员面试题精选100题(27)-二元树的深

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 例如：输入二元树：                    &n
z466459262·2011-07-14 16:00

程序员面试题精选100题(27)-二元树的深

题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 例如：输入二元树：                    &n
z466459262·2011-07-14 16:00

程序员面试题精选100题(26)-和为n连续正数序

题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 这个题目是第10题的升级版。。。 第十题为： 在排序数组中查找和为给定值的两个数字，只要输出一个就可以；--两头开始 这个是需要输出多个，但是是输出连续的。。。因为是连续的，所以不能从两头开始，只能从一头开始 这个
z466459262·2011-07-14 16:00

程序员面试题精选100题(26)-和为n连续正数序

题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 这个题目是第10题的升级版。。。 第十题为： 在排序数组中查找和为给定值的两个数字，只要输出一个就可以；--两头开始 这个是需要输出多个，但是是输出连续的。。。因为是连续的，所以不能从两头开始，只能从一头开始 这个
z466459262·2011-07-14 16:00

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

本作品采用知识共享署名-非商业性使用-相同方式共享3.0Unported许可协议进行许可。允许非商业转载，但应注明作者及出处。作者：liuyuan_jq2011-07-14题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子
liuyuan_jq·2011-07-14 14:00

程序员面试题精选100题—python实现

作者：liuyuan_jq2011-07-14程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表—python实现程序员面试题精选100题(02)－设计包含min函数的栈—python实现程序员面试题精选
liuyuan_jq·2011-07-14 09:00

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

本作品采用知识共享署名-非商业性使用-相同方式共享3.0Unported许可协议进行许可。允许非商业转载，但应注明作者及出处。作者：liuyuan_jq2011-07-13题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。该思路存在一个重要的问题：如果当前最小元素被pop出去，如何才能得到下一个最小元素？因此仅仅只添加
liuyuan_jq·2011-07-13 17:00

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

本作品采用知识共享署名-非商业性使用-相同方式共享3.0Unported许可协议进行许可。允许非商业转载，但应注明作者及出处。作者：liuyuan_jq2011-07-13题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树                                           10      
liuyuan_jq·2011-07-13 17:00

程序员面试题精选100题(24)－栈的push、pop序列

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。     比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3，push 4，po
z466459262·2011-07-12 19:00

程序员面试题精选100题(24)－栈的push、pop序列

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。     比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，push 2，push 3，push 4，po
z466459262·2011-07-12 19:00

程序员面试题精选100题(22)－整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成怎样判断一个整数的最右边一位是不是1了。很简单，如果它和整数1作与运算。由于1除了
z466459262·2011-07-12 19:00

程序员面试题精选100题(22)－整数的二进制表示中1的个数

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成怎样判断一个整数的最右边一位是不是1了。很简单，如果它和整数1作与运算。由于1除了
z466459262·2011-07-12 19:00

程序员面试题精选100题(21)－左旋转字符串

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 把一个字符串逆序，空间复杂度是1, 我们还是把字符串看成有两段组成的，记位XY。左旋转相当于要把字符串XY变成YX。我们先在字符串上定义一种翻转的操作，就是翻转
z466459262·2011-07-12 16:00

程序员面试题精选100题(21)－左旋转字符串

题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 把一个字符串逆序，空间复杂度是1, 我们还是把字符串看成有两段组成的，记位XY。左旋转相当于要把字符串XY变成YX。我们先在字符串上定义一种翻转的操作，就是翻转
z466459262·2011-07-12 16:00

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

这个题目待研究。。。 题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，
z466459262·2011-07-12 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他