Dropbox Apprenticeship HackerRank Code Challenge

发个面经吧，是Dropbox的apprenticeship。网申之后收到Hacker rank的75分钟code challenge。

要求写一个function.

Input是两个array。第一个是wordlist，里面是不定数的string，每个string有至少5个characters。第二个是keypads，里面也是不定

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

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

，所以是不对的。我没有看懂他的solution...)

1. let wordList = ['APPLES', 'PLEAS', 'PLEASE'];
   
2. let keypads = ['AELWXYZ', 'AELPXYZ', 'AELPSXY', 'SAELPRT', 'XAEBKSY'];
   
3. //expected 0 1 3 2 0
   
4. escapeRoomKeypads(wordList, keypads)
   
5. function escapeRoomKeypads(wordList, keypads) {
   
6.   //creates a set obj for all words but the first
   
7.   let commonList = createCommonList(wordList);
   
8.   let firstWord = new Set();
   
9.   for (let i = 0; i < wordList[0]; i++) {
   
10.     let curr = wordList[0][i];
    
11.     if(!commonList.has(curr)) {
    
12.       firstWordSet.add(curr);
    
13.     }
    
14.   }
    
15.   wordList[0] = firstWord;
    
16.   return keypads.map((keypad) => {
    
17.     let total = 0;
    
18.     for (let i = 0; i < wordList.length; i++) {
    
19.       if(commonList.has(keypad[0]) || wordList[i].has(keypad[0])) {
    
20.         if(hasAllChars(commonList, keypad) && hasAllChars(wordList[i], keypad)) {
    
21.           total++;
    
22.         }
    
23.       }
    
24.     }
    
25.     return total;
    
26.   })
    
27. }
    
28. function hasAllChars(wordList, keypads) {
    
29.   let count = 0;
    
30.   for (let i = 0; i < keypads.length; i++) {
    
31.     let curr = keypads[i];
    
32.     if(wordList.has(curr)) {
    
33.       count++;
    
34.     }
    
35.   }
    
36.   return wordList.size === count;
    
37. }
    
38. function createCommonList(wordList) {
    
39.   let common = new Set();
    
40.   for (let i = 0; i < wordList.length; i++) {
    
41.     let newCommon = new Set();
    
42.     let unique = new Set();
    
43.     for (let j = 0; j < wordList[i].length; j++) {
    
44.       let curr = wordList[i][j];
    
45.       if(i === 0) {
    
46.         common.add(curr);
    
47.       } else {
    
48.         if(common.has(curr)) {
    
49.           newCommon.add(curr);
    
50.         } else {
    
51.           unique.add(curr);
    
52.         }
    
53.       }
    
54.     }
    
55.     if(i > 0) {
    
56.       common = newCommon;
    
57.       wordList[i] = unique;
    
58.     }
    
59.   }
    
60.   return common
    
61. }

复制代码

Dropbox貌似还接受申请。希望大家顺利通过。他家给答复非常快，周一上交，今天就收到了。

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

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

chenyanjuan1988 发表于 2021-2-14 22:19
非常感谢楼主的分享！我通过楼主才知道了这个program，如缺积分有想看的面经我可以帮你查看！

太好啦！我今天收到Thumbtack的onsite invite了，可惜大米还没刷上去。。。怎么联系您呀？好像发消息也是要用大米换鳄梨的T_T

匿名者 发表于 2021-2-5 07:03
谢谢楼主，请问下CS专业可以申请这个吗？看了下介绍好像必须是非CS背景的吧？

Sorry 我没有细看耶，我是在women in tech看到的link，就点开来apply了。我自己不是cs专业的，但是简历显示有一年se工作经验，他们也没有拒掉耶

大家如果觉得我的分享有点点用的话，希望帮忙+下米哟。LZ准备面Thumbtack的Front End职位，想看看面经 >.< ...

谢谢楼主，请问下CS专业可以申请这个吗？看了下介绍好像必须是非CS背景的吧？

非常感谢楼主的分享！我通过楼主才知道了这个program，如缺积分有想看的面经我可以帮你查看！

可以发下优化的代码方便大家学习吗？感谢！

K哥 发表于 2021-2-17 03:16
可以发下优化的代码方便大家学习吗？感谢！

我当时考完就没有多想了耶。跟同学交流了一下，有些人说用set会快一些，但是我没仔细听。如果我想到了告诉您

谢谢楼主分享！给你加米！

求问楼主做完oa有hear back吗？