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

脸家 跪经

全局:

2018(1-3月) 码农类General 硕士 全职@meta - 校园招聘会 - 技术电面  | | Other | 应届毕业生

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

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

x
赞个人品
但没意外应该挂了
第二题code没写完

不知道有没有人遇过,面试官不让写一开始的想法导致后来没时间...
一开始我以为是问interval 后来才发现不是

题目是这样
nums = [1, 3], [3, 7], [6, 9]
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ve on 了,准备蛮久的lol
但没写完 也只能这样了 脸家应该没有例外的QAQ

不知道有人在面经看过没有,我是没看过...


上一篇:求问微软onsite
下一篇:Wepay OA 面经 03/05/2018
推荐
zhanglixue 2018-3-7 00:19:10 | 只看该作者
全局:
经典的扫描线问题,原封不变的出来了,o(n) solution。
你开一个数组,比如0~100, 出现[1,3]你就把数组1的位置加1,4的位置减1,所有的区间都放置进去了,对数组从头加到尾其中出现的最大值就是你要找的结果。原始问题是天上有多少飞机,楼主可以去搜搜看。

评分

参与人数 1大米 +5 收起 理由
liqingfd + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
zhanglixue 2018-3-7 00:23:05 | 只看该作者
全局:
mikemike0 发表于 2018-3-7 00:21
好噠!
但interviewer 好像不要我開數組Q__Q
你說的數組是range嗎?

不让开数组就把区间的起始和结束放到两个数组里,然后排序,每次弹出两个数组中最小的数值,起始组做加法,终止组做减法。
回复

使用道具 举报

推荐
 楼主| mikemike0 2018-3-7 00:21:05 | 只看该作者
全局:
zhanglixue 发表于 2018-3-7 00:19
经典的扫描线问题,原封不变的出来了,o(n) solution。
你开一个数组,比如0~100, 出现[1,3]你就把数组 ...

好噠!
但interviewer 好像不要我開數組Q__Q
你說的數組是range嗎?
回复

使用道具 举报

🔗
bayernstar 2018-3-6 06:58:17 | 只看该作者
全局:
顶楼主,还是有机会的
回复

使用道具 举报

全局:
不会挂的,今年onsite给的多。我同学和你一样第二题没写完,也拿到onsite。放心。
回复

使用道具 举报

🔗
cccelia 2018-3-6 07:39:40 | 只看该作者
全局:
排序?
相同时间 s 先于 e,起始 count++; 结束count--;
count:经过该点之后的重复数
回复

使用道具 举报

🔗
majai 2018-3-6 15:09:01 | 只看该作者
全局:
会议室变种啊
回复

使用道具 举报

🔗
 楼主| mikemike0 2018-3-7 00:21:38 | 只看该作者
全局:
zhanglixue 发表于 2018-3-7 00:19
经典的扫描线问题,原封不变的出来了,o(n) solution。
你开一个数组,比如0~100, 出现[1,3]你就把数组 ...

我搜到了! ... 會議室 變種
有一個人遇到過
看來還是準備不足啊..
回复

使用道具 举报

🔗
 楼主| mikemike0 2018-3-7 00:25:05 | 只看该作者
全局:
zhanglixue 发表于 2018-3-7 00:23
不让开数组就把区间的起始和结束放到两个数组里,然后排序,每次弹出两个数组中最小的数值,起始组做加法 ...

了解了解
搜到了:) lintcode的題目!
感謝呀 長知識了
回复

使用道具 举报

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

本版积分规则

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