一面(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的概率不来坐车，问至少有一个乘客站着的概率。二项分布，这个也很简单。
全部评论
(7) 回帖