楼上对这个薪资有的说高，有的说低，应该是不同圈子的原因吧。同 17 年一本毕业接近 3 年，毕业后很多同学一起来北京工作，现在 80%都 21k 以上了，有低的可能 16-18 的样子，这是我周围的真实情况，所以感觉楼主 17k 确实是被压价了。

递推应该可以用矩阵快速幂来优化

想法重要。
想法以及思想决定技术的高度。技术差的眼界以及经验都不够，想法肯定少。技术大牛在制定技术架构以及方案时，看的更多，能有很多想法，多种方案，权衡利弊，举一反三，可以避免以后很多踩坑。

@Cave94 走内推，最终还是要走到 HR 环节啊

感觉调用查询价格接口时根据当前时间判断价格即可。

建议最好再找找，选择很重要。

@123444a 思想交流而已，不用这么认真。再说能跑出数据来了，打表不随便过嘛。

同学社招面滴滴 头条 小米都是视频面试

应该是有相应的算法来求解的，但是我不会~，直接暴力求的…，1 亿以内 462 个，golang，19 秒，790M 内存。
func TestDn(t *testing.T) {
const N = 1e8
var dn = make([]int, N+1)
for i := 2; i+i <= N; i++ {
for j := i << 1; j <= N; j += i {
//fmt.Println(j)
dn[j] += i
}
}
count := 0
for a := 2; a <= N; a++ {
b := dn[a] + 1
if b != a {
if b <= N && dn[b]+1 == a {
//fmt.Println(a, b)
count++
}
}
}
fmt.Println("count:", count)
}

@Ultraman 应该是意识到算法的差距吧

添加的时候实时计算中位数即可，比如一开始有一个数，中位数就是这个数下标，然后根据中位数和添加的数的大小比较，确定中位数应该往左移还是右移，实时维护中位数位置。

本科结业属于本科学历层次，这是教育部说的，本科肄业没查过，但即便是属于本科学历，结业或肄业在社会上很多企业都不认可，可能作为本科降一级对待，比如大专，大公司甚至直接拒绝发 offer。
另外结业是可以考研的，如果肄业也可以的话，还不如直接去考研，这样没人会关心你本科的情况。

楼主真谦虚，本科 985 还跟二本比，没人会在意什么教育弱省强省。

@liyunlong41 代码格式乱了，不太会搞，贴在网页上吧： https://github.com/hackssssss/test_git/blob/master/rc.go

花时间用 golang 写了下程序，1e18 的样例已经能正确跑出结果，999656834379155073，用的是容斥原理，枚举数组所有子集，看子集个数，奇数个就减，偶数个就加。秒出结果，被乘法溢出搞了好久…… 代码凑活着看。
`
func gcd(x, y int64) int64 { //辗转相除法
tmp := x % y
if tmp > 0 {
return gcd(y, tmp)
}
return y
}
func lcm(x, y int64) int64 {
return x / gcd(x, y) * y //计算 lcm 的小技巧，先除 gcd，再乘另一个数，有效防止溢出
}
func main() {
var (
n = int64(1000000000000000000)
i = uint(1)
j = uint(0)
nums = []int{29516, 34882, 63315, 28983, 7176, 96533, 33422, 84834, 43803, 61310}
len = uint(len(nums))
)
sum := int64(0)
for i = 0; i < (1 << len); i++ {
count := 0
curLcm := int64(1)
ok := true
for j = 0; j < len; j++ {
if (i & (1 << j)) > 0 {
count++
tmp := curLcm
curLcm = lcm(int64(nums[j]), curLcm)
//这里判断乘法溢出！！被卡了好久
if curLcm > n || curLcm < tmp || curLcm % tmp != 0 || curLcm % int64(nums[j]) != 0 {
ok = false
break
}
}
}
if !ok {
continue
}
if count%2 == 1 {
sum -= n / curLcm
} else {
sum += n / curLcm
}
}
fmt.Println(sum)
}

`

这题感觉是典型的容斥啊。
假设给定四个数 和总数 n。
容斥原理计算四个数的倍数在 n 范围内的数量 m=sum(n/单个数)-sum(n/任意两数公倍数+sum(n/任意三数公倍数)-sum(n/四个数的公倍数）
最终结果就是 n-m