Uber 技术电面求点大米

luckmm

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

x

You have two lists.
Each list will contain lists of length 2, which represent a range (ie. [3,5] means a range from 3 to 5, inclusive).
You need to return the intersection of all ranges between the sets. If I give you [1,5] and [0,2], the result would be [1,2].
Within each list, the ranges will always increase and never overlap (i.e. it will be [[0, 2], [5, 10] ... ] never [[0,2], [2,5] ... ])

Example:

a = [[0,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

color:rgb(125, 39, 39)">20, 24

Expected output: [[1, 2], [5, 5], [8, 10], [15, 18], [20, 24]]

一次写过 bug free code, 一次性跑通了，时间复杂度 O(n+m)，就这还是挂了。哎。

limengtz

那比较诡异，就two pointer 扫一遍，没啥特别的咋能fail

yikehongxin

楼主你可以和HR说的啊，问问情况。可能还可以再加一个面试，我看其他帖子是这么说的。另外，请问楼主多久后收到反馈的？

angel_qian

A=[13, 23], [24, 25], B=[15, 18], [20, 24]
这里是不是应该返回［15，18］，［20，23］，［24，24］
不理解楼主这里为什么是［15，18］，［20，24］？
求指教

golden_doogler

请问楼主电面有问behavior吗

luckmm

eins1179 发表于 2018-6-5 01:03
请问楼主电面有问behavior吗

店面就是做了这道题，什么其他的都没有。

luckmm

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

luckmm

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

LUOLUOLNSH

多谢Lz 这题输入有[13, 23] [24, 25] 就是没合并；那我的结果可以是
1, 2
5, 5
8, 10
15, 18
20, 23
24, 24
这样吗？结果是一定要合并的？多谢~

四叶苜蓿

angel_qian 发表于 2018-6-5 00:50
A=[13, 23], [24, 25], B=[15, 18], [20, 24]
这里是不是应该返回［15，18］，［20，23］，［24，24］
...

同意你的说法

Uber 技术电面 求点大米