近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1895|回复: 9
收起左侧

新仙LINKEDIN面经

[复制链接] |试试Instant~ |关注本帖
tyrobort3 发表于 2015-10-21 03:19:50 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Linkedin - 网上海投 - 技术电面 |Other在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
回报一下地里。

今天刚刚电面,insert invertal原题。可能是因为是在职跳,聊经历聊得久了点,所以只有40分钟就只让做了一道题。Follow up,如果计算已有的invertal的cover length。.鏈枃鍘熷垱鑷1point3acres璁哄潧
白人小哥,人不错,先过了算法,用他给的input过了几遍,没问题开始编。期间提醒了我几个明显出错的地方然后就改过来了。

发了代码,没跑过。求大米

public class IntervalsClass : Intervals
{
    private Node head;
    private int totalLength;

    public IntervalClass
    {.鐣欏璁哄潧-涓浜-涓夊垎鍦
        this.head = null;
        this.totalLength =0;
    }

    public void addInterval(int from, int to) {
      if (from >= to) return;

      Node input = new Node(from, to);
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
      // When there is no head
. from: 1point3acres.com/bbs       if (head == null)
      {
          this.head = input;
          this.totalLength = input.to - input.from;
          return;. visit 1point3acres.com for more.
      }

      // Go through each node
      Node current = this.head, prev = null;
      while (current != null)
      {
          // Insert new interval before current
          if (input.to < current.from)
          {
              input.next = current;
              if (prev == null)
              {
                  this.head = input;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
              }
              else 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
              {
                  prev.next = input;
              }.鐣欏璁哄潧-涓浜-涓夊垎鍦
              this.totalLength += input.to - input.from;
              return;. visit 1point3acres.com for more.
          }
          // Move to the next node
          else if (input.from > current.to)
          {
              prev = current;
              current = current.next;
          }
          else
          // Merge overlapping nodes
          {   
              if (prev == null)-google 1point3acres
              {
                  this.head = current.next;
              }
              else
              {
                  prev.next = current.next;
              }

              this.totalLength -= current.to - current.from;.鏈枃鍘熷垱鑷1point3acres璁哄潧
              input.to = Math.Max(input.to, current.to);
              input.from = Math.Min(input.from, current.from);
              current = current.next;
          }                  
      }

      // End of list
      if (prev == null). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
      {
          this.head = input;
      }
      else
      {
          prev.next = input;
      }
      this.totalLength += input.to - input.from;      
    }

    public int getTotalCoveredLength() {
        return this.totalLength;. visit 1point3acres.com for more.
    }
}

public class Node
{
    public int from;
    public int to;
    public Node next;
-google 1point3acres
    public Node(int from, int to)
    {.1point3acres缃
        this.from = from;
        this.to = to;
        this.next = null;
    }
}

评分

3

查看全部评分

raymond12365 发表于 2015-10-21 05:16:39 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问楼主面的是哪个track?
回复 支持 反对

使用道具 举报

 楼主| tyrobort3 发表于 2015-10-21 12:26:52 | 显示全部楼层
关注一亩三分地微博:
Warald
不清楚啊,稀里糊涂被recruiter联系,然后聊完就被refer到一个backend的职位。
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-10-22 05:08:33 | 显示全部楼层
tyrobort3 发表于 2015-10-21 12:26
不清楚啊,稀里糊涂被recruiter联系,然后聊完就被refer到一个backend的职位。

楼主什么时候面的,收到消息了吗
回复 支持 反对

使用道具 举报

 楼主| tyrobort3 发表于 2015-10-22 05:33:00 | 显示全部楼层
aiuou 发表于 2015-10-22 05:08
楼主什么时候面的,收到消息了吗

我这也不知道呢。。。
周二上午面的,也在琢磨为什么还没有回复的
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-10-22 08:36:40 | 显示全部楼层
tyrobort3 发表于 2015-10-22 05:33
我这也不知道呢。。。
周二上午面的,也在琢磨为什么还没有回复的

我刚收到消息,下周4 onsite
回复 支持 反对

使用道具 举报

 楼主| tyrobort3 发表于 2015-10-22 11:21:06 | 显示全部楼层
aiuou 发表于 2015-10-22 08:36. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我刚收到消息,下周4 onsite

你什么时候店面的啊?
回复 支持 反对

使用道具 举报

爱岛饭 发表于 2015-10-22 11:25:19 | 显示全部楼层
aiuou 发表于 2015-10-22 08:36
我刚收到消息,下周4 onsite

同问,你等了多久告诉过了?我都一个星期了还没信。
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-10-22 22:40:38 | 显示全部楼层
tyrobort3 发表于 2015-10-22 11:21
你什么时候店面的啊?

我是这周2面的,通常周二面周五有结果。貌似我的HR最近比较忙,就提前通知我了,并且把我的case转给了另一个HR。
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-10-22 22:43:10 | 显示全部楼层
爱岛饭 发表于 2015-10-22 11:25
同问,你等了多久告诉过了?我都一个星期了还没信。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我情况比较特殊,就等了1天。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-6-23 08:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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