Stripe 视频电面 2019

就和之前面经说的一样，面试官强调说不需要最好的O(n)速度，也允许我查 Java document， 查 Stack Overflow，
就希望我写得快

但题目和论坛里2016的已经不一样了，
有3个follow up。

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

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

补充内容 (2019-1-14 15:25):

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

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

补充内容 (2019-1-14 15:26):

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

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

补充内容 (2019-1-14 15:26):
面完马上(3小时内)HR通知下一步了。

补充内容 (2019-1-29 18:11):
第二面，HM。面了很多项目细节，问挑战是什么。感觉整个回答都是自己是个傻逼。毕竟没有能够当组里TL。面完挂了。还是自己水平太差

followup 2 可以把所有的0/1 提取出来再call followup1 的API就行了？

xh_pku 发表于 2019-1-16 19:47
followup 2 可以把所有的0/1 提取出来再call followup1 的API就行了？

对，差不多就这样。

请问楼主， follow up 1 哪里使用反面扣分最少 怎么做的？ 谢谢

paihuai1 发表于 2019-1-29 15:58
请问楼主， follow up 1 哪里使用反面扣分最少 怎么做的？ 谢谢

暴力解，每个位置试一遍。
没有研究过更好的解法，面试官也无所谓。
zszs

follow up 1 的 O(n) 解法可以是从左扫一遍得到 leftPresum, 然后从右扫一遍得到 rightPresum

补充内容 (2019-6-19 13:52):
从右扫的时候翻转一下。

class StripeScore {    public static void run() {
        System.out.println(minDeductScore("001010101000"));
    }

    public static int minDeductScore(String s) {
        int zeroCnt = 0, oneCnt = 0;
        int totalDeduct = 0;
        int reduced = Integer.MAX_VALUE;
        for (int i = s.length() - 1; i >= 0; i--) {
            char c = s.charAt(i);
            if (c == '0') {
                zeroCnt++;
            } else {
                totalDeduct++;
                oneCnt++;
            }
            reduced = Math.min(reduced, zeroCnt - oneCnt);
        }
        if (reduced >= 0) {
            return totalDeduct;
        }
        return totalDeduct + reduced;
    }
}

LZ几年经验呀？ 为什么HM要问这么多有关经验和管理的问题？好难啊...

charlene903 发表于 2019-10-14 06:38
LZ几年经验呀？ 为什么HM要问这么多有关经验和管理的问题？好难啊...

两年多。不知道，可能就是喜欢筛掉人吧。