- 博客(124)
- 收藏
- 关注
RSS订阅原创 用等待通知机制优化循环等待
由上一篇文章你应该已经知道，在如果apply()操作耗时非常短，而且并发冲突量也不大时，这个方案还挺不错的，因为这种场景下，循环上几次或者几十次就能一次性获取转出账户和转入账户了。但是如果apply()操作耗时长，或者并发冲突量大的时候，循环等待这种方案就不适用了，因为在这种场景下，可能要循环上万次才能获取到锁，太消耗CPU了。其实在这种场景下，最好的方案应该是：如果线程要求的条件（转出账本和转入账本同在文件架上）不满足，则线程阻塞自己，进入状态；
2024-09-05 16:10:00
988
原创 对互斥锁的优化以及有可能带来的死锁问题
续接上文，我们用Account.class作为互斥锁，来解决银行业务里面的转账问题，虽然这个方案不存在并发问题，但是所有账户的转账操作都是串行的，例如账户A 转账户B、账户C 转账户D这两个转账操作现实世界里是可以并行的，但是在这个方案里却被串行化了，这样的话，性能太差。试想互联网支付盛行的当下，8亿网民每人每天一笔交易，每天就是8亿笔交易；每笔交易都对应着一次转账操作，8亿笔交易就是8亿次转账操作，也就是说平均到每秒就是近1万次转账操作，若所有的转账操作都串行，性能完全不能接受。
2024-09-05 15:45:10
668
原创 并发编程中存在的问题以及如何解决
你已经知道，导致可见性的原因是缓存，导致有序性的原因是编译优化，那解决可见性、有序性最直接的办法就是禁用缓存和编译优化，但是这样问题虽然解决了，我们程序的性能可就堪忧了。合理的方案应该是按需禁用缓存以及编译优化。那么，如何做到“按需禁用”呢？对于并发程序，何时禁用缓存以及编译优化只有程序员知道，那所谓“按需禁用”其实就是指按照程序员的要求来禁用。所以，为了解决可见性和有序性问题，只需要提供给程序员按需禁用缓存和编译优化的方法即可。
2024-09-05 14:42:11
1095
原创 字节一面面经
T（Just-In-Time）和AOT（Ahead-Of-Time）是两种不同的编译方法，用于将编程语言代码转换为机器码，以便于计算机执行。JMM(Java Memory Model)Java内存模型,是java虚拟机规范中所定义的一种内存模型。Java内存模型(Java Memory Model)描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取变量这样的底层细节。所有的共享变量都存储于主内存(计算机的RAM)这里所说的变量指的是实例变量和类变量。
2024-08-10 22:12:01
964
原创 美团面经到店研发
原理：Hash索引使用哈希表来存储索引键和对应的记录指针。当进行索引查找时，它会计算索引键的哈希值，然后通过哈希表查找对应的记录。优势查找速度快：哈希表的查找时间复杂度为O(1)，因此Hash索引的查找速度非常快。不需要排序：由于查找基于哈希值，因此不需要对数据进行排序。劣势不支持范围查询：Hash索引不支持范围查询，因为它基于哈希值，而不是数据本身的顺序。无法利用索引进行排序：由于索引是基于哈希值的，所以无法直接利用索引进行排序。
2024-08-10 16:36:19
1122
原创 美团到店面经
再用会话密钥（master secret）加密一下，让服务器做个验证，验证加密通信「是否可用」和「之前握手信息是否有被中途篡改过」。
2024-08-10 13:50:02
1089
原创 厂里资讯之热点文章实时计算
Kafka Stream是Apache Kafka从0.10版本引入的一个新Feature。它是提供了对存储于Kafka内的数据进行流式处理和分析的功能。Kafka Stream的特点如下：Kafka Stream提供了一个非常简单而轻量的Library，它可以非常方便地嵌入任意Java应用中，也可以任意方式打包和部署除了Kafka外，无任何外部依赖充分利用Kafka分区机制实现水平扩展和顺序性保证。
2024-07-22 21:47:43
798
原创 redis面试基础知识
返回值：GEOPOS 命令返回一个数组， 数组中的每个项都由两个元素组成： 第一个元素为给定位置元素的经度， 而第二个元素则为给定位置元素的纬度。，但底层数据结构却差别很大。传统的方式：使用set保护用户的ID，然后就可以统计set中的元素数量作为标准判断，这个方式如果保存大量的用户id，就会比较麻烦。占用的内存是固定的，2^64不同元素的技术，只需要费12KB内存。前提是所有的数据录入了china:city中。以给定的经纬度为中心，返回键包含的位置元素当中，与中心的距离不超过给定最大距离的所有位置元素。
2024-07-21 20:47:49
929
1原创 操作系统面试篇二
内部内存碎片(Internal Memory Fragmentation，简称为内存碎片)：已经分配给进程使用但未被使用的内存。导致内部内存碎片的主要原因是，当采用固定比例比如 2 的幂次方进行内存分配时，进程所分配的内存可能会比其实际所需要的大。举个例子，一个进程只需要 65 字节的内存，但为其分配了 128（2^7） 大小的内存，那 63 字节的内存就成为了内部内存碎片。外部内存碎片(External Memory Fragmentation，简称为外部碎片)
2024-06-26 23:59:34
828
原创 操作系统面试篇一
通过以下四点可以概括操作系统到底是什么：操作系统（Operating System，简称 OS）是管理计算机硬件与软件资源的程序，是计算机的基石。操作系统本质上是一个运行在计算机上的软件程序 ，主要用于管理计算机硬件和软件资源。举例：运行在你电脑上的所有应用程序都通过操作系统来调用系统内存以及磁盘等等硬件。操作系统存在屏蔽了硬件层的复杂性。操作系统就像是硬件使用的负责人，统筹着各种相关事项。
2024-06-26 23:55:01
846
原创 计算机面试TCP篇之TCP 重传、滑动窗口、流量控制、拥塞控制
举个例子，假设发送方发了 6 个数据，编号的顺序是 Seq1 ~ Seq6 ，但是 Seq2、Seq3 都丢失了，那么接收方在收到 Seq4、Seq5、Seq6 时，都是回复 ACK2 给发送方，但是发送方并不清楚这连续的 ACK2 是接收方收到哪个报文而回复的， 那是选择重传 Seq2 一个报文，还是重传 Seq2 之后已发送的所有报文呢（Seq2、Seq3、 Seq4、Seq5、 Seq6） 呢？比如，当接收方的应用进程读取数据的速度非常快的话，这样的话接收窗口可以很快的就空缺出来。
2024-06-26 13:39:17
1211
原创 计算机网络面试TCP篇之TCP三次握手与四次挥手
TCP 是面向连接的、可靠的、基于字节流的传输层通信协议。面向连接：一定是「一对一」才能连接，不能像 UDP 协议可以一个主机同时向多个主机发送消息，也就是一对多是无法做到的；可靠的：无论的网络链路中出现了怎样的链路变化，TCP 都可以保证一个报文一定能够到达接收端；字节流：用户消息通过 TCP 协议传输时，消息可能会被操作系统「分组」成多个的 TCP 报文，如果接收方的程序如果不知道「消息的边界」，是无法读出一个有效的用户消息的。
2024-06-26 13:34:29
1026
原创 计算机网络面试IP篇之ping相关知识
首先，这是个IPV4地址。IPV4地址有32位，一个字节有8位，共4个字节。其中127 开头的都属于回环地址，也是IPV4的特殊地址，没什么道理，就是人为规定的。而127.0.0.1是众多回环地址中的一个。之所以不是127.0.0.2，而是127.0.0.1，是因为源码里就是这么定义的，也没什么道理。IPv4的地址是32位的，2的32次方，大概是40+亿。地球光人口就76亿了，40亿IP这点量，塞牙缝都不够，实际上IP也确实用完了。所以就有了IPV6IPv6的地址是128位的，大概是2的128次方≈。
2024-06-24 23:05:50
928
原创 计算机网络面试IP篇之ping 的工作原理
协议查询 MAC 地址，获得 MAC 地址后，由数据链路层构建一个数据帧，目的地址是 IP 层传过来的 MAC 地址，源地址则是本机的 MAC 地址；小林第三次送外卖时，这次小区有 C 区楼，也有 601 号房，找到地方了，也找到房间了，但是一开门人家是外国人说的是英语，我说的是中文！小林第四次送外卖时，这次小区有 C 区楼，也有 601 号房，找到地方了，也找到房间了，房间里的人也是说中文的人了，但是人家说他要的不是外卖，而是快递。同样，IP 层检查后，将有用的信息提取后交给 ICMP 协议。
2024-06-24 23:01:22
777
原创 计算机网络面试HTTP篇九
TCP 协议本身是全双工的，但我们最常用的 HTTP/1.1，虽然是基于 TCP 的协议，但它是半双工的，对于大部分需要服务器主动推送数据到客户端的场景，都不太友好，因此我们需要使用支持全双工的 WebSocket 协议。在 HTTP/1.1 里，只要客户端不问，服务端就不答。基于这样的特点，对于登录页面这样的简单场景，可以使用定时轮询或者长轮询的方式实现服务器推送(comet)的效果。对于客户端和服务端之间需要频繁交互的复杂场景，比如网页游戏，都可以考虑使用 WebSocket 协议。
2024-06-24 16:56:11
580
原创 计算机网络面试HTTP篇八
纯裸 TCP 是能收发数据，但它是个无边界的数据流，上层需要定义消息格式用于定义消息边界。于是就有了各种协议，HTTP 和各类 RPC 协议就是在 TCP 之上定义的应用层协议。RPC 本质上不算是协议，而是一种调用方式，而像 gRPC 和 Thrift 这样的具体实现，才是协议，它们是实现了 RPC 调用的协议。目的是希望程序员能像调用本地方法那样去调用远端的服务方法。同时 RPC 有很多种实现方式，不一定非得基于 TCP 协议。从发展历史来说，
2024-06-24 16:47:20
993
原创 计算机网络面试HTTP篇七
队头阻塞，HTTP/2 多个请求跑在一个 TCP 连接中，如果序列号较低的 TCP 段在网络传输中丢失了，即使序列号较高的 TCP 段已经被接收了，应用层也无法从内核中读取到这部分数据，从 HTTP 视角看，就是多个请求被阻塞了；TCP 和 TLS 握手时延，TCP 三次握手和 TLS 四次握手，共有 3-RTT 的时延；连接迁移需要重新连接。
2024-06-24 16:36:24
951
原创 计算机网络面试HTTP篇六
HTTP/2 协议其实还有很多内容，比如流控制、流状态、依赖关系等等。这次主要介绍了关于 HTTP/2 是如何提升性能的几个方向，它相比 HTTP/1 大大提高了传输效率、吞吐能力。第一点，对于常见的 HTTP 头部通过静态表和 Huffman 编码的方式，将体积压缩了近一半，而且针对后续的请求头部，还可以建立动态表，将体积压缩近 90%，大大提高了编码效率，同时节约了带宽资源。
2024-06-24 16:32:56
870
原创 计算机网络面试篇HTTP五
对于硬件优化的方向，因为 HTTPS 是属于计算密集型，应该选择计算力更强的 CPU，而且最好选择支持 AES-NI 特性的 CPU，这个特性可以在硬件级别优化 AES 对称加密算法，加快应用数据的加解密。对于软件优化的方向，如果可以，把软件升级成较新的版本，比如将 Linux 内核 2.X 升级成 4.X，将 openssl 1.0.1 升级到 1.1.1，因为新版本的软件不仅会提供新的特性，而且还会修复老版本的问题。密钥交换算法应该选择ECDHE 算法。
2024-06-24 16:27:53
786
原创 计算机网络面试HTTP篇四
RSA 密钥协商算法「不支持」前向保密，ECDHE 密钥协商算法「支持」前向保密；使用了 RSA 密钥协商算法，TLS 完成四次握手后，才能进行应用数据传输，而对于 ECDHE 算法，客户端可以不用等服务端的最后一次 TLS 握手，就可以提前发出加密的 HTTP 数据，节省了一个消息的往返时间（这个是 RFC 文档规定的，具体原因文档没有说明，所以这点我也不太明白）；
2024-06-24 16:26:16
927
原创 计算机网络面试HTTP篇二
这次主要从 3 个方面介绍了优化 HTTP/1.1 协议的思路。第一个思路是，通过缓存技术来避免发送 HTTP 请求。客户端收到第一个请求的响应后，可以将其缓存在本地磁盘，下次请求的时候，如果缓存没过期，就直接读取本地缓存的响应数据。如果缓存过期，客户端发送请求的时候带上响应数据的摘要，服务器比对后发现资源没有变化，就发出不带包体的 304 响应，告诉客户端缓存的响应仍然有效。将原本由客户端处理的重定向请求，交给代理服务器处理，这样可以减少重定向请求的次数；
2024-06-24 12:18:54
888
原创 计算机网络面试HTTP篇一
强缓存指的是只要浏览器判断缓存没有过期，则直接使用浏览器的本地缓存，决定是否使用缓存的主动性在于浏览器这边。如下图中，返回的是 200 状态码，但在 size 项中标识的是 from disk cache，就是使用了强制缓存。， 是一个相对时间；Expires，是一个绝对时间；如果 HTTP 响应头部同时有 Cache-Control 和 Expires 字段的话，Cache-Control 的优先级高于 Expires。
2024-06-24 11:35:42
1626
原创 计算机网络面试基础知识篇
综上所述，TCP/IP 网络通常是由上到下分成 4 层，分别是应用层，传输层，网络层和网络接口层。再给大家贴一下每一层的封装格式：网络接口层的传输单位是帧（frame），IP 层的传输单位是包（packet），TCP 层的传输单位是段（segment），HTTP 的传输单位则是消息或报文（message）。但这些名词并没有什么本质的区分，可以统称为数据包。
2024-06-24 10:48:47
1153
原创 厂里资讯之热点文章实时计算
Kafka Stream是Apache Kafka从0.10版本引入的一个新Feature。它是提供了对存储于Kafka内的数据进行流式处理和分析的功能。Kafka Stream的特点如下：Kafka Stream提供了一个非常简单而轻量的Library，它可以非常方便地嵌入任意Java应用中，也可以任意方式打包和部署除了Kafka外，无任何外部依赖充分利用Kafka分区机制实现水平扩展和顺序性保证。
2024-06-20 09:41:58
1018
原创 厂里资讯之热点文章定时计算
当前软件的架构已经开始向分布式架构转变，将单体结构拆分为若干服务，服务之间通过网络交互来完成业务处理。在分布式架构下，一个服务往往会部署多个实例来运行我们的业务，如果在这种分布式系统环境下运行任务调度，我们称之为分布式任务调度。将任务调度程序分布式构建，这样就可以具有分布式系统的特点，并且提高任务的调度处理能力：1、并行任务调度并行任务调度实现靠多线程，如果有大量任务需要调度，此时光靠多线程就会有瓶颈了，因为一台计算机CPU的处理能力是有限的。
2024-06-19 23:00:28
623
原创 厂里资讯之异步通知文章上下架
消息中间件对比特性ActiveMQRabbitMQRocketMQKafka开发语言javaerlangjavascala单机吞吐量万级万级10万级100万级时效性msusmsms级以内可用性高（主从）高（主从）非常高（分布式）非常高（分布式）功能特性成熟的产品、较全的文档、各种协议支持好并发能力强、性能好、延迟低MQ功能比较完善，扩展性佳只支持主要的MQ功能，主要应用于大数据领域消息中间件对比-选择建议消息中间件建议Kafka。
2024-06-18 09:18:10
924
原创 厂里教务之延迟任务精准发布文章
定时任务：有固定周期的，有明确的触发时间延迟队列：没有固定的开始时间，它常常是由一个事件触发的，而在这个事件触发之后的一段时间内触发另一个事件，任务可以立即执行，也可以延迟应用场景：场景一：订单下单之后30分钟后，如果用户没有付钱，则系统自动取消订单；如果期间下单成功，任务取消场景二：接口对接出现网络问题，1分钟后重试，如果失败，2分钟重试，直到出现阈值终止。
2024-06-17 17:40:26
781
原创 厂里资讯之自媒体文章自动审核
内容安全是识别服务，支持对图片、视频、文本、语音等对象进行多样化场景检测，有效降低内容违规风险。目前很多平台都支持内容检测，如阿里云、腾讯云、百度AI、网易云等国内大型互联网公司都对外提供了API。按照性能和收费来看，黑马头条项目使用的就是阿里云的内容安全接口，使用到了图片和文本的审核。
2024-06-16 19:25:49
998
原创 厂里资讯之自媒体文章发布
说明接口路径请求方式POST参数响应结果MultipartFile ：Springmvc指定的文件接收类型成功需要回显图片，返回素材对象"errorMessage":"操作成功","data":{"id":52,"type":0,失败：参数失效文章上传失败说明接口路径请求方式POST参数响应结果@Data/***/"errorMessage":"操作成功","data":["id":52,"type":0,},....],
2024-06-16 17:01:51
949
原创 厂里资讯之app端文章查看
加载首页加载更多加载最新接口路径请求方式POSTPOSTPOST参数响应结果@Data// 最大时间// 最小时间// 分页size// 频道IDString tag;MinIO基于Apache License v2.0开源协议的对象存储服务，可以做为云存储的解决方案用来保存海量的图片，视频，文档。由于采用Golang实现，服务端可以工作在Windows,Linux, OS X和FreeBSD上。配置简单，基本是复制可执行程序，单行命令可以运行起来。
2024-06-16 14:51:18
676
原创 操作系统之进程的基本概念和进程的状态和转换
进程和程序的区别和联系：区别：1)进程是动态的;程序是静态的。(2)进程有独立性，能并发执行;程序不能并发执行。(3)二者无一一对应关系。(4)进程异步运行，会相互制约;程序不具备此特征。但是，进程与程序又有密切的联系： 进程不能脱离具体程序而虚设， 程序规定了相应进程所要完成的动作。(5)组成不同。进程包含PCB、程序段、数据段。程序包含数据和指令代码。(6)程序是一个包含了所有指令和数据的静态实体。本身除占用磁盘的存储空间外，并不占用系统如CPU、内存等运行资源。
2024-06-14 21:40:39
972
原创 厂里资讯之总体架构介绍以及环境搭建
本项目主要着手于使用户获取学校最新最热的资讯，包括学校官方的相关告示，老师学术发布的相关内容，通过大数据分析用户喜好精准推送相关资讯。基于SpringCloud系列微服务组件，搭建微服务基础架构。项目开发层采用SpringBoot、SpringMVC、Mybatis开源框架实现。持久层采用：MySQL、Elasticsearch、 MongoDB进行存储。涉及到的中间件：Redis、RabbitMQ、并且搭建基于ELK日志分析平台。前端采用 uniapp，后台管理系统采用vue+ElementUI.
2024-06-14 14:27:49
706
原创 Java 魔法类 Unsafe 详解
Unsafe是位于sun.misc包下的一个类，主要提供一些用于执行低级别、不安全操作的方法，如直接访问系统内存资源、自主管理内存资源等，这些方法在提升 Java 运行效率、增强 Java 语言底层资源操作能力方面起到了很大的作用。但由于Unsafe类使 Java 语言拥有了类似 C 语言指针一样操作内存空间的能力，这无疑也增加了程序发生相关指针问题的风险。在程序中过度、不正确使用Unsafe类会使得程序出错的概率变大，使得 Java 这种安全的语言变得不再“安全”，因此对Unsafe的使用一定要慎重。
2024-06-13 22:29:47
858
原创 java语法糖详解
语法糖（Syntactic Sugar）也称糖衣语法，是英国计算机学家 Peter.J.Landin 发明的一个术语，指在计算机语言中添加的某种语法，这种语法对语言的功能并没有影响，但是更方便程序员使用。简而言之，语法糖让程序更加简洁，有更高的可读性。有意思的是，在编程领域，除了语法糖，还有语法盐和语法糖精的说法，篇幅有限这里不做扩展了。我们所熟知的编程语言中几乎都有语法糖。作者认为，语法糖的多少是评判一个语言够不够牛逼的标准之一。
2024-06-13 22:22:34
974
原创 java值传递详解
Java 中将实参传递给方法（或函数）的方式是值传递如果参数是基本类型的话，很简单，传递的就是基本类型的字面量值的拷贝，会创建副本。如果参数是引用类型，传递的就是实参所引用的对象在堆中地址值的拷贝，同样也会创建副本。
2024-06-13 22:08:30
695
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人