12 2019 档案
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 换钱的方法数 【题目】给定数组arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim,代表要找的钱数,求换钱有多少种方法。 【举例】arr=[5,10,25,1]
阅读全文
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 机器人到达指定位置方法数 【题目】假设有排成一行的N个位置,记为1~N,N一定大于或等于2。开始时机器人在其中的M位置上(M一定是1~N中的一个),机器人可以往左走或者往右走,如果机器人来到1位置,那么下一步只能往右来到2位置;
阅读全文
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 换钱的最少货币数 【题目】 给定数组arr, arr中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim,代表要找的钱数,求组成aim的最少货币数。 【举例】arr=[5,2,
阅读全文
摘要:匿名函数,C++11的 for_each 用法
阅读全文
摘要:查漏补缺,为2020年春季面试做准备。 问题1:二维数组,如何作为参数传递 问题2:二维数组,如何申请内存空间 问题3:二维数组,申请内存之后,如何释放的。 二维数组,申请内存空间,和释放内存空间问题: 二维数组,作为参数传递和访问的正确操作方法。 分为静态二维数组和动态二维数组两种形式。 参考地址
阅读全文
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 矩阵的最小路径和 【题目】给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。 【举例】如果给定的m如下:1 3 5 98 1 3 45 0 6
阅读全文
摘要:《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 斐波拉契数列问题的递归和动态规划 【题目】:给定整数N,返回斐波拉契数列的第N项。补充问题1:给定整数N,代表台阶数,一次可以跨2个或者1个台阶,返回有多少种走法。补充问题2:假设农场中成熟的母牛每年只会生产1头小母牛,并且永远
阅读全文