在发这个邮件之前还是有点忐忑。   毕竟是第一次这样在当时没有做完的算法题目，后面还把修改后的内容发给了 HR 一次。   甚至我还把我的算法画了一个实现。 以前 以前面试的时候都是做题，等结果，通常来说，如果当天没有结果，第二天也没有电话的话，大概率就是没戏了，接着找吧。 不知道为什么这次有点感觉不一样，觉得不管开始 30 分钟有没有做完，只要是我做完了为什么不发给对方让对方知道自己还做完成了。 也许做的并不是很好，但是我完成了问题。 面试的问题是：面试问题之链表 （LinkedList） 这个内容。具体的 Code 问题已经在上面的帖子上说了，实现不是非常复杂，可能在 30 分钟内实现不了。 有没有必要发邮件 其实这个我也不知道有没有必要。 这次我只是单纯的觉得，既然你问了问题，我也事后做了，为什么不让你知道，不让你们知道那我做出来还有什么意义？ 考古了不少网站，很多人都是在面试结束后，很少直接主动联系公司，其实我也是一样，为什么主动联系公司难道还不怕尴尬吗？ 但，HR 的解释却貌似有点不一样，通常主动联系公司的人也许都会主动多看一眼。 换位思考，如果你是 HR，你也会这样吗？ 我相信我会的，毕竟面试别人和被别人面试不是第一次，在面试别人的时候，对于主动发电子邮件回复的人，其实我还真是认真看了一遍电子邮件的。 很多时候不是因为对方有多优秀，而是因为做事的态度。 难道我们不应该就是做事的态度吗？ 说到我们计算机环节中的算法，其实做出来怎么样，没有做出来又能怎么样？ JDK 的原始库，多少人也就知道个方法，至于里面是怎么实现的，大多数人根本都不知道。既然这样你我不也都差不多吗？ 既然都差不多，那主动发个邮件问问，提交下做出来的代码又能怎么样。 文化差异 我也不知道这次邮件是不是应该发，按照美国人的思维，只要我不尴尬，尴尬的就是别人。我们国人还是有点内敛，其实我也是这样。 我们看看所有所谓成功过的人，有要脸的人成功过的吗？更多的是为了自己的目标而努力的人。 主要原因感觉这次不是因为这个公司有多好，有多想去。只是单纯的觉得，问题我已经解决了，我已经花时间了，为什么不能把我花时间做出来的结果告诉你。 你可以不认可我的结果，你可以觉得我不合适，但是我花时间了，你应该知道，对方甚至可以把我的简历和答案丢垃圾箱里面。 发过去是我的事情，丢垃圾箱是你的事情。 更进一步 当人到中年的时候，很多生活的细节有点让人喘不过气。 貌似自己都已经没有了年前时候的冲劲了，有点害怕这个，害怕那个。     家里的另一位却一直在激励这我，人有时候真的是应该挑战自己的，你都没有试过，你怎么知道会没有下文呢？ 有时候我也觉得，别人会有别人的选择，我不成可能是我不够优秀吧。其实有时候想想真是这样吗？ 连迈出去的勇气都没有，那我们怎么就已经知道答案了呢？ 写与同龄人共勉。   https://www.isharkfly.com/t/ocd-hr/15010

今天的面试中有一个比较有意思的题目，其实应该主要还是考察思路吧，可能是链表有比较长的时间没有看了，感觉问了下被问得有点懵。 要实现的东西就是在链表中实现从链表的后面取倒数第二个元素。     * Assuming we have the following list: 1 → 2→ 3 → 4 → 5 → 6 → 7 * And a number k = 2 ArrayList 实现 如果不考虑数据结构，不管你是用 List 还是 ArrayList 还是 LinkedList 都很好实现的。 Integer k = 2; List<Integer> inputList = new ArrayList<>(); inputList.add(1); inputList.add(2); inputList.add(3); inputList.add(4); inputList.add(5); inputList.add(6); inputList.add(7); log.debug("{}", inputList.get(inputList.size() - k - 1)); 使用List Size 的方法，从后面返回。 List 反转方法 下面可以用 List 反转的方法来做。 Collections 中有一个反转的方法，可以直接把 List 反转。 Integer k = 2; List<Integer> inputList = new ArrayList<>(); inputList.add(1); inputList.add(2); inputList.add(3); inputList.add(4); inputList.add(5); inputList.add(6); inputList.add(7); Collections.reverse(inputList); log.debug("{}", inputList.get(k)); 自定义链表 下面就来说说自定义链表的方式来做这个了。 感觉这个就应该面试的人希望做的吧。 创建链表数据结构 首先我们需要定义链表数据结构，因为很长时间没有弄链表了，差不多自己都忘记了。说心里话当时都没有想出来怎么自定义链表。 在这里，我们可以定义一个单向链表，我们也可以定义一个双向链表。 非常非常重要的是，在定义完成 Node 后，我们还需要定义一个 head，这个 head 是 Node 对象。 在做题的时候，这个地方忘记了。 所以完整的定义应该是下面的代码： Node head = null; public class Node { public Integer data; public Node prev; public Node next; public Node(int data) { this.data = data; } public Integer getValue() { return this.data; } } 因为是单向链表，所以上面我们定义的 Node prev 其实是没有什么意义的。     添加元素方法 当数据结构定义后，下一步就应该是要添加元素了。 所以我们需要一个添加 Node 节点的方法。 方法的代码如下： public void addNode(int d) { Node newNode = new Node(d); if (head == null) { head = newNode; return; } Node tmp = head; while (tmp.next != null) { tmp = tmp.next; } tmp.next = newNode; } 这个方法是无返回的。 首先初始化一个 Node 对象，然后检查 head 是否为 null。 如果 head 为 Null，那么就把这个新初始化的对象放到 head 中。 如果 head 不为 Null，那么就遍历链表，找到链表的末尾添加上去。 获得链表长度 这个方法你可能不需要，但是有可能有助于帮助你链表的初始化情况。 获得长度就非常简单了。 对链表进行遍历到链表的末尾，如果为 null 的话，就返回计数器。 方法如下： public int lenght() { int lenght = 0; Node tmp = head; while (tmp != null) { lenght++; tmp = tmp.next; } return lenght; } 返回从后面数的元素。 这个地方有很多方法可以实现，你可以把链表放入到 List 后，然后遍历。 你也可以实现一个 Get 下标元素的方法，这个时候你就需要上面我们写的 Get List 长度的方法了。 这个方法是后来我考古找到的，其实如果是大学生的话，这个方法老师应该说过。 双指针步进式查找法。 完整代码如下： public Node moveSteps(Node head, int k) { if…

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<String> 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<String> wordsList = List.of(StringUtils.split(inputStr.get(i))); for (int j = 0; j < wordsList.size(); j++) { String word = wordsList.get(j); List<String> 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，我就在这里简单说了下思路。…

这次的面试还是感觉非常愉快，没有那么憋屈，问的问题也非常有意思。 问题 假设现在有一个人完全不懂微服务，你能和对方解释下什么是微服务吗？     面试回答 这个问题如果要完全回答好，感觉不是那么容易。 什么是微服务 很多人都知道现代的开发流程多是前后端分离，后端采用部署服务的方式来提供服务。 这种服务是可以根据业务来进行区分，也可以是根据架构来进行区分。 微服务指的是一种应用架构，其中的一系列独立服务通过轻量级 API 来进行通信。 上面是对微服务的比较书面化的解释，我觉得不太生动。 我们可以从微服务的进程来进行一些说明 传统的服务器模式 如你对计算机网站比较熟悉的话，我们知道我们可以部署一个 Apache 的服务器，然后部署一个 MySQL 的数据库。 加上你有一点 PHP 的编程基础，你的个人博客网站就开张了。 在这个时候，你的所有服务都在你的 PHP 代码中，包括前端，后端数据库通信，数据返回处理，查询，对象化等等，全部都在一套代码中。 很好，你的程序运行也非常不错。 可能是因为你的内容太受欢迎了，本来每天只有 10 个人访问的你网站，慢慢的每天你的网站有成千上万的人访问了。 这个时候你的 Apache 服务器已经没有办法承受这么大的访问量了，每天宕机好几次，需要重启。 数据库也经常性的进行锁表等情况。 因为访问的人多了，一些用户对网站的界面提出了很多的意见。 同时，你还开始推送手机的 APP 了。 这么多的问题都慢慢的出现了，我们应该怎么办呢？ 前后端分离 这个时候，我们可能首先想到是前后端分离。 让前端只处理界面和数据返回展示，前端可以通过调用后端的 API 来获得前端需要的数据；同时，手机 APP 也可以调用后端的 API 来获得程序。 这个时候，后端就被独立成为了一个服务，前端也是一个服务。 前端会使用前端的框架，后端会使用后端的框架分别来对数据进行处理。 API 返回问题 所有的数据请求假设我们都用在一个 API 上的话。 举例来说，用户邮件查重，在用户对我们网站进行注册之前，我们需要对用户的邮件地址进行查询，如果你只有 几万个用户，别那么费劲了，数据库查下就好了。 如果你有上千万的用户，每次用户的注册都要从上千万的数据库进行查找，同时你的这个 API 还要返回用户的信息，密码，校验，还需要提供内容查询服务等功能。 每次用户注册登录都这样就会累死了，那我们能不能这样，把用户的相关 API 请求单独做成一个服务，通过这个服务部署到服务器上，并且使用不同的数据结构来提高用户数据查询效率。 业务拆分 通过上面的解释，我们可以对系统中的业务进行一些拆分。 把本来是一个大系统应该做的东西，我们分成很多小的系统来做，每一个小的服务只完成特定的功能，比如说一个服务只提供用户处理，一个服务只提供查询，一个服务只提供消息。 这样我们就把一个很大的系统逐步拆分成了各种服务。 这种系统设计就是我们常说的微服务了。 结论 通过上面的解释，应该对一个完全不了解微服务的人有一个基本上的概念了。 当然，整个过程是比较复杂的，通常会涉及到各种技术栈，比如说大数据处理，数据缓存，集群部署等等。 但是这整个的思路和架构，就是微服务需要实现的。 另外一个好处就是当某一个服务出现故障的时候，我们可以很快的进行切换，而不会影响整个系统的运行。 如果你不懂计算机的话，通过上面的解释能够理解什么是微服务了吗？ 欢迎大家在后面留言。   https://www.isharkfly.com/t/topic/14994

在最近的面试中，有问到说是说一下 RESTful API 的几个方法。 这次面试问的问题还是比较多的，但是很多问题都是开放性问题，说心里话很长时间没有遇到这样比较好的沟通式面试了。 不少公司，以上来就做题目，这个让人很反感。 不过现在做题目的过程中，很多公司也都强调，我们不需要有完整的方案，不能运行也没有关系，主要是看思路吧。 小结 这个问题是完全的开放式问题，如果你的公司不完全按照 RESTful 的设计来的话，可能大概率会用到 POST， 和 GET。 因为上面的这个 2 个方法是最常用的。 我的回答是：这个和项目有关，有些项目在设计的时候为了不对方法进行过多约束，会全部要求使用 POST，哪怕是请求资源也是要求 POST 的。 那么如果使用 POST 我们如何进行删除，这个通常会在请求的 JSON 数据块中添加一个 Action 的字段，在这个字段我们告诉后端程序这次调用我们是干什么用了。 后续问题 PUT 在聊了上面的问题后，又问了一个后续的问题，PUT 和 PATCH 的区别是什么呀？ 这个还真有点把我给问到了。 我们很多项目真正用到 PUT 和 PATH 的情况不多，大部分情况都是 POST 给代劳了。 既然问到了，那么就有必要脑补下相关 RESTful API 用的几个方法了。 RESTful 的 5 个方法 在 RESTful 中，我们定义了 5 个方法。 GET：读取（Read） POST：新建（Create） PUT：更新（Update） PATCH：更新（Update），通常是部分更新 DELETE：删除（Delete） 对获取资源，我们通常是 Get，就好像和网页进行交互的时候，我们访问一个网站，其实对应的很多时候都是 GET 请求，把我们需要的资源请求过来。 POST 通常用于和服务器进行交互，包括数据的添加，查询，修改等等，其实都可以用 POST 来完成的。 DELETE 方法，这个方法用于从服务器上删除数据用的。很多人以为从服务器上删除数据后，服务器会把数据真实进行删除。在一般的数据量不是非常大的应用系统中，我们的设计大部分是打上一个删除标记，数据不显示，但是数据还是真实存在的。 因此删除的方法是可以用 POST 来解决的，DELETE，在 API 的设计中就没有 POST 和 GET 常见了。 PUT 方法：PUT 方法就是更新了。这个地方应该定义为全对象更新，比如说用户对象，我们有很多属性，如果你使用 PUT 对象的话，就会把用户对象中的所有属性全部更新掉。 PATCH 方法：这个是 PUT 更新方法的进阶版本。假设你还是要更新一个用户数据，这个时候你不需要把所有的用户数据全部上传上来。比如说只更新用户的地址这一条记录，你可以直接只在方法中上传用户地址信息，服务器就只更新地址。 PUT 方法的实体无结构的，它直接把实体部分的数据替换到服务器的资源上。 而 PATCH 提供的实体则需要根据程序或其它协议的定义，解析后在服务器上执行，以此来修改服务器上的数据。也就是说，PATCH请求是会执行某个程序的，如果重复提交，程序可能执行多次，对服务器上的资源就可能造成额外的影响，这就可以解释它为什么是不幂等的了。 假设我们有一个UserInfo，里面有userId， userName， userGender等10个字段。可你的编辑功能因为需求，在某个特别的页面里只能修改userName，这时候的更新怎么做？ 人们通常(为徒省事)把一个包含了修改后userName的完整userInfo对象传给后端，做完整更新。但仔细想想，这种做法感觉有点二，而且真心浪费带宽，从现在的技术角度来说，带宽的问题通常考虑得不是非常多了。 更主要的是安全相关吧，本来你只需要更新一个用户名的，结果用 PUT 把整个用户对象的数上传上去了，等于在网络上传递了一些没有用的信息，这可能会存在一定的泄露风险。 于是patch诞生，只传一个userName到指定资源去，表示该请求是一个局部更新，后端仅更新接收到的字段。 而put虽然也是更新资源，但要求前端提供的一定是一个完整的资源对象，理论上说，如果你用了put，但却没有提供完整的UserInfo，那么缺了的那些字段应该被清空。 实际情况 在实际上，我们更新很多时候也会使用 POST 方法。 例如上面说的只更新地址信息，实际上服务器的操作还是根据你上传的用户 ID 到数据库中查询用户信息，然后返回用户对象。 下一步就是对你上传的数据进行校验，对提交的更新字段进行更新，对没有提交的更新字段进行忽略。 所以 PUT 和 PATCH 是可以通过 POST 方法来实现的，而且很多情况我们也会用 POST 方法来实现。   https://www.isharkfly.com/t/restful-api/14995

说下 Lambda function Lambda 是 JDK 8 以后的版本才提供的功能。 在 JDK 8 之前是没有的。 Java Lambda表达式 的一个重要用法是简化某些匿名内部类 （Anonymous Classes ）的写法。实际上Lambda表达式并不仅仅是匿名内部类的语法糖，JVM内部是通过invokedynamic 指令来实现Lambda表达式的。 上面的解释是不是属于完全没有看明白的那种呀。 这样理解吧，对我们一般使用的方法来说，我们需要输入的变量，然后对输入的变量进行操作。 现在我们在输入的变量部分写成一个函数，让函数作为输入的参数来让方法进行计算。 如下面的代码，我们对 HashMap 进行遍历。 employeeSalary.forEach((employee, salary) -> { System.out.println(employee + " => " + salary); }); 至于实现来说，就相对复杂点，对目前使用的概念来说，能知道上面的内容就大致差不多了。     Optional 类 如果你写过一些 Java 代码的话，你应该知道 Java 中最常见的就是空指针异常错误。 这个错误的原因就是你对一个为空的对象进行操作了。 比如说，你有一个 List，但是这个 List 是空对象，如果你要向这个 List 中添加元素或者删除元素的话，你铁定会遇到空对象的异常。 Optional 类是一个可以为 NULL 的容器对象。如果值存在则isPresent()方法会返回true，调用get()方法会返回该对象。 这个问题在我们网站上已经有了很多的讨论了，如希望了解更多，请参考：Java 8 开始新增的 Optional 类 针对面试的回答，Optional 主要是尝试解决 Java 中遇到的过多的空对象异常问题。 在 Spring 的 JPA 的查询中，我们也会大量的使用 Optional 来进行返回。     上面的 JPA 查询就是使用的是 Optional。   https://www.isharkfly.com/t/java-8-11/14996

这个也是开放讨论题，主要讨论下 Kafka 在消息中是如何进行实现的。     总结 这个题目的开发性太强了。 Kafka 可以用的地方非常多，我经历过的项目有 Kafka 用在消息处理策略上的。这个主要是 IoT 项目，因为这个项目需要对温度传感器采集获得数据。 当我们有多个数据采集点的时候，通常是在每分钟发送几条数据的样子。 哪怕是这种使用场景，我觉得从系统架构的考虑来说还是过于臃肿了，因为 Kafka 的运行需要 ZooKeeper，一套 ZooKeeper 的运行至少是需要 3 台服务器。 正常的生产环境部署，我们可能要部署到 5 太服务器上。 对于一个每秒钟消息都不到 1 条的消息服务器来说，实在是太重了。 其实这种使用场景，我们可以用一些轻量的消息服务器，比如说 ActiveMQ，我就觉得非常好。 可以简单到使用一个 Docker 容器就可以完成了，但消息处理能力也还是强大的。 对于 Kafka 这种野兽级的消息处理服务器，实在是用不上。 缓存 我们还经历过一个项目，Kafka 被用作缓存了。 每次项目启动的时候，都需要从 Kafka 上获得缓存数据，然后系统才能运行。 这个也是非常痛苦的，有时候因为缓存机制的使用不确定，导致部分时候的数据缓存上没有。 然后在调试的过程中就非常的痛苦。 面试回答 根据上面的情况，对这开放性的问题，通常只需要说说你对问题的了解情况就好了。 一般来说还是不会要求你做到具体的实现的，只要你对消息服务器有一些相关的知识，上面的 2 个使用案例还是比较经典的。 其实消息服务器还有很多可以使用的场景，比如说数据解耦，对爬虫数据的数据解耦等等，都是可以用的。 很多公司还会做一个消息服务器，比如说对订阅用户的消息回复，手机消息推送等等，都需要我们的消息服务器去处理。 所以这个问题为设计型问题，只需要对相关问题有所了解即可。   https://www.isharkfly.com/t/java-kafak/14999

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。即:每个index上的数字只能用一次。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解答 这个题目的原题是在：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 网站上能找到。 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3： 输入：nums = [3,3], target = 6 输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案 进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？ 完整的题目要求如上。 应该对所有人第一次想到的就是使用 2 个 For 循环吧。 for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target - nums[i]) { log.debug("{}", new int[]{i, j}); } } } 然后从 2 个 for 循环中获得下标列表，最后 break 循环就可以了。 进阶问题 如何让我们只使用 1 个 for 循环的情况下解决这个问题。 这个时候我们就需要使用 HashMap 了。 首先，我们把数据放入到 HashMap 中。 然后取第一个元素，当取得第一个元素后，再用和减去第一个元素，这个得到的值为另外一个元素。 然后拿着这个元素到 HasMap 中去找，如果找到了就返回，如果没找到就继续去获得下一个元素。 然后再拿和去减去获得的第二个元素后再到 Map 中去找。 Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { map.put(nums[i], i); } for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement) && map.get(complement) != i) { log.debug("{}", new int[]{i, map.get(complement)}); } } 用一个 Map 解决 还有一个更高的效率，就是在循环一次，然后用 Map 解决。 在上面的解决方案中，我们在对 HashMap 遍历了 2 次，第一次是构建 Map，第二次是从 Map 中查找。 能不能我们在构建的时候就完成操作。 答案是肯定的。 于是，我们就有了下面的代码： Map<Integer, Integer> map2 = new HashMap<>(); for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { log.debug("{}", new int[]{map2.get(complement), i});…

传统的经典问题 Java 的 Interface 是干什么 解答 上面的这个问题应该还是比较好回答的吧。 只要你做过 Java ，通常 Interface 的问题多多少少会遇到，而且可能会遇到一大堆。 在JAVA编程语言中是一个抽象类型（Abstract Type），它被用来要求类(Class)必须实现指定的方法，使不同类的对象可以利用相同的界面进行沟通 。 简单来说，接口就是用来实现的。 因为前一段时间我们研究了下接口，请参考文章：说完 Java 的 Abstract 后再来说说接口 （interface ） 中的内容。 同时，在面试的时候，我还举例了一个 HttpClient 和 OkHttp 的用接口实现的问题。 举个实际使用的例子，我们现在有一个这样的需求，发送一个 HTTP 请求，获得用户的数据。 当我们希望对这个进行实现的时候，我们可以使用 apache 的 httpclient 这个包来完成 http 的调用，我们也可以使用 OKHttp 这个包来实现 http 的调用。 为了定义大家都使用的方法，我们就在这 2 个调用之前，定义了一个接口来要求我们的 2 个子类分别使用不同的包来实现完成调用返回结果。 别忘了，JPA 中的 Repository 也是定义成接口了喔。 通常,您的存储库接口将会扩展Repository , CrudRepository 或PagingAndSortingRepository     这样看来，这个接口是不是有点意思呀。   https://www.isharkfly.com/t/java-interface/14997

小辣椒 Lombok 在 IDEA 中是可以自动启用进行安装的。 但在 Eclipse 中就发麻烦点了，需要手动下载包，然后进行安装。 找到需要的包 使用 Lombok 版本比较高的包就好了。     上面我们可以自己下载 1.18.28 的版本到 Eclipse 的安装目录中。     通过命令行运行     直接运行 java -jar lombok.jar 就可以看到上面的目录了。 然后选择继续安装就行。 然后重启你的 Eclipse， 重新编译项目。 项目中提示的 Log 错误问题就不解决了。 直接运行我们的项目，我们能看到项目中的运行结果。     还是有点麻烦的 Lombok 安装。   https://www.isharkfly.com/t/eclipse-lombok/14993