pony.ai挂经

听说小马爱最近很凶， 想去面面， 一面就挂了， 清华的还是厉害啊。

1. 简单写个程序， 真的很简单，随便写了些。
2. 如果给个队列， 都是零， 每次可以将一个区间的x->f(x)， 变成目标队列至少要多少次变换。
3. 一个概率数学题， 数学早就还给老师了。。。

第二题是什么意思啊？能举个栗子嘛？

同问第二题是什么意思

当前数组为 0, 0, 0, 0, 0
每次讲[a,b]之间的数字进行一次变换， 比如变成5.
多少次变换可以变成比如1,3,3,4,5

貌似是求子图个数，unionfind可以到O(n)

ludun624 发表于 2019-3-30 16:33
貌似是求子图个数，unionfind可以到O(n)

能说明白一些吗，不太懂

请问第二题leetcode上有吗

第二题似乎是lc 664

感谢分享，pony 面试筛聪明人的么。。