Amazon 实习电面面经一则

mzhqlh · 2015-12-17 05:21:36

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

x

刚刚电面完，发个A家面经.....

听声音应该是个白人小哥，在Amazon的customer team 工作一年有余，人比较nice,介绍我自己还有面试流程就说不如我们先coding再问问题，这样你会有比较多的时间...

题目是小哥在题库里现找的：给定一个

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

n的，然后我写了个bfs版本。。再一个follow up是用iterative来写recursion的版本。。。

再闲聊一下，45分钟准时结束。

wait4it · 2015-12-19 00:19:07

mzhqlh 发表于 2015-12-19 00:17
一开始并没有，但是到最后一个的时候，他想让我用iterative的来实现类似preorder那些的顺序…跟普通的rec ...

那用个stack就好了？

mzhqlh · 2015-12-17 06:42:08

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

mzhqlh · 2015-12-17 06:52:00

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

xiaozhuxiaozhu · 2015-12-17 05:48:01

你啥时候收到的电面通知呢？
这题，给提供的code是啥？
用iterative写recursio n?读书少，不要骗我。。啊。
这和从苹果里面选一个香蕉有啥差别呢？用dfs写一个bfs??

xiaozhuxiaozhu · 2015-12-17 06:46:24

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

xiaozhuxiaozhu · 2015-12-17 06:57:56

mzhqlh 发表于 2015-12-17 06:52
饿.....Binary Tree Inorder Traversal，规定用iterative来实现吧...
刚去翻了下那个coding链接。。。里 ...

不是说bst这个。
是这题，有没有类似的呢。

mzhqlh · 2015-12-17 07:00:10

xiaozhuxiaozhu 发表于 2015-12-17 06:57
不是说bst这个。
是这题，有没有类似的呢。

并没有........不过其实真的没多大差别...只是多给了一些接口，你按接口来弄preorder traversal而已.....

wait4it · 2015-12-19 00:11:35

data file 输出的顺序有要求吗

mzhqlh · 2015-12-19 00:17:13

wait4it 发表于 2015-12-19 00:11
data file 输出的顺序有要求吗

一开始并没有，但是到最后一个的时候，他想让我用iterative的来实现类似preorder那些的顺序…跟普通的recursion是一致的。