我觉得是动态规划吧，比如走5次返回原点，等于之前的算出来的，走4次到自己距离为1的城市次数

日常实习应该没有kpi吧，可能是已经招到人了，leader面还是挺容易探一探口风的

我现在就是离谱...内推的人刚刚告诉我我三面过了...

import java.util.*; public class Test2 {     private int count = 0;//计数     public static void main(String[] args) {         Test2 t = new Test2();         t.search(0, 4, 0);         System.out.println(t.count);     }     /**      *      * @param i 当前城市      * @param step 步数      * @param start 初始城市      */     public void search(int i, int step, int start) {         if (step == 0) {             if (i == start) {                 count++;             }             return;         }         step--;         if (i == 9) {             search(0, step, start);         } else {             search(i + 1, step, start);         }         if (i == 0) {             search(9, step, start);         } else {             search(i - 1, step, start);         }     } }

楼主请问算法题给了多长时间写呢

贴一个go版本的算法，感觉数据量不是很大应该可以直接回溯不加记忆化 沾一沾lz的欧气，希望我也能尽快找到实习

因为本题要得到所有可能的解，所以要使用回溯法来解决；如果只是求解的个数，可以考虑使用动态规划来解决。本题对应Leetcode中等难度，以下提供一种Java写法：

加油，继续冲！

看了一面二面楼主的情况应该是之前没准备好八股导致面评低了

这题啥思路啊？感觉好难啊楼主

楼主怎么把题目复制下来的，我面试的时候不知道怎么保存下来

这题是个记忆化搜索应该。 f[i][j]表示当前在i城，剩下j步有多少钟能回到原点的路线

leetcode刷题手册：http://mp.weixin.qq.com/s?__biz=Mzg2OTY1NzY0MQ==&mid=2247485348&idx=1&sn=4d91949e73596ad653d9f8aa36877846&chksm=ce98fae2f9ef73f4c67bcacfa1dae8abdb390c8fcd3ee6bc15c1b2ae637403eac4c9259aad76#rd

楼主你好，三面结果已经出来了吗？

加油啊lz！共勉

如果step都是值比较小的话，搜爆吧

恭喜恭喜啦，今晚三面，沾沾喜气

能不能问问 八股这些准备了多久开始投简历了?

状压dp

来一份Java 暴力的 祝自己早点找到实习