🎉 黑五感恩回馈!VIP、蓝莓大促销,抢购开始!🦃 点击查看详情
查看: 3526|回复: 8
收起左侧

Stripe 视频电面 2019

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (1034)
 
 
15% (183)    👎

2019(1-3月) 码农类General 硕士 全职@Stripe - 网上海投 - 技术电面  | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
就和之前面经说的一样,面试官强调说不需要最好的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。面完挂了。还是自己水平太差

评分

参与人数 5大米 +39 收起 理由
Chaoss + 2 欢迎分享你知道的情况,会给更多积分奖励!
chenning84 + 3 加油
victoto + 3 很有用的信息!
清道神君 + 30
ju40268 + 1 赞一个

查看全部评分


上一篇:空气床电面挂经
下一篇:老年码农亚马逊电面面筋
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (498)
 
 
14% (82)    👎
followup 2 可以把所有的0/1 提取出来再call followup1 的API就行了?
回复

使用道具 举报

 楼主| vtiaocao 2019-1-17 15:22:35 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (1034)
 
 
15% (183)    👎
xh_pku 发表于 2019-1-16 19:47
followup 2 可以把所有的0/1 提取出来再call followup1 的API就行了?

对,差不多就这样。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (28)
 
 
0% (0)    👎
请问楼主, follow up 1 哪里使用反面扣分最少 怎么做的? 谢谢
回复

使用道具 举报

 楼主| vtiaocao 2019-1-30 10:10:02 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (1034)
 
 
15% (183)    👎
paihuai1 发表于 2019-1-29 15:58
请问楼主, follow up 1 哪里使用反面扣分最少 怎么做的? 谢谢

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

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (82)
 
 
2% (2)    👎
follow up 1 的 O(n) 解法可以是从左扫一遍得到 leftPresum, 然后从右扫一遍得到 rightPresum

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

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (289)
 
 
3% (10)    👎
本帖最后由 hj867955629 于 2019-9-12 13:45 编辑

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;
    }
}
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (59)
 
 
1% (1)    👎
LZ几年经验呀? 为什么HM要问这么多有关经验和管理的问题?好难啊...
回复

使用道具 举报

 楼主| vtiaocao 2019-10-24 16:48:23 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   84% (1034)
 
 
15% (183)    👎
charlene903 发表于 2019-10-14 06:38
LZ几年经验呀? 为什么HM要问这么多有关经验和管理的问题?好难啊...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表