其他
ZJ_Frank
这个作者很懒,什么都没留下…
展开
-
Fisher-Yates Shuffle Algorithm
今天我们介绍一种 Shuffle算法,它保证了对数组shuffle后,任何一个元素出现在数组中任何一个位置的概率是相等的。并且这个算法复杂度为 O(n)算法以及实现对于一个需要 Shuffle的数组 A,其长度为 n。假设我们有这样的一个函数 rand(0, n),它可以均匀地生成 [0,…,n]之间的随机整数。Fisher-Yates Shuffle Algorithm 这样给出解决方案:Let k = n-1, (A is 0-indexed)start from node k, swa原创 2021-07-28 22:25:24 · 262 阅读 · 0 评论 -
两个均匀分布的随机变量求和的分布
给定两个独立分布的随机变量 X, Y ~ uniform(0,1)求 Z = X+Y的分布先说结论:Z 取值范围在0到2之间,它的 cdf为:F(Z≤t)=t22,0≤t≤1F(Z\le t) = \frac{t^2}{2}, 0\le t\le 1F(Z≤t)=2t2,0≤t≤1F(Z≤t)=−t22+2t−1,1≤t≤2F(Z\le t) = -\frac{t^2}{2}+2t-1, 1\le t\le 2F(Z≤t)=−2t2+2t−1,1≤t≤2Derivation我们在学习知识原创 2021-05-30 16:19:46 · 18480 阅读 · 2 评论 -
[面经]快手搜索部门算法实习生二面
继续攒人品…二面的面试官人也蛮nice的,让我先介绍一下简历上的项目。然后我扯了一个深度学习balabala然后他兴趣就来了(哈哈哈哈哈哈),揪着我问了一堆相关问题:过拟合啦,sigmoid 函数啦,back propagation啦,erro rate vs training number啦…之后就说咱们来写个题吧。问的是,求一颗二叉树的最后一层节点数之和。我就说了遍历两次的思路,他说能不能只遍历一次?我想了想说可能需要额外空间,然后写了写,过了。(看起来手撕代码是非常常见的操作。这里手撕应该是A原创 2021-03-25 14:57:48 · 728 阅读 · 0 评论 -
[面经]快手搜索部门算法实习生一面
写写面筋攒攒人品~一面总体来说比较简单,首先是问简历上的项目经历/实习经历究竟做了什么,问得比较详细,并拓展问了很多问题。(比如在谈到深度学习的时候,问了很多深度学习的相关概念,比如为什么叫深度学习,与传统机器学习方法的区别,如何判断是否过拟合,过拟合有哪些解决方法)。总之是以吹水为主,面试官也比较温柔。然后就是喜闻乐见的手撕代码了,面试官问了两个链表问题,第一个是删除倒数第n个节点,这个题可能考点就是怎么做到一次遍历就能搞完。第二个是反转链表,大家应该都会做。反正写代码的时候不要闷头写,先把自己的思路原创 2021-03-24 20:42:56 · 883 阅读 · 1 评论