一个程序员的5连跳，从年薪5万到年薪58万。。。

数据结构和算法

于 2024-01-21 11:40:50 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/abcdef314159/article/details/135738738

版权

最近在网上看到一个帖子，一网友从2015年开始工作，当时月薪4.5k，就算13薪一年也才5.85万，然后2016年第一次跳槽7.5k，2017年第二次跳槽11k，2018年第三次跳槽18k，2020年第四次跳槽22.5k，2024年第五次跳槽39k，还是15薪，年薪已经达到58.5w。

以前很多人都说程序员涨薪最好的方式就是跳槽，果不其然，该网友每次跳槽薪资都会有大幅提升。我们看到该网友从2015年开始工作，之后的2016，2017，2018每年都会跳一次。我只能说该网友是幸运的，4年的时间跳了4次，不过前些年工作确实好找，如果放到现在估计连简历筛选都过不了。

其中一网友说：那时候行业真是宽容，五年四跳也无所谓。还有的说：一年一跳，简历都乱了。

其中还一位网友说自己跳槽还降薪了，说什么大环境不好。

程序员到底几年跳槽一次比较合适呢？这个不能一概而论，如果工资还不错，涨薪也比较快，行业又比较有前景，5年8年都可以，或者一直干下去也是没问题的。如果工资低，涨薪也慢，工作又很憋屈，干一周就可以跳槽，受那委屈干啥（个人愚见）。

如果工资勉强说的过去，不算高也不算低，我觉得3年或者5年跳槽是最合适的，因为在一个公司干5年，个人的成长都会遇到瓶颈期，所以这个时候跳槽也是比较明智的。

如果10年之后跳槽（假定你在的公司能够存活10年），工资涨的也太慢了，并且程序员是一个短命的行业，过了35岁再跳就比较难了。如果一年一跳，或者半年一跳，不利于个人成长和技术的沉淀，也不利于找工作。

--------------下面是今天的算法题--------------

下面是今天的算法题，这题是LeetCode的第12题：整数转罗马数字，难度是中等。

问题描述

来源：LeetCode第12题

难度：中等

罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。

字符数值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

示例1：

输入: num = 4

输出: "IV"

示例2：

输入: num = 58

输出: "LVIII"

解释: L = 50, V = 5, III = 3.

示例3：

输入: num = 1994

输出: "MCMXCIV"

解释: M = 1000, CM = 900, XC = 90, IV = 4.

1 <= num <= 3999

问题分析

这题是让把一个给定的整数转成罗马数字，因为数字的范围比较小（num<=3999），所以我们可以把字符对应的数字都列出来，然后用数字减去每个字符表示的数字即可，减的时候要从最大的开始减。

这个就像买东西找零一样，如果你要找我98块钱，一般是先从最大面值的开始，先找50，还剩下48，然后再试下50，发现50大了，下一步用10元的试，就这样完成找零。。。这题实际上就是一个找零的过程。

JAVA：

public String intToRoman(int num) {
    //把数字和符号对应起来
    int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < nums.length; i++) {
        // 每次都取最大的
        while (num >= nums[i]) {
            num -= nums[i];
            sb.append(symbols[i]);
        }
    }
    return sb.toString();
}

C++：

public:
    string intToRoman(int num) {
        // 把数字和符号对应起来
        int nums[]{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        string symbols[]{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        string str;
        for (int i = 0; i < size(nums); i++) {
            // 每次都取最大的
            while (num >= nums[i]) {
                num -= nums[i];
                str += symbols[i];
            }
        }
        return str;
    }

C：

char *intToRoman(int num) {
    // 把数字和符号对应起来
    int nums[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    char *symbols[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    char *str = malloc(sizeof(char) * 20);
    memset(str, 0, sizeof(str));
    for (int i = 0; num > 0; i++) {
        // 每次都取最大的
        while (num >= nums[i]) {
            num -= nums[i];
            strcat(str, symbols[i]);
        }
    }
    return str;
}

Python：

def intToRoman(self, num: int) -> str:
    nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
    symbols = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
    res = ""
    for i in range(len(nums)):
        # 每次都取最大的
        while num >= nums[i]:
            num -= nums[i];
            res += symbols[i]
    return res