亚麻实习电面

今天下午面的， 小哥叫欧文，听口音像华人，有的时候口音又像白人，说在亚麻工作了七年，感觉肯定不是一般人。

上来介绍了一下面试，然后让我favorite project,用了什么技术，之类的。
然后开始coding：给一个坐标（0，0），一个point的collection，要返回距离原点最近的100个points。
我想了一下说用priorityQueue, 然后小哥说想再一个别的数据结构，说了一下hashmap，不太好；然后用stack，同时track max，感觉也不好；
然后小哥说priorityQ 的insert time是logn, 还有什么insert

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

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

不稳，求好运啦求offer









补充内容 (2017-2-15 02:56):
今天收到邮件，挂了

楼主第一题是用bst实现pq？ 没看懂面试官的意思

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

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

那把所有点距离放进bst里 然后中序遍历拿前100个点可不可以啊

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

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

interface 要print 所有不是directory的filename 这道题怎么做啊？