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

狗狗太阳谷跪经

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

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

x
秋招攒人品,已经凉了
您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

凉透了,刷题才是王道啊



评分

参与人数 14大米 +56 收起 理由
longgezuibang + 1 给你点个赞!
DeerSong + 1 给你点个赞!
thecamelyouknow + 2 给你点个赞!
lzyprint + 3 欢迎来一亩三分地论坛!
wawavint + 5 楼主加油

查看全部评分


上一篇:非死不可timeline
下一篇:可视化
推荐
KenZhuJMHK 2018-11-8 09:42:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
foryousee 2018-11-9 10:36:39 | 只看该作者
全局:
bc2615 发表于 2018-11-9 10:16
请问这里 "越少" 指的是什么呀? 没搞懂题意..

指的是level。就是最后返回结果是一个list的list<interval>,list 0里面应该是有最多interval的list<Interval>
回复

使用道具 举报

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

使用道具 举报

🔗
junco8 2018-11-8 08:35:33 | 只看该作者
全局:
LZ是啥时面的啊
回复

使用道具 举报

🔗
wtcupup 2018-11-8 09:01:57 | 只看该作者
全局:
Moffett Place 3 面的?
回复

使用道具 举报

🔗
wtcupup 2018-11-8 09:21:39 | 只看该作者
全局:
第一题貌似可以这么做?

  1. #sort by start
  2. intervals.sort()
  3. res = []
  4. for inter in intervals:
  5.         if not res:
  6.            res.append(inter)
  7.            continue
  8.         # starts from level 0 every time to see if we can append interval without overlapping
  9.         for index, i in enumerate(res):
  10.                 if not_overlapped(inter, i):
  11.                         res[index].append(i)
  12. return res
复制代码

补充内容 (2018-11-8 09:22):
第11行后加一个break
回复

使用道具 举报

🔗
foryousee 2018-11-8 09:23:29 | 只看该作者
全局:
第三题好像是面经原题,但还是想不出来怎么做的,有好心人能解答一下吗?这个貌似是纯数学问题吧,我感觉过任意一点都可以找出一条线平分剩余所有的点。
回复

使用道具 举报

🔗
wtcupup 2018-11-8 09:35:13 | 只看该作者
全局:
最后一轮用 一个k size 的 BST maintain sorted data, 用一个queue maintain最近的k, when queue size bigger than k, pop that element from queue then remove that element from BST
回复

使用道具 举报

🔗
nhqgoal 2018-11-8 09:44:34 | 只看该作者
全局:
第一题怎么评估一个level设定方案的好坏? 是level 0 的区间要尽可能多,其次level 1, level 2?
回复

使用道具 举报

🔗
foryousee 2018-11-8 09:48:36 | 只看该作者
全局:
KenZhuJMHK 发表于 2018-11-8 09:42
hhh第三轮这个题我前天面的时候也遇到了。面试官我觉得小姐姐可能像是个ABC啊,可能和楼主是一个面试官。同 ...

多谢,感觉是应该可以n解出来的,因为记得有一个定理记得是可以用任意点做一条线平分所有点
回复

使用道具 举报

🔗
foryousee 2018-11-8 10:00:56 | 只看该作者
全局:
nhqgoal 发表于 2018-11-8 09:44
第一题怎么评估一个level设定方案的好坏? 是level 0 的区间要尽可能多,其次level 1, level 2?

用一个heap就可以了。额外的加一个比较条件,如果当前end一样,返回level最低的
回复

使用道具 举报

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

本版积分规则

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