虾皮一面

上来先手撕
LeetCode 149. Max Points on a Line**

## 题目描述
给定一个二维平面上的点数组 `points`,其中 `points[i] = [xi, yi]` 表示一个点,返回**位于同一条直线上**的最大点数。

八股
1、TCP三次握手 不是两次及四次原因
2、拥塞控制和拥塞避免
3、HTTPS和http区别,怎么实现加密传输,为什么是一次对称加密一次非对称加密,为什么不是两次对称加密或两次非对称
4、数据库四个隔离级别,分别解决什么问题
5、索引在数据库中的结构是怎样的
6、为什么索引用B+树而不是B树
7、死锁的四个条件,如何避免和解决死锁
8、数据库中一定不会出现死锁吗?什么情况可能死锁
9、redolog,undolog,binlog作用,事务执行时三个日志的写入顺序,事务如果撤销binlog还需要写入吗?
10、事务两阶段提交
11、innodb两类锁,表级锁和行级锁细分有哪些种类
12、聚簇索引和非聚簇索引的区别
13、联合索引怎么优化
14、联合索引和普通索引什么情况下会失效#牛客AI配图神器#
全部评论

相关推荐

1.接口的抽象类的区别 分别应用场景2.final finally 区别  final 使用场景3.java中有哪些map4.hashmap原理 节点阈值扩容5.扩容中0.75是什么的0.75是数组容量还是bucket   扩容后元素的位置以及为什么2倍扩容6. ConcurrentHashMap项目有实际使用吗 以及简单的原理7.怎么评估 ConcurrentHashMap 和hashtable 的性能好坏8.cas实现流程 为什么觉得cas比synchronized 性能好9.线程池的关键参数和执行流程10.new thread 和单线程的线程池都抛异常分别可能是因为什么11.如果你要设计一个线程池,那么你怎么进行参数的设置12.如果想要任务高效执行,并且下游接口希望快速返回结果,该怎么设计线程池13.任务丢失对你的项目有影响吗,怎么去设置拒绝策略14.spring事务的传播行为有哪些,传播行为实现机制15事务传播行为在db层面上是怎么保证的,在一个事务里的必要条件16.spring声明式事务需要注意的点有哪些17.aop不用动态代理还有其他实现办法吗18.spring bean的创建过程19.多例什么时候创建20.springboot 做了哪些事21.starter 具体实现原理22.springboot 怎么知道要创建哪些bean呢23.索引失效场景24.b+树优点,为什么不用二叉树25.b+树和二叉树全部加载在内存中,性能判断,层高的影响26.主键选择,自增主键,uuid,雪花id对比27.uuid 除了页分裂还有啥问题28.数据库2000万数据经典问题,为什么觉得2000w是一个瓶颈呢29.mysql 3层层高要多少次io30.给sql语句,索引,表结构判断是否走索引,走哪个索引手撕LRU :linkedhashmaphashmap 和双向链表都可以实现
点赞 评论 收藏
分享
10-14 11:38
已编辑
门头沟学院 Java
1.拷打项目2.你觉得websocket和http有啥区别3.你觉得会有什么问题吗?因为你要一直维护websocket的长链接,只有一侧主动断开的时候才会断开不然就会一直存在,还是比较消耗资源的。那不用websocket你觉得还有别的什么方式?回答引入MQ4.你觉得引入MQ会造成什么缺点5.那什么时候可能会丢失消息?6.分布式事务TCC咋做的?哪几个环节做成一个事务的?7.RAG具体做了什么?8.linux虚拟内存是啥?9.现在有100万个商品然后想获取最大的100个数用什么方法?小根堆10.时间复杂度是啥样的?100万*log10011.TCP三次握手四次挥手为啥挥手比握手多一次?12.time wait状态在哪一个环节?13.redo log和undo log的区别?14.死锁什么情况下会出现?15.如何规避?16.Redis热点key知道吗有可能会缓存穿透,多说了一嘴(给自己挖坑,后悔)可以把热点key放到本地17.那你用本地缓存减轻压力具体怎么做?说存放到程序的内存里18.那什么时候会出现缓存穿透?19.布隆过滤器的话怎么用?redis还是本地的?20.布隆过滤器得做个标记嘛。假如环境里面已经过期了,可能出现误判,比如下标为1代表已经有,但是现在已经过期了,其实是没有就得去redis查。这个时候布隆过滤器说是有但是redis里面又没有怎么解决?我说了个给key设置一个随机的ttl,设定过期时间21.那布隆过滤器主要不就是解决穿透问题,先查布隆过滤器再查这个key那你设置了ttl不就压力更大了?这里确实是脑子一片空白。面试官告诉说可以在业务中处理一下。手撕:给了几条数据有id name department pid然后输出一个树结构,要求pid相同的放到一块,然后按照pid的顺序放。pid=0的话就是root,1的话就是子树,根据输入的数据输出这个树结构这个是9.19面的,9.27二面-----------------10.14更新------------二面的话一个小时,上来就是一个场景然后根据场景设计技术方案。磕磕巴巴写完果然有很多问题,面试官开始指正。然后就是一个手撕,记不太清了,用了个树然后面试官说有点复杂。最后没测通没时间了,面试官了解了思路就结束面试。本来以为挂了,结果约了今天的hr面。
查看24道真题和解析
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务