刚面完的snapchat 估计挂了

刚面完的snapchat  感觉很不好。好伤心啊第一轮是个白人大哥  11：20左右来的，感觉有点不耐烦，一直打哈欠。。
题是从点A走到点B， 给K步，8个方向都可以走， 问多少种走法。我写了个backtracking 还把自己饶了进去， 大哥帮我walk through了 然后好不容易写完了。问怎么improve。
然后说了DP

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

知道为什么我都没完完全全写完。很多小细节的地方没注意吧。
还是挺难过的  很想去SNAPCHAT， VENICE这地方也很喜欢。准备了很久。
不过面成这个鬼样子  也怨不了谁了。
哎，不知道哪些公司还在招人，感觉好找不到工作了 好糟心。

hedayue 发表于 2016-4-12 21:36
bfs用来数所有的possible way不好做吧

我code写了下，感觉还可以，不知是否满足题意

public static int moveWaysFromAToB(int boardLength, int k, int Ax, int Ay, int Bx. int By) {
   
      int edgeX = boardLength-1;
      int edgeY = boardLength-1;
      int count = 0;
      int ways = 0;
   
      int[][] dir = {{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};
      int[][] visit = new int[boardLength][boardLength];
      // find possible points after K steps.
   
      Queue<Point> que = new LinkedList<>();
      que.offer(new Point(Ax,Ay,0));
      visit[Ax][Ay] = 1;
   
      while (que.size()>0) {
         Point p = que.peek();
         if (p.l == k) break;
        
         visit[p.x][p.y] = 0;
        
         que.poll();
           
         int newX = p.x+xShift;
         int newY = p.y+yShift;
           
         for (int[] d:dir) {
           if (newX<0 || newX>=edgeX) continue;
           if (newY<0 || newY>=edgeY) continue;
           if (visit[newX][newY] == 1) continue;
              
           que.offer(new Point(newX,newY,p.l+1));
           visit[newX][newY] = 1;
              
         }
           
      }
        
         
      while (que.size()>0) {
        Point p = que.poll();        
        if (p.x == B.x && p.y == B.y) ways++;
      }
   
  
      return ways;
  }

lzk031 发表于 2016-4-8 15:01
楼主，两个人轮流取数那题能详细介绍下吗？多谢啦

AB两个人轮流取 都只能从头或者尾里选一个取， A 先。 B采用的是GREEDY方法 也就是B一定是取头、尾里面最大的那一个。问A能取到的最大值。比如说2 4 7 3，A可以先取3， B肯定取7，A再取4，B取2， 这样A取到的和是7。 另外就是A先取2， B只能在3和4里面选  B因为是GREEDY 所以肯定选4， 那么A就能取7，这样A取到的和是9。 9>7所以返回9.

lzk031 发表于 2016-4-8 15:01
楼主，两个人轮流取数那题能详细介绍下吗？多谢啦

AB两个人轮流取 都只能从头或者尾里选一个取， A 先。 B采用的是GREEDY方法 也就是B一定是取头、尾里面最大的那一个。问A能取到的最大值。比如说2 4 7 3，A可以先取3， B肯定取7，A再取4，B取2， 这样A取到的和是7。 另外就是A先取2， B只能在3和4里面选  B因为是GREEDY 所以肯定选4， 那么A就能取7，这样A取到的和是9。 9>7所以返回9.

室友pat pat，他们家真的挺难挺虐的，挂了也不是你的事～加油找，一定能找到的！还是有挺多公司在找的！

走的时候要100块钱了没

duffywan 发表于 2016-4-8 09:02
室友pat pat，他们家真的挺难挺虐的，挂了也不是你的事～加油找，一定能找到的！还是有挺多公司在找的！

真的好伤心。后面面试都没  投了好多都没有回应，好绝望啊

haoxuango 发表于 2016-4-8 09:14
走的时候要100块钱了没

恩  去了就给了

hedayue 发表于 2016-4-8 09:20
真的好伤心。后面面试都没  投了好多都没有回应，好绝望啊

你好歹暑假还有实习，比很多人没有实习找工作还是容易很多，加油不要放弃！多等等内推吧

duffywan 发表于 2016-4-8 11:40
你好歹暑假还有实习，比很多人没有实习找工作还是容易很多，加油不要放弃！多等等内推吧

恩。只有这样了

楼主，两个人轮流取数那题能详细介绍下吗？多谢啦