Grab挂经

第一题是原题啊亲 不应该挂

第一题是刷题网 戚戚就

ld_xixi 发表于 2018-10-10 10:48
第一题是刷题网 戚戚就

我也是后来发到地里之后才知道。。。还是楼上有人说的，刷题真的刷不到这里啊亲。。。。T.T我也很悲伤啊，现在想来真的挺遗憾的

cindyqin1993 发表于 2018-10-10 11:48
我也是后来发到地里之后才知道。。。还是楼上有人说的，刷题真的刷不到这里啊亲。。。。T.T我也很悲伤啊 ...

没事 我虽然做过一遍 现场估计还是做不出来 这个题很偏 接着刷吧

ld_xixi 发表于 2018-10-10 12:15
没事 我虽然做过一遍 现场估计还是做不出来 这个题很偏 接着刷吧

我没什么面试经验，grab是第一个面试，我想问一下，有没有什么刷题经验呀～感觉自己刷的太盲目了

cindyqin1993 发表于 2018-10-10 13:15
我没什么面试经验，grab是第一个面试，我想问一下，有没有什么刷题经验呀～感觉自己刷的太盲目了

我没有 除了数学题我都刷 dp hard放弃

感谢lz分享，面试就是不断地尝试。祝lz尽早拿到offer。
第一题可以更详细解释一下例子吗？例如前三行分别是什么？

喔，明白第一题的意思了。用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];
        }

lindali2010 发表于 2018-10-11 00:51
感谢lz分享，面试就是不断地尝试。祝lz尽早拿到offer。
第一题可以更详细解释一下例子吗？例如前三行分别 ...

我看楼上说的是刷题网戚戚舅，里面的例子比较容易看清楚～大概就是第一行是0， 第二行就是01， 第三行按照规则每个数字分别展开：0110，以此类推
我后来会了，是用的比较数学的方法做出来的

ld_xixi 发表于 2018-10-11 00:15
我没有 除了数学题我都刷 dp hard放弃

嗯，我现在也差不多这样～找工路漫漫～～加油加油！！