- 博客(8)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 面试题整理（七）
28.整数的二进制表示中1的个数题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的……一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每
2012-09-18 23:46:51
565
原创 面试题整理（六）
/*第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？*/推理如下：因为第一次三者都说不知道，则两两相加不可
2012-09-18 22:47:08
2417
原创 面试题整理(五)
/*16题：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 例如输入 8 / \ 6 10 /\ /\ 5 7 9 11输出8 6 10 5 7 9 11。*///题目不是我们所熟悉的，树的前序，中序，后序。即是树的层次遍历。/*308 楼 panda_lin 的回复，
2012-09-18 00:34:56
797
原创 面试题整理(四）
/*第11题------------------------------------求二叉树中节点的最大距离... 如果我们把二叉树看成一个图， 父子节点之间的连线看成是双向的， 我们姑且定义"距离"为两节点之间边的个数。 写一个程序， 求一棵二叉树中相距最远的两个节点之间的距离。*///July 2010/10/19//此题思路，tree_star and
2012-09-18 00:34:08
742
原创 面试题整理（三）
第6题------------------------------------给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,
2012-09-17 22:51:06
461
原创 复制构造函数与赋值操作符之间的区别
复制构造函数又称拷贝构造函数，它与赋值操作符间的区别体现在以下几个方面1．从概念上区分：复制构造函数是构造函数，而赋值操作符属于操作符重载范畴，它通常是类的成员函数2．从原型上来区分：复制构造函数原型ClassType(const ClassType &);无返回值赋值操作符原型ClassType& operator=(const ClassType &);返回值为ClassT
2012-09-17 14:05:31
716
原创 面试整理(一）
1.如何理解面向对象的思想？面向对象是为了解决系统的可维护性，可扩展性，可重用性，我们再进一步思考，面向对象为什么能解决系统的可维护性，可扩展性，可重用性？ 面向对象产生的历史原因有下面两点： 1、 计算机是帮助人们解决问题的，然而计算机终究是个机器，他只会按照人所写的代码，一步一步的执行下去，最终得到了结果，因此无论程序多么的复杂，计算机总是能轻松应付，结构化编程，就
2012-09-16 00:18:41
448
原创 面试题整理(二）
1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。#include #include
2012-09-15 23:06:18
509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人