一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1356|回复: 9
收起左侧

新仙LINKEDIN面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
回报一下地里。. more info on 1point3acres.com

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

发了代码,没跑过。求大米. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

public class IntervalsClass : Intervals
{. 鍥磋鎴戜滑@1point 3 acres
    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);
.1point3acres缃
      // When there is no head. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      if (head == null)
      {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
          this.head = input;. from: 1point3acres.com/bbs
          this.totalLength = input.to - input.from;. 1point 3acres 璁哄潧
          return;.鐣欏璁哄潧-涓浜-涓夊垎鍦
      }

      // Go through each node
      Node current = this.head, prev = null;
      while (current != null).鏈枃鍘熷垱鑷1point3acres璁哄潧
      {
          // Insert new interval before current. 1point 3acres 璁哄潧
          if (input.to < current.from). from: 1point3acres.com/bbs
          {. more info on 1point3acres.com
              input.next = current;
              if (prev == null)
              {
                  this.head = input;
              }
              else
              { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
                  prev.next = input;
              }
              this.totalLength += input.to - input.from;
              return;
          }
          // Move to the next node
          else if (input.from > current.to)
          {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
              prev = current;
              current = current.next;
          }
          else
          // Merge overlapping nodes
          {   
              if (prev == null)
              {
                  this.head = current.next;
              }
              else
              {
                  prev.next = current.next;
              }. 1point3acres.com/bbs
. Waral 鍗氬鏈夋洿澶氭枃绔,
              this.totalLength -= current.to - current.from;
              input.to = Math.Max(input.to, current.to);
              input.from = Math.Min(input.from, current.from);
              current = current.next;
          }                  
      }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

      // End of list. 鍥磋鎴戜滑@1point 3 acres
      if (prev == null)
      {
          this.head = input;
      }
      else
      {
          prev.next = input;
      }
      this.totalLength += input.to - input.from;      
    }

    public int getTotalCoveredLength() {
        return this.totalLength;
    }
}
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public class Node
{.鏈枃鍘熷垱鑷1point3acres璁哄潧
    public int from;. more info on 1point3acres.com
    public int to;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    public Node next;

    public Node(int from, int to)
    {
        this.from = from;
        this.to = to;
        this.next = null;
    }
}
.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

3

查看全部评分

raymond12365 发表于 2015-10-21 05:16:39 | 显示全部楼层
请问楼主面的是哪个track?
回复 支持 反对

使用道具 举报

 楼主| tyrobort3 发表于 2015-10-21 12:26:52 | 显示全部楼层
不清楚啊,稀里糊涂被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
楼主什么时候面的,收到消息了吗

我这也不知道呢。。。. Waral 鍗氬鏈夋洿澶氭枃绔,
周二上午面的,也在琢磨为什么还没有回复的
回复 支持 反对

使用道具 举报

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

我刚收到消息,下周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天。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 12:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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