摘要: 1.力扣146--LRU缓存 class LRUCache { class Node{ public int key; public int value; public Node pre,next; public Node(){} public Node(int key, int value){th 阅读全文
posted @ 2023-01-12 00:47 lyjps 阅读(23) 评论(0) 推荐(0)
摘要: 数据结构:哈希桶,每个桶内可以装8个数据,然后每一个桶20个相同的桶,在写入的时候,首先通过哈希找到对应的桶,然后在根据当前该哈希值已经有的数量,判断要找存到20个中的哪一个;读的时候,通过哈希算法可以找到对应的桶,但是需要逐个遍历桶中的值找到对应的数据 读逻辑:根据主键id可以直接读取,根据唯一索 阅读全文
posted @ 2023-01-10 22:13 lyjps 阅读(130) 评论(0) 推荐(0)
摘要: 1.力扣136--只出现一次的数字 class Solution { //只有一个数字出现一次,所有其他数字均出现两次,将所有数字异或一下即可 public int singleNumber(int[] nums) { int n = nums.length; int res = 0; for(in 阅读全文
posted @ 2023-01-10 12:14 lyjps 阅读(25) 评论(0) 推荐(0)
摘要: 1.代码优化题 //如下代码,compute是一个耗时操作,如果多个线程并发访问,可能会造成多个线程同时执行compute操作,如何进行优化?(完全不写题目,面试官也完全不说话,题意全靠自己猜...)//优化思路:大致意思是需要同步加锁,但这个题意的不同的k是可以并发执行的,同一个k只需要执行一次c 阅读全文
posted @ 2023-01-09 21:34 lyjps 阅读(25) 评论(0) 推荐(0)
摘要: 1.力扣128-最长连续序列 class Solution { public int longestConsecutive(int[] nums) { //通过hashset保存去重复后的所有数据 int n = nums.length; int res = 0; HashSet<Integer> 阅读全文
posted @ 2023-01-09 14:51 lyjps 阅读(20) 评论(0) 推荐(0)
摘要: 滴滴云是一个toB平台,主要业务方向:面向kafka用户打造的共享多用户kafka云平台,专注于kafka运维管控、监控警告、资源治理等核心场景。实习期间我主要参与到的是Logi-Common模块,该模块是脱胎于kafka项目打造的一个面向toB平台的一个公用模块,主要内容包括用户登陆和个人中心模块 阅读全文
posted @ 2023-01-06 15:31 lyjps 阅读(82) 评论(0) 推荐(0)
摘要: 1、浏览器业务接入Goblin自动化测试框架 1)传统单元测试痛点 >单元测试数据依赖复杂且无法实现数据隔离 >mock框架学习成本高,代码冗余 >基于内存实现成本高,且易出现生产环境与测试环境不同步 2)Goblin单元测试框架介绍 >基于docker与testContainers通过编程自动启动 阅读全文
posted @ 2023-01-06 15:01 lyjps 阅读(77) 评论(0) 推荐(0)
摘要: Docker部署 官方提供两种部署方式,可以本地部署也可以通过docker部署,docker可以一键部署,不需要配置环境,故采用docker部署。 官网下载docker 一键部署 docker run oceanbase/miniob 第一次run的时候docker会自动去仓库下载miniob镜像 阅读全文
posted @ 2022-12-28 16:42 lyjps 阅读(606) 评论(1) 推荐(0)
摘要: Kafka核心技术与实战 Kafka入门 消息引擎系统: 开源的消息引擎系统,实现松耦合的异步式数据传递 常见传输协议:点对点;发布/订阅模型 作用:削峰填谷 Kafka相关术语 消息record:kafka处理的对象 主题topic:承载消息的容器 分区partition:有序不变的消息序列,每个主题下可以有多个分区 消息 阅读全文
posted @ 2022-12-28 16:31 lyjps 阅读(214) 评论(0) 推荐(0)
摘要: 快手一面 自我介绍 进程与线程的概念 了解过协程嘛?没有 协程是比线程更加轻量级的存在,一个线程可以有多个协程,并且不被操作系统内核所管理(用户态执行),线程的阻塞是有本质区别的。协程的暂停完全由程序控制,线程的阻塞状态是由操作系统内核来进行切换。 进程/线程切换过程中的开销 进程间通信的方式 死锁 阅读全文
posted @ 2022-12-28 16:26 lyjps 阅读(33) 评论(0) 推荐(0)