11月17日，据外媒消息，Beats 今天推出旗下热门 Powerbeats 耳机新款，值得一提的是，对于苹果用户来说，Powerbeats 采用苹果 H1 无线芯片，可以实现 “Hey Siri”，并支持 iOS 14 和 macOS 11 Big Sur 中新的自动设备切换功能。 采用了全新的夜光设计。新款 Powerbeats 是与生活方式品牌 AMBUSH 合作设计的。 在特性和功能方面都是用户已经逐渐喜爱的 Powerbeats。它们采用了无线设计，每个耳塞之间都有一条连接线。 IPX4 等级防汗防水。包含 Fast Fuel 技术，当电池电量不足时，5 分钟充电可提供长达 1 小时的播放时间。配有从耳钩后部穿过的圆形电缆，使颈部轮廓自然，符合人体工程学。 获悉，Powerbeats 专为健身和活跃的生活方式而设计，夜光设计可以帮助你在进行骑车跑步或户外行走等活动时，更容易被他人发现。 此外，此次发布的产品是 AMBUSH 与 Beats 的首次官方合作，也是 Beats 首款夜光产品。目前，关于这款耳机的发布时、芯片组和软件等其他细节仍是个谜。由于该机仍在开发中，因此后续会有更多的配置信息曝光出来，21ic会持续跟进。

近日，爆料称，骁龙875的架构为一个魔改超大核(基于Cortex-X1)，频率2.84GHz，三个魔改大核(基于Cortex-A78，频率2.42GHz)以及四个小核(Cortex-A55，频率1.8GHz)。 预测，12月1日，高通将在中美两地同步举办活动，预计揭晓新旗舰芯片骁龙875。 经查在GeekBench 5上，代号lahaina的骁龙875已经经由三星Galaxy S21、一加9 Pro等机型有了初步跑分成绩。 其中比较高的单核分数是1122，多核分数3319左右。 当然，如果对比苹果的A系列处理器，那么和最新一代A14的差距就更明显了。对比同样5nm的麒麟9000，单核略有优势，多核则也落后。 至于更多详细信息，我们拭目以待。不如让我们一起期待一下。由于该处理器仍在开发中，因此后续会有更多的信息曝光出来，21ic会持续跟进。希望能进一步优化吧，不然明年的新旗舰就没有任何优势了。

在下述的内容中，小编将会对今天发布的OPPO AR Glass的相关消息予以报道，如果智能眼镜是您想要了解的焦点之一，不妨和小编共同阅读这篇文章哦。 OPPO AR Glass 2021是OPPO在INNO DAY上发布的第二款AR眼镜概念产品。相比于上一代产品，在佩戴体验、光学方案、交互方式以及内容生态等方面都进行了提升。 它采用全新的“分体式设计”，整机小巧轻便、极致轻盈、佩戴舒适。整机相比上一代减轻近75%，长时间佩戴也不会有明显重物感。通过C to C有线连接Find X2 Pro，运算依靠骁龙865，CPU和GPU运算性能分别提升40%以上。 此外，OPPO AR Glass 2021 搭载了 Birdbath 光学方案，相比于上一代画面对比度提升 53%、亮度均匀性提升 98%，每度像素数量提升 40%。 据介绍，OPPO AR Glass 2021 光线从 0.71 英寸超清 OLED 投幕折射至人眼，等效 3 米外观看 90 寸巨幕，配合定制大振幅扬声器以及半开放后腔的独特声学设计，拥有家庭影院般的体验。 交互方式方面，OPPO AR Glass 2021 支持手机交互、手势交互&空间定位、语音交互等方式。 以上所有内容便是小编此次为大家带来的所有介绍，如果你想了解更多有关它的内容，不妨在我们网站或者百度、google进行探索哦。

大家好，先简单做个自我介绍，我是非科班出身，通过自学的方式，拿到了BATTMD多家和微软offer。今天给大家分享一下自己的算法的经验。 写在前面 随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。但如今由于投身互联网的人太多，国内公司也向硅谷大厂招聘看齐，推行了代码考察。按形式来讲，代码考察的难度和广度可能还会随着时间增长。因此，掌握算法能力不仅仅是外企所需，更是拿到国内互联网厂的基本功。 但很多同学开始接触算法的时候直接硬刷，通过做题学习知识点，虽然这不失为一种学习方法，但是这种方法往往效率偏低，而且学习的知识点偏琐碎，比较难形成一个体系。由于本人非科班，学习算法也算是从零开始，这里分享一下自己在算法学习的路径，给大家做个参考。 第一阶段（1-2个月） 掌握一门面向对象语言，能熟悉它的语法规则和常用包。以java为例，java是一门面向对象的程序语言，我在这阶段做的工作有： 找一本市面上好评较多的教材熟悉语法规则，这里我用的是《疯狂java讲义》。 下载 IDE对着敲一下，巩固自己对语言的书写。 在这一部分，很多人就会在意语言的选择，有的程序员说php是世界上最好的语言，又有人说人生苦短，我用 Python 。有人学了 C++，又去学了 Python , Go 语言，陷入了语言的学习不能自拔。在这里我给出自己的一个建议：只要是面向对象语言，针对算法来说，学一门足以。 你也可以选择小众语言 Go, Rust…只要工具包多，教程多都可以，关键是多练习，熟悉这门语言的语法规则。这是这阶段最重要的。 第二阶段（1-2个月） 熟悉常见数据结构，并且熟悉这个数据结构在你的语言中的使用规则。以java为例，相当多的数据结构在Java的collection框架下，我在这个阶段做的工作有： 找一个市面上较好的教程入门，这里我采用的是慕课网《算法与数据结构-综合提升 C++版》视频，由于他采用的语言是C++，我在他的基础上对照着写了个Java版本。 了解自己熟悉语言的常见数据结构使用，包括了解二叉树，字典树，哈希表，集合，并查集等等的基本概念。 这阶段，重点在数据结构的学习，重点掌握的数据结构有：链表、哈希表、集合、栈、队列、堆、二叉树、二叉搜索树、图。 这部分需要做到时间空间复杂度，性质，了如指掌。其次掌握并查集、字典树，这部分会写就行。最后稍作了解B树，B+树，红黑树，AVL树。了解部分的话，知道他们的定义和概念即可。 第三阶段（1个月左右） 熟悉常见的算法，如 DFS 、 BFS 、 DP 、排序等等，并在你使用的语言中加以练习。在前两阶段的学习中，我们已经熟悉了语言语法规则，常见数据结构，为后续的算法打下了基础。以java为例，我采用的学习方法是： 找一本算法书入门，这里推荐 Robert Sedgewick 写的《算法（第四版）》这本书实现语言是 Java 。 找一个系统性的视频，进行学习，这里推荐《算法（第四版）》配套视频， coursera 上可看， Bilibili 有搬运版本。 这阶段，很多知识点会在第二部分学过了。所以这部分的重点在于针对各个算法有一个系统性，体系性的了解。 如果大家不喜欢《算法（第四版）》的风格，推荐大家看一下《大话数据结构与算法》。其中《算法（第四版）》课后题大家可以不做，对他讲述的内容理解即可。 第四阶段（1-2个月） 在前三个阶段的学习中，我们了解了常见的数据结构和算法，并针对算法进行了系统学习，接下来就可以开始我们的刷题之旅了。这里推荐的资料有： 慕课网 liuyubobobo 《玩转算法面试– Leetcode真题分门别类讲解》针对他所列举的例题和作业题，进行练习。 这一阶段，我们终于进入了刷题环节，大家记得注册 leetcode 力扣网账户，然后开始自己的刷题之旅吧！ 第五阶段（2-3个月） 这一阶段希望大家多刷题，达到见多识广的地步。这里推荐两本书： 《剑指offer》这本书大名鼎鼎，不用多说。这些题在leetcode网站上可刷。 《程序员代码面试指南》这本书罗列的题目也很不错，牛客网可刷。 这个阶段希望大家多做题，多见新题。 这样的话在见新题的过程中做个整理，慢慢的，大家就会发现很多题就是新瓶装旧酒了。 这一阶段的目的是熟能生巧，多刷好题，经典题。这里推荐的题是： leetcode hot 100，hot100 leetcode 精选top面试题 《剑指offer》 这阶段的关键点在于多刷，刷遍数。 这个就像背单词一样，多做几遍，对常见题的理解和他的衍生题，都会有一个烂熟于心的程度。针对我这边列举的题单，做到见题目，秒想思路。但是大家也不用太苛求，有几个hard题的corner case比较难写，大家思路对就行。 进阶高级算法。这部分其实如果不是面试 Google 这种公司，完成第六阶段的学习就ok了。如果还想继续精进，可以参考书籍： 《挑战程序设计竞赛》这本书极好，无论是列举的习题还是例题都值得反复玩味。 各大OJ平台刷题。 各大神在完成这阶段的学习，可以去打打程序设计竞赛了。 学习算法关键是坚持，按这套流程走下来，相信大家能顺利通过各大厂互联网笔试了。我个人在 leetcode 上做的题一共是450题，算上二刷，三刷的题一共1k+左右，虽然看起来数字挺多，其实按每天三题算，也就一年而已。无论是校招小伙伴还是社招的朋友，坚持刷题，总会有收获。祝大家早日拿到理想的Offer! 哈喽，我是小林，就爱图解计算机基础，如果觉得文章对你有帮助，欢迎分享给你的朋友，也给小林点个「在看」，这对小林非常重要，谢谢你们，给各位小姐姐小哥哥们抱拳了，我们下次见！ 读者问：小林你能分享做公众号的经验吗？ 免责声明：本文内容由21ic获得授权后发布，版权归原作者所有，本平台仅提供信息存储服务。文章仅代表作者个人观点，不代表本平台立场，如有问题，请联系我们，谢谢！

众所周知，三星旗舰手机一般会采用两种不同的处理器规格，在美国市场以及中国市场采用高通制造的芯片，而其它地区(包括中东和欧洲)则采用三星自家的Exynos处理器。 据报道，高通骁龙875和三星Exynos 2100都使用了5nm工艺制程，而且两颗芯片都有超大核(ARM Cortex X1)、大核(ARM Cortex A78)和小核，采用“1+3+4”三丛集架构。 前段时间，三星正式推出了Exynos 1080芯片组，这是该品牌首款基于5nm工艺的SoC，大大提高了设备的电源效率和性能。泄漏的基准测试结果表明，它比高通Snapdragon 865强大。 至于图形性能上，两款处理器则有着不同的规格，三星 Exynos 2100可能会配备Mali-G78 GPU，而高通Snapdragon 875可能会配备自研设计的Adreno 660 GPU。尽管图形性能可以与之媲美，但高通在这方面仍将保持领先地位。 报道指出，Exynos 2100和骁龙875的CPU频率有所区别，其中骁龙875超大核主频为2.84GHz，大核主频为2.42GHz，小核主频为1.8GHz。 Exynos 2100超大核主频为2.91GHz，大核主频为2.81GHz，小核主频为2.21GHz。 从曝光的信息来看，Exynos 2100的超大核、大核和小核的CPU频率都超过了骁龙875，但这是否意味着Exynos 2100版三星Galaxy S21系列会消耗更多的电量? 作为一款定位高端旗舰的手机芯片，Exynos 2100和骁龙875一样具有强悍的性能。另外，预计Exynos 2100和Snapdragon 875还具有相同的核心配置，大家对此还有哪些进一步的看法呢?欢迎留言讨论哦!

JDK 是什么？ JDK 是用于支持 Java 程序开发的最小环境。 Java 程序设计语言 Java 虚拟机 Java API类库 JRE 是什么？ JRE 是支持 Java 程序运行的标准环境。 Java SE API 子集 Java 虚拟机 Java历史版本的特性？ Java Version SE 5.0 引入泛型； 增强循环，可以使用迭代方式； 自动装箱与自动拆箱； 类型安全的枚举； 可变参数； 静态引入； 元数据（注解）； 引入Instrumentation。 Java Version SE 6 支持脚本语言； 引入JDBC 4.0 API； 引入Java Compiler API； 可插拔注解； 增加对Native PKI(Public Key Infrastructure)、Java GSS(Generic Security  Service)、Kerberos和LDAP(Lightweight Directory Access Protocol)的支持； 继承Web Services； 做了很多优化。 Java Version SE 7 switch语句块中允许以字符串作为分支条件； 在创建泛型对象时应用类型推断； 在一个语句块中捕获多种异常； 支持动态语言； 支持try-with-resources； 引入Java NIO.2开发包； 数值类型可以用2进制字符串表示，并且可以在字符串表示中添加下划线； 钻石型语法； null值的自动处理。 Java 8 函数式接口 Lambda表达式 Stream API 接口的增强 时间日期增强API 重复注解与类型注解 默认方法与静态方法 Optional 容器类 运行时数据区域包括哪些？ 程序计数器 Java 虚拟机栈 本地方法栈 Java 堆 方法区 运行时常量池 直接内存 程序计数器（线程私有） 程序计数器（Program Counter Register）是一块较小的内存空间，可以看作是当前线程所执行字节码的行号指示器。分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器完成。 由于 Java 虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式实现的。为了线程切换后能恢复到正确的执行位置，每条线程都需要一个独立的程序计数器，各线程之间的计数器互不影响，独立存储。 如果线程正在执行的是一个 Java 方法，计数器记录的是正在执行的虚拟机字节码指令的地址； 如果正在执行的是 Native 方法，这个计数器的值为空。 程序计数器是唯一一个没有规定任何 OutOfMemoryError 的区域。 Java 虚拟机栈（线程私有） Java 虚拟机栈（Java Virtual Machine…

下面我们就要对不同的协议层进行分类介绍了，我们还是采用自上而下的方式来介绍，这种介绍对读者来说更容易接纳，吸收程度更好。 一般情况下，用户不太在意网络应用程序实际上是按照怎样的机制运行的，但我们是程序员吖，就套用朱伟的一句话说：你觉得计算机网络程序员不了解，你指着互联网用户去了解吗？有内个味儿没？ 应用层指的是 OSI 标准模型的第 5、6、7层，也就是会话层、表现层、应用层。 我们介绍的时候都会使用 OSI 标准模型来介绍，因为这样涵盖的层次比较多，这样对于 TCP/IP 模型来说，你也能加深理解。 应用层概念 应用层协议的定义 现如今，越来越多的应用程序利用网络进行通信，这些应用有 Web 浏览器、远程登录、电子邮件、文件传输、文件下载等，应用层的协议正是进行这些行为活动的规则和标准。 应用层协议(application layer protocol) 定义了在不同端系统上的应用程序进程如何相互传递报文。一般来说，会定义如下内容 交换的报文类型：是请求报文还是相应报文 报文字段的解释：对报文中各个字段的详细描述 报文字段的语义：报文各个字段的含义是什么 进程何时、以什么方式发送报文以及响应 应用层体系结构 应用层体系结构 的英文是 Application Architecture，它指的是应用层的结构，一般来说，应用层有两种主流体系结构 客户 – 服务器体系结构 ( client-server architecture ) 对等体系结构 ( P2P architecture ) 下面我们先来聊一下客户 – 服务器体系结构的概念 在客户-服务器体系结构中，有一个总是打开的主机称为 服务器(Server)，它提供来自于 客户(client) 的服务。我们最常见的服务器就是 Web 服务器，Web 服务器服务于来自 浏览器 的请求。 当 Web 服务器通过浏览器接收到用户请求后，它会经过一系列的处理把信息或者页面等通过浏览器呈现给应用。这种模式就是客户 – 服务器模式。 有两点需要注意 在客户 – 服务器模式下，通常客户彼此之间是并不互相通信的。 服务器通常具有固定的、周知的 IP 地址可以提供访问。 客户 – 服务器模式通常会出现随着客户数量的急剧增加导致单台服务器无法完成大量客户请求的情况。为此，通常需要配备大量主机的 数据中心(data center) ，用来跟踪所有的用户请求。 于此相反，P2P 也就是对等体系结构对这种数据中心的依赖性很低，因为在 P2P 体系结构中，应用程序在两个主机之间直接通信，这些主机被称为对等方，与有中心服务器的中央网络系统不同，对等网络的每个用户端既是一个节点，也有服务器的功能。常见的 P2P 体系结构的应用有 文件共享、视频会议、网络电话等。 P2P 一个最大的特点就是 扩展性(self-scalability)，因为 P2P 网络的一个重要的目标就是让所有的客户端都能提供资源、获取资源，共享带宽，存储空间等。因此，当有更多节点加入且对系统请求增多，整个系统的容量也增大。这是具有一组固定服务器的客户 – 服务器结构不具备的，这也就是 P2P 的扩展性。 进程通信 我们上面说到了两种体系结构，一种是客户 – 服务器模式，一种是 P2P 对等模式。我们都知道一个计算机允许同时运行多个应用程序，在我们看起来这些应用程序好像是同时运行的，那么它们之间是如何通信的呢？ 用操作系统的术语来说，进行通信实际上是 进程(process)而不是程序。一个进程可以被认为是运行在端系统中的程序。当多个进程运行在相同的端系统上时，它们使用进程间的通信机制相互通信。进程间的通信规则由操作系统来确定。 进程与计算机网络之间的接口 计算机是庞大且繁杂的，计算机网络也是，应用程序不可能只有一个进程组成，它同样是多个进程共同作用协商运行，然而，分布在多个端系统之间的进程是如何进行通信的呢？实际上，每个进程之间会有一个 套接字(socket) 的软件接口存在，套接字是应用程序的内部接口，应用程序可以通过它发送或接收数据，可对其进行像对文件一样的打开、读写和关闭等操作。 通过一个实例来简单类比一下套接字和网络进程：进程可类比一座房子，而它的套接字相当于是房子的门，当一个进程想要与其他进程进行通信时，它会把报文推出门外，然后通过运输设备把报文运输到另外一座房子，通过门进入房子内部使用。 下图是一个通过套接字进行通信的流程图 ‍ ‍ ‍ ‍ ‍ ‍ ‍ 从图可以看到，Socket 属于主机或者服务进程的内部接口，由应用程序开发人员进行控制，两台端系统之间进行通信会通过 TCP 的缓冲区经由网络传输到另一个端系统的 TCP 缓冲区，Socket 从 TCP 缓冲区读取报文供应用程序内部使用。 套接字是建立网络应用程序的可编程接口，因此套接字也被称为应用程序和网络之间的 应用程序编程接口(Application Programming…

程序员使用的语言有鄙视链吗？有人说有，有人说没有。一个美团员工发帖说，筛选简历时用go语言的基本不看。短短一句话，把对go语言的鄙视体现得淋漓尽致，难道go语言真的不如其他语言？  和他一样想法的前阿里程序员说，因为用java的人多，简历也多，他们也优先选择用java的程序员。 一个前腾讯程序员说，go语言适合开发一些简单的中间件，但因为没有面向对象，没有工业级的包管理工具，不太适合业务逻辑比较复杂的场景，缺乏抽象与继承，go的项目做大了会非常难以维护。  还有人说go语言比较原始，是专科生语言。 也有人不同意楼主的看法，有人说java都几年了才有几个出圈的项目？go才几年就有这么多出圈项目。在他们c\c++眼里虽然对java不屑一顾，却也没有对一门新语言围追堵截，楼主这么打压go，是不是怕了？  网友说，对go的鄙视就是不愿意接受新鲜事物罢了。 有些网友认为多种语言完全可以搭配使用，有人说自己是搞c++的，下一家也大概率会c++和go语言并用。 有人说java配go不香吗？ 针对go和java之争，有人说java之美是用go的人无法理解的。 有人说go就是辣鸡，越写越恶心，还是java牛X。 有人说用go语言根本找不到工作，应届生别被骗了，java才是天下第一最好找工作的语言，千万别学go了……这话怎么听着味道怪怪的？ 也有人说自己虽然不用go，也很讨厌java八股文。 java和go到底谁更好我们不知道，但是楼主的意思显然是劝大家不要学go。难道是想告诉应届生第一份工作该选java，去美团？ 这下引得一堆求职者纠结死了，有人说自己即将入职腾讯写go，难道要拒了腾讯，去美团写java吗？ 有人说python不好找工作，想换java，朋友说java内卷严重，让他换成go，结果楼主又说学go的不要，那到底要学什么？这确实很难选择啊，谁知道学什么语言才好？ 也有一些网友说了，楼主真是当韭菜还当出优越感了，都是打工人，内卷成这样，瞧这劣根性，人才啊！ 也有人问招程序员还看语言吗？应该在意什么？ 用语言来筛选人才，稍微有点技术追求的人也不会去这种岗位。 但也有人说，如果你相信语言不重要，你就输了。打个比方，鹅厂招cpp的肯定不会看go的简历，但招go的会考虑cpp，语言之间就是有区别。 一个程序员说自己用过2年c语言，9年java，5年go，也用python做过项目。从自身经验出发，劝那些只会皮毛的小伙伴们多多学习各种语言和技术，盲目崇拜或厌恶一种语言是给自己设限，没好处的。 总而言之，脱离应用场景来比较语言是在耍流氓，每个语言都有不同的优势与缺陷。 长按订阅更多精彩▼ 免责声明：本文内容由21ic获得授权后发布，版权归原作者所有，本平台仅提供信息存储服务。文章仅代表作者个人观点，不代表本平台立场，如有问题，请联系我们，谢谢！

链表和数组是数据类型中两个重要又常用的基础数据类型。 数组是连续存储在内存中的数据结构，因此它的优势是可以通过下标迅速的找到元素的位置，而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动，为了解决和平衡此问题于是就有了链表这种数据类型。 链表和数组可以形成有效的互补，这样我们就可以根据不同的业务场景选择对应的数据类型了。 那么，本文我们就来重点介绍学习一下链表，一是因为它非常重要，二是因为面试必考，先来看本文大纲： 看过某些抗日神剧我们都知道，某些秘密组织为了防止组织的成员被“一窝端”，通常会采用上下级单线联系的方式来保护其他成员，而这种“行为”则是链表的主要特征。 简介 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。 链表是由数据域和指针域两部分组成的，它的组成结构如下： 复杂度分析 由于链表无需按顺序存储，因此链表在插入的时可以达到 O(1) 的复杂度，比顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要 O(n) 的时间，而顺序表插入和查询的时间复杂度分别是 O(log n) 和 O(1)。 优缺点分析 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。 分类 链表通常会分为以下三类： 单向链表 双向链表 循环链表 单循链表 双循环链表 1.单向链表 链表中最简单的一种是单向链表，或叫单链表，它包含两个域，一个数据域和一个指针域，指针域用于指向下一个节点，而最后一个节点则指向一个空值，如下图所示： 单链表的遍历方向单一，只能从链头一直遍历到链尾。它的缺点是当要查询某一个节点的前一个节点时，只能再次从头进行遍历查询，因此效率比较低，而双向链表的出现恰好解决了这个问题。 接下来，我们用代码来实现一下单向链表的节点： private static class Node<E> {    E item;    Node  next;     Node(E element, Node  next) {          this.item = element;          this.next = next;     } } 2.双向链表 双向链表也叫双面链表，它的每个节点由三部分组成：prev 指针指向前置节点，此节点的数据和 next 指针指向后置节点，如下图所示： 接下来，我们用代码来实现一下双向链表的节点： private static class Node<E> {    E item;    Node  next;     Node  prev;     Node(Node  prev, E element, Node  next) {          this.item = element;          this.next = next;          this.prev = prev;     } } 3.循环链表 循环链表又分为单循环链表和双循环链表，也就是将单向链表或双向链表的首尾节点进行连接，这样就实现了单循环链表或双循环链表了，如下图所示： Java中的链表 学习了链表的基础知识之后，我们来思考一个问题：Java 中的链表 LinkedList 是属于哪种类型的链表呢？单向链表还是双向链表？ 要回答这个问题，首先我们要来看 JDK 中的源码，如下所示： package java.util;import java.util.function.Consumer;public class LinkedList<E>    extends AbstractSequentialList<E>    implements List<E>, Deque<E>, Cloneable, java.io.Serializable{ // 链表大小    transient int size = 0;    // 链表头部    transient Node  first;      // 链表尾部      transient Node  last;      public LinkedList() {     }      public LinkedList(Collection  c) {          this();         addAll(c);     }        // 获取头部元素      public E getFirst() {          final Node  f = first;          if (f ==  null)              throw  new NoSuchElementException();          return f.item;     }      // 获取尾部元素      public E getLast() {          final Node  l = last;          if (l ==  null)              throw  new NoSuchElementException();…

背景 高德地图作为日活过亿的国民级出行生活服务平台，承载着海量用户服务的是后台的超大规模集群。从用户角度，如果出问题，影响会很大。3机房异地部署造成线上环境复杂，链路复杂。在这样的条件下，如何避免因故障造成用户的伤害，以及在复杂链路条件下做好容量规划，做好灾备，并在第一时间发现问题，通过流量控制和预案演练做应急响应就显得至关重要，而所有的工作都不能等到事情发生之后才做，我们需要有一种验证手段来做好提前性能摸底，这就是全链路压测，让真实的流量提前到来。 全链路压测作为线上服务稳定性保障的重要手段，对高德来说也是非常重要的。高德全链路压测平台TestPG从无到有，在经历过常态化压测后，已基本可以保障高德的所有全链路压测和日常压测，达到了平台初期快速、准确压测和全链路压测的目标。而语料生产(流量处理)作为全链路压测的重要环节，本文将对此做重点介绍。 一次全链路压测可简单总结为3步：压测前的流量处理（也就是生产语料）、压测中确定压力模型启动压测、压测后的结果分析与问题定位。每次全链路压测，压测前的流量处理是整个压测过程中最耗时的一环。过去往往由运维采集日志交给测试同学写脚本处理，耗时相当严重、成本巨大，且存在请求过期等诸多问题。基于这些问题，高德全链路压测平台TestPG前期已规范了高德压测的语料格式，统一了高德压测的流量处理流程。但随着高德全链路压测的演进，后续面临两个主要问题： 语料生产流程缺乏统一管控。虽然平台前期已规范了语料格式，但各业务只是按照语料规范处理流量，生产流程缺乏统一、标准化管控，导致语料生产成本依然很大。尤其对于全链路压测来说，语料准备是最耗时的环节。 接口级别的精准控压无法满足需求。高德作为国民级的出行应用，流量受天气、地形、节假日的影响比较大。比如拿驾车导航来说，日常大多都是短距离的驾车导航，而国庆、春节大多都是长距离的驾车导航，而长距离的驾车导航对后端算力的要求是非线性增加的，甚至是成倍增加。但长短距离的驾车导航对压测平台来说是同一个接口，而平台目前的精准控压只能做到接口级别，无法模拟接口特征级别的压测。 基于以上两大问题，高德全链路压测团队设立语料智能化专项，重点解决以上相关问题。 解题思路和路径 引流标准化 高德的全链路压测彼时已基本拉通大多业务，但还属于一个演进阶段。对于语料处理，主要由各业务自行处理后用来压测，语料处理的来源缺乏统一性，日志、ODPS、流量等处理来源司空见惯。对于语料生产流程的统一管控，我们首先想到的是统一语料处理来源，必须选择一个低成本、高效率的方式作为语料生产的输入，而流量录制的方式就很切合。经过调研，发现高德其他业务场景对流量录制也有很大的需求。但高德过去的流量录制方式并不统一，各业务线自行拷贝流量经常会引起线上机器不稳定等问题。所以首先要做的是统一高德的流量录制，标准化引流。 语料生产平台化 要统一管控语料的生产流程，上面已经统一了语料生产的输入，接下来就是如何把流量转化为符合平台规范的语料，把整个转化流程平台化。但对于高德业务来说，各个业务都有其自身的特点，如果让平台为每个业务提供定制化的处理逻辑成本巨大，再加上平台对各个业务并不是特别熟悉，也很容易出错。而整个语料处理过程也存在一些通用的处理逻辑，所以我们必须提供一种既支持各业务定制化需求，又可以满足平台通用处理逻辑的方案。我们最终选择通过Flink来完成整个流量处理逻辑。 引流已经标准化，业务方只需查看流量的格式内容，编写Flink的UDF(用户自定义函数)，处理自身业务定制化的需求即可，而后续通用的语料存储等逻辑可通过Flink的sink插件来完成。这样既可以提供通用处理逻辑，又给业务的特殊需求提供了支持，扩展性良好。 语料智能化 上面已经提到高德这种国民级出行应用受各种环境影响比较大，如何达到接口特征级别的精准控压，是当时面临的又一大难题。平台已具备接口级别的精准控压，只需把接口按照特征分类，提供真实流量的特征分布即可。但流量的特征分布是实时变化的，如何提供符合流量高峰的特征分布是语料智能化的最终目标。 要实现语料智能化需要经历3个阶段。第一阶段是流量特征统计。我们需要明确影响流量变化的因素，体现到流量上就是具体的参数分布，具体有哪些参数会随着外界环境的变化而变化。当然这块高德大多业务线都有一些粗略的分析结果，前期可以直接采用，后期就需要有更细粒度的特征分析。 第二阶段是流量特征提取。有了具体的特征参数后，就需要对特征参数进行提取统计，后续可用来做智能预测。但特征参数的提取到底应该如何去做呢？经过综合分析发现放到语料生产的环节最合适。引流拷贝流量，语料生产环节用来处理流量，在这个环节提取特征参数再好不过了。而整个语料生产扩展性良好，对用户的特殊需求通过UDF完成，整个流量特征提取刚好可以在通用逻辑里面完成。 第三阶段就是智能预测与机器学习。有了特征参数的统计数据，就可以借助往年高德地图国庆或春节的流量特征，加上今年随着业务的流量变化趋势，智能预测出符合今年国庆或春节流量特征的数据，做到接口特征级别的精准压测，做到真正意义上的全链路压测，为高德地图服务的稳定性保驾护航。后续也可以借助机器学习自动发现影响流量变化的特征参数，自动采集分析，做到真正意义的语料智能化。 整体方案 整个引流工作将由开发的统一引流平台来完成，引流平台通过引流插件把流量缓存到Kfaka，最终落盘到ODPS。而整个语料生产服务直接对接引流平台，处理来自ODPS的流量即可。 语料生产服务的整体处理过程都由Flink来完成。用户只需编写Flink的UDF来完成自己业务线定制化的需求即可。而且整个Flink的UDF支持多参数传递，用户可灵活编写UDF，在执行过程中动态传递相关参数，解决请求过期等问题。 Flink sink是由平台开发的一个Flink源表解析插件，主要包括流量的特征分析与提取，以及把生产好的语料按照接口命名写入OSS供平台压测使用。目前流量的特征由各业务线自己提供，通过在平台添加完成。Flink sink在执行过程中调用平台开放API获取特征数据进行采集，最终上报给平台，平台后续再根据这些数据进行机器学习，智能预测出符合流量高峰的流量特征，供全链路压测使用。 核心功能介绍 Iflow引流平台 基于上面的问题分析，高德工程效率团队积极迎接挑战，短短几个月开发了Iflow引流平台，对高德的引流进行了统一管控，具体如下图所示： Iflow引流平台以任务的方式对高德的引流进行管理。目前采用引流插件的方式进行流量拷贝(后续将支持更多引流方式)，流量通过Kafka缓存，最终写入ODPS供大家使用。用户只需要从ODPS提取需要的数据即可。而启动引流需要相关负责人审批，周知到关联业务，有效的降低了引流引起事故后排查的成本。 TestPG语料智能化 高德全链路压测平台语料智能化主要由3个模块组成：业务线管理、压测名单管理和接口比例管理。业务线管理主要用来管理高德各个链路的相关数据，包括关联引流任务、启动引流、引流记录、语料路径、压测header管理和触发语料生产等功能。一条业务线就是一条压测链路，从引流到语料生产以及语料特征分析等都是在业务线维度完成的。具体如下图所示： 功能介绍： 关联引流任务：主要完成和引流平台任务的关联以及配置相关的参数。 启动引流任务：启动引流平台任务，在引流结束后会自动触发语料生产，通过执行用户编写的Flink UDF和平台开发的Flink插件，完成语料的生产和特征参数的提取。 语料路径：在每次启动引流触发语料生产后平台会自动生成语料路径，用户可在创建语料的时候自主选择。 压测header管理：每条业务线都有自身的业务特点，在header上的体现也不同，这里主要用来管理压测http服务发送的header内容。 触发语料生产：语料生产有2条途径，一是关联好引流任务启动引流后会自动触发语料生产，包括特征参数提取等一系列的操作；二是在引流成功后，用户可能对UDF等参数有所修改，也可以通过此按钮来触发语料生产。 压测名单管理主要用来管理压测的接口。一个公司开始做压测，业务肯定是需要跟着去适配的，随之而来的就是业务改造，这是一个漫长的过程。为了方便管理，高德全链路压测平台对高德这边的接口进行统一管理。具体如下图所示： 压测名单是在引流过程中自动上报的，引流只要发现未在压测名单的接口就会自动上报压测平台，平台根据关联应用去关联对应的负责人，并推动确认。如果可压测就确认为压测名单，下次语料生产作为白名单正常引流。如果不能压测就区分为免压接口或待跟进接口。待跟进接口平台后续会以消息通知的形式推动业务线改造，最终达到真正意义的接口覆盖全、链路覆盖全的全链路压测。 接口比例管理前期主要是用来管理BI提供的、以及每次全链路压测调整的比较贴近真实情况的接口比例数据，作为后续全链路压测的一个参考。后期将通过语料生产提取流量特征的统计数据，智能分析预测出符合真实情况的流量比例，供全链路压测直接使用，具体如下图所示： 平台优势 语料平台化生产 整个语料生产对接了引流平台，并通过Flink来完成。既支持了业务方定制化的需求，也支持平台通用化的处理逻辑，扩展性良好。通用逻辑通过Flink sink来实现，并加入了流量特征提取等功能，推动了语料智能化的顺利进行。用户只需要学习Flink完成UDF的编写，然后在平台完成相关配置即可。很大程度上提高了语料生产的效率和质量，是语料从格式标准化向生产流程标准化的一大飞跃。 语料智能化 平台在整个语料生产的过程中，通过Flink插件完成了特征参数的统计汇总。目前用户只需在平台完成相关特征的配置，平台在语料生产过程中就会分析特征并统计汇总。有了特征参数的统计数据，将有助于平台后续的智能分析与预测，达到接口特征级别的精准控压，最终达到完全意义的全链路压测。 长按订阅更多精彩▼ 免责声明：本文内容由21ic获得授权后发布，版权归原作者所有，本平台仅提供信息存储服务。文章仅代表作者个人观点，不代表本平台立场，如有问题，请联系我们，谢谢！