- 博客(86)
- 资源 (2)
- 收藏
- 关注
转载 程序员面试题精选100题(51)-顺时针打印矩阵
http://zhedahht.blog.163.com/blog/static/254111742010111112236313/题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1
2011-09-30 10:30:43 619
转载 程序员面试题精选100题(50)-树为另一树的子结构
http://zhedahht.blog.163.com/blog/static/25411174201011445550396/题目:二叉树的结点定义如下:struct TreeNode{ int m_nValue;
2011-09-30 09:41:58 573
转载 google面试,关于素数来解决问题
本文是从 A Google Interviewing Story 这篇文章翻译而来。 很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位。如果你有一段时间没有面试过,根据经验,有个非常有用的提醒你应该接受,就是:你往往会在前几次面试中的什么地方犯一些错误。简单而言就
2011-09-30 09:24:23 1028
原创 收集的面试题
1、Tencent面试题讨论在:http://topic.csdn.net/u/20110928/21/a3c81c2a-d85c-4cc9-afcf-772e06b406fc.html整理下如下:给你5个球,每个球被抽到的可能性为30、50、20、40、10,设计一
2011-09-30 08:36:39 1362 1
转载 程序员面试题精选100题(49)-复杂链表的复制
http://zhedahht.blog.163.com/blog/static/254111742010819104710337/题目:有一个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任一结点或者NULL。
2011-09-29 23:52:43 730
转载 程序员面试题精选100题(48)-二叉树两个结点的最低共同父结点
http://zhedahht.blog.163.com/blog/static/25411174201081263815813/题目:二叉树的结点定义如下:struct TreeNode{ int m_nvalue; Tr
2011-09-29 23:48:34 625
转载 程序员面试题精选100题(47)-数组中出现次数超过一半的数字
http://zhedahht.blog.163.com/blog/static/25411174201085114733349/题目:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。分析:这是一道广为流传的面试题,包括百度、微软和Google在
2011-09-29 23:46:10 909
转载 程序员面试题精选100题(46)-对称子字符串的最大长度
http://zhedahht.blog.163.com/blog/static/25411174201063105120425/题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog
2011-09-29 23:43:23 519
转载 程序员面试题精选100题(45)-Singleton
http://zhedahht.blog.163.com/blog/static/2541117420105146828433/题目:设计一个类,我们只能生成该类的一个实例。分析:只能生成一个实例的类是实现了Singleton模式的类型。由于设计模式在
2011-09-29 22:06:00 563
转载 程序员面试题精选100题(44)-数值的整数次方
http://zhedahht.blog.163.com/blog/static/254111742009101563242535/题目:实现函数double Power(double base, int exponent),求base的exponent次方。不需要考
2011-09-29 22:04:48 601
转载 程序员面试题精选100题(42)-旋转数组的最小元素
http://zhedahht.blog.163.com/blog/static/25411174200952765120546/题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{
2011-09-29 17:29:49 462
转载 程序员面试题精选100题(41)-把数组排成最小的数
http://zhedahht.blog.163.com/blog/static/25411174200952174133707/题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成
2011-09-29 17:26:40 561
转载 程序员面试题精选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 755
转载 程序员面试题精选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 429
转载 程序员面试题精选100题(38)-输出1到最大的N位数
http://zhedahht.blog.163.com/blog/static/2541117420094279426862/题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。分析:这是一道很有意思
2011-09-29 16:02:48 662
转载 程序员面试题精选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 529
转载 程序员面试题精选100题(36)-在字符串中删除特定的字符
http://zhedahht.blog.163.com/blog/static/25411174200801931426484/题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删
2011-09-29 11:53:45 525
转载 程序员面试题精选100题(35)-找出两个链表的第一个公共结点
http://zhedahht.blog.163.com/blog/static/254111742008053169567/题目:两个单向链表,找出它们的第一个公共结点。链表的结点定义为:struct ListNode{ i
2011-09-29 11:46:07 536
转载 程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
http://zhedahht.blog.163.com/blog/static/2541117420071128950682/题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(
2011-09-29 11:40:17 534
转载 程序员面试题精选100题(33)-在O(1)时间删除链表结点
http://zhedahht.blog.163.com/blog/static/254111742007112255248202/题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:struct ListNode{
2011-09-29 11:35:50 462
转载 虚继承和虚基类的本质
http://www.cppblog.com/chemz/archive/2007/06/12/26135.html虚继承和虚基类的定义是非常的简单的,同时也是非常容易判断一个继承是否是虚继承的,虽然这两个概念的定义是非常的简单明确的,但是在C++语言中虚继承作为一个比较
2011-09-29 11:30:59 643
转载 C++中final类的实现
namespace Private{ class NonDerivableHelper { NonDerivableHelper() {} friend class NonDerivable; }; } #ifdef NDEBUG #def
2011-09-29 10:23:13 5836
转载 程序员面试题精选100题(32)-不能被继承的类
http://zhedahht.blog.163.com/blog/static/25411174200793181548842/题目:用C++设计一个不能被继承的类。分析:这是Adobe公司2007年校园招聘的最新笔试题。这道题除了考察应聘者的C++基本功底
2011-09-29 10:02:35 664
转载 程序员面试题精选100题(31)-从尾到头输出链表
http://zhedahht.blog.163.com/blog/static/2541117420079237185699/题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:struct ListNode{
2011-09-29 09:39:27 513
转载 程序员面试题精选100题(30)-赋值运算符重载函数
http://zhedahht.blog.163.com/blog/static/25411174200741543224391/问题:给出如下CMyString的声明,要求为该类型添加赋值运算符函数。class CMyString{public:
2011-09-29 09:06:09 621
转载 程序员面试题精选100题(29)-调整数组顺序使奇数位于偶数前面
http://zhedahht.blog.163.com/blog/static/25411174200741295930898/题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
2011-09-29 08:52:27 517
转载 精神病院的笑话
http://lidw1981.blog.163.com/blog/static/99238020111212235778/1.在一个神经病医院里面,一天天空突然下起了大雨,所有的神经病都拿着脸盆,肥皂,毛巾,冲下楼洗澡,只有一个神经病没下去,在阳台上看着,医生暗自窃
2011-09-28 21:45:36 3024
转载 程序员面试题精选100题(28)-字符串的排列
http://zhedahht.blog.163.com/blog/static/254111742007499363479/题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bc
2011-09-28 21:35:34 458
转载 程序员面试题精选100题(27)-二元树的深度
题目:输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。例如:输入二元树: 10
2011-09-28 21:33:41 576
转载 程序员面试题精选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 410
转载 程序员面试题精选100题(25)-在从1到n的正数中1出现的次数
http://zhedahht.blog.163.com/blog/static/25411174200732494452636/题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,
2011-09-28 21:28:05 467
转载 程序员面试题精选100题(24)-栈的push、pop序列
http://zhedahht.blog.163.com/blog/static/25411174200732102055385/题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个
2011-09-28 21:18:32 1086
转载 程序员面试题精选100题(23)-跳台阶问题
http://zhedahht.blog.163.com/blog/static/25411174200731844235261/题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:这道题最近经常出现,
2011-09-28 21:16:51 734
转载 程序员面试题精选100题(22)-整数的二进制表示中1的个数
http://zhedahht.blog.163.com/blog/static/2541117420073118945734/题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。分析:这是一道
2011-09-28 21:12:56 528
转载 程序员面试题精选100题(21)-左旋转字符串
http://zhedahht.blog.163.com/blog/static/2541117420073993725873/题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符
2011-09-28 20:34:32 715
转载 程序员面试题精选100题(20)-最长公共子串
http://zhedahht.blog.163.com/blog/static/254111742007376431815/题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续
2011-09-28 19:55:04 597
转载 程序员面试题精选100题(19)-反转链表
http://zhedahht.blog.163.com/blog/static/2541117420073471124487/题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:struct ListNode{
2011-09-28 19:49:34 643
转载 程序员面试题精选100题(18)-用两个栈实现队列
http://zhedahht.blog.163.com/blog/static/2541117420073293950662/题目:某队列的声明如下:template class CQueue{public: CQueue() {}
2011-09-28 19:28:52 490
转载 程序员面试题精选100题(17)-把字符串转换成整数
http://zhedahht.blog.163.com/blog/static/25411174200731139971/ 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。分析:这道题尽管不是很难,学过C/C+
2011-09-28 19:18:44 569
转载 程序员面试题精选100题(16)-O(logn)求Fibonacci数列
http://zhedahht.blog.163.com/blog/static/25411174200722991933440/题目:定义Fibonacci数列如下: / 0 n=0f(n)=
2011-09-28 19:12:18 610
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人