回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon OA

🔗
匿名用户-QXQXM  2022-2-7 15:57:20 |倒序浏览

2022(1-3月) 码农类General 本科 全职@amazon - 猎头 - Onsite  | 😃 Positive 😐 Average | Fail | 在职跳槽

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

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

x
本帖最后由 匿名 于 2022-2-7 00:12 编辑

今天犯傻了。 看错题目导致一道题没做出来。
1. Signle Linked List 1-n find max start and end pair with space O(1). ------- Reverse half nodes and go though two list. ---- Pass
2.  There are two arrays with same size, find Max subarray size that limited by K.  When K - Max(SubArray1) > Sum(SubArray2) * size of subarray. Subarray1 and subArray2, start and end are same. ----------- use max value deque + slide window able to resolve this.
我把题目要求读错了。事后回忆错误的case才反应过来。求点米好读面筋。继续面试。

First Question.
public int doFindMaxPair(ListNode head){
        int size = 0;
        ListNode node = head;
        while(node != null){
            size++;
            node = node.next;
        }
        int n = size/2;
        if(head == null){
            return 0;
        }
        ListNode preNode = head;
        ListNode curNode = head.next;
      
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
                     break;
                    }
                }
                if(!maxQueue.isEmpty()){
                    long power = powerMax - bootingPower.get(maxQueue.getFirst());
                    if(power >= (right - left + 1)*sum){
                        isMoveRight = true;
                    }                    
                }else{
                    isMoveRight = true;
                }
                left++;               
            }            
        }
        return max;
    }












评分

参与人数 2大米 +12 收起 理由
匿名用户-ELLUS + 11
雪贤Seolhyun + 1 赞一个

查看全部评分


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

本版积分规则

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