亚麻社招OA

Memory Consumption
其实就是大家常说的Flight题

有两个数组 如下形式, 每个代表一个application, 第一个数代表index, 代表application会使用的内存
[[1, 100], [2, 200], [3, 500] ...]
[[1, 200],

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

2-2 16:29):
补充一下第一题 就是K Nearest City的题目 二维坐标的city 找出K个最近的 用priority_queue做

csehao 发表于 2019-2-2 05:21
有同学问思路, 思路就是双指针 第一个头 第二个尾 第一个右移 第二个左移

多问一个问题 请问两个数组是有序的？如果是有序的话是不是就是O(N)了 无序的话先排序就要O(NlogN)

ztj108 发表于 2019-2-2 03:01
请问这题在领口上有没有类似的

似乎没有 我觉得很简单 唯一有点的地方是要处理比如数组里有duplicate的情况. 去重. 有3个test case target这个状况

ztj108 发表于 2019-2-2 12:54
多问一个问题 请问两个数组是有序的？如果是有序的话是不是就是O(N)了 无序的话先排序就要O(NlogN)

是不是有序都似乎忘了.

只有一道题？

通常会是两道题，楼主的这道是第二题。

phonger 发表于 2019-2-1 22:34
只有一道题？

第一题忘了 很简单 做了5分钟 等想起来补.

lz我也是昨天做的，你现在有update了吗？

yolanda杨杨 发表于 2019-2-2 01:52
lz我也是昨天做的，你现在有update了吗？

要去onsite了 所有的test case都过了 应该就没啥问题

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

yolanda杨杨 发表于 2019-2-2 02:03
你是多久收到update的啊？

几个小时以后 我有别的offer催 所以他们很快

请问这题在领口上有没有类似的

csehao 发表于 2019-2-2 02:20
几个小时以后 我有别的offer催 所以他们很快

哦哦好的～～ 那我再等等看，谢谢回复