-
-
* [<a href="https://leetcode-cn.com/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetcode/" rel="nofollow">合并两个有序数组</a>](#合并两个有序数组)
Created by gh-md-toc
- 数组a,先单调地址再单调递减,输出数组中不同元素个数。要求:O(1)空间复杂度,不能改变原数组 看
- 头插法
- 尾插法
- 双向链表
- 递归的先序、中序、后序 o(n)
- 非递归的先序、中序、后序(复杂)o(n)
- 层次遍历 o(n)
- 检查是否为平衡二叉树(高度差不超过1),o(n)
- 给定有序数组创建二叉查找树 o(log(n))
- 计算数每层的节点 o(n)
- 判断某树是二叉查找树 最小最大法
- 判断镜像二叉树
- 求树的高度 递归 非递归 《数据结构 p122 4》
- 用先序序列和中序序列构建树 《数据结构 p131 4》
###B树、B+树
- 应用:数据库、文件系统、epoll
- 构建大根堆
- 写一个单例,要求用double check, volatile, 解释volatile的意义,为什么要用double check
- 写一个树的层次遍历,求深度
- 写一个树的后序遍历,中序遍历,先序遍历 , 要求非递归式
- 写一个快排,问快排是否是稳定的,怎么优化快排
- 写一个堆排序
- 写一个n个有序数组的归并排序,要求时间复杂度和空间复杂度最好
1.判断是否有重复字段,或者是变位词问题 (hashmap、位运算、set 面经p121) 2.电话号码的字母组合 (字母组合问题 递归和回溯 ) 3.无重复字符的最长子串 (用 HashSet,HashMap 作为滑动窗口,ij作为滑动变量 滑动窗口问题 ) 4.最长回文子串 (动态规划问题 dp)
1.十进制求余、求商 (%10 、/10 快乐数) 2.
- 电话号码的字母组合 (字母组合问题 递归和回溯 )
1.寻找重复数
2.环形链表
1.头条坐一起
-
布隆过滤器使用场景
-
黑名单校验
-
快速去重
-
爬虫URL校验
-
leveldb/rocksdb快速判断数据是否已经block中,避免频繁访问磁盘
-
解决缓存穿透问题
计数布隆过滤器
-
-
Linux 网络 I/O 模型简介 五种 阻塞I/O模型、非阻塞I/O模型、I/O复用模型(多路复用)、信号驱动I/O模型、异步I/O
其实对应java就三种 阻塞I/O模型、I/O复用模型(多路复用)、异步I/O
-
select 三个缺点:
文件描述符数量越多,性能越差;
内核/用户空间内存拷贝问题,需要复制大量的句柄数据结构,产生巨大的开销;
触发方式是水平触发,应用程序如果没有完成对一个已经就绪的文件描述符进行IO,那么之后再次select调用还是会将这些文件描述符通知进程;
文件描述符是进程级别的,文件句柄是系统级别的,不能混用。它们在不同级别表示已打开的文件。
文件描述符与文件句柄直接关联,文件句柄与inode直接关联。
文件描述符在POSIX系统调用中直接可见,文件指针是C语言在其基础上的包装。
文件句柄在UNIX里不是个正式概念,所以无论在系统还是C语言API中都不显式存在。
-
TCP的滑动窗口原理
-
[syns queue
(半连接队列)和accept queue
(全连接队列)](https://www.cnblogs.com/wx170119/p/12068005.html) -
epoll 边缘触发 和水平触发区别 ss
-
目前线上有上千条业务转发规则,每天承接着来自公司内部、外部共近 5T的服务带宽和 1Billion并发连接量。下图是我们一种常用的 DPVS集群化部署方式:多台 DPVS服务器通过c构成一个服务集群,每台 DPVS服务器配置多台 nginx作为其后端服务器,nginx 以反向代理的方式为最终的应用服务器提供七层负载均衡和高可用性服务。这是一种高可用、高伸缩性的集群化方式,任何一台 APPServer或中间转发节点的故障不会影响整体服务,四层负载均衡器 DPVS、七层反向代理服务器 nginx和应用服务器都能在不影响现有服务的条件下很方便地完成扩容。
1.对象比较方法 Objects.equals 2.三元表达式拆包 3.泛型对象赋值 4.泛型属性拷贝 5.Set对象排重 6.公有方法代理 aop 7.公有字段代理 8.各种包装和基本类型转化
9.sb的java char类型转化
https://blog.csdn.net/qq_36323559/article/details/98183445
https://www.delftstack.com/zh/howto/java/empty-character-literal-java/
-
HashMap java8 数据结构实现、查找、添加、扩容 为什么扩容后的HashMap容量是之前容量的两倍?快
只需要看看原来的hash值新增的那个bit是1还是0就好了,是0的话索引没变,是1的话索引变成“原索引+oldCap”
-
HashMap几个关键字段threshold,loadFactor,length,size,modCount 其中threshold =length * loadFactor,size超过threshold时就会resize;多线程下HashMap死循环问题
-
HashMap的Hash算法:取key的hashCode值、高位运算、取模运算
-
ArrayList LinkedList 区别
-
Random
![image-20220308184023598](/Users/momo/Library/Application Support/typora-user-images/image-20220308184023598.png)
- CopyOnWriteArrayList CopyOnWriteArraySet
- BlockingQueue ConcurrentLinkedQueue Blocking
- 基础IO、文件操作;NIO中Buffer 和 Channel(其中操作可以结合p2p项目源码看;IO和NIO的区别;ByteBuffer中的 BIG_ENDIAN LITTLE_ENDIAN 其中网络和JVM虚拟接中采用BIG-ENDIAN
- BIO、AIO、NIO Java 实现代码
- Jdk epoll bug netty 解决epoll bug
- ByteBuffer直接用堆外内存 ByteBuffer大端
- epoll 边缘触发 和水平触发区别
-
[简单聊聊FutureTask ](简单聊聊FutureTask - 掘金)
-
sychronized也支持可重入锁
-
volatile关键字:需要保证操作是原子性操作,才能保证使用volatile关键字的程序在并发时能够正确执行,也就是说基本数据类型的数值或者false赋值、volatile和Atomic* 一起使用(缓存一致性问题 指令重排序问题)
-
重入锁、独占锁与共享锁(写锁、读锁)、公平锁与非公平锁 (默认false非公平锁,true为公平锁)、悲观锁与乐观锁 (synchronized lock 与 cas)
-
笔试题(多线程)
现在有5个程序员,现在有3个键盘以及3个鼠标。每个程序员需要领到1个键盘以及1个鼠标才能工作,没有领导鼠标或者键盘的程序员会等待。工作完成之后会归还键盘以及鼠标,然后重复领鼠标和键盘去工作。要求尽可能让每个程序员都能够工作和休息(不会出现某个程序员一直在工作,也不会出现某个程序员一直在休息)
-
CompletableFuture 男女赛项目
GenderRankVo vo = new GenderRankVo(); try { Map<SexEnum, CompletableFuture<List<StarRankItem>>> futureMap = new ConcurrentHashMap<>(); for (SexEnum sex : SexEnum.values()) { CompletableFuture<List<StarRankItem>> future = CompletableFuture.supplyAsync(() -> querySexRank(sex, momoid, trackId, offset, size), ThreadExecuterUtil.genderRankExecutor); futureMap.put(sex, future); } CompletableFuture.allOf(futureMap.values().toArray(new CompletableFuture[futureMap.values().size()])).join(); for (Entry<SexEnum, CompletableFuture<List<StarRankItem>>> entry : futureMap.entrySet()) { SexEnum sex = entry.getKey(); if (sex == SexEnum.FEMALE) { vo.setFemaleLists(entry.getValue().get()); } else if (sex == SexEnum.MALE) { vo.setMaleLists(entry.getValue().get()); } } } catch (Exception e) { log.error("queryGenderDoubleRank fail", e); Monitor.inc(MonitorConstant.queryGenderDoubleRank); } return vo;
-
单例模式的五种实现方式:饿汉式(线程安全)、懒汉式(线程不安全)、懒汉式( 线程安全,synchronized 同步方法,效率太低)、懒汉式( 线程不安全,synchronized 同步代码块,不可用)、双重检查( 线程不安全,synchronized 同步代码块,二次检查null)、静态内部类、枚举。
其中饿汉模式、懒汉模式(synchronized方法)、双重检查、静态内部类、枚举这五种可以用。
2.DCL
-
gc算法: 根搜索算法、标记 - 清除算法、复制算法、标记 - 整理算法
-
垃圾回收器:新生代:Serial、ParNew、ParallelScavenge(优先吞吐量)老生代:SerialOld、ParallelOld、CMS (-XX:+UseConcMarkSweepGC 优响应时间**)**
其中新生代使用复制算法、老生代使用标记-整理算法,除了CMS( 标记-清理)
只有Serial、ParNew 和CMS可以一起使用。
线上实用的基本上市ParNew + CMS
-
jvm的内存分布(看书)
-
full gc 触发条件有哪些?
- 在要进行 young gc 的时候,根据之前统计数据发现年轻代平均晋升大小比现在老年代剩余空间要大,那就会触发 full gc。
- 有永久代的话如果永久代满了也会触发 full gc。
- 老年代空间不足,大对象直接在老年代申请分配,如果此时老年代空间不足则会触发 full gc。
- 担保失败即 promotion failure,新生代的 to 区放不下从 eden 和 from 拷贝过来对象,或者新生代对象 gc 年龄到达阈值需要晋升这两种情况,老年代如果放不下的话都会触发 full gc。
- 执行 System.gc()、jmap -dump 等命令会触发 full gc。
- ThreadPoolExecutor 类源码分享 afterExecute方法执行后打点
- guava基础
- redis基本命令 (菜鸟命令 结合im项目看 redis相关知识看)
- redis 底层数据结构1 2 (原理) *要再看 *在看完数据结构的情况下接着看
- redis 相关题目 (基础)
- redis rdb 和aof aof rdb 遇到的问题、SAVE BGSAVE BGREWRITEAOF、AOF RDB持久化高度概括 要再看
- 缓存穿透,缓存击穿,缓存雪崩
- 布隆过滤器 redis bitmap使用
- redis的架构模式 单机 主从 sentinel proxy cluster
- Redis集群方案 Redis cluster 哈希槽 一致性hash 取模
- redis 分布式锁redis 命令 分布式锁 java 实现 (结合cms改版看)
- 深入浅出Redis-redis底层数据结构(上) 深入浅出Redis-redis底层数据结构(下)
- redis 五大数据类型实现
- 底层数据结构
- object idletime 命令不准问题
- redis脑裂 详细
- redis一致性问题
- 分布式锁Redlock处理redis一致性问题
- zskiplist实现 插入
- [SET key value [EX seconds] [PX milliseconds] [NX|XX]](SET key value [EX seconds] [PX milliseconds] [NX|XX] — Redis 命令参考)
-
读未提交ru 读已提交rc 可重复读rr 串行化s
-
左匹配原则
1、从0到1掌握mysql的索引系统
2、索引系统中数据结构的抉择
3、索引的分类及应用场景
4、不同存储引擎索引的区别及数据存储方式
5、索引中隐藏的知识点:索引回表、覆盖索引、索引下推
6、如何创建性能最优的索引
7、索引的优化
##spring
- Ioc原理 通俗
- 几种方式(看书)
- ioc解决循环依赖方法 源码级别
-
ChannelOption.SO_BACKLOG ChannelOption.TCP_NODELAY ALLOW_HALF_CLOSURE
-
FixedLengthFrameDecoder 定长协议解码器
LineBasedFrameDecoder 行分隔符解码器,遇到\n或者\r\n
DelimiterBasedFrameDecoder 分隔符解码器
ClassName 解释 FixedLengthFrameDecoder 定长协议解码器 LineBasedFrameDecoder 行分隔符解码器,遇到\n或者\r\n DelimiterBasedFrameDecoder 分隔符解码器 LengthFieldBasedFrameDecoder 长度编码解码器 JsonObjectDecoder json格式解码器 -
handler
ClassName 解释 IdleStateHandler 心跳机制 ReadTimeoutHandler
-
kafka 如何做到
-
高吞吐量、低延时;
1.批处理(提高吞吐量)
2.![image-20220518223341570](/Users/momo/Library/Application Support/typora-user-images/image-20220518223341570.png)
3.sendfile和零拷贝
a.用内核驱动程序处理IO数据,不需要上下文切换,节省内核缓冲区和用户态程序缓冲区的数据拷贝
b.使用直接储存访问技术(DMA),避免OS内核缓冲区之间的数据拷贝
![image-20220518224324481](/Users/momo/Library/Application Support/typora-user-images/image-20220518224324481.png)
![image-20220518224345514](/Users/momo/Library/Application Support/typora-user-images/image-20220518224345514.png)
-
消息持久化
-
负载均衡和故障转移
-
伸缩性
-
-
kakfa topic-partition-message
-
怎么做数据恢复的?数据会不会漏?
-
kafka延迟(深入理解Kafka核心设计与实践)
-
acks
-
consumer group P2P 模式和广播模式
-
rebalance
![image-20220710210941957](/Users/momo/Library/Application Support/typora-user-images/image-20220710210941957.png)
- zk面试题目
- Zookeeper Curator 事件监听
- Curator使用流式风格
- Zk的选举算法:basic paxos fast paxos(系统默认)
- zk的主从如何同步,如何主从选举、如何知道集群机器掉线
- zk集群的数据同步 (写主还是写任意)
- Zookeeper实现分布式锁(保持独占,控制时序),分布式队列
#大数据相关
hive 看标签,自己本地搭过
live-im使用过
sunwell使用
##es live-log和recommend-moniter使用过
-
分布式锁实现的方式 redis zk
-
轮询(Round Robin)法
随机(Random)法
源地址哈希(Hash)法
加权轮询(Weight Round Robin)法
加权随机(Weight Random)法
最小连接数(Least Connections)法
3.A文件有30亿个QQ号码,B文件有40亿个QQ号码,求A文件和B文件中QQ号码的交集,内存大小限制为1GB.(腾讯终面)
bitmap HyperLogLog
4.短网址域名系统 系统架构 5.分布式唯一序列号生成服务
6.zset做事件处理器 连屏pk和星光pk,setnx加锁
7.缓存击穿 加锁 缓存租约 8.分页重复问题,按timestap做分页
9.微信红包系统(并发,库存和红包裂变算法)
10.im在线人数(不是简单的kafka消费,看im的实现)
11.京东秒杀架构升级优化实践
一面问的都还比较基础,答得也还算顺利
- 说下你的实习项目吧
- 讲一下线程参数的含义
- Innodb的索引实现
- 为什么是B+树?
- Redis的使用,分布式锁的实现
- 操作系统虚拟内存换页的过程
- TCP三次握手
- volatile关键字的作用
- 乐观锁、悲观锁
- HashMap结构,是否线程安全?ConcurrentHashMap如何保证线程安全?
- 之前用过哪些设计模式?
- 算法题:滑动窗口
发现字节的面试官都挺年轻的,头发也没怎么秃,哈哈~
- 说一下B树和B+树的区别
- 说一下HashMap的实现,扩容机制,扩容时如何保证可操作?
- Redis扩容机制(渐进式单线程扩容)
- Spring AOP的原理
- Spring IoC的原理,如何实现,如何解决循环依赖?
- 两线程对变量i进行加1操作,结果如何?为什么?怎么解决?
- CAS概念、原子类实现原理
- synchronize底层实现,如何实现Lock?
- AQS有什么特点?
- 手写项目中某个模块代码。
- 介绍各种网络协议。
- DNS在网络层用哪个协议,为什么。
- 介绍HTTPS协议,详述SSL建立连接过程。
- 代码题:反转单链表。
- 代码题:复杂链表复制。
- 代码题:数组a,先单调地址再单调递减,输出数组中不同元素个数。要求:O(1)空间复杂度,不能改变原数组
算法题多到爆炸,感觉是算法专场,宇宙条果真名不虚传
- 说一下Java垃圾回收机制
- 64匹马,8个赛道,找最快的4匹马。
- 64匹马,8个赛道,找最快的8匹马。
- 给出两个升序数组A、B和长度m、n,求第k个大的数
- 给出数组A,长度为n,数组中元素的值位于[0, n - 1]之间,求是否有重复元素
- 讲一下多线程与多进程区别
- JVM中什么时候会进行垃圾回收?什么样的对象是可以回收的?
- Spring主要思想是什么?
- 你未来的发展方向是什么?确定了么?打算一直做Java?有考虑过转吗?
- 那你平时是怎么学习Java的呢?
- 分享最近看的一本书
那天状态不佳,面试官也没有问太多问题,以为没戏了
- 场景题目:设计一个短域名服务:短信存不了太长网站,需要弄成短域名,你该如何设计一个服务,可以为全国的网址服务。
- TCP为什么是三次握手四次挥手?
- 数据库的隔离级别
- sql题,写了个连表查询外加模糊查询
- 算法:镜像二叉树 ......
1.自我介绍
2.说说B+树和B树的区别,优缺点等?
3聊聊Spring,主要IOC等等
4多线程JUC包下的一些常见的类,比如CountDownLatch、Semaphore等
5.锁的概念,锁相关的关键字,volatile,synchronized。还比较了ReentrantLock与synchronized。
6.你了解哪些收集器?CMS和G1。详细谈谈G1的优点?什么时候进行Full GC呢?
7.Spring中涉及的一些设计模式
8.算法题:无序数列中求第k大的数(维护最小堆,然后依次遍历,与堆顶比较)
9.MySQL创建索引的原则,好处
10.怎么实现一个线程安全的计数器?
- 设计模式:讲了单例,工厂方法,抽象工厂,策略模式,观察者模式,代理模式,还顺便讲了下spring动态代理的实现原理
- 线程池有哪些参数?分别有什么用?如果任务数超过的核心线程数,会发生什么?阻塞队列大小是多少?
- HashMap的底层数据结构
- 红黑树的具体结构及实现,红黑树与查找树的区别体现
- 接着聊ConcurrentHashMap,底层实现
- HashMap哈希函数的认识,JDK1.8采用的hash函数
- 数据库索引,索引底层的实现,B+树的结构以及与普通查找树的优点
- TCP三次握手四次挥手,四次挥手过程中服务端的哪几种状态,哪几种包
- 已经有一个查询好友的接口,设计一个微信朋友圈,可以实现发表朋友圈,添加评论,查看评论等功能。主要是设计数据结构
你对快手的了解,和抖音的区别,聊项目 项目中用到dubbo?那你说说什么是rpc框架?和http调用的区别是什么? Redis有哪些数据结构?持久化方案和区别? Redis哨兵、集群的设计原理和区别? Redis缓存和数据库会存在一致性问题吗?怎么解决 Kafka怎么保证数据可靠性?讲了生产者端发送消息到broker持久化,分区和副本机制,消费者消费消息的at-least-once和at-most-once?怎么实现Exactly-Once?
面试时候,让手写一个多生产者多消费者,一个无锁队列
1.数据结构 2、梳理业务及落地(仔细) 3、简历中写到的技术点,要回顾
一面:考察基础知识;介绍做的业务,考察业务中用到的技术深度;一道算法题,看代码风格,能做出来算加分项(刷一周的算法可以使思维活跃) 二面:二面面试官会跟一面面试官协商,考察一面表现薄弱的部分(如果基础好算法弱,二面会考算法;如果算法好基础弱,二面着重考基础)给一道设计题 三面:业务负责人直接面,考察综合能力,通过率较高
一面: 【上海抖音】 1.Jvm堆和栈的区别
2.Jvm年轻代垃圾回收算法
3.Mysql聚簇索引和非聚簇索引的区别
4.Redis key过期的实现
5.Mq如何保证消费有且只有一次
6.网站打不开了怎么排查问题 算法题是链表操作 【上海教育中台】
- 为啥去年没接offer
- 项目中数据库选型,mysql聚集和非聚集索引
- 如何看有没有用上索引,如果where里写了条件但还是没用上索引可能是什么场景?
- 介绍下NIO,操作系统底层是什么,详解select、poll、epoll区别
- java线程池参数每个的作用
- 介绍下你做的几个项目,最有技术含量的详细说下(其实都没有技术含量)
- 系统设计题:10亿视频、平均50弹幕(有热点)、20亿用户,做到:视频弹幕加载、视频任意位置拖动后加载、用户发的所有弹幕浏览。读多写少 降低延迟 videoID offset 内容 进阶1:考虑热点数据 进阶2:写变多,读写比变为7:3
- 算法题:一个长字符串,一个不重复的字符数组。找到一个子串,内容与数组相同(顺序可不同) 要求:时间复杂度O(N),且不用任何额外数据结构,数组也不能开 【杭州商业化广告】 blockingqueue 1、大小固定 2、多线程 3、支持泛型 put、get方法 算法题:给定一个数组代表股票每天的价格,请问只能买卖一次的情况下,最大化利润是多少? 输入: {100, 80, 120, 130, 70, 60, 100, 125} 输出:65(60 买进,125 卖出) 【上海广告创意中心】 1.介绍项目。 2.Redis中value过大会造成什么问题?为什么? 3.LRU 怎样实现,怎样优化,局部性原理 4.MySQL联合索引,怎样不回表? 5.算法:岛屿问题 (图的遍历) 【杭州商业化广告】 1.秒杀系统设计 2.问了下AOP原理和应用 算法题:田忌赛马 【北京商业化广告】 1.保护系统,限流,令牌桶。 2.数据库延迟1分钟原因。 3.cms垃圾回收器可回收浮动垃圾。 4.新生代存活的对象如何处理。 5.hashmap原理。 算法题: 搬家 远亲不如近邻 输入居民个数,搬家方案,居民位置,方案 输入:3, 2 [2, 4, 7],[5, 8] 输出:[1, 1] 搬到5的位置上,距离最近的居民是4,距离为1 搬到8的位置上,距离最近的居民是7,距离为1 【杭州IES互娱】 1.hashmap的原理, 2.resize的系列,0.75这个值怎么来的。 3.redis的数据结构,zset的实现,为什么用的跳表不是红黑树。 4.http请求的整个链路 算法题:链表重排序,基数位元素升序,偶数位降序。 【北京IES互娱】 1.如何实现并发调用多个RPC接口? 2.IO多路复用?select/poll/epoll的区别? 3.netty的NIO实现机制 4.redis 5.jvm垃圾回收算法 算法题:二叉树按层遍历,偶数层倒序 【杭州商业化广告】 1.301,302区别 2.Mysql checkpoint作用 3.Select和epoll区别 4.Redis rehash过程 5.Redis集群添加key的定位算法 6.Cms有几次stop the world 7.Rocket架构是什么 8.一道sql题,出现过2次及以上相同名字的人的名字 算法题:一道算法题,最大子数组,子数组可以组成顺子,求最大子数组长度,整数数组,比如31254637 子数组为125463,可以组成123456顺子 【上海教育中台】 1.分布式锁 2.多线程 3.消息队列保证消息有序 算法题:1-26对应a-z字母,随机写一个数字,输出所有的组合可能情况 算法题:两个链表融合成一个,并排序
二面:
【上海教育中台】
- 分库分表方案,淘宝订单场景,能按卖家ID+买家ID+订单ID查询
- 算法题:手写快排,能跑
- 算法题:判断对称二叉树
- 聚集和非聚集索引,实现区别
- kafka如何保证消息有序
- 一致性哈希
- 缓存穿透怎么处理
- 介绍一个最有亮点的项目
- TIME_WAIT中的2msl,为什么是这个时间
- https建立连接过程
- 为啥去年没接offer 【杭州商业化广告】 List<10000> 10个线程去执行 10个线程都完成了,在进行后续的动作
- 写一个队列,然后大小固定
- 写一个多线程消费,且保证所有线程都处理完成才可以 【上海广告创意中心】 1.项目 2.MySQL联合索引 3.谈谈对Kafka的理解,与其他中间件的区别,怎样保证数据一致性? 4.手撕堵塞队列、堆排序、第K大的数字,时间复杂度是多少?为什么? 5.介绍java线程池的类型、主要参数、工作原理。 6.Synchronized 可以嵌套使用吗 【北京商业化广告】 1.mysql主从复制,原理, 2.binglog日志格式 3.redis事务,分布式锁,线程模型,持久化 4.hashmap优化,concurrenthashmap 5.volitale 6.单例模式 7.mutex和pipline 8.二分查找 【杭州商业化广告】 1.先聊项目 2.Redis压缩用什么算法 3.线上表增加列有什么问题?如果加临时表增量数据如何同步? 4.联合索引a+b+c,如果where a=10 and b<10 and c=10有没有用到索引? 5.自旋锁是什么?为什么要用?用户态和内核态切换要做什么?上下文切换主要做了什么? 6.任意精度的延时队列怎么设计?堆的插入时间复杂度是多少? 7.垃圾收集器怎么工作的? 8.a方法调用b方法是做了什么?b方法的返回值存储在哪里? 算法题:找出字符串中没有重复字符的最长子串的长度
三面: 【上海教育中台】
- 正则:写一个手机号的正则表达式,13开头,11位数
- 算法题:单链表,每N个一组进行翻转
- 系统设计:微博点赞场景,能查用户点赞记录、不能重复点赞、能查当天热榜Top10
- mq的高吞吐量咋做到的
- TCP几次握手、几次挥手、TIME_WAIT在什么场景出现
- 讲下DNS劫持
- 未来职业规划 【上海广告创意中心】 1.算法:大数减法 2.分布式事务 3.AOP的实现原理,怎样实现动态代理 4.最有挑战性的事是什么 5.有什么问题要问? 【北京抖音】 1.做过的项目中最有挑战、难度最大的是什么,详细介绍 2.学习新领域、新知识的方法 3.服务治理都有哪些模块 4.注册中心的原理 5.为什么配置中心也属于服务治理 6.链路监控的原理,并发调用多个下游服务怎么区分这些请求 7.全链路压测怎么做?遇到了什么问题 8.算法:将一颗二叉树转化成单链表,将每个节点的左子树插入该节点和其右子树之间,左子指向Null 9.设计题:设计直播送礼系统,观众给主播送礼,相当于余额的扣除/增加。并发量大怎么办?了解消息队列的实现吗?同时有多个主播在做直播,怎么从消息队列中读取信息?写消息队列失败怎么办,在哪里做重试?没有明确失败,只是消息超时怎么办?最终写数据库失败怎么办? 【杭州抖音】 1.mysql事物的特性,实现方式。 2.设计分布式限流 3.设计微信红包系统 4.设计题:设计直播送礼系统,观众给主播送礼,相当于余额的扣除/增加。并发量大怎么办?了解消息队列的实现吗?同时有多个主播在做直播,怎么从消息队列中读取信息?写消息队列失败怎么办,在哪里做重试?没有明确失败,只是消息超时怎么办?最终写数据库失败怎么办? 5.编程是对一个链表,每k个节点进行一次翻转
HR面: 1.为什么想换工作 2.平时怎样学习的? 3.手里的其他offer,预期的待遇 4.其余就是聊天,介绍字节的文化
1.redis 的基本数据结构 2.用堆排序,m 个排一次,然后补充数据,最后得到结果 3.m 个有序数组,每个数组长度为 n,将 m 个数组生成 1 个有序数组,如何做?
1.数据库不用b+树还可用什么数据结构? 2.跳表如何判断这个数据插在哪里?跳表和 b+树比哪个效率更高? 3.什么情况下不使用索引? 4.http 2.0 优点? 5.外部调用为什么不用rpc 而用http 协议?http 协议有什么不可替代性?
https://www.jianshu.com/p/d6e9b1c211dd
1.git flow
2.ci cd
3.异地多活