⚡每日算法&面试题⚡一起肥学5（含Linux常用总结）

本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。

看前必知

每日算法和面试题系列出了有一段时间了，收到了不少肥友的支持。想要换工作或者找工作的肥友要多来光顾了计算机领域的技能在不断的更新，你不学习就等于倒退。再不济的话多知道点东西和同事朋友一起吹嘘也能用上啊！哈哈哈。

算法题

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

示例 1：


输入：m = 3, n = 7
输出：28
复制代码

示例 2：

输入：m = 3, n = 2
复制代码

输出：3
解释：
从左上角开始，总共有 3 条路径可以到达右下角。
1. 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右
3. 向下 -> 向右 -> 向下
复制代码

示例 3：

输入：m = 7, n = 3
输出：28
复制代码

示例 4：

输入：m = 3, n = 3
输出：6
 
复制代码

提示：

1 <= m, n <= 100
题目数据保证答案小于等于 2 * 109
复制代码

一点点思路

跟我刷过一些题的肥友可能一眼就知道这题明显的动态规划。但是我想到了另外一种方法高中数学的一道类似的题。今天我们就用数学方法做一下。

 public int uniquePaths(int m, int n) {
        long ans=1;
        for(int i=n,j=1;j<m;i++,j++){
            ans=ans*i/j;
        }
        return (int)ans;

    }
复制代码

面试题

ls命令
（查看文件与目录的命令，list之意）

ls 查看目录中的文件
ls -l 显示文件和目录的详细资料
ls -a 列出全部文件，包含隐藏文件
ls -R 连同子目录的内容一起列出（递归列出），等于该目录下的所有文件都会显示出来
ls [0-9] 显示包含数字的文件名和目录名
复制代码

这套Linux面试必学知识肥学会一直更下去，我觉得我一下子都总结出来。大家肯定放在收藏夹吃灰所以我们就每天学习一点，肥学每一天。