12
返回列表 发新帖
楼主: cynthiamo
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon SDE Interview Opportunity (Software Development Engineer)

🔗
xusi 2012-10-2 08:31:02 | 只看该作者
全局:
Q2是不是只要in order traversal的结果是sorted就说明是binary search tree了?
回复

使用道具 举报

🔗
lwz 2013-7-4 10:26:00 | 只看该作者
全局:
周一收到。 谢谢LZ
回复

使用道具 举报

🔗
lixiang.xjtu 2013-7-7 13:09:20 | 只看该作者
全局:
这三个题都跟divide and conquer有关!
无一例外!
第一题先sort,然后用merge sort里面merge的思想做。
第二题有好几种方法,中序遍历,打印出来应该是从小到大。或者用递归的方法做:如果是BST,那么左右都是BST。同事root大于左边最大值,右边最小值。
第三题,典型的divide and conquer,google一下closest pairs。
回复

使用道具 举报

🔗
GTea 2013-7-19 13:41:22 | 只看该作者
全局:
imwmwm 发表于 2012-9-24 12:33
貌似amazon经典题了 建一个长度为K的最大堆 当插满了以后 只要值小于堆顶 则替换堆顶 然后执行shiftdown
...

我也觉得可以用heap,不过应该是min-heap吧,bacause we are looking for closest points, not farthest points.
回复

使用道具 举报

🔗
肥霸 2013-7-25 07:04:07 | 只看该作者
全局:
中序遍历和递归做法的时间和空间复杂度都是树的大小吧?但是递归貌似要两倍大小
回复

使用道具 举报

🔗
jimwallet 2013-7-26 01:36:23 | 只看该作者
全局:
我面了a家onsite也就是这几题。第一题用hashmap找重复就可以,第二题老题,最好办法是min max 范围,只要O(n), 第三题,只要用maxheap做就行,建立heap不要指定大小,为空就可以。然后是O(nlg(k)) 其实就是 O(n)
回复

使用道具 举报

🔗
blve 2013-9-15 02:22:52 | 只看该作者
全局:
请问面试的code需要compile通过么?
heap,list,tree这种structure需要自己现写一个还是会提供lib啊?
回复

使用道具 举报

🔗
tracyrongyi 2013-10-14 21:12:39 | 只看该作者
全局:
Same question with 17th Floor
回复

使用道具 举报

🔗
jimwallet 2013-10-16 13:17:11 | 只看该作者
全局:
这几道破题,翻来覆去考了n次。不用自己实现数据结构,用就行了。最难也就是深度优先写递归。但是其他问题,比如设计就有些项目经验要求了。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表