九日集训第一天

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

记录几个面试常见题型

一、知识点

1、函数

返回类型 函数名（参数列表）｛
	函数体
	return 返回值
｝

二、题目

1、371. 两整数之和

1.1 分析
简单一行过

1.2代码

class Solution {
public:
    int getSum(int a, int b) {
        return a + b;
    }
};

2、面试题 17.01. 不用加号的加法
2.1题目分析
看了题解，按题意利用二进制异或和进位的方法，迭代思想
2.2代码

class Solution {
    public int add(int a, int b) {
        int num1 = a,num2 = b;
        while(num2 != 0){
            num1 = a ^ b;
            num2 = (a & b) << 1;
            a = num1;
            b = num2;
        }
        return num1;
    }
}

3【剑指Offer 65】不用加减乘除做加法
3.1题目分析
递归思想下，一行代码也可以解决
3.2代码

class Solution {
public:
    int getSum(int a, int b) {
        return b ? getSum(a ^ b, uint(a & b) << 1) : a;
    }
};

4面试题 08.05. 递归乘法
4.1题目分析
过啦
4.2代码

class Solution {
public:
    int multiply(int A, int B) {
        return A  * B;
    }
};

三、做题记录

今天题目先简单过下，来日再战