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


一亩三分地论坛

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

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

[找工就业] yelp phone 面经

[复制链接] |试试Instant~ |关注本帖
ann0612 发表于 2015-11-23 12:48:02 | 显示全部楼层 |阅读模式

2015(10-12月)-[14]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类全职@Yelpfresh grad应届毕业生

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

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

x
上周三面了yelp 来报个面经 是个印度小哥 交流微微有点儿障碍 偶尔需要重复几次 1. why webpage load low?
       我的答案:  1. check network connection 2. check 图片/ CSS /JS 等太多了 3. check ddos
2. 给定一组Array 表示每个起始位置和线段长度 {[1,2],[2,5],[3,6],[5,8],[6,10]}  return 不重复的线段最多的条数。例子 return 3
这个题 最开始没有理解清楚他的意思  当成线段树 去做了 并没有做出来。 . 鍥磋鎴戜滑@1point 3 acres
感觉跪了。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

评分

2

查看全部评分

ningchris 发表于 2015-11-24 09:51:39 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
写了个dfs 但是觉得非常不efficient

  1. def maxUniqueLines(array):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2.     toRet = []
  3.     dfs(toRet,[],array)
  4.     num = 0
  5.     if toRet:
  6.         for i in toRet:
  7.             num = max(len(i),num)
  8.     return num
  9.    
  10. def dfs(toRet,temp,array):
  11.     for i in range(len(array)):
  12.         if temp:
  13.             if temp[-1][-1] <= array[i][0]:
  14.                 temp.append(array[i])
  15.                 toRet.append(temp[::])
  16.         else:
  17.             temp.append(array[i])
  18.         dfs(toRet,temp[::],array[i+1:])
  19.         temp.pop()
复制代码
回复 支持 0 反对 1

使用道具 举报

ningchris 发表于 2015-11-23 23:20:55 | 显示全部楼层
关注一亩三分地微博:
Warald
求面试官first name
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-23 23:51:53 | 显示全部楼层
还有楼主可以讲一下第二题吗?
我不是太明白
不重复是指区间 不重叠或者区间刚刚好交接 对吧?
回复 支持 反对

使用道具 举报

 楼主| ann0612 发表于 2015-11-24 00:49:41 | 显示全部楼层
ningchris 发表于 2015-11-23 23:51. 1point3acres.com/bbs
还有楼主可以讲一下第二题吗?
我不是太明白
不重复是指区间 不重叠或者区间刚刚好交接 对吧?

shi zhege yisi
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-24 00:52:15 | 显示全部楼层
. visit 1point3acres.com for more.
感谢!!!!!!!!!!
回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-24 00:58:16 | 显示全部楼层

还有一个问题
根据这个理解 以上的那道题 是哪三条线段不重复呢?
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2015-11-24 03:33:03 | 显示全部楼层
ningchris 发表于 2015-11-24 00:58
还有一个问题
根据这个理解 以上的那道题 是哪三条线段不重复呢?

怎么看都只有两个啊,[1,2][3,6] 怎么会有三个
回复 支持 反对

使用道具 举报

 楼主| ann0612 发表于 2015-11-24 05:40:59 | 显示全部楼层
ningchris 发表于 2015-11-24 00:58
还有一个问题
根据这个理解 以上的那道题 是哪三条线段不重复呢?

[1,2][2,5][5,8]
或者
[1,2][2,5][5,10]

补充内容 (2015-11-24 05:41):
第二个是【1,2】【2,5】【6,10】
回复 支持 反对

使用道具 举报

 楼主| ann0612 发表于 2015-11-24 05:43:17 | 显示全部楼层
ningchris 发表于 2015-11-24 00:58
还有一个问题
根据这个理解 以上的那道题 是哪三条线段不重复呢?

[1,2][2,5][5,8]
[1,2][2,5][6,10]

估计要用DFS 挺麻烦的感觉 yelp题不是一般都挺简单的嘛, 哪位同学给个解法?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

ningchris 发表于 2015-11-24 06:35:02 | 显示全部楼层
ann0612 发表于 2015-11-24 05:43
[1,2][2,5][5,8]
[1,2][2,5][6,10]

懂了 感觉好像只有DFS 可以做啊
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2015-11-24 08:32:38 | 显示全部楼层
ann0612 发表于 2015-11-24 05:43
[1,2][2,5][5,8]
[1,2][2,5][6,10]

楼主请问如果[1,2][2,5][5,8], 第二条线段从2开始,可是第一条是1到3, 不是有overlap吗??
回复 支持 反对

使用道具 举报

头像被屏蔽
yejingxin 发表于 2015-12-18 17:05:37 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

yyboyz 发表于 2016-1-12 12:21:07 | 显示全部楼层
楼主你应该想说区间是 [起点,终点]吧?
. Waral 鍗氬鏈夋洿澶氭枃绔,怎么会是[起点,线段长度]
回复 支持 反对

使用道具 举报

yyboyz 发表于 2016-1-12 12:41:27 | 显示全部楼层
yejingxin 发表于 2015-12-18 17:05
第二题用dp做?O(n log n) in time, O(n) in space
.鐣欏璁哄潧-涓浜-涓夊垎鍦
对线段按tail排序,对于第k条线段,f(k) 表示 从开头 ...
. From 1point 3acres bbs
不错的dp解法
回复 支持 反对

使用道具 举报

seblsb 发表于 2016-1-13 09:38:39 | 显示全部楼层
yejingxin 发表于 2015-12-18 17:05
第二题用dp做?O(n log n) in time, O(n) in space. From 1point 3acres bbs

对线段按tail排序,对于第k条线段,f(k) 表示 从开头 ...

很好的解法~
回复 支持 反对

使用道具 举报

David.S 发表于 2016-1-20 07:12:13 | 显示全部楼层
貌似用greddy 可以做,根据线段的结束位置排序,每次找最早的开始位置
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-27 20:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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