雅玛在线笔试2

mitchellhe · 2017-12-13 11:38:54

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

x

Amazon Online Accessment:

1.
第一题

2.

construct BST 后找俩node之间distance

Given a list of unique integers, con

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

ST如下，2和4呢，距离就是3
   5
3    6
1 4

  2.

第一次发面经，求点大米！谢谢

萌萌软妹子 · 2017-12-16 05:03:18

请问楼主是要construct BST还是BT就行你写的题目描述里只说要建BT

mitchellhe · 2017-12-16 05:37:50

萌萌软妹子发表于 2017-12-16 05:03
请问楼主是要construct BST还是BT就行你写的题目描述里只说要建BT

BST

萌萌软妹子 · 2017-12-16 08:52:06

mitchellhe 发表于 2017-12-16 05:37
BST

好的谢谢

qxr · 2017-12-24 11:54:44

谢谢楼主分享！能问下楼主第一题（水果题）使用什么算法或思路写的吗？暴力DFS，还是KMP？谢谢了

补充内容 (2017-12-24 12:17):
sorry 说错了是用的暴力nested loops 还是KMP

mitchellhe · 2017-12-25 00:37:07

qxr 发表于 2017-12-24 11:54
谢谢楼主分享！能问下楼主第一题（水果题）使用什么算法或思路写的吗？暴力DFS，还是KMP？谢谢了

补充内容 ...

暴力解。面试不考KMP