脸书电面+onsite

Timeline：
7月底在地里找人refer。
8月初电面，三天后收到onsite通知
9月中旬参加University Day

电面（名字和口音像是白人小哥）：
1. LC二武叁，给小哥介绍了两种方法，一种是start/end数组分别排序然后遍历一次的解法，一种是排序一次然后最小堆的解法。最后用最小堆解法写完了。
2. LC拾漆，有点区别是小哥并没有说是电话九宫格，而是给一个List of List of letter，所以就不用考虑0这样的无效输入，一样的解法。

Onsite:
第一个，让实现一个比较两道字符串的方法；前提是让字符串分block比较，相连的字母组成一个block，相连的数字组成一个block，比如“abcd12ef3”由4个block组成，两个字符串变成两组block之后对应的block挨个比较，如果对应的block一个是字母一个是数字，那

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

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

过值得提的是follow up问了很多，包括如果是three sum会有什么变化，如果有重复值，要求输出所有值一样但是index不一样，或者要求筛掉所有值一样的该怎么做，甚至用two sum方程作为API，three sum该怎么用它。

以上几乎所有的题都得跟面试官提我可不可以假设不会出现integer overflow的情况，以及其他经常出现的corner case情况。
FB的面试官很喜欢各种follow up。。。。有些还会魔改题。。。

字符串比较，我有下面这种解法。欢迎点评：
int isGreatThan(String s1, String s2) {
        int i1 = 0;
        int i2 = 0;
        int len1 = s1.length();
        int len2 = s2.length();

        while (i1 < len1 && i2 < len2) {
            char c1 = s1.charAt(i1);
            char c2 = s2.charAt(i2);

            //find any alphabet
            if (Character.isAlphabetic(c1) || Character.isAlphabetic(c2)) {
                if (Character.isDigit(c1)) {
                    return 1;
                } else if (Character.isDigit(c2)) {
                    return -1;
                } else if (c1 != c2) {
                    return c1 - c2 > 0 ? 1 : -1;
                }
            } else {
                int j1 = i1;
                while (j1 < len1 && Character.isDigit(s1.charAt(j1))) j1++;

                int j2 = i2;
                while (j2 < len2 && Character.isDigit(s2.charAt(j2))) j2++;

                int res = compareNumString(s1, i1, j1, s2, i2, j2);
                if (res > 0) {
                    return 1;
                } else if (res < 0) {
                    return -1;
                }
            }
            i1++;
            i2++;
        }

        return i1 != len1 ? 1 : i2 != len2 ? -1 : 0;
    }

int compareNumString(String s1, int i1, int j1, String s2, int i2, int j2) {
        //skip 0
        while (i1 < j1 && s1.charAt(i1) == 0) i1++;
        while (i2 < j2 && s2.charAt(i1) == 0) i2++;

        if (j1 - i1 > j2 - i2) {
            return 1;
        } else if (j1 - i1 < j2 - i2) {
            return -1;
        }

        while (i1 < j1) {
            if (s1.charAt(i1) > s2.charAt(i2)) {
                return 1;
            } else if (s1.charAt(i1) < s2.charAt(i2)) {
                return -1;
            }
            i1++;
            i2++;
        }
        return 0;
    }

realhly88 发表于 2017-10-4 05:15
确实是额。。。

补充内容 (2017-10-4 05:20):

不好意思还是不太明白，第一题为什么"abd" 要小于 "ab"呢？ "abd" 不是比"ab"多出来一个字母吗，用"abd".compareTo("ab") 得到的也是正数诶……

以及，数字的话用compareTo也是长的比短的大啊，比如String s = "123", String p = "12", s.compareTo(p) > 0 这样是不是就可以避免overflow的问题了？

所以我还是不明白这道题的考点在哪里，难道在如何分block吗？

谢谢LZ！

想請問你是哪一天onsite? 我是9/22 onsite, 但還沒hear back.

恭喜楼主！！！！同问timeline，uday之后要了ref就没消息了

恭喜lz，吸一下！！！

fakllfa111 发表于 2017-10-4 03:03
想請問你是哪一天onsite? 我是9/22 onsite, 但還沒hear back.

我比你早一周，那你估计还得等一周左右

littlegirl 发表于 2017-10-4 03:19
恭喜楼主！！！！同问timeline，uday之后要了ref就没消息了

我等了两周多一点

楼主 onsite第一轮那题。如果比较两个数字也可以用compareTo()的方法吧，这样就不用管是否overflow了…

还有第二轮第二题就是利口 target sum那题吧

weitongg 发表于 2017-10-4 04:18
楼主 onsite第一轮那题。如果比较两个数字也可以用compareTo()的方法吧，这样就不用管是否overflow了…

确实是额。。。

补充内容 (2017-10-4 05:20):
不是不是。。。数字是比较数字的大小，长的数字肯定比短的大。

weitongg 发表于 2017-10-4 04:26
还有第二轮第二题就是利口 target sum那题吧

不一样，这个是给数字的字符串，你可以任意位置插入+-，也可以不插入。。