依图科技第一次电话技术面试（心情糟透了）

Part1. 19:05~18

设计一个函数

输入: 一个字符串

输出: 一个整数

要求的是: 找出输入字符串中的一个最短的连续窗口, 使得这个窗口内包含所有字符至少一次.

 

输入[1]: "ABCDE"

输出[1]: 5        

输入[2]: "ABABCDE"

输出[2]: 5      我写的

输入[3]: "ABABCAAADECCCCB"

输出[3]: 7    我写的

 

Part2: 19:18~

A(1), A(2), ..., A(n), ...

S(1), S(2), ..., S(n), ...

第一个条件

S(1) = A(1)

S(2) = A(1) + A(2)

S(n) = A(1) + A(2) + ... + A(n)

第二个条件

A(n) = k * S(n) + b

 

问题: 求 A(n) = ? (要求用 n, k, b 来表示)

下面我写的

def funa(x,k,b）：

def funb():

return kx+b

return funb

 

k=2, b=3, A(1) = ?