Grab挂经

onsite 挂了。。。忧桑啊1.第一个美国小哥问了关于palindrom的各种题，然后问了个很神奇的题，0 = 01， 1 = 10， 第一行是0，然后往下每行都是上一行每个数字的展开，那么，第k行，第N个是啥。。。
我到现在都不知道咋做。。。这都是什么神奇的题

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

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

第四个就是他们的头儿了。。。。聊了聊现在他们在做的东西，等等
面的时候就有点崩。。。果然第二天拿到了拒信，桑心。。。继续刷题，继续找工作吧

New grad能拿到他家面试就很厉害了

喔，明白第一题的意思了。用c#简单写了一下，望指正：
        private static char FindChar(int k, int n)
        {
            StringBuilder sb = new StringBuilder("01");
            if (k == 1)
            {
                if (n <= 2) return sb[n - 1];
                else throw new InvalidOperationException();
            }

            for (int i = 1; i < k; i++)
            {
                int len = sb.Length;
                if (len > n / 2)
                {
                    sb.Remove(n / 2, len - n / 2);
                }

                int idx = sb.Length - 1;
                while (idx >= 0)
                {
                    sb.Insert(idx+1, sb[idx--] == '0' ? '1' : '0');
                }
            }

            return sb[n - 1];
        }

watay147 发表于 2018-10-9 12:46
grab new grad给的pay很高吗。。 为啥感觉bar这么高。。

我还没有了解pay的机会。。。但我后来冷静下来又想了想，其实问的没有那么难，尤其是两个国人面试官，问的都是正常的题，自己没太把握好机会吧。美国小哥问的题我真的是不太会，而且感觉是属于根本不太会准备到的题。所以这次感觉对自己挺失望的吧，没把握好同胞给的好机会

cszhazha 发表于 2018-9-27 08:48
New grad能拿到他家面试就很厉害了

可能是因为我是内推的吧。。。anyway，谢谢你的安慰。。。今天看到拒信真的超忧桑的，我之前看了一下glassdoor还有地里的面经，感觉他家一般拒人都直接不理，然而我第二天就拿到了拒信23333也不知道啥运气

cindyqin1993 发表于 2018-9-27 10:15
可能是因为我是内推的吧。。。anyway，谢谢你的安慰。。。今天看到拒信真的超忧桑的，我之前看了一下glas ...

地里那个内推人家都不给推的

请问楼主怎么找的内推啊。。 投了也不理啊 唉

请问第一题 01那个， 能再详细点吗?

westcoastboy 发表于 2018-9-27 11:44
请问第一题 01那个， 能再详细点吗?

真的就这样了，那个人就说了这么多，然后让我手动展开到了第六行，我瞪眼瞪了半天，试图找了很多规律都不太行，不能直接brute force，因为会爆栈

cszhazha 发表于 2018-9-27 10:46
地里那个内推人家都不给推的

啊，为啥啊。。。我的内推是我PhD的同学帮我找的

dengzeyu147 发表于 2018-9-27 11:41
请问楼主怎么找的内推啊。。 投了也不理啊 唉

是我读PhD时候的同学帮我找的，是他的朋友～

哎呀 找工就是這麼樣子啊～ 加油加油