![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试总结
LeetCode100题!
这个作者很懒,什么都没留下…
展开
-
腾讯GM面经总结
1.非关系数据库Redis 支持的数据结构丰富,包括hash、set、list等。MongoDB 数据结构比较单一,但是支持丰富的数据表达,索引,最类似关系型数据库,支持的查询语言非常丰富。Redis 数据全部存在内存,定期写入磁盘,当内存不够时,可以选择指定的 LRU 算法删除数据。MongoDB 数据存在内存,由 linux系统 mmap 实现,当内存不够时,只将热点数据放入内存,其他数据存在磁盘。Redis 事务支持比较弱,只能保证事务中的每个操作连续执行mongodb不支持事务集群M原创 2020-06-03 21:31:19 · 7854 阅读 · 2 评论 -
腾讯面经汇总2
接收方的读缓冲区为0,当读缓冲区读完的时候,发送方如何知道该发送了?1.接收方有空间时,会发送TCP包给发送方,带上窗口大小;2.发送方收到0窗口TCP包,启动计时器,计时器到了之后,发送探测报文(带1byte数据)如果B已经告诉A自己的缓冲区已满,于是A停止发送数据;等待一段时间后,B的缓冲区出现了富余,于是给A发送报文告诉A我的rwnd大小为400,但是这个报文不幸丢失了,于是就出现A等待B的通知||B等待A发送数据的死锁状态。为了处理这种问题,TCP引入了持续计时器(Persistence ti原创 2020-05-18 11:37:38 · 208 阅读 · 0 评论 -
腾讯面经汇总5.17
restful总结一下什么是RESTful架构:(1)每一个URI代表一种资源;(2)客户端和服务器之间,传递这种资源的某种表现层;(3)客户端通过四个HTTP动词,对服务器端资源进行操作,实现"表现层状态转化"。GET用来获取资源,POST用来新建资源(也可以用于更新资源),PUT用来更新资源,DELETE用来删除资源。restful就是满足以下约束:客户和服务器之间通过一个统一的接口来互相通讯,在一个REST系统中,客户端并不会固定地与一个服务器打交道服务端并不会保存有关客户的任何状态。原创 2020-05-17 21:28:02 · 357 阅读 · 0 评论 -
Redis面试问题-补充总结
1.缓存与数据不一致总结1.懒加载模式缓存可采取双删+TTL失效来实现;1)先删除缓存;2)再写数据库;3)触发异步写人串行化mq(也可以采取一种key+version的分布式锁);4)mq接受再次删除缓存。TTL失效设置缓存过期时间从理论上来说,给缓存设置过期时间,是保证最终一致性的解决方案。所有的写操作以数据库为准,只要到达缓存过期时间,则后面的读请求自然会从数据库中读取新...原创 2020-04-19 12:10:51 · 249 阅读 · 0 评论 -
java面经
1.HashMap在jdk1.8之后引入了红黑树的概念,表示若桶中链表元素超过8时,会自动转化成红黑树;若桶中元素小于等于6时,树结构还原成链表形式。红黑树的平均查找长度是log(n),长度为8,查找长度为log(8)=3,链表的平均查找长度为n/2,当长度为8时,平均查找长度为8/2=4,这才有转换成树的必要;链表长度如果是小于等于6,6/2=3,虽然速度也很快的,但是转化为树结构和生成树的时...原创 2020-03-28 17:11:13 · 235 阅读 · 0 评论 -
华为面试汇总
4个16位类型表示一个64位数据类型比如用4个16位int可以表示一个64位的float,类型的前两个int表示整数部分后两个int表示小数部分,然后自己重载实现运算函数。希尔排序与基数排序了解各自的原理即可希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法希尔排序是把序列按一定间隔分组,对每组使用直接插入排序;随着间隔减小,一直到1,使得整个序列有序原创 2020-05-08 23:00:36 · 1602 阅读 · 0 评论 -
MVCC面试用法
InnoDB—可重复读隔离级别的底层实现原理Repeatable Read(可重复读):一个事务在执行过程中可以看到其他事务已经提交的新插入的记录(读已经提交的,其实是读早于本事务开始且已经提交的),但是不能看到其他事务对已有记录的更新(即晚于本事务开始的),并且,该事务不要求与其他事务是“可串行化”的。使用MVCC(多版本并发控制)。InnoDB为每行记录添加了一个版本号(系统版本号),每当...原创 2020-05-07 22:28:42 · 693 阅读 · 0 评论 -
ThreadLocal
在项目当中的应用package com.itheima.utils;import javax.sql.DataSource;import java.sql.Connection;/** * 连接的工具类,它用于从数据源中获取一个连接,并且实现和线程的绑定 */public class ConnectionUtils { private ThreadLocal<C...原创 2020-05-06 21:32:54 · 78 阅读 · 0 评论