亚麻 - OA + HR电面+ Tech电面

这个职位是Amazon Prime Software Engineer @ Seattle。自己在网上海投的。
1. HR发了一个OA， 通过
2. HR打电话聊了聊，而且还问techinical的问题！你没有看错，问了Hashtable，binary tree的一些基本问题。现在HR都这么懂技术了。通过
3. 刚刚结束的电面。未知

OA 有

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

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

ion，你会怎么办
你有没有遇到过非常棘手的问题，你是怎么解决的，你起到了什么作用，结果是什么？

求Onsite！


补充内容 (2016-7-7 08:38):
刚刚收到HR的邮件，准备Onsite了

请问楼主，可以分享下HR 问的关于Hashtable，binary tree 的问题吗，先谢谢了！

lfzh123 发表于 2016-7-1 05:57
可能我没有表述清楚，要求是K个最近的points，不是第Kth个points

一样啊...楼主去看看quick select的实现以及结果，partition完就可以得到前k个，只是这前k个互相不保证顺序

lfzh123 发表于 2016-7-30 07:12
为什么 “唉”啊

答得不好。
唉我都看到这个的帖子了，也准备了。奈何没记下来。挂定了。
其实amazon应该是最简单的了，可惜基础不牢。
基础不牢，地动山摇啊。

2D points 用nth_element是不是可以降到O(n)?

wavestyle 发表于 2016-7-1 03:23
2D points 用nth_element是不是可以降到O(n)?

能说一下思路吗

lfzh123 发表于 2016-7-1 03:51
能说一下思路吗

quick select, average o(n), worst o(n^2)

johnjavabean 发表于 2016-7-1 05:39
quick select, average o(n), worst o(n^2)

可能我没有表述清楚，要求是K个最近的points，不是第Kth个points

楼主妥妥的 没问题  坐等onsite面经

johnjavabean 发表于 2016-7-1 06:28
一样啊...楼主去看看quick select的实现以及结果，partition完就可以得到前k个，只是这前k个互相不保证顺 ...

嗯嗯，学习了~

就是简单的问一下啊，hashtable是什么 operation复杂度是什么，什么是binary search