1.上来先共享屏幕，给我发了一道 leetcode，leetcode 300，最长递增子序列，dp 秒了。说写的太快了又给了一道 leetcode 114，我用递归写的的，卡住了报空指针，leetcode 也不会调试。然后就没让我写，开始面试。 leetcode300 是二叉树的前序遍历变成一个链表结构，只需要知道前序下面最后一个节点也就是最右边的节点，然后拼接到右边就可以了。 2 TCP、UDP 协议的区别？ 说了 TCP 和 UDP 在传输速度、安全、可靠性、报文开销和应用场景。 3.TCP 为什么可靠？ 详细说了几点 确认号和序号、超时重传、流量控制、拥塞控制、三次握手和四次挥手来保证可...

HTTP协议的特点 http 是超文本传输协议,它是一种 Web 通信的协议.如何理解超文本,包含了图片,视频,文件等内容. http 协议的特点： HTTP 之间是无状态的,每一个请求都是独立的,需要通过 cookies 或者 Session 来维护状态. Http 是请求应答模式,只有请求方先发送请求,应答方收到请求之后才能回复，http 是单向的。服务器端不能主动给客户端发消息，可以使用 websokcet 来优化。 底层是基于 TCP 的保证数据的可靠性，https 还基于 SSL 和 TLS。 灵活扩展可以添加请求头实现任意的功能，可以添加 authorization 等请求头字段。...

import java.util.concurrent.Semaphore; // 交替打印 1 A 2 B 3 C 这样的线程 public class alternatingPrinter { public static Semaphore text = new Semaphore(1); public static Semaphore word=new Semaphore(0); public static int maxText=3; public static int maxWord='c'; public static void main(String[] args) { Thre...

有无佬知道现在腾讯s3 hr业务部门还有没有hc？约面了，感觉是kpi😁😁😁

首先判断是否是所有的API接口相应都很慢，还是某个特定的接口相应速度慢，如果所有接口的相应速度都很慢，可能是服务器资源、数据库或者网络流量的问题。 如果只是一个接口比较慢或者某个用户的请求中比较慢 ，那么可能就是业务逻辑或者 SQL 的问题，比如某个sql 索引失效了，进行的是全表的扫描，这个时候我们就需要去进行sql的调优。  1网络层故障的排查 1.我们先用一下ping命令检查一下服务器的连通性以及往返时间。  延迟：查看平均 RTT 是否在可接受范围内（通常低于 100ms）。 丢包率：查看是否存在数据包丢失，丢包率高会显著影响性能。  2. 查看服务器的资源使用 服务器 CPU 用满了...

在开发中需要存储用户的密码，这个密码一定是加密存储的，如果是明文存储那么如果数据库被攻击了，密码就泄露了。 我们要对数据库的密码进行加密，还会引申到常用的一些加密算法上面去。 常见的加密算法 加密算法可以分为下面几类: 1.对称加密，密钥只有一个，加密和解密都是使用的这个密钥，如果密钥泄露了那么就会不安全，对称加密是基于位运算实现的，使用了大数据量的情况下面。  2.非对称加密，密钥是成对出现了，一个是公钥另一个是私钥。加密和解密使用不同的密钥。加密速度较慢。  3.Hash 算法，这是一种不可逆的算法，是消息摘要算法，并不是实际上的加密算法，用于验证数据的完整性。但是可能会被暴力破解 使用 ...

启动类注解 启动类上面的注解 SpringBootApplication 注解，是三个注解的合并。  @SpringBootConfiguration 表示当前类是一个Spring的配置类，Spring在启动的时候会读取这个类的配置 @ComponentScan 用来扫描的，默认扫描子包下面的 EnableAutoConfiguration 开启自动配置，自动配置spring应用所需的组件  Controller 接受 Http 请求，解析参数 @RequestMapping 通用了接受http请求，具体常用的是get、post、delete、put请求 具体一点是 @GetMapping @...

进程调度算法 常见的几种进程调度算法 先来先服务、短作业优先、高相应比、时间片轮转、优先级调度、多级反馈队列调度  页面置换算法

Redis 是跑在内存里面的，当程序重启或者服务器崩溃的时候，数据就会丢失，如果业务场景希望重启之后数据还在，就需要做持久化，把数据保存到可永久保存的存储设备中。  Redis 提供了两种方式来实现持久化。 第一个是记录 Redis 执行的命令 AOF，第二种是记录某一个时刻的快照数据 RDB。 这两种各有优缺点，使用的时候可以结合起来。 RDB 1RDB(Redis Database BackUp)，记录 Redis 某一个时刻的全部数据，这个方式的本质是快照,直接保存二进制数据到磁盘中去，后序通过加载 RDB 文件恢复数据。 RDB 底层的原理： 当 Redis 停止服务的时候执行的是 s...

1. 什么是分布式锁  分布式锁是控制分布式系统同时访问资源的一种方式，在单机或者单进程下面，多线程并发的时候，可以加一个锁比如 synchronized 或者 Reentrantlock 类来控制资源访问。在分布式系统简单加锁就不适用了。前面两个都是在一个 JVM 或者线程有效的，分布式情况下，是跨多个 JVM 的，所以这种锁就会失效。 常见的分布式锁可以用 Redis 去实现。 https://www.cnblogs.com/wangyingshuo/p/14510524.html 分布式锁的特性 互斥性：只有一个竞争者才能持有锁，这一点要尽可能保证。 对称性：同一个锁，加锁和解锁只能时同...

看到牛油分享的面经。 实现两个大数的相加，输入的都是字符串，从两个字符串的末尾开始进行遍历模拟，时间复杂度是 O(N)级别的.一个长度比较长，一个长度比较小，通过三元运算符，长度小于 0 的时候，对应的位数直接赋值为 0。利用双指针的思想来解决这个问题。  public String addStrings(String num1, String num2) { int len1 = num1.length() - 1; int len2 = num2.length() - 1; int carry = 0; StringBuffer sb = new StringBuffer(); while...

CAS 自旋操作 CAS是compare and swap的缩写，即我们所说的比较交换。cas是一种基于锁的操作，而且是乐观锁。在java中锁分为乐观锁和悲观锁。悲观锁是将资源锁住，等一个之前获得锁的线程释放锁之后，下一个线程才可以访问。而乐观锁采取了一种宽泛的态度，通过某种方式不加锁来处理资源，比如通过给记录加version来获取数据，性能较悲观锁有很大的提高。乐观锁适用于读多写少的情况下面。 CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新值(B)。如果内存地址里面的值和A的值是一样的，那么就将内存里面的值更新成B。CAS是通过无限循环来获取数据的，若果在第一轮循环中，...

真正开发项目中是多个人开发一个项目的，需要进行代码的管理，可以使用 版本控制工具 git。  进入 ld 给你代码让你拉到本地看代码，给新的需求让你新拉一个分支，在新的分支上面写，写完之后在 pull request 请求合并。  master ||dev 分支是最完善的代码分支，其他分支是用来开发的。这个分支可能会绑定一些自动化部署的比如 jekins 等，实现代码的 CI\CD 流程。 自己新建一个分支，写完代码 push 上去后，经过 mt 查看你的代码，发现没有什么问题之后再进行mt 进行 merge 代码。 整个的业务流程 拉去主分支代码 首先 dev 分支上面是最新的代码，每次都要...