⚡每日算法&面试题⚡一起肥学1️⃣1️⃣（面试linux命令）

Posted 2021-10-30 肥学

目录标题

• 看前必知
• 算法题
• • 一点点思路
• 面试题
• • 资料领取

看前必知

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

算法题

一个机器人位于一个 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面试必学知识肥学会一直更下去，我觉得我一下子都总结出来。大家肯定放在收藏夹吃灰所以我们就每天学习一点，肥学每一天。

特别介绍

📣小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶

📣python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以让你快乐学python练手项目专栏

📣另外想学JavaWeb进厂的同学可以看看这个专栏：传送们

📣这是个面试和考研的算法练习我们一起加油上岸之路

资料领取