Dropbox Apprenticeship OA - Escape Room Keypads 全过挂经

通过地里的朋友得知Dropbox 2021 Apprenticeship (IGNITE) Program，说是面向非CS背景的（我是信息管理），楼主去年底刚发现自己在CS上的兴趣，刷了两个月的Leetcode，就抱着试试看的心态投了。这个项目为期6个

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

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

一下时间，数据规模够大trie还是要快个很多倍的。

不过我还是从Dropbox的准备中有所收获，哎，早该学CS刷题啊啊啊，难受。

pistachioguoguo 发表于 2021-2-21 12:00
简要发一下思路哈@Am19 ，trie的构建如图，https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=Mzg4Mjg1fDU3MzM4NTc2MWY5ODAwZmY1OTkxMjVkMTViNzQ5ZWQ3fDE3ODM5NzExNjc%3D&request=yes&_f=.png

核心思路

非常非常非常感谢楼主详细的阐述和清晰的图片！！！

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

游客，您好！
本帖隐藏的内容需要积分高于 1 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Am19 发表于 2021-2-22 06:31
非常非常非常感谢楼主详细的阐述和清晰的图片！！！**** 本内容被作者隐藏 ****

谢谢同学热情洋溢的赞许！！我也非常非常开心能收到肯定哈哈，overqualify不敢当，还是因为自己项目背景不够硬，没啥经验，还没上过bootcamp的缘故吧，哎，确实蛮遗憾的，只能继续加油。（虽说这道题我是花了挺长时间想的，还写了不少test case，肯定多于75分钟了哈哈）

1. 答题的时候可以随时run test，马上就出来结果，就是这10个case，一个10分，run test 没有次数限制，也可以随时submit保存代码，最后系统应该会保存你得分最高的代码吧。可以提交无限次~

2.set 可以用啊，我的trie实现中间也用到了set，但核心结构肯定是trie，感觉不用trie只用set还是会炸的。（用trie不用set也能全过）

简要发一下思路哈@Am19 ，trie的构建如图，https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=Mzg4Mjg1fDU3MzM4NTc2MWY5ODAwZmY1OTkxMjVkMTViNzQ5ZWQ3fDE3ODM5NzExNjc%3D&request=yes&_f=.png

核心思路
1. word按字典序排序，去重，多于7个unique字符无视
2. 根据wordlist建立Trie，末端保存字符及出现的次数
3. 遍历keypads，在trie中递归求和（类比求一棵二叉树的和）

注意
1.Trie末尾储存的完整单词信息可判断keypad第一个字母是否在word中
2.递归求和：如果trie中当前指针在keypad中，则继续递归，否则continue

希望有些帮助哈~

感谢LZ分享！已加大米！LZ全过还挂掉，是因为太优秀over qualify apprentice吗？ 抱抱楼主！不要难受！祝楼主可以拿到更多更好的offer！
可以麻烦LZ分享一下trie的思路吗？现在只想到把wordlist转换成trie，之后就不知道再怎样继续了，不求放代码，只求给个尽可能详细的思路指点，非常感谢！

Am19 发表于 2021-02-20 22:23:50
感谢LZ分享！已加大米！LZ全过还挂掉，是因为太优秀over qualify apprentice吗？ 抱抱楼主！不要难受！祝楼主可以拿到更多更好的offer！
可以麻烦LZ分享一下trie的思路吗

谢谢同学的鼓励，好温暖呀！我明天想着整理发一下思路哈，同祝offer多多😃

@pistachioguoguo I didn't apply to the program you speak of but have been trying to figure out how to implement a trie with the code for some time. Is there a way you would be willing to help me through it? I can provide an email or something maybe. I am kinda close in my implementation, but it can't seem to handle the large test cases. I would love to see how you approached it. Thank you!

楼主你好，想问一下题目是提前告诉你的是什么意思呀？他们说准备发oa给我，那个题目在哪里看呀？

aefalshaw 发表于 2021-2-23 06:01
@pistachioguoguo I didn't apply to the program you speak of but have been trying to figure out how t ...

No problem! Glad to provide some help if I can : )

Hank1122 发表于 2021-2-23 09:02
楼主你好，想问一下题目是提前告诉你的是什么意思呀？他们说准备发oa给我，那个题目在哪里看呀？

我的Dropbox Hackerrank题目在oa链接里会写，当然不一定每个oa都写，不同项目的oa可能不同