算法-面试题系列 - 求数组左部分最大值减去右部分最大值的绝对值

给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分。

但是每种划分下都有左部分的最大值和右部分的最大值

请返回最大的， 左部分最大值减去右部分最大值的绝对值 。

算法流程

我们要求左边最大减去右边最大，max肯定是在左边数组和右边数组中的最后参与决策的最大数。

假设12在左边数组中，右边数组剩下[5,6,7]

因为把max放入了左边的数组，所以， 我们需要右边数组的最大值尽可能的小 ，数组个数越少，他的最大值就是尽可能的小，比如剩下[5,6,7]的情况，我们可以看到我们区arr[N-1]这个数作为右侧数组，是最满足 左部分最大值减去右部分最大值的绝对值 条件的。

同理 把max划分到右侧数组，左侧数组a[0]划分是最符合条件的。

本文从社区活跃度、产品特点、成功案例、产品缺点等维度，全方位对比Spring Cloud Config、Apollo、Nacos、Disconf、Spring Cloud Consul、Spring Cloud Zookeeper等几款Spring Cloud生态的配置服务器，帮助你选择合适的配置服务器。

一、Spring Cloud Config

GitHub地址

https://githubcom/spring-cloud/spring-cloud-config ，Star数1178，官方组件，社区较活跃

开源厂商

Pivotal（Spring官方团队）

产品特点

演示环境

暂无

成功案例

N多，目前用Spring Cloud的大多团队都是用的Spring Cloud Config

缺点

二、Apollo

GitHub地址

https://githubcom/ctripcorp/apollo ，Star数11169，社区很活跃

开源厂商

携程

产品特点

成功案例

携程、网易蜂巢、中国平安等，更多公司详见https://githubcom/ctripcorp/apollo

演示环境

http://1061225204:8070/

账号/密码：apollo/admin

缺点

暂未发现

三、Nacos

GitHub地址

https://githubcom/alibaba/nacos ，Star数3820，社区非常活跃

开源厂商

阿里巴巴

产品特点

成功案例

阿里巴巴、虎牙直播、工商银行软件开发中心、爱奇艺等，更多公司详见https://githubcom/alibaba/nacos/issues/273

演示环境

http://consolenacosio/nacos/indexhtml

缺点

暂未发现明显缺点

四、Disconf

GitHub地址

https://githubcom/knightliao/disconf ，Start数4505，社区活跃度一般

开源厂商

原百度员工，现在蚂蚁金服

产品特点

成功案例

百度、滴滴出行、顺丰、网易等，更多公司详见https://githubcom/knightliao/disconf

缺点

最新的版本发布于两年前，有点久了。

五、Spring Cloud Consul

GitHub地址

https://githubcom/spring-cloud/spring-cloud-consul ，Star数493，官方组件，社区较活跃

开源厂商

Pivotal（Spring官方团队）

产品特点

成功案例

暂未发现

演示环境

暂无

缺点

六、Spring Cloud Zookeeper

GitHub地址

https://githubcom/spring-cloud/spring-cloud-zookeeper ，Star数330，官方组件，社区较活跃

开源厂商

Pivotal（Spring官方团队）

产品特点

演示环境

暂无

成功案例

暂未发现

缺点

其他

如果使用的是Spring Cloud Kubernetes，或者将Spring Cloud应用部署在Kubernetes环境中，还可以选择ConfigMap，这种方式就笔者了解，业界这么玩的还不多，暂时不分析了。已经将Spring Cloud Kubernetes列入博客19年更新名单中了，敬请期待。

结论

你好,如果我是您的考官

一最低大专以上学历

二年龄22~35岁

三1年以上工作经验

四有自信心,有激情

五能吃苦耐劳(这里解释一下,销售行业的最基本要求就是吃苦耐劳)

六汽车驾驶技术良好,并有驾照

七熟悉当地路况

以上要求并不是很全,当然很多并不常见比如说需要简单的英语交流我并没有列出,但是最基本的条件上面7条绝对包含,一切顺利!

不要怀疑esmod的知名度和专业性，虽然这类私立大学申请难度不算特别大，那是因为这是私立院校，他们没有在入学的部分卡你，而是在你入学后通过考试为你分级，推荐你适合你的专业和年级，如果他们觉得你的成绩或者作品比较一般，不是没有可能降级录取。Esmod在服装设计领域还是非常高的名气的，与之齐名的还有mod‘art 我觉得你也可以试着了解一下。因为其实现在的esmod已经不是特别容易申请，特别对中国学生，原因自然是被日本人收购之后对华人或多或少的一些排斥吧可能。另一方面，mod art也开始在国内更多的宣传和市场推广，所以我建议你可以把两个学校都作为你考虑的范围，然后慢慢做出选择。另外，对于这类专业私立学校，我建议你刚去的时候可以读他们的预科，这个过程对你的帮助会非常大，特别是mod art的预科，专业性非常强，甚至一些esmod毕业的学生都过来读这个预科，因为这个预科可以帮助学生更好的融入这个行业，甚至可以辅助学生创业，是非常不错的选择。至于你过去以后读哪个阶段，到时候过去了参加考试和面试，学校会给你很好的建议的，这个你放心。

大数据工程师 = 系统工程 + 大规模数据处理 + 数据分析 + 机器学习 + 商业智能

大数据工程师首先是一个系统工程师，也是一个软件工程师。同时，他还得有一些特定的技能，会做大规模数据处理，比如当你的数据有PB量级甚至ZD量级时，你需要会Leverage云平台等，通过几千台机器并行处理，解决大规模数据处理的问题。

大数据工程师还和数据科学家有重叠，二者都要有很强的数据分析能力，比如会用Matlab，R，Python等。仅仅做简单的数据分析可能也不够，大数据工程师还得做机器学习模型，最终我们希望大数据工程师做到的是商业智能。

大数据工程师的最终的目的，是帮助公司提供更好的用户体验，做出最优决策，获取更多的利润。他的工作成果是帮助企业挖掘出数据里的价值，从而实现Data-driven decision making。在个性化、在线广告领域，大数据工程有巨大的商业价值，Yahoo，Facebook，Google的80%以上的收入都来源于广告。通常，大数据工程师要解决的问题是，当一个用户在网站上出现时，如何显示一个与该用户喜好最相关的广告，使他最有可能去点击，从而提高公司的广告收入，这些都是需要通过大数据分析和机器学习建模，帮助做决策。

如果你是New grad，面试官期望你熟练掌握一门面向对象的通用语言 (如Java)。如果你只会C++，进公司后可能还是得去熟悉Java，因为很多时候编程语言的选择是与所用框架相关的， 比如Hadoop就是用Java编写的，用C++写Hadoop的应用就不是很方便。

另外，熟悉一门脚本语言 ，如Python，Go R和Matlab不认为是一个Decent的脚本语言。

对候选人更重要的要求是基本的程序设计素养。如果程序设计功底足够好，熟悉一个新语言就是一两周的事情，面试官可能会从他平时工作的项目里提炼一些问题，看你能不能找到合适的解决方案。