面试题转载消化系列
关注
分享
扫一扫
SURE_bd
这个作者很懒，什么都没留下…
展开
-
面试题转载
http://blog.youkuaiyun.com/v_july_v/article/details/6855788十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？百度最新面试题：转载 2011-10-09 16:13:16 · 1484 阅读 · 0 评论 -
程序员面试题精选100题(42)-旋转数组的最小元素
http://zhedahht.blog.163.com/blog/static/25411174200952765120546/题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{转载 2011-09-29 17:29:49 · 488 阅读 · 0 评论 -
程序员面试题精选100题(41)-把数组排成最小的数
http://zhedahht.blog.163.com/blog/static/25411174200952174133707/题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成转载 2011-09-29 17:26:40 · 578 阅读 · 0 评论 -
程序员面试题精选100题(37)-寻找丑数
http://zhedahht.blog.163.com/blog/static/2541117420094245366965/题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上转载 2011-09-29 15:36:58 · 559 阅读 · 0 评论 -
程序员面试题精选100题(32)-不能被继承的类
http://zhedahht.blog.163.com/blog/static/25411174200793181548842/题目：用C++设计一个不能被继承的类。分析：这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底转载 2011-09-29 10:02:35 · 683 阅读 · 0 评论 -
程序员面试题精选100题(26)-和为n连续正数序列
http://zhedahht.blog.163.com/blog/static/25411174200732711051101/题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续转载 2011-09-28 21:31:31 · 420 阅读 · 0 评论 -
程序员面试题精选100题(23)－跳台阶问题
http://zhedahht.blog.163.com/blog/static/25411174200731844235261/题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。分析：这道题最近经常出现，转载 2011-09-28 21:16:51 · 750 阅读 · 0 评论 -
程序员面试题精选100题(22)－整数的二进制表示中1的个数
http://zhedahht.blog.163.com/blog/static/2541117420073118945734/题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道转载 2011-09-28 21:12:56 · 545 阅读 · 0 评论 -
程序员面试题精选100题(18)－用两个栈实现队列
http://zhedahht.blog.163.com/blog/static/2541117420073293950662/题目：某队列的声明如下：template class CQueue{public: CQueue() {}转载 2011-09-28 19:28:52 · 527 阅读 · 0 评论 -
程序员面试题精选100题(15)－含有指针成员的类的拷贝
http://zhedahht.blog.163.com/blog/static/25411174200722710364233/题目：下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。template class Array{转载 2011-09-28 16:43:14 · 383 阅读 · 0 评论 -
程序员面试题精选100题(12)－从上往下遍历二元树
http://zhedahht.blog.163.com/blog/static/2541117420072199173643/题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \转载 2011-09-28 15:18:38 · 489 阅读 · 0 评论 -
程序员面试题精选100题(10)－在排序数组中查找和为给定值的两个数字
http://zhedahht.blog.163.com/blog/static/2541117420072143251809/题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数转载 2011-09-28 15:02:34 · 570 阅读 · 0 评论 -
程序员面试题精选100题(07)－翻转句子中单词的顺序
http://zhedahht.blog.163.com/blog/static/254111742007289205219/题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。转载 2011-09-28 14:43:31 · 466 阅读 · 0 评论 -
程序员面试题精选100题(47)-数组中出现次数超过一半的数字
http://zhedahht.blog.163.com/blog/static/25411174201085114733349/题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析：这是一道广为流传的面试题，包括百度、微软和Google在转载 2011-09-29 23:46:10 · 932 阅读 · 0 评论 -
程序员面试题精选100题(50)-树为另一树的子结构
http://zhedahht.blog.163.com/blog/static/25411174201011445550396/题目：二叉树的结点定义如下：struct TreeNode{ int m_nValue;转载 2011-09-30 09:41:58 · 611 阅读 · 0 评论 -
程序员面试题精选100题(59)-字符串的组合
http://zhedahht.blog.163.com/blog/static/2541117420114172812217/题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分转载 2011-10-01 11:10:58 · 671 阅读 · 0 评论 -
程序员面试题精选100题(58)-八皇后问题
http://zhedahht.blog.163.com/blog/static/2541117420114331616329/题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一转载 2011-10-01 11:02:34 · 506 阅读 · 0 评论 -
程序员面试题精选100题(55)-不用＋、－、×、÷数字运算符做加法
http://zhedahht.blog.163.com/blog/static/254111742011125100605/题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常转载 2011-10-01 10:55:07 · 610 阅读 · 0 评论 -
程序员面试题精选100题(57)-O(n)时间的排序
http://zhedahht.blog.163.com/blog/static/25411174201131184017844/题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。分析：排序是面试转载 2011-10-01 10:34:15 · 563 阅读 · 0 评论 -
C++/C#面试题
http://zhedahht.blog.163.com/blog/static/254111742011012111557832/题目（1）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写转载 2011-10-01 09:35:23 · 569 阅读 · 0 评论 -
程序员面试题精选100题(49)-复杂链表的复制
http://zhedahht.blog.163.com/blog/static/254111742010819104710337/题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。转载 2011-09-29 23:52:43 · 772 阅读 · 0 评论 -
程序员面试题精选100题(48)-二叉树两个结点的最低共同父结点
http://zhedahht.blog.163.com/blog/static/25411174201081263815813/题目：二叉树的结点定义如下：struct TreeNode{ int m_nvalue; Tr转载 2011-09-29 23:48:34 · 653 阅读 · 0 评论 -
程序员面试题精选100题(46)－对称子字符串的最大长度
http://zhedahht.blog.163.com/blog/static/25411174201063105120425/题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog转载 2011-09-29 23:43:23 · 545 阅读 · 0 评论 -
程序员面试题精选100题(45)－Singleton
http://zhedahht.blog.163.com/blog/static/2541117420105146828433/题目：设计一个类，我们只能生成该类的一个实例。分析：只能生成一个实例的类是实现了Singleton模式的类型。由于设计模式在转载 2011-09-29 22:06:00 · 607 阅读 · 0 评论 -
程序员面试题精选100题(44)－数值的整数次方
http://zhedahht.blog.163.com/blog/static/254111742009101563242535/题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考转载 2011-09-29 22:04:48 · 627 阅读 · 0 评论 -
程序员面试题精选100题(60)-判断二叉树是不是平衡的
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如原创 2011-10-01 16:40:59 · 700 阅读 · 0 评论 -
程序员面试题精选100题(51)-顺时针打印矩阵
http://zhedahht.blog.163.com/blog/static/254111742010111112236313/题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1转载 2011-09-30 10:30:43 · 649 阅读 · 0 评论 -
程序员面试题精选100题(40)-扑克牌的顺子
http://zhedahht.blog.163.com/blog/static/25411174200951262930831/题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小转载 2011-09-29 17:07:13 · 791 阅读 · 0 评论 -
程序员面试题精选100题(39)-颠倒栈
http://zhedahht.blog.163.com/blog/static/25411174200943182411790/题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。转载 2011-09-29 17:03:09 · 454 阅读 · 0 评论 -
程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
http://zhedahht.blog.163.com/blog/static/2541117420071128950682/题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(转载 2011-09-29 11:40:17 · 556 阅读 · 0 评论 -
程序员面试题精选100题(27)-二元树的深度
题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10转载 2011-09-28 21:33:41 · 591 阅读 · 0 评论 -
程序员面试题精选100题(24)－栈的push、pop序列
http://zhedahht.blog.163.com/blog/static/25411174200732102055385/题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个转载 2011-09-28 21:18:32 · 1126 阅读 · 0 评论 -
程序员面试题精选100题(21)－左旋转字符串
http://zhedahht.blog.163.com/blog/static/2541117420073993725873/题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符转载 2011-09-28 20:34:32 · 741 阅读 · 0 评论 -
程序员面试题精选100题(20)－最长公共子串
http://zhedahht.blog.163.com/blog/static/254111742007376431815/题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续转载 2011-09-28 19:55:04 · 616 阅读 · 0 评论 -
程序员面试题精选100题(16)－O(logn)求Fibonacci数列
http://zhedahht.blog.163.com/blog/static/25411174200722991933440/题目：定义Fibonacci数列如下： / 0 n=0f(n)=转载 2011-09-28 19:12:18 · 631 阅读 · 0 评论 -
程序员面试题精选100题(14)－圆圈中最后剩下的数字
http://zhedahht.blog.163.com/blog/static/2541117420072250322938/题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一转载 2011-09-28 16:29:42 · 541 阅读 · 0 评论 -
约瑟夫环问题两解
http://www.cnblogs.com/EricYang/archive/2009/09/04/1560478.html约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问转载 2011-09-28 16:14:51 · 1202 阅读 · 0 评论 -
程序员面试题精选100题(09)－查找链表中倒数第k个结点
http://zhedahht.blog.163.com/blog/static/2541117420072114478828/题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode转载 2011-09-28 15:00:25 · 615 阅读 · 0 评论 -
程序员面试题精选100题(08)－求1+2+...+n
http://zhedahht.blog.163.com/blog/static/2541117420072915131422/题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）转载 2011-09-28 14:49:17 · 682 阅读 · 0 评论 -
程序员面试题精选100题(02)－设计包含min函数的栈
http://zhedahht.blog.163.com/blog/static/25411174200712895228171/题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这转载 2011-09-28 11:53:44 · 496 阅读 · 0 评论