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

卖力阿罗哈扒

🔗
匿名用户-EKJ7A  2021-12-9 01:11:20 |倒序浏览

2021(10-12月) 码农类General 硕士 全职@salesforce - 内推 - 在线笔试  | 😐 Neutral 😐 Average | Pass | 在职跳槽

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

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

x
和其他面筋一样,本质就是刷题网merge intervals
这篇帖子提到了corner cas
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
过了整整两个星期,给我发了onsite,这效率也是有点醉

评分

参与人数 3大米 +4 收起 理由
AaLlC + 1 给你点个赞!
匿名用户-EYXK0 + 2
jjjjdddd + 1 很有用的信息!

查看全部评分


上一篇:Wayfair MLE/DS intern 面经
下一篇:Indeed Karat店面(含redo)
🔗
mchzh 2021-12-14 12:46:12 | 只看该作者
全局:
空是指输入为空吗?
回复

使用道具 举报

🔗
mchzh 2021-12-14 13:23:37 | 只看该作者
全局:
贴上过了test case的我的代码,好像没遇到什么null case:
  1. // Complete the compactAndSort function below.
  2.     static String compactAndSort(String rangestring) {
  3.         if (rangestring == null || rangestring.length() == 0) return "";
  4.         
  5.         String[] ranges = rangestring.split(",");
  6.         // convert string range as long range
  7.         List<long[]> rangelong = new ArrayList<>();
  8.         for (String r : ranges) {
  9.             String cur = r.trim();
  10.             String[] twopoints = cur.split(":");
  11.             rangelong.add(new long[] {Long.valueOf(twopoints[0].trim()), Long.valueOf(twopoints[1].trim())});
  12.         }
  13.         
  14.         Collections.sort(rangelong,  new Comparator<long[]>() {
  15.             @Override              
  16.             // Compare values according to columns
  17.             public int compare(final long[] entry1, final long[] entry2) {
  18.                 if (entry1[1] > entry2[1])
  19.                     return 1;
  20.                 else
  21.                     return -1;
  22.             }
  23.         });
  24.         
  25.         for (long[] m : rangelong) {
  26.             System.out.println(m[0] + " " + m[1]);
  27.         }
  28.         
  29.         List<long[]> merge = new ArrayList<>();
  30.         long[] curi = new long[2];
  31.         Arrays.fill(curi, Long.MIN_VALUE);
  32.         for (long[] i : rangelong) {
  33.             if (curi[1]+1 < i[0]) { // non-intesection
  34.                 if (curi[0] != Long.MIN_VALUE) merge.add(new long[] {curi[0], curi[1]});
  35.                 curi[0] = i[0];
  36.                 curi[1] = i[1];
  37.             } else {
  38.                 curi[0] = Math.min(curi[0], i[0]);
  39.                 curi[1] = Math.max(curi[1], i[1]);
  40.             }
  41.         }
  42.         merge.add(new long[] {curi[0], curi[1]});
  43.         
  44.         StringBuilder sb = new StringBuilder();
  45.         for (int i = 0; i < merge.size(); i++) {
  46.             long[] m = merge.get(i);
  47.             sb.append(m[0]);
  48.             sb.append(":");
  49.             sb.append(m[1]);
  50.             if (i != merge.size()-1) sb.append(",");
  51.         }
  52.         return sb.toString();
  53.     }
复制代码
回复

使用道具 举报

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

使用道具 举报

全局:
mchzh 发表于 2021-12-13 20:46:12
空是指输入为空吗?
是,你可以看看另一个楼写的
回复

使用道具 举报

🔗
mchzh 2021-12-15 14:04:22 | 只看该作者
全局:
jiujiuwww 发表于 2021-12-13 22:44
就是你一开始check的那个地方,我写的python,感觉是python一些function hankrank不能用,但我也没有figur ...

哦,python我不懂,看来oa的时候还是需要多看看面经
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZPCMP  2022-4-2 06:11:19
谢谢楼主,请问做oa后就直接virtual onsite,没有店面吗?
回复

使用道具 举报

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

本版积分规则

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