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

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

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

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

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

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);         }     } }

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

楼主飞书上面面的，写代码是acm模式还是核心

感觉动态规划吧

牛🐮

我也投的这个，上周四二面，到现在也没通知，问了hr说还在流程中😅

最后给过了么，三面多久出的结果

楼主base哪里呀？

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

状压dp

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

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

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

加油啊lz！共勉

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