肥死不可 新鲜热乎面经

早上刚面的，总共面了三轮

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

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

这个behavior估计是要挂了，只能来求点大米求安慰

补充内容 (2018-10-11 22:55):
啊啊啊刚刚收到邮件居然过啦！！这两个礼拜一点消息都没有，reference也没要，一度觉得自己凉了，没想到居然过了！！

请问第二题生成多少个number不要求把这些number输出吧？

public static void main(String[]args){
        char[][]phone = new char[][]{{'1','2','3'},{'4','5','6'},{'7','8','9'},{' ','0',' '}};
        int move = 1;
        int x = 0;
        int y = 0;
        CellPhone cellPhone = new CellPhone();

        System.out.println(cellPhone.calculate(phone, move, x, y));
    }

    public int[]dX = {1, -1, 1, -1,2, -2, 2, -2};
    public int[]dY = {2, -2, -2, 2,1, -1, -1, 1};
    public int count = 0;

    public int calculate(char[][]phone, int move, int i, int j){
        helper(phone, move, i, j);
        return count;
    }

    public void helper(char[][]phone, int move, int i, int j){
        if (move == 0){
            count++;
            return ;
        }
        for (int k = 0; k < 8; k++){
            int x = i + dX[k];
            int y = j + dY[k];
            if (x >= 0 && x < 4 && y >= 0 && y < 3){
                if (x == 3 && (y == 0 || y == 2)) continue;
                helper(phone, move - 1, x, y);
            }
        }
    }

是这个意思吗？

goodput 发表于 2018-9-26 12:34
confidential的project你可以很明确得告诉interviewer你不能说。如果还继续问，你可以和recruiter提feedbac ...

我一开始自我介绍的时候跟她说了confidential，她还说ok的，然后deep dive的时候因为不能了解我具体做啥就直接换了，真的好气啊

pandami 发表于 2018-9-26 09:21
键盘那个没听明白 什么叫多少个number？

就是数字键盘是
123
456
789
0
然后我们从1开始，假如是0个move，就只有[1]一个解，假如1个move，那就有[16,18]两个解，假如2个move就有[161,167,160,181,183]一共5个解，以此类推

键盘那个没听明白 什么叫多少个number？

CriticalSection 发表于 2018-9-26 10:20
就是数字键盘是
123
456

好的 谢谢！

confidential的project你可以很明确得告诉interviewer你不能说。如果还继续问，你可以和recruiter提feedback。

第二轮第一题是dp吗，onsite考273好恶心啊，要hardcode很多英文单词

CriticalSection 发表于 2018-9-26 10:20
就是数字键盘是
123
456

如果在L裡面比較長的是2比較短的是1
為什麼會有160啊？

nhqgoal 发表于 2018-9-26 12:55
第二轮第一题是dp吗，onsite考273好恶心啊，要hardcode很多英文单词

算是bfs吧？但只用一个map存最后一个digit出现的次数，所以是O(n)和constant space。我第三轮是个烙印，两道题都超恶心

XXZERO12 发表于 2018-9-26 13:00
如果在L裡面比較長的是2比較短的是1
為什麼會有160啊？

啊排版问题，0是在最后一行当中，不是靠左