一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
把贵司信息放这里
查看: 1495|回复: 8
收起左侧

亚麻实习VO

[复制链接] |试试Instant~ |面试经验, 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个问题,整好到
游客,本帖隐藏的内容需要积分高于 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
shashduqhasd 2019-11-21 02:22:57 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   99% (123)
 
 
0% (1)    👎
https://www.geeksforgeeks.org/me ... inary-search-trees/

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

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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

使用道具 举报

论坛匿名账号
论坛匿名账号  发表于 2019-11-22 13:37:22
本楼: 👍   0% (0)
 
 
0% (0)   👎

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

使用道具 举报

我的人缘0
wanghongli0409 2019-11-23 00:31:42 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (89)
 
 
1% (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% (11)
 
 
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

手机版||一亩三分地

GMT+8, 2019-12-12 02:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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