自我介绍
项目介绍
100G的文件找出最大的10个数字
tcp的四次挥手
csrf攻击
mysql可重复读
MVCC了解吗
如何检测mysql是否命中索引
java的hash_map基本原理和实现
redis有使用过吗
undo和redo的区别
手撕代码:一个环上有10个点,编号为0-9,
从0点出发,每步可以顺时针到下一个点,也可以逆时针到上一个点,
求:经过n步又回到0点有多少种不同的走法?
举例:
如果n = 1,则从0出发只能到1或者9,不可能回到0,共0种走法
如果n = 2,则从0出发有4条路径:0->1->2, 0->1->0, 0->9->8, 0->9->0,其中有两条回到了0点,故一共有2种走法。
尽管答上来的不多,但是面试体验很好,小哥太有意思了,虽然我可能过不了,但是这面试体验太完美了。
全部评论
(2) 回帖