Chewy 2023年9月 面经和题目以及总结

Chewy 整体的感觉来看应该是对 OA 的结果比较看重的公司。

如果你的 OA 没有运行结果，哪怕你是再说得天花乱坠，思路再好，他们可能都会以你的 OA 程序运行没有运行结果而告诉你的水平达不到他们公司的预期 Mark 而拒绝你进行下一步。

本轮 Chewy 的面试时间是 1 个小时，其实主要是 2 个部分。

第一部分

第一部分主要就是你的项目经验了，你在你的公司是干什么的，你在项目中有什么问题啥的。

其实这个我都认为全靠掰扯，因为所有的公司在项目上多多少少都会有点问题，完全没有问题的应该非常少，可能甚至说就是另类。

比如说 CI/CD 的问题，对中小信息系统，比如说数据 Lock 表的问题，滥用消息服务器的问题。

如果你真是大学才毕业，那这些问题可能你真的就只是听说过，并没有真正遇到过，所以这个地方不是那么好掰扯。

如果你真有过什么项目经验，这个就太好说了，随便拿几个自己做过的项目掰扯下都能说好久。

比如说，我们项目的 CI/CD 集成缓慢导致 bug 给重复覆盖的情况比比皆是。

在这里需要注意下，参加你面试的人可能会对你的说过的名词扣一下，会根据你的表述问一些具体深入的问题。

这个时候你需要小心点，如果不是自己真正做过的，如果不是自己有经验的，只是你自己听过的一些名词的话，别乱说。

因为你在后面会因为你说的这些名词解释不清。

代码

这个地方就是有意思的地方了。

我一直认为的是思路远远比结果更重要，对我自己的组员我自己的要求也是你不仅仅要有自己的思路，同时你的思路也应该能够被其他人理解。

更重要的是简单，也许有时候复杂的问题只需要简单的解决办法，可能你并不需要把自己绕晕的数据结构。

偷懒，我就不把题目全部写下来了。

请参考上面的题目，其实题目的难度不大的，多是字符串处理方面。

要解决这个题目，需要的知识：

• 据规范化处理，只保留字符。
• 数据结构 HashMap， List
• 数据结构遍历
• 字符串处理
• 数据输出

从上面来看是不是内容还是比较多的。

我的思路是：首先完成规范化处理，然后把规范化处理后的结果按照我们希望的格式放入到数据结构中，最后对放入的数据结构进行处理后输出。

删除不需要的字符

在这个地方，我们需要对不需要的字符进行删除。

这个地方需要用到正则表达式。什么？你不会用？

哈哈，这就对了，正常人不 Google 下都不会用。

好在和我面试的人给了正则表达式给我，删除不需要的字符，保留空格。

同时需要注意的是，上面的所有输出都是小写字符，因此我们还需要对大写小写字符进行转换，这个可以在构建 Map 的时候完成，省得这里还多一次循环。

实际上的代码如下：

        String s1 = "Question, what kind of bear is best?";
        String s2 = "That's is a ridiculous question!";
        String s3 = "False.";
        String s4 = "Black bear is the best bear.";

        List inputStr = new ArrayList<>();
        inputStr.add(RegExUtils.replaceAll(s1, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s2, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s3, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s4, "[^a-zA-Z\\s]", "").toLowerCase());

程序输出如下：

构建数据结构

在数据结构构建上面，我们应该需要的是使用 Map 了。

因为我们需要首先知道有多少个字符我们要输出，对吧。

这个就是 Map 的 Key，那么 Map 的 Value 是什么呢？

根据输出来看，我们用 bear 这个单词出现了 3 次，分别在第一句话和第 4 句话里面。

那我们这个 map 怎么用？

被带沟里去了。

我就是在这里被带沟里面去了，我其实最开始想使用的是最简单的数据结构来做的，Map 的 Key 是 String ，Value 是 List，在 List 里面是字符串，这样我就有足够的数据知道我自己要干什么了。

面试的人在这里提醒了下是不是可以用 2 个 Map。

当然这里可以用 2 个 Map 的。

第一个 Map 的 Key 还是字符串，但是第二个 Map 的是 key 是整数，Value 也是整数，第一个整数是当前字符串在那个句子里面，第二个整数是在句子中的位置。

这种数据定义其实也非常明确的。

问题不在数据定义这里，问题在你最后的数据构造，因为你有了 Map 里面还有 Map 在获取值的时候容易把自己绕晕了。

结果我在这里花了 30 多分钟调试错误，后来我放弃了，我直接用我自己的第一套方案。

代码如下：

        for (int i = 0; i < inputStr.size(); i++) {
            String words = inputStr.get(i);
            List wordsList = List.of(StringUtils.split(inputStr.get(i)));
            for (int j = 0; j < wordsList.size(); j++) {
                String word = wordsList.get(j);
                List inStr = new ArrayList<>();
                if (wordsMap.get(word) != null) {
                    inStr = wordsMap.get(word);
                }
                inStr.add((i + 1) + "#" + (j + 1));
                wordsMap.put(word, inStr);

            }
        }

程序输出如下：

参加我面试的人在这里已经疯了。

他说从来没有见过这样输出的。

我说，这个很正常呀，我构建一个 List，上面用数字表示当前这个词所在句子的位置和在句子中的单词位置。

因为位置都是标记，所以通常都为整数，这个地方是不会那么容易抛出空对象异常的，同时上面的文本还表意，很容易定位问题。

格式化输出

这个地方我已经没有时间做了。

因为开始折腾用 2 个 HashMap 已经搞了老久了，其实到这里已经超过时间了。

可能面试的人也想帮我吧，他说你有时间吗？

如果你有时间的话我们可以继续的。

因为，可能他知道没有运行结果，公司是不会进行下一步的，所以他问了 2 次我有时间吗？他可以一起。

我自己可能觉得到这里其实输出也非常容易了，后期的格式化输出大概率情况就是排序和遍历，没有太多的实际价值，同时还要遍历 Map，我就在这里简单说了下思路。

参与面试的人，应该也容易理解了。

我觉得这个不就是面试的意义吗？说清楚思路，至于最后的格式化输出真的很重要吗？

现在已经是后话了，那么我还是贴下格式化输出的代码吧。

        TreeMap> countMap = new TreeMap<>(Collections.reverseOrder());
        for (Map.Entry> stringListEntry : wordsMap.entrySet()) {
            Integer wordCount = stringListEntry.getValue().size();
            List wordsList = new ArrayList<>();
            if (countMap.get(wordCount) != null) {
                wordsList = countMap.get(wordCount);

            }
            wordsList.add(stringListEntry.getKey());
            countMap.put(wordCount, wordsList);
        }

        for (Map.Entry> integerListEntry : countMap.entrySet()) {
            List outputList = integerListEntry.getValue();
            for (int i = 0; i < outputList.size(); i++) {
                List sList = wordsMap.get(outputList.get(i));
                log.debug("{}[{}:{}]", outputList.get(i),integerListEntry.getKey(),sList.stream().distinct().collect(Collectors.toList()));
            }

        }

程序输出结果如下：

总结

这个题目看起来比较简单，数据结构设计也不复杂。

但是问题一大堆，到处都是坑。

属于典型的学院派玩法，比如说输出，要倒序，那么你在构建 map 的时候要么倒序插入，要么插入后再排序。

因为顺序有关系，所以你还不能用 HashMap，只能用 TreeMap。

我们在这里倒序插入了： TreeMap> countMap = new TreeMap<>(Collections.reverseOrder());

List 重复数据去重。在最后输出的时候需要重复数据去重，你可以用最笨的 List，但是没有办法用 HashSet，因为 Set 无序，去重可能还需要保留顺序，那么就可以考虑用 Java 8 后期版本使用的 Stream。

现在考虑下，也就是为什么他们要求满足最后的输出结果了，因为后面输出哪里还会调用一些 Java 用的 API。

说思路，这个题真的不难，最后格式化输出哪里需要对数据结构进行一些调整。

但是，在没有 IDEA 环境下跑这个题目还是有点难度的，尤其是在 30 分钟内完成，如果你对 Map 的 API 不熟悉，对遍历不熟悉，对排序不熟悉，对正则表达式不熟悉，对 Print 输出不熟悉的话，我们觉得要完成还是有难度。

这种题目貌似考察点非常多，但是更多有点考察一个茴字有多少种写法那种，如果你是比较注重逻辑，比较注重思路的人，这种题目通常答不好。

对注重思路的人来说，更多的是数据怎么存，怎么调整，具体怎么输出那大部分是工具类干的事情，无非就是把输出搬来搬去罢了。

完整的代码如下，如果你使用的是纯 Java 的话，下面代码可能你还跑不起来，因为我们还用了一些第三方的类。

        String s1 = "Question, what kind of bear is best?";
        String s2 = "That's a ridiculous question!";
        String s3 = "False.";
        String s4 = "Black bear is the best bear.";

        List inputStr = new ArrayList<>();
        inputStr.add(RegExUtils.replaceAll(s1, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s2, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s3, "[^a-zA-Z\\s]", "").toLowerCase());
        inputStr.add(RegExUtils.replaceAll(s4, "[^a-zA-Z\\s]", "").toLowerCase());

        HashMap> wordsMap = new HashMap<>();

        for (int i = 0; i < inputStr.size(); i++) {
            String words = inputStr.get(i);
            List wordsList = List.of(StringUtils.split(inputStr.get(i)));
            for (int j = 0; j < wordsList.size(); j++) {
                String word = wordsList.get(j);
                List inStr = new ArrayList<>();
                if (wordsMap.get(word) != null) {
                    inStr = wordsMap.get(word);
                }
                inStr.add(""+(i + 1));
                wordsMap.put(word, inStr);

            }
        }

        TreeMap> countMap = new TreeMap<>(Collections.reverseOrder());
        for (Map.Entry> stringListEntry : wordsMap.entrySet()) {
            Integer wordCount = stringListEntry.getValue().size();
            List wordsList = new ArrayList<>();
            if (countMap.get(wordCount) != null) {
                wordsList = countMap.get(wordCount);

            }
            wordsList.add(stringListEntry.getKey());
            countMap.put(wordCount, wordsList);
        }

        for (Map.Entry> integerListEntry : countMap.entrySet()) {
            List outputList = integerListEntry.getValue();
            for (int i = 0; i < outputList.size(); i++) {
                List sList = wordsMap.get(outputList.get(i));
                log.debug("{}[{}:{}]", outputList.get(i),integerListEntry.getKey(),sList.stream().distinct().collect(Collectors.toList()));
            }

        }

总体评价

对面试整体评价来说，感觉还是非常轻松愉快的。

面试体验不差，甚至说面试体验还比较好。虽然最后没有进入下一轮，招聘专员也非常礼貌的回信告诉我了原因，就是因为最后的代码部分没有达到他们的预期，他们的预期是完全完成。

除了这个地方有点让人感觉不好之外，其他都还是不错的。

对才毕业的学生，或者经常刷题的同学来说这个应该还是比较容易实现的。

对于小组长或者项目经理来说，通常就比较困难，因为对这些人更多的是给项目成员一些思路，然后帮助大家进行实现，因为经验丰富，通常对项目中可能出现的情况有些预期，避免大家入坑。

这里的问题在于，不是这些人写不好代码，只是这些人可能写起来更慢，说时候有时候还不如一个才毕业的同学写一些具体的东西写得快，还真是这样的。

比如说，Java 8 提供的 Stream 去重，如果你真不是在第一线天天写的话，可能你需要更长的时间才能调试完成上面的代码。

整体来说，可能 Chewy 公司要求的地方不一样吧，对 Sr 或者 PM ，他们可能要求是也能和一线码农一样非常快并且好的写完代码。

能做到吗？我觉得是可以的，只是这样真的意义大吗？

另外，他们喜欢用在线的调试代码工具，他们并不喜欢使用分享屏幕的方式查看应聘者的屏幕，可能因为在我们当前的项目中，我们更多的是通过屏幕分享的方式。

因为通过屏幕分享，大家可以知道我的思路，更主要的对方也可以用他们自己喜欢的 IDE。

对于我面试其他人的时候，有题目吗？会有的，我会提供选项的，参加我面试的人可以选择 Web 方式在上面直接说，也可以通过屏幕分享的方式在计算机上表达任何他们的想法。

甚至他们都可以用白板在计算机上画都可以。没有局限性的思想才能让大家更好的互相了解。

又是一家刷题都不知道自己要刷什么的公司。

Chewy 2023年9月 面经和题目以及总结 - 求职路上 - iSharkFly