hairtail - 个人主页动态

2024-03-20 15:41

已编辑

1. 自我介绍2. 介绍项目难点3. 分布式锁如何实现的？4. sychronized底层5. 代码题 Integer a 136 == b 136 吗 (缓存机制-127~127之间的才true)6. volatile8. 聊一聊JVM模型9. Mysql索引底层数据结构10. 聚簇非聚簇索引11. 代码题 手写SQL group by + having12. 前缀索引13. SQL慢查询15. 非对称加密16. SSL/TLS加密过程17. POST和GET请求怎么选择？ (@RequestMapping)18. ThreadLocal 项目中用过吗 原理是啥？19. 项目里出现过死锁吗？20. 四种隔离级别21. MVCC22. 幻读怎么解决？23. 手撕单例秒了24. 加了道代码题括号匹配（看错题意了，用的map做的其实该用stack......）25. 反问--------------------------------------面完5min直接感谢信，又挂手撕上了，太久没刷leetcode了，得猛刷了..........

滴滴一面333人在聊

0 点赞评论收藏

2024-03-30 14:15

已编辑

北京理工大学 Java

美团到店后端一面

1. 自我介绍2. 项目难点+实现难点3. 秒杀系统怎么设计4. 为什么要用乐观锁、分布式锁4. 项目怎么部署的5. docker的底层原理知道吗？6. SpringCloud的五大组件7. 熔断降级是什么？8. 负载均衡的轮训策略有哪些？9. Fegin远程调用的原理10.讲讲HTTP协议 （1.0 1.1 2.0 3.0）11.TCP协议如何保证可靠性 （三握三挥）12.那你讲讲拥塞控制的四个流程13. Redis分布式锁的底层原理 （SetNX 、TTL、Watchdog）14. 讲讲布隆过滤器15. MQ在项目里的作用16.  JVM聊一下17. 双亲委派机制18. JVM的各种垃圾回收器19. Mysql的默认引擎20. 聚簇索引、非聚簇索引21. 索引为什么要用B+树22. 前缀索引23. 覆盖索引24. Mysql的四种隔离级别25. 聊一聊MVCC怎么实现的26.  场景题：索引失效的几种情况27. 手撕：链表排序

投递美团等公司8个岗位

0 点赞评论收藏

2024-03-30 14:09

已编辑

北京理工大学 Java

作业帮后端一面

1. 自我介绍2. 实习/项目难点3. Redis的大Key问题4. Redis的数据结构5. Redis的Hash6. Redis的缓存穿透、击穿、雪崩7. Redis集群模式下的数据同步8. 增量同步、全量同步9. Redis主节点挂掉之后，怎么重新选举10. 场景题：有两百个人去秒杀，让三个人去下单成功，其余的人不能走剩下的耗时流程，怎么实现11. AP,CA模式下的Redis的集群同步机制 在哪配置12. 启动一个Java项目后，有几个线程在工作？（主线程、Gc线程、定时器线程等等这个没答好面试官提醒了才想起来gc）13. 抽象类和接口的抽象方法、属性的异同14. private属性，子类可以继承吗15. Java的面向对象的特性在项目中的应用16. MySQL的前缀索引匹配问题，会回表查询吗17. varchar和char类型的区别18. int(5)、int(10)的区别19. int(10) 这个10是字符还是字节20. ArrayList和LinkedList的异同反问：他们的技术栈是PHP还有GO时长55min，面试总体体验很好，第二天约了二面

投递作业帮等公司8个岗位

0 点赞评论收藏

2024-03-14 23:48

已编辑

北京理工大学 Java

用友一面

实习+项目（30分钟）1. 介绍下实习的工作2. 项目的难点3. 对项目的一些追问 微服务间的事务问题？ Kafka如何避免重复消费？剩下的记不起来了......八股（15分钟）1. JAVA的基本数据类型2. 自动拆箱 自动装箱3. int 类型的值怎么转成 bool4. char类型几个字节5. JVM的引用计数法6. 一道代码输出题子类继承父类然后输出7. mysql的死锁问题8. sql题 连表查询全程45分钟 ，晚上七点半的面试面试官还因为有会推迟了一段时间，用友的卷真不是盖的啊。但是面试过程中面试官没开摄像头而且说了好几次看着他答题，怕人作弊，也太不尊重人了

软件开发2024笔面经

0 点赞评论收藏

2024-03-12 12:59

已编辑

北京理工大学 Java

蔚来安卓一面凉经

问题： 1. Mysql中如何去定位一个慢查询？怎么解决？2. Explain执行后的各个关键字含义？3. 索引什么情况下会失效呢？4. Springcloud 还有kafka 、redis集群怎么搭建的？5. 项目中各个微服务是怎么划分的？6. 微服务间的通讯怎么做的？7. Redis的内存淘汰策略？8. Kafka 如果消息丢失了应该怎么办？9. get 和 post 请求的异同？10. Spring中的IOC、DI问题？11. 类加载机制？双亲委派机制？12. 单例模式 、 工厂模式？-----------------------------------------------------------因为是后端投的安卓，基本都问的项目问题和一些JAVA问题，面试官说推荐多看看服务端，感觉应该是更想要技术栈是安卓的。

蔚来一面226人在聊

0 点赞评论收藏

2020-08-08 20:15

已编辑

北京理工大学 Java

2020暑假牛客多校第九场 K The Flee Plan of Groundhog （树形结构/思维）

The Flee Plan of Groundhog  题目大意：有一个土拨鼠在节点1，一个橘子在节点n，在t时刻之前土拨鼠向着n走，橘子不动，从t时刻开始，橘子开始抓土拨鼠，土拨鼠开始跑，土拨鼠 1m/s 橘子 2m/s，问还有多长时间橘子才能抓到土拨鼠。 解题思路：t 时刻之后，土拨鼠必然朝着n的反方向移动，土拨鼠走一步，橘子走两步，那么我们可以记录一下t时刻土拨鼠的位置，还有土拨鼠向反方向最多能跑多远。如果土拨鼠向后跑了一步就到头了，那么显然答案是橘子到该点的距离/2向上取整，但是如果土拨鼠可以向后跑很多步，在跑的过程中被逮住了，那么答案就是土拨鼠往后跑的距离的时间。   土拨鼠向后跑到...

0 点赞评论收藏

2020-08-05 11:51

已编辑

北京理工大学 Java

2020牛客暑期多校训练营（第八场）Game SET （暴力出奇迹）

Game SET 题目大意：给你n个扑克牌，他有四种属性，每种属性有三个种类，问你有没有可能n个中有三个扑克牌四种属性都相同或者都不同。 解题思路：直接暴力跑一下三重for循环就行，虽然最多有256张牌但是只要跑到21个的时候就能判断出答案来了，因为到第21个扑克牌的时候，每个属性不一样的已经都出现过了，只要这个扑克牌和之前是属性种类都是一样的或者属性一样种类不同就可以flag=1并且跳出循环了 Code： #include<bits/stdc++.h> using namespace std; const int maxn=500; char str[maxn][50]; str...

0 点赞评论收藏

2020-08-04 17:40

北京理工大学 Java

2020暑期牛客多校第八场（K）Kabaleo Lite（前缀和贪心，大数爆longlong__int128）

Kabaleo Lite 题目大意: 有n道菜，每道菜有a[i]的利润，b[i]的数量，然后有一堆人来吃，要满足以下两个条件  必须从第一道菜开始吃 吃的菜必须连续  求最多有多少人来吃，和基于最多人来吃的最大利润和。 解题思路： 第一问：最多有多少人来吃，这个问题很简单，即第一道菜的数量a[1]就是来吃的人的最大值。（如果来吃的人小于a[1]的话，显然不够需要加到a[1].如果来吃的人大于a[1]的话，显然菜不够，要减到a[1]） 第二问：基于最多人来吃的最大利润和，记录一下每道菜的前缀和，然后用贪心计算一下即可，详细解析见代码。 注意答案的数据范围是1e9 * 1e5 * 1e5 = 1e...

0 点赞评论收藏

2020-08-04 11:31

已编辑

北京理工大学 Java

2020牛客暑期多校训练营（第八场）I题 Interesting Computer Game（离散化+图论dfs）

Interesting Computer Game 题目大意：给出n对 a[i] , b[i] ，每次可以选择一个之前没有选择过的数，问最多能选几个。 解题思路： 因为每次只能从a[i] b[i]中选一个，可以把a[i]和b[i]用一条线连接起来，只能选择该线左端点或者右端点，然后把n对a[i] b[i]都链接起来，这样就形成了多个联通块。对于每个联通块进行单独判断，可以把它当成成类似树的数据结构，有n个节点，大于等于n-1条边，如果是n-1条边的话，显然只能选择n-1个点，如果大于n-1条边的话，那么这n个节点就都可以选中啦(可以画个图模拟一下)，要注意这个是在单个联通块中进行的 。 最后要...

0 点赞评论收藏

2020-08-01 23:22

北京理工大学 Java

2020牛客暑期多校训练营（第七场）H-Dividing （数学/分块整除）

Dividing  题目大意：定义(1,k)为传奇元组   如果(n,k)是传奇元组的话，(n*k,k)也是传奇元组  如果(n,k)是传奇元组的话，(n+k,k)也是传奇元组  解题思路： 题意第二条可以转换一下，因为n只能加k或者乘k，而n起始为1，所以n一定为k的倍数或者n%k==1,即(n+k,k)可以转换成 (n*k+1,k)-->n-1是k的倍数。 所以问题就变成了 n=x * k 或者 n-1=x * k;这里要注意一下 n 和 k 的范围是不一样的，如果k大于等于n，那么运算到底即可，而k小于n时，运算到k截断即可--> j=min(n/(n/i),k);。剩下就是...

0 点赞评论收藏

2020-07-31 18:45

已编辑

北京理工大学 Java

牛客国庆集训派对Day6 A-Birthday （最小费用最大流）

牛客国庆集训派对Day6 A-Birthday （最小费用最大流） 题目大意： 宇扬在蛋糕上插了 n (1<=n<=50)支蜡烛，并把蛋糕分为 m (2<=m<=50)个区域。 因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。 宇扬在一个区域内同时摆放x支蜡烛就要花费x^{2}的时间。 布置蛋糕所用的总时间是他在每个区域花的时间的和，求布置蛋糕最少时间。 解题思路： 这是一个最小费用最大流的问题，难点在于如何建图，建完图跑一下模板问题就解决了。下面说一下思路：首先建立一个源点（ 0 ），一个汇点（ n+m+1 ），然后源点与每个蜡烛 ...

0 点赞评论收藏

2020-07-30 17:30

北京理工大学 Java

[CQOI2007]涂色PAINT （区间dp）

题目大意：给出目标字符串，然后从空串开始涂色，每次可以任意选择一个区间涂，问最少次数。 解题思路： 区间dp问题，开一个二维dp数组，dp[i][j] 代表区间从 i 到 j 最小染色次数，可分为两种情况。  如果区间两端颜色相同 s[i]==s[j] 的话，dp[i][j]=min(dp[i][j-1],dp[i+1][j]),两端只需要染一次即可，然后找染左右区间的最优解。 颜色不同 s[i] !=s [j]的话 ，枚举中间分割点k，把此区间分为两部分，转换为子问题求解即可。  记得提前处理一下区间长度为1的dp值。 Code: #include <iostream> #inc...

0 点赞评论收藏

2020-07-30 10:08

北京理工大学 Java

wpy的请求（spfa变形求负权通路）

wpy的请求 spfa变形 题目大意：给一个n个点，m条边的有向图，可能有负权边，现在要把负边权都变成非负，并且使得原图中的任意两点u,v最短路经过路径不变并且使得原图中的任意两点u,v最短路经过路径不变 解题思路：解法就是建立一个超级原点（也就是0节点），与所有点相连，且边权值为0，然后跑一遍spfa，然后边权答案就是 dis[u]-dis[v]+w。 这是因为spfa的松弛操作的条件是 dis[v]>dis[u]+w 所以松弛后 dis[u]-dis[v]+w>=0 是一定成立的，所以边权都为非负了。 Code： #include <iostream> #inclu...

0 点赞评论收藏

2020-07-22 10:59

北京理工大学 Java

2020牛客暑假多校第三场 C Operation Love （计算几何/叉积确定直线位置）

Operation Love 题目链接：链接 题目大意： 给出爱丽丝的右手，由二十个点组成，已知她的左手和右手对称，然后给出二十个点，问这些点组成的手是左手还是右手。  思路： 计算长度为 6 和 9 这两个向量的叉积，如果相乘为正数，则为逆时针，为右手，反之是左手。  如图，将长度为6的向量平移之后，右手为逆时针，左手为顺时针。 左手： ps：旋转不影响叉积符号正负。  叉积详解+例题：叉积 Code； #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...

0 点赞评论收藏

2020-07-21 18:24

已编辑

北京理工大学 Java

2020牛客暑假多校第二场 B Boundary (数学/map+三点共圆圆心公式)

题目大意： 二维平面坐标系，给出很多无序的点，然后求出一个必过（0，0）点且边界上点最多的一个圆。 思路： 因为平面中三点确定一个圆，所以可以枚举两个点，用这两个点和原点确定圆心，这两点和原点不能关于原点对称-->否则圆心就是原点了，不在圆边界上，mp[圆心]++，然后最大值即为答案（要+1因为要加上原点）。 Code： #include<iostream> #include<stdio.h> #include<string.h> #include<vector> #include<map> #include<queue&...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：