一面(9.10) 1.自我介绍 2.算法题 从数组中找第K大的数。我先用小顶堆实现了,复杂度是(nlogK),面试官问我有没有其他方法,提示我用快排,我就对快排改一下,实现了。 二面(9.14) 1.自我介绍 2.问了一下pytorch的基本知识,例如reshape和transport,因为几个月没碰算法了这个答得不好 3.算法题。从[0,5]这个均匀的概率分布(骰子)中实现[0,9]的概率分布。我大概用两个这样的骰子实现,(a*6 + b)%10 4.算法题。反转链表,白板写这个比较简单。 5.概率题。车有10个座位,总共卖了12张票,乘客有0.6的概率不来坐车,问至少有一个乘客站着的概率。...