因为是后整理的，所以不是很全，见谅。
5/25
1.两人轮流抛硬币，先抛到正面的获胜，求先手胜率。这里我说了等比数列求和。
2.删除倒数第k个链表节点，多种方法。如果删除的是头结点怎么处理？
3.求斐波那契数列第n项，这里我先答了非递归，面试官问是不是可以递归，递归的劣势在哪里？ 是否可以写成伪递归。
4.苏格拉底拾麦穗问题。
5.快排和并发快排，手写快排。
6.回到第一问，如果先手方第一手不胜，问题转化为后手方先手的胜率，根据这个写一个等式求胜率。
全部评论
(5) 回帖