zhaojinjia的专栏

题目：      请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如9（1001），有2个1。因此如果输入9，则该函数输出2。普通法思路：除2看看余数是不是1，最多循环32次这种方法。int Count1(int v){ int num = 0; while ( v ) { if ( 1 == v%2 ) { num++; }

出自：何海涛的剑指offer#include "stdafx.h"#include using namespace std;int min(int a, int b, int c){ int temp = (a>b)?b:a; return (temp>c)?c:temp;}int GetUglyNumber(int index){ if (index

来自：剑指offer#include "stdafx.h"#include using namespace std;char FirstNotRepeatingChar(const char* pString){ if ( pString == NULL ) return '\0'; unsigned int hashTable[256]; memse

来自剑指offer问题1：求树的深度用递归做很简单，只要知道出口语句的别写错。struct BinaryTreeNode{ int m_Value; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};int TreeDepth(BinaryTreeNode* pRoot){ if (pRoot == NULL)

来自剑指offer

来自剑指offer

来自剑指offer

来自剑指offer分析：分三步：1：将数组排序2：找到数组中0个个数和相邻数字之间空缺的总个数3：比较二者的大小即可。代码：#include "stdafx.h"#include #include using namespace std;int compare(const void* arg1, const void* arg2){ retur

来自剑指offer题目：用C++设计一个不能被继承的类分析：常规解法： 新奇解法：

来自剑指offer分析：

来自剑指offer

来自剑指offer

来自剑指offer题目：把字符串转换成整数

来自剑指offer题目：求树中两个结点的最低公共祖先

分析：　　这道题和字符串全排列类似，即将所有可能的组合找到，比较一下找到最小的那个，便是结果。但是ｎ个数字的全排列有ｎ！中组合－－－－＞因此不可行！因此，我们可以将这些数字进行排序后，就可找到最小数且最大数也可以找了。考点：１：首先想到先将数组按照从小到进行排序；２：由于拼接的数字可能会越界，想到用字符串进行存储。代码：

与该题的一道相似题为：求二叉树中结点的最长距离。两题看似有联系，但是做法不同。首先回顾一下：如何求二叉树中两结点的最长距离，即两点之间边数。分析：距离和深度之间存在必然联系。如果已知最长距离的两结点的最低公共根节点r，那么我们求r的左右子树深度相加即最长距离求出。如下图所示：我们发现A和B是最长距离，他们的最低公共根节点为C，我们知道C的左右子树高度均为3，那么如果最长路径通过

前奏在写这个问题时，先说一下对于我们写程序时，应该考虑的问题。代码的规范程度      代码的书写规范程度会影响面试考官阅读代码的兴致，从下图可看出，书写、布局和命名规则都决定着代码的规范性。      首先，规范的代码书写清晰。绝大部分面试都要求应聘者在白纸或者白板上书写。不要因为担心没时间写代码就在纸上写潦草或者简略。通常面试代码量不会超过50行，所以关键是在写代码

题目：输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。方法1//利用case语句使字符++char CharPlus(char a){ char b; switch ( a ) { case '0': b = '1'; break; case '1': b = '2'; break; case '2': b

题目：输入两棵二叉树A和B，判断B是不是A的子结构。代码：//给定的树结点类型class BinaryTreeNode{public: int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};/* 函数功能：判断pRoot1中是否有pRoot2的子结构 1、先找到pRoo

问题输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为-2,11,-4,13,-5,-2 和最大的子数组为11,-4,13因此输出为该子数组的和20。解析：本题解法多种多样，时间复杂度可以为：O(n^3),O(n^2),O(nlogn),O(n);我重

属于面试常考题型常考原因：设计模式在面向对象程序设计中有着举足轻重的作用，在面试过程中很多公司都喜欢问一些与设计模式相关的问题。例如：写一个类，且只能创建一个类对象实例方法一：网上常用的解法，就是将类的构造函数变成私有，然后创建一个静态成员函数，通过调用静态成员函数来调用私有的类构造函数，可以创建一个或者多个对象实例，都没有问题。例如：class Singleton2{pr

具体代码：class String{public: String(const char *str = NULL); //默认构造函数 String(const String &other); //赋值构造函数 ~String(void); String & operator =(const String & other); //赋值函数private: char *m

难点：边界条件判断有点复杂，可以画一个图形帮组我们思考。代码如下： //参数：数组名，列数，行数，这圈开始的坐标值(横纵坐标一样)void PrintMatrixInCircle(int** numbers, int columns, int rows, int start){ int endX = columns-1-start; int endY = rows-1-

给定二叉树的2个遍历序列（如先序+中序，先序+后序，中序+后序等），是否能够根据这2个遍历序列唯一确定二叉树？struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};     参考：http://blog.csdn.net/s

struct ComplexListNode{ int m_nValue; ComplexListNode* m_pNext; ComplexListNode* m_pSibling;};以下图为5个结点的复杂链表，实线表示m_pNext指针的指向，虚线表示m_pSibling指针的指向方法一：   分两步   1：遍历一遍链表，用m_pNext指针将链表连起来，

分析：

struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};// 输入：先序和中序的第一个指针和最后一个指针，// 递归调用，每次缺点当前结点BinaryTreeNode* ConstructCore(int* startPerorder, in

问题一：已知一数组是有2个递增子序列组合而成，找到两个子序列的分界点情况一：如果该数组是旋转数组，即第二个递增子序列的元素都比第一个递增子序列的元素小或可以通过旋转将2个子序列合并成一个递增子序列的问题。例如：{3,4,5,1,2}就是旋转数组，找到分界点值分析：由于第二个子序列的元素都比第一个子序列的元素小，我们可以采用二分思想，如果mid值比left值大，说明mid值在第一子序列上

一道面试题：不使用库函数，实现int StrToInt(const char* string)；难点：（考虑尽量全面）1、空指针时，处理情况2、输入不合法时，处理情况3、溢出时处理情况测试用例：1、+7892、-123、7894、12-475、空6、超出int范围的一个数代码：/* 1、判断是否为空 2、判断正负 3、判断是否

分析：1：由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。:2：由于中序遍历过程正好是转换成链表的过程，即可采用递归处理转换代码如下：struct BinaryTreeNo