PocketGem 跪经

楼主一共面了三轮PocketGem的电话面试，没错，三轮！第一轮是个中国人，问了个找string里面最长anagram的长度，这里是substring的anagram，
follow up如果是subsequence是anagram， 用DP做

第二轮是面经题

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

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

le的时间都是下班时间，可能人家很不爽
2. 问了你们公司包不包晚饭的问题，对方居然说你之前不调查
3. 没手机游戏开放经验，致命伤吧？

想請問樓主第三輪那道題怎麼用O(n)解？

謝謝

  public static int firstOneCol(boolean[][] a) {
   
    if (a == null || a.length == 0 || a[0].length == 0) {
      return -1;
    }
    if (a.length != a[0].length) {
      return -1;
    }
   
    int idx = a.length - 1;
    boolean isValid = false;
    for (int i=0; i<a[0].length; ++i) {
      if (a[0][i] == true) {
        idx = i;
        isValid = true;
        break;
      }
    }
   
    for (int i=1; i<a.length; i++) {
      int j = idx;
      while (j >= 0 && a[i][j] == true) {
        j--;
        isValid = true;
      }
      idx = Math.min(idx, j+1);
    }

    if (!isValid) {
      return -1;
    }
   
    return idx;
  }
  

楼主，能具体说一下第一轮anagram的题目要求吗？

同问楼主第一题有没有具体的题目呀～