回复: 8
收起左侧

蓝房子店面

|只看干货
匿名用户-422  2022-9-28 10:33:41 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 全职@zillow - 网上海投 - 技术电面  | 😐 Neutral 😐 AverageOther | 在职跳槽

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

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

x
一小时店面,要求是不开摄像头
先是自我介绍,还问了简历上的项目
题目是类似利口伞零散,让你求数组里任意范围内的合,用了前缀和的方
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
的做法应该是什么~
求加米!谢谢!

评分

参与人数 4大米 +8 收起 理由
Grayboy + 1 欢迎分享你知道的情况,会给更多积分奖励!
tcomein2009 + 1 给你点个赞!
willwillzhang + 2 给你点个赞!
清道神君 + 4

查看全部评分


上一篇:2023 Goldman Sachs Engineering -- Combined OA真题
下一篇:Riot Games 2023 sde intern OA
Sheesh_Life 2022-10-1 01:02:03 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (126)
 
 
1% (2)    👎
楼主过了吗。这周一面的好像现在也没结果
回复

使用道具 举报

地里匿名用户
匿名用户-422  2022-10-3 17:10:48
本楼: 👍   0% (0)
 
 
0% (0)   👎
Sheesh_Life 发表于 2022-9-30 10:02
楼主过了吗。这周一面的好像现在也没结果

我是后一周知道结果的,说要downgrade我就没继续了

评分

参与人数 1大米 +1 收起 理由
Sheesh_Life + 1 很有用的信息!

查看全部评分

扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

willwillzhang 2022-10-5 11:50:03 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (91)
 
 
9% (9)    👎
楼主面的什么组?
回复

使用道具 举报

地里匿名用户
匿名用户-422  2022-10-6 10:46:16
本楼: 👍   0% (0)
 
 
0% (0)   👎

没有说是什么组,可能就是general的吧
回复

使用道具 举报

tcomein2009 2022-10-9 02:50:24 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (18)
 
 
10% (2)    👎
加米
求问前缀积数组为什么不可以
回复

使用道具 举报

tcomein2009 2022-10-9 02:52:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (18)
 
 
10% (2)    👎
回复

使用道具 举报

Grayboy 2022-10-19 14:09:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (78)
 
 
1% (1)    👎
lz 看这样解如何?

class NumArray {
    int[] prefixProduct;
    List<Integer> zeros;
    public NumArray(int[] nums) {

        prefixProduct = new int[nums.length];
        zeros = new ArrayList<>();
        int runningProduct = 1;
        for (int i = 0; i < nums.length; i++)
        {
            if (nums[i] == 0)
            {
                zeros.add(i);
                runningProduct = 1;
                prefixProduct[i] = 0;
            }
            else
            {
                runningProduct *= nums[i];
                prefixProduct[i] = runningProduct;
            }
        }
    }

    public int productRange(int left, int right) {
        if (containsZero(left, right)) return 0;
        int toDivide = left == 0 ? 1 : prefixProduct[left-1];
        return prefixProduct[right] / toDivide;
    }

    private boolean containsZero(int left, int right)
    {
        for (int i : zeros)
        {
            if (i >= left && i <= right) return true;
        }
        return false;
    }

评分

参与人数 1大米 +1 收起 理由
ygyGrace + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

地里匿名用户
匿名用户-422  2022-10-19 19:52:15
本楼: 👍   0% (0)
 
 
0% (0)   👎
Grayboy 发表于 2022-10-18 23:09
lz 看这样解如何?

class NumArray {

看上去应该可以,这个链接里的也挺好的:https://www.geeksforgeeks.org/range-product-queries-in-an-array/
回复

使用道具 举报

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

本版积分规则

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