面阿里P7，竟问这么简单的题目？

关于作者：程序猿石头(ID: tangleithu)，来自十八县贫困农村（查看我的逆袭之路），BAT某厂P7，是前大疆（无人机）技术主管，曾经也在创业公司待过，有着丰富的经验。

本文首发于微信公众号，原文链接，转载请全文保留。后台回复关键字 “1024” 获取程序员大厂面试指南。

背景

大家好，我是石头哥。

作为面试官，不管是社招还是校招，我都有多年的经验了。在我参与的所有面试中，我都尽量期望能让候选人有所收获。（当然也期望自己在面试中也有所收获）

当面试完，不管是否通过，当候选人自己或通过 HR 转述表达感激之情时，作为面试官，心理还是蛮高兴的。

今天分享的这个问题是我在最近的阿里社招面试中的一道笔试题目。期望通过这道题目的解析，能够让大家了解面试的套路。从面试官角度解读面试过程，希望能让大家有收获。

在正式解析题目之前，先给大家分享下在阿里在线笔试的流程。

阿里笔试在线 coding

需要说明的是，不同部门，不同面试官可能用到的工具或形式不一样。本文提到的是公司系统推荐工具。

一般笔试前，面试官会通过公司的代码评测系统中，给候选人邮箱发送一份测评邀请。

居然暴露了年少时候的火星文 QQ 昵称，还记得你第一个 QQ 昵称吗？欢迎评论区留言~

点击链接，会进入到在线编程系统，如下图所示：

该系统有内置系统题库（如下图，5000+道题目，不过我很少看），其实每个面试官基本都有自己的小题库的。

根据面试官的风格，可能会选择开启视频，进行视频面试。

候选人可点击左上角切换不用的编程语言，甚至可以切换到 "vim" 模式进行编程。

这里补充分享下石头使用的 vim 插件列表

另外，提醒下大家，这个系统只是实时在线共享编辑，并不像 leetcode 刷题网站那样能直接编译提交。

面试官其实也主要是考察思路，代码编写风格等，并不是说非得你写出代码能够 AC。

题目

下面，回到本文的题目，我将分享在面试过程中遇到的各种场景。

原本以为这道题目是一道非常简单的题目，但在实际面试过程中，部分候选人的表现却有些出乎意料。

题目本身针对社招P6、P7开发岗位。需要说明的是，这个题目只是整个面试过程中的一个很小的考察环节，能够答对这道题目不代表就一定能通过整个面试。

一般这个题目回答完毕后，后面还会有一道题目。不过很多时候，很多人连这道题目也不会。

// 有序数组去重 
输入：[0, 1, 1, 2, 3, 3] 
输出：[0, 1, 2, 3]

这也太简单了吧？看到这里，大家先不要慌着急退出。请耐心看完……

面试过程

部分候选人，看到这个题目，然后二话不说，就直接开始写了。

比如，用 Python 的同学可能直接如下；

foo = [0, 1, 1, 2, 3, 3]
foo = set(foo)
print(foo)

候选人：
写好了。

面试官：
恩。set 确实能去重，你这个实现跟 foo 是不是有序是不是没有关系？这个输出是有序的吗？

候选人：
set 本来就是升序的。确实跟输入是否有序没关系。

面试官：那题目输入是降序的呢？另外，你知道这个时间复杂度是多少吗？
候选人：如果是降序，那后面输出的时候再 sort 一下就好了。时间复杂度，这个。。。

我们拿到一个面试题目，一定要和面试官先沟通清楚，这个题目需求是什么。沟通，也是面试考察的一个重点。相当于，我们拿到一个产品的需求，得通过来回沟通，揣摩用户需求。

对应到代码面试题而言，就是要通过和面试官沟通，对方期望的是一个怎样的结果。是直接写几行代码解决这个问题呢？还是明确设计一个接口实现，输入输出如何？

类似的，用 Java 的候选人，写出来了如下代码：

public static void main(String[] args) {
    List<Integer> inputNumbers = Arrays.asList(0, 1, 1, 2, 3, 3);
    System.out.println(inputNumbers.stream().distinct().collect(Collectors.toList()));
}

面试官内心OS：恩，Java 8 stream API 应该用得多。

面试官：恩，能完成功能。我把题目明确一下，请自行设计接口（方法）完成上述功能，尽量用时间复杂度低的方式实现。

于是又开始写了。

public List<Integer> func(List<Integer> a);
....

面试官：请注意，编码风格，包括函数、变量命名等都在我们的考察范围。

又改了下。

public List<Integer> quchong(List<Integer> input) {
  ...
}
....

中英夹杂，其实不是很推荐。候选人如果能主动沟通，比如 “去重” 单次一时忘了，先用拼音替换等等都是 OK 的。一再强调，一定要多沟通。

比如比较好的方法签名如下（举例），通过函数名称知道背后的逻辑，入参 sortedData 也能看到，要求输入的有序的。

public List<Integer> removeDuplicated(List<Integer> sortedData) {
}

此时，如果候选人能主动如下沟通，肯定有加分的。

输入都是正整数吗？这里可以设计成泛型（或 C++ 模板），方便扩展，不一定要求是Integer，可以是 Double, Long 等等都可以。我就简单用 Integer 代替了。
输入确保是有序的吗？我有必要检查一遍输入是否有序吗？

接着看函数的实现。

面试官：你可以尝试不用库函数，set, distinct 之类的。充分利用输入是有序数组。你想想，有序数组的特点，如果重复的数字，那么一定是相邻的。

候选人：哦，我好像知道了。

其实，一般这样稍微提示，就能写出来了。

但，还是有部分候选人嘴里知道了，还是长时间没有敲键盘。

面试官：你前后用两个“指针”（下标），前面一个指针 2一直往后找，直到找到一个和指针 1 代表的数字不相同的，是不是就是我们预期想保留的？

其实很多时候，大部分人，还是能写出如上代码的。只是，希望候选人在写代码的时候，一定要注意边界等情况。

跟我们在写实际项目代码一样，如果是对外暴露的接口，一定要对输入参数进行合法性校验。

面试官: 如果 inputNumbers 为空会怎么样？

候选人：啊，忘了。我再加个为空的判断。

噼里啪啦，加了为空的判断了。

if (Objects.isNull(inputNumbers)) {
  return inputNumbers;
}

面试官: 如果 inputNumbers 数组只含有 1 个元素呢？你的输出是啥？

候选人：啊，有问题。我再改改。

面试官: 你自己再写几个测试用例吧。如果别人设计了这样一个接口，你会从哪些方面考虑去进行测试。

提醒大家，在写完代码之后，一定要注意自测。比较好的候选人一般写完代码之后，会主动自己写几个输入输出自测的。我们在实际项目中也是，要注意自测，写单测覆盖等。

经过来回几次修改，可能代码主题逻辑也写得差不多了。这个时候，可能面试官会进行“压力”面试（面试官可能心里也没有答案）。

面试官：如果我非要你对这段代码进行优化，你会如何优化？我举个例子，比如你的第 7 行代码。

List<Integer> distinctNumbers = new ArrayList<>();

面试官可能随时从中跳出一个知识点和候选人进行讨论的。这里，就考察候选人是否对 ArrayList 扩容过程有所了解。

比如前文中 set 的实现，候选人若对某种语言的不熟悉，可以主动讲述对其他熟悉的语言的了解，比如 C++里面的可能有 set 和 unordered_set 不同的实现。作为面试官也不一定清楚的，再次强调，沟通！

面试官：如果允许修改输入数组，怎样实现能使空间复杂度从 O(N) 减小到 O(1)。

候选人：好的。那我接口定义稍微改下，不返回了。

这道题目本身其实来源于 Leetcode，我记得不错的话，原题就是直接要求修改原数组的情况下进行提交。

这里也提醒下大家，如果你曾经遇到这道题目。也一定要和面试官沟通清楚题目要求，此题目不一定非此题目。比如，面试官可没说可以直接修改输入？

我印象特别深，在我当初毕业校招面试微软的时候，就遇到了一个自己做过的“原”题，我噼里啪啦写完，最后面试官告诉我，题目 XX 条件不一样。

另外，一般在面试过程中，遇到刷过的原题，特别是校招的时候，候选人可以主动提出说这个题目刚做过。我曾经作为候选人参加一些公司的校招时，就被要求如果做过的题目，要主动说。

不过，你不说也无所谓的。一个优秀的面试官，肯定不是为了考查某道具体的题目而考查的。一个优秀的候选人可以给面试官下套引导答题的，可以看看之前分享的面试技巧，大厂 Offer 面经和硬核面试攻略。

好了，有了前文的基础，可直接修改原输入的情况下，应该能写出来了吧？只需要稍微变动上面的代码即可。

欢迎留言讨论你的答案，让大家来找茬。

后记

题目曝光了，以后面试可能会酌情考虑出这道题目。

啊，我好像多虑了。说得好像我公众号阅读很多似的感觉完全没必要担心呀，毕竟题目也不是我原创的（属于Leetcode超级Easy的题目了）。

强调一下，面试这道题目并不是想考察这个题目本身，期望以这道题目为契机，考察候选人在解决实际问题时候的沟通能力（本文一直强调多沟通，多沟通，多沟通），逻辑思维方式等。

当然最后也会看看实实在在的 Code，从编码过程中看候选人的编程习惯，风格等等。

好了，全文完。

你可能还对如下文章感兴趣（真人工智能推荐 hhh）：

关于作者：程序猿石头(ID: tangleithu)，从十八县贫困农村一路逆袭上清华（点击这里查看我的逆袭之路），目前在BAT某厂打工，是前大疆（无人机）技术主管。

欢迎扫码加入互联网大厂内推群 & 技术交流群，一起学习、共同进步。后台回复关键字 “0” 送阿里技术大礼包。