算法工程师秋招面试题汇总（2）- 算法篇

1.实现n阶乘

直接用math.factotial(n)了

2.手写，随机颜色

import random

def generate_random_color():
    # 生成随机的 RGB 值
    r = random.randint(0, 255)
    g = random.randint(0, 255)
    b = random.randint(0, 255)
    
    # 返回 RGB 形式
    return (r, g, b)

def generate_random_color_hex():
    # 生成随机的 RGB 值
    r = random.randint(0, 255)
    g = random.randint(0, 255)
    b = random.randint(0, 255)
    
    # 转换为十六进制形式并返回
    return f'#{r:02X}{g:02X}{b:02X}'

# 测试
print("随机 RGB 颜色:", generate_random_color())
print("随机十六进制颜色:", generate_random_color_hex())

随机 RGB 颜色: (255, 87, 51)
随机十六进制颜色: #FF5733

3.矩阵求最长路径  

一个M*N矩阵，从左上角开始，只能向右或向下走，求走过路径值的和的最大值

 动态规划（Dynamic Programming）的方法

思路

1. 定义状态