一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2171|回复: 8
收起左侧

2/3 Amazon电面

[复制链接] |试试Instant~ |关注本帖
fflute 发表于 2016-2-5 01:48:29 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Amazon - 内推 - 技术电面 |Other其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
昨天 下面的面经, 忘发了,今天补上。是个三姐面的,口语有点难懂,

还是老套路,先自我介绍,然后讲了个项目。
问了下基本的数据结构的知识,如什么是BST, 然后问
一个二叉树中是否能用loop, 开始还纳闷,原来是为了引出第一题。。
一共做了两个题目,
1, 判断Binary Tree中是否有loop

2, 2 sum的题目
中途考官忘复杂度了,第二题写到一半跑回去问了下第一题的时间复杂度。。

求人品,求过呀!!. 1point3acres.com/bbs

评分

2

查看全部评分

mchzh 发表于 2016-2-5 01:59:51 | 显示全部楼层
借楼主的帖子求OA
回复 支持 反对

使用道具 举报

JunoJ 发表于 2016-2-5 02:41:50 | 显示全部楼层
听上去楼主也没什么问题的,一定有offer的
回复 支持 反对

使用道具 举报

 楼主| fflute 发表于 2016-2-5 02:44:50 | 显示全部楼层
mchzh 发表于 2016-2-5 01:59
借楼主的帖子求OA

放心,OA马上就到~
回复 支持 反对

使用道具 举报

 楼主| fflute 发表于 2016-2-5 02:45:05 | 显示全部楼层
JunoJ 发表于 2016-2-5 02:41. Waral 鍗氬鏈夋洿澶氭枃绔,
听上去楼主也没什么问题的,一定有offer的

谢谢,借你吉言:)
回复 支持 反对

使用道具 举报

monolock 发表于 2016-2-5 03:28:51 | 显示全部楼层
怎么检查Binary Tree 有没有loop啊,是用hashmap吗?
回复 支持 反对

使用道具 举报

 楼主| fflute 发表于 2016-2-5 05:11:43 | 显示全部楼层
monolock 发表于 2016-2-5 03:28
怎么检查Binary Tree 有没有loop啊,是用hashmap吗?

我是用一个list保存所有遍历过的节点,当遍历下个节点时,看它是否已经遍历过了
回复 支持 反对

使用道具 举报

小飞侠我去 发表于 2016-2-5 10:38:25 | 显示全部楼层
fflute 发表于 2016-2-5 05:11
我是用一个list保存所有遍历过的节点,当遍历下个节点时,看它是否已经遍历过了

感觉楼主很稳了,来沾沾楼主的运气,下周一面了,好紧张
回复 支持 反对

使用道具 举报

 楼主| fflute 发表于 2016-2-5 10:58:20 | 显示全部楼层
小飞侠我去 发表于 2016-2-5 10:38
感觉楼主很稳了,来沾沾楼主的运气,下周一面了,好紧张

加油,没问题的!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-11 10:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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