一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 1797|回复: 8
收起左侧

亚麻实习VO

[复制链接] |只看干货 |面试经验, amazon, 美国面经, 码农类general
地里的匿名用户
地里的匿名用户  发表于 2019-11-20 05:47:25 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎

2019(10-12月) 码农类General 硕士 实习@Amazon - 网上海投 - 技术电面 视频面试  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
中午刚面完,一个和蔼可亲的白人。

BQ 问了最近的项目+几个follow-up

技术方面问了 hash table/dictionary 定义和几个operation的复杂度

做题:
第一题:刷题网四舅变形 + follow-up分析复杂度
第二题:合并两个binary search tree,保证合并后是balanced + follow-up O(n) 实现思路,但是没实现

第二题在iterative 和 recursive 解里徘徊了一下,最后在45分钟的时候做完。

最后问了2-3个问题,整好到了60分钟整拜拜。

10/11 收到OA邀
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ed to another job

补充内容 (2019-11-23 07:08):
22号下午2点半offer

评分

参与人数 2大米 +6 收起 理由
清道神君 + 5
andy968 + 1 给你点个赞!

查看全部评分


上一篇:2020 Western Digital LAUNCH Masters Engineering Program
下一篇:请问OA挂了以后几天会收到拒信啊?还有申请状态会变成no longer 吗?
我的人缘0

升级   1.53%

shashduqhasd 2019-11-21 02:22:57 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (367)
 
 
1% (5)    👎
https://www.geeksforgeeks.org/me ... inary-search-trees/

就是inorder转成两个数组然后merge就行了
回复

使用道具 举报

我的人缘0

升级   34.29%

ljw96 2019-11-20 06:19:30 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   86% (40)
 
 
13% (6)    👎
第二题是inorder遍历转成2个数组,合并之后再构建bst吗,这样应该是线性时间
回复

使用道具 举报

我的人缘0

升级   52%

rxyhrxy123 2019-11-20 12:19:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
ljw96 发表于 2019-11-20 06:19
第二题是inorder遍历转成2个数组,合并之后再构建bst吗,这样应该是线性时间

这个应该不能先inorder转成2个数组把,本来形状就不同,你转成数组,index不对应额。我觉得就是直接递归合并,然后inorder转成数组再重建BST
回复

使用道具 举报

我的人缘0

升级   61.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (14)
 
 
0% (0)    👎
楼主有回信了吗
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2019-11-22 13:37:22
本楼: 👍   0% (0)
 
 
0% (0)   👎

今天晚上6点 moved to another job.
回复

使用道具 举报

我的人缘0

升级   6.86%

wanghongli0409 2019-11-23 00:31:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (102)
 
 
0% (1)    👎
回复

使用道具 举报

地里的匿名用户
地里的匿名用户  发表于 2019-11-23 00:33:51
本楼: 👍   0% (0)
 
 
0% (0)   👎
wanghongli0409 发表于 2019/11/23 00:31:42
请问楼主是lc617这道吗?https://leetcode.com/problems/merge-two-binary...
应该是merge binary search tree,而且不合并node,所以不是这道题
回复

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
论坛匿名账号 发表于 2019/11/22 13:37:22
今天晚上6点 moved to another job.
请问这是类似于team match吗?还是楼主主动换岗?不太明白……

补充内容 (2019-11-22 09:16):
哦哦查到了意思 恭喜楼主拿到offer
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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