非死不可 NG 电面

HiAG3 发表于 2021-9-16 22:07
同9.14电面 现在还没结果 🥺🥺

难受TTTTT 希望今天能有 不然要整个周末都想着！祝好运！

报个DP， 13号电面 16号收到约VO

蠢萌加油兔 发表于 2021-09-17 11:35:28
难受TTTTT 希望今天能有 不然要整个周末都想着！祝好运！

我早上问了hr 他说下周前半周给我update

蠢萌加油兔 发表于 2021-9-17 11:35
难受TTTTT 希望今天能有 不然要整个周末都想着！祝好运！

请问一下楼主 BFS的时候你是咋记录path的？我觉得是不是需要一个 visited array 然后去做回溯啊？

bazingaa 发表于 2021-9-17 15:19
请问一下楼主 BFS的时候你是咋记录path的？我觉得是不是需要一个 visited array 然后去做回溯啊？

同样好奇该怎么记录path了？谢谢。https://stackoverflow.com/questi ... readth-first-search 这里面提到的用list of list可以嘛？或者记录parent node？

jetfish1900 发表于 2021-9-17 13:18
同样好奇该怎么记录path了？谢谢。https://stackoverflow.com/questions/8922060/how-to-trace-the-path- ...

               if (x == x2 && y == y2) {
                  path.add(new Point(x2,y2)); //add end Point
                      for (int k=0; k < move.length; k++) {    // backtrace from end Point
                        x = x + move[k][0];
                        y = y + move[k][1];
                        while (x != x1 && y != y1 && visit[x][y]){ // backtrace from end Point
                          Point currPoint = new Point(x,y);
                          path.add(currPoint);
                      }
                    }
                  return path;
               }

我是这样做回溯找path的 请指正

HiAG3 发表于 2021-9-17 11:56
我早上问了hr 他说下周前半周给我update

我刚收到congrads 让我约onsite了！！祝你好运！！

bazingaa 发表于 2021-9-17 13:26
if (x == x2 && y == y2) {
                  path.add(new Point(x2,y2)); //add end  ...

就直接用一个int[][] visited array来既记录是不是visited 再记录一下上一步从哪里来的就好了 最后就从右下按照记录的左边往回走 输出路径

bazingaa 发表于 2021-9-17 12:19
请问一下楼主 BFS的时候你是咋记录path的？我觉得是不是需要一个 visited array 然后去做回溯啊？

差不多就是这个意思~

蠢萌加油兔 发表于 2021-9-17 17:06
我刚收到congrads 让我约onsite了！！祝你好运！！

恭喜！赞赞