回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

丢盒子新鲜面经

全局:

2018(1-3月) 码农类General 硕士 全职@dropbox - 内推 - 技术电面 Onsite  | | Fail | 在职跳槽

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

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

x
首先感谢地里的面经,虽然最后还是挂在onsite上了,分享出来给大家,希望大家都能拿到自己心仪的offer!

电面1: find duplicate files
电面2: insert intervals, follow up 平衡树

onsite:
coding1: allocatio
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
觉还不错。

整体下来,觉着他们家面试体验还不错,尝了传说中的食堂,还练了下系统设计,也算是没白去,希望对后来面他家的小伙伴们有帮助吧。也给自己攒人品,希望有更好的offer在路上!

评分

参与人数 4大米 +14 收起 理由
Urumic + 5 给你点个赞!
kqxqx + 1 给你点个赞!
何曾渡光 + 5 给你点个赞!
yiliaobailiao + 3 给你点个赞!

查看全部评分


上一篇:求Amazon电面
下一篇:Uber onsite lowball经
推荐
 楼主| qqfight2017 2018-2-20 07:52:44 | 只看该作者
全局:
何曾渡光 发表于 2018-2-20 04:47
楼主其实我还有一个问题
就是follow up 平衡树那里 看之前的面经说满足条件left.end < root.sta ...

面试官没有要自己做平衡树,assume已经有API support了。类似于treeset,你可以多问问都有啥API support。

评分

参与人数 1大米 +15 收起 理由
忆梦前尘 + 15 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
 楼主| qqfight2017 2018-2-23 12:45:39 | 只看该作者
全局:
Urumic 发表于 2018-2-23 06:32
哦,对了,还想问一下楼主是多少年工作经验和职位的location(西雅图/三番),如果方便的话。因为想了解一 ...

我面的是general hire,地点在SF。BQ好多问题,记不清楚了,大概就是你最challenge的project是啥,最让你proud的project是啥,你为什么要换工作,你遇到tough的人怎么处理。其他问题都是顺着你自己的经历想到哪里问到哪里。最好就是先回答一个high level的,然后再引出小例子证明。
回复

使用道具 举报

推荐
 楼主| qqfight2017 2018-2-21 02:13:47 | 只看该作者
全局:
Urumic 发表于 2018-2-20 11:29
想问一下楼主,第二题transaction是说要真的实现这个feature吗?能不能再讲讲这个题呀。谢谢楼主!

这道题我答得不好,所以不好误导你。大致意思就是说一个transaction支持多个读写,注意要确定这个transaction对应的所有写都成功了才能commit。其实就是用hashMap结合transaction的ACID原则,你到时候多问问面试官,把基本出现的user case都说清楚了再写。

评分

参与人数 1大米 +5 收起 理由
Urumic + 5 谢谢楼主!

查看全部评分

回复

使用道具 举报

🔗
何曾渡光 2018-2-19 10:48:48 | 只看该作者
全局:
求问lz insert intervals 就是离口 武器 吗?  之前看到的面经没有这道题诶, 难道是新题吗
回复

使用道具 举报

🔗
 楼主| qqfight2017 2018-2-19 11:09:58 | 只看该作者
全局:
何曾渡光 发表于 2018-2-19 10:48
求问lz insert intervals 就是离口 武器 吗?  之前看到的面经没有这道题诶, 难道是新题吗

是的,这个之前面经都有,你多翻翻就看到了。
回复

使用道具 举报

🔗
何曾渡光 2018-2-19 12:14:32 | 只看该作者
全局:
好的! 我之前看的是merge interval,就是判断Download Complete那道题。。的确没见过这个呢  哈哈哈谢谢楼主!
回复

使用道具 举报

🔗
 楼主| qqfight2017 2018-2-20 03:26:28 | 只看该作者
全局:
何曾渡光 发表于 2018-2-19 12:14
好的! 我之前看的是merge interval,就是判断Download Complete那道题。。的确没见过这个呢  哈哈哈谢谢楼 ...

就是这道题,我可能没说清楚,follow up是interval一个个来,就是insert interval了。
回复

使用道具 举报

🔗
 楼主| qqfight2017 2018-2-20 03:27:19 | 只看该作者
全局:
继续厚脸皮求大家加米!多谢!
回复

使用道具 举报

🔗
何曾渡光 2018-2-20 04:19:12 | 只看该作者
全局:
qqfight2017 发表于 2018-2-20 03:26
就是这道题,我可能没说清楚,follow up是interval一个个来,就是insert interval了。

好!谢谢楼主!加米!
回复

使用道具 举报

🔗
何曾渡光 2018-2-20 04:47:34 | 只看该作者
全局:
楼主其实我还有一个问题
就是follow up 平衡树那里 看之前的面经说满足条件left.end < root.start, right.start > root.end 就可以
有两个问题,1,插入的时候是怎么保持平衡呢? 2. 如果left.end < root.start这样的话,那interval之前岂不是没有重合部分了吗? 那bst是怎么保证merge internval 的呢
求解求解 明天二面 谢谢楼主!!
回复

使用道具 举报

🔗
何曾渡光 2018-2-20 10:47:12 | 只看该作者
全局:
qqfight2017 发表于 2018-2-20 07:52
面试官没有要自己做平衡树,assume已经有API support了。类似于treeset,你可以多问问都有啥API support ...

好的!谢谢!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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