📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

banana哦爱

 
地里匿名用户
🔗
匿名用户-K87YA  2021-9-18 10:51:03
GeRYald 发表于 2021-9-16 13:44
亚麻也用Hackerrank吗?

是的,hackerrank, 14个case每题 据说会检查你的输入
回复

使用道具 举报

🔗
kunPAGK 2021-9-18 11:06:18 | 只看该作者
全局:
yuhuimiki 发表于 2021-9-13 00:30
circle那题我用一个长度为k的sliding window 在里面滑,用prefix sum检查大小。感觉这样做是O(n+k),但感觉 ...

请问circle这题有constraint吗 如果n是odd怎么算啊
回复

使用道具 举报

🔗
yuhuimiki 2021-9-18 11:14:23 | 只看该作者
全局:
kunPAGK 发表于 2021-9-17 22:06
请问circle这题有constraint吗 如果n是odd怎么算啊

题目里说了一定是even
回复

使用道具 举报

🔗
kunPAGK 2021-9-18 11:35:12 | 只看该作者
全局:
yuhuimiki 发表于 2021-9-17 23:14
题目里说了一定是even

谢谢谢谢
回复

使用道具 举报

🔗
icebane 2021-9-18 20:33:01 | 只看该作者
全局:
第二题代码手打, 欢迎指正,  滑动窗口 O(n+k).
  1.     private static int Solution(int[] profit, int k){
  2.         // Basic Sliding Window.  use mod to deal overflow.
  3.         int N = profit.length;
  4.         int curr = 0;
  5.         for(int i=0; i<k; i++){
  6.             curr += profit[i];     // First half
  7.             curr += profit[N/2+i];  // second half
  8.         }
  9.         int output = curr;
  10.         
  11.         for(int i=1; i<N/2; i++){
  12.             // remove the previous number, add new number for the first half.
  13.             curr = curr - profit[i-1] + profit[i+k-1];  
  14.             // remove the previous number, add new number for the second half.
  15.             curr = curr - profit[(N/2+i-1)%N] + profit[(N/2+i+k-1)%N];
  16.             
  17.             output = Math.max(curr, output);
  18.         }

  19.         return output;
  20.     }
复制代码

评分

参与人数 6大米 +6 收起 理由
ToniPPG + 1 给你点个赞!
agign + 1 很有用的信息!
leisurekkk + 1 给你点个赞!
baozizi + 1 给你点个赞!
caudalienature + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
m8wowmo88 2021-9-21 06:34:22 | 只看该作者
全局:
icebane 发表于 2021-9-18 05:33
第二题代码手打, 欢迎指正,  滑动窗口 O(n+k).

一模一样的题,没看到这个面筋,时间结束才想到可以加一减一,之前用了range sum的方法做把自己绕进去了,fail了,感
回复

使用道具 举报

🔗
icebane 2021-9-21 20:21:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-AA8ST  2021-9-23 11:04:35
why do you have 3 OA, I thought there're only 2
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K87YA  2021-9-23 11:38:52
匿名者 发表于 2021-9-22 20:04
why do you have 3 OA, I thought there're only 2

oa1是debug 现在ng没有了,做题就是oa2,worksimulation是oa3 这只是个习惯叫法
回复

使用道具 举报

🔗
xinwangcas 2021-10-8 04:01:28 | 只看该作者
全局:
感谢分享!
回复

使用道具 举报

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

本版积分规则

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