G家面经，已跪

G家已跪，发面经攒人品。。
第一轮： 面试官迟到了。。给一个string，只含有a和b,a可以变成b,b可以变成a,也可以不操作，返回操作次数最少就可以得到的sort的string， 用了word ladder的方法。。也不知道对不对了。心理素质太差了。。。
第二轮 ： Number of Islands 1 和 2，

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

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

ffer！！！！

第一题其实就1种情况：把一个字符串转换成若干个a之后若干个b，所以用一个数组B维护从0到i中b的个数，一个数组A维护从i到N－1中a的个数，然后循环一遍取min(B[i] + A[i + 1])

第四题其实只要知道每一个cell所在的横纵segment中有几个人就行，先预处理一遍然后NM求最大。

第一题
int convertSortedString(String s) {
        int length = s.length();
        if (length <= 1)
            return length;
        //I assume we want aaa...bbb, ret can be all a or all b
//        let A[n] ends with a, B[n] ends with b
        //We can improve it without array....
        int [] a = new int [1+length];
        int [] b = new int [1+length];
        for (int i = 1; i <= length; ++i) {
            if (s.charAt(i-1) == 'a') {
                a[i] = a[i-1];
                b[i] = 1 + Math.min(a[i-1], b[i-1]);
            } else {
                a[i] = 1 + a[i-1];
                b[i] = Math.min(a[i-1], b[i-1]);
            }
        }

        return Math.min(a[length], b[length]);
    }

第一题输出是什么呢?是sort好的string吗,a在前面b在后面?然后要求操作次数最少?

楼主，第四题是只能放一个炸弹么？

wavestyle 发表于 2016-6-14 02:25
楼主，第四题是只能放一个炸弹么？

恩恩放一个炸弹

能炸死的敌人是当前行列所有的还是只是炸弹第一个能碰到的呢?
sad face那题也太逗了吧..

第四题 有墙 意思是隔着墙 就算同排同列也炸不死吗

xdrealmadrid 发表于 2016-6-14 02:51
第四题 有墙 意思是隔着墙 就算同排同列也炸不死吗

对的对的，有墙的话就扎不过去了。

edcent 发表于 2016-6-14 02:46
能炸死的敌人是当前行列所有的还是只是炸弹第一个能碰到的呢?
sad face那题也太逗了吧..

碰到墙之前，有敌人的话都炸死

第一题有点点像sort colors 就是不确定sort colors那种方法是不是最少操作

第一题是两个指针么？第一个指向b，改成a，然后第二个从后往前指向a改成b这样子？