狗家电面

倒序浏览 · 2018-10-19 01:09:00

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

x

第一个是个国女，给一堆range，例如4-8 1-10 3-5，设计个数据结构存储。然后给个点，返回包含这点的range。我完全没有思路，怎么比O(N)快，不

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

候不计成本，就是任何负责度都可以。给个数字返回肯定要比O(N)快。完全没提示。面试官自己在啪啪打字，基本没交流。

zhongyh · 2018-10-20 00:08:13

第一题不可能比O(N)快，返回所有Range光输出都O(N)了

mtrsen · 2018-10-19 07:27:43

第一题大概可以建一个map，key是每个范围内的数字，然后value就是一个list放着每个包含这个数字的range，这样预处理一下不知道可不可以

pandami · 2018-10-19 06:11:54

第一题build时候把有overkap的存一组找的时候binary search 然后loop有overlap的小组

来自一亩三分地官方APP

lunatic_luna · 2018-10-19 01:22:08

谢谢lz，给大佬加米
请问第一题可以说细一点么？是要返回所有包括这个数字的range么？

匿名用户-RGM6H *2018-10-19 01:26:28* · 2018-10-19 01:26:28

lunatic_luna 发表于 2018-10-19 01:22
谢谢lz，给大佬加米
请问第一题可以说细一点么？是要返回所有包括这个数字的range么？

见补充。。。。。。。。。。。

匿名用户-RGM6H *2018-10-19 01:28:05* · 2018-10-19 01:28:05

lunatic_luna 发表于 2018-10-19 01:22
谢谢lz，给大佬加米
请问第一题可以说细一点么？是要返回所有包括这个数字的range么？

是所有的。。。。。。。。。

ReedyHarbour · 2018-10-19 01:37:34

请问楼主打算去吗？刚刚通知了准备进pool 加一下微信可以吗

sanmi0814 · 2018-10-19 04:26:39

请问楼主是在哪个office面试？

dennissyx · 2018-10-19 04:35:12

第一题，不计设计数据结构成本的话，不就是哈希表，int->linkedlist<Interval>?这样就是O(1)吧

betterztt · 2018-10-19 04:36:28

想问一下楼主google填完questionaire就能收到phone interview吗？大概多久呢？