158 lines
5.0 KiB
Markdown
158 lines
5.0 KiB
Markdown
单选题考了简单的代码输出和linux命令
|
||
|
||
不定项考了线程、抽象类、接口、唯一索引还有Math的函数
|
||
|
||
算法题，相对来说比较简单
|
||
|
||
（1）一道点菜的题
|
||
https://www.luogu.com.cn/problem/P1164
|
||
|
||
```C++
|
||
#include<iostream>
|
||
#include<cstring>
|
||
#include<algorithm>
|
||
using namespace std;
|
||
int a[101],f[101][10001]={0};
|
||
int main()
|
||
{
|
||
int n,m;
|
||
cin>>n>>m;
|
||
for(int i=1;i<=n;++i)cin>>a[i];
|
||
for(int i=1;i<=n;++i)
|
||
for(int j=1;j<=m;++j)
|
||
{
|
||
if(j==a[i])f[i][j]=f[i-1][j]+1;
|
||
if(j>a[i]) f[i][j]=f[i-1][j]+f[i-1][j-a[i]];
|
||
if(j<a[i]) f[i][j]=f[i-1][j];
|
||
}
|
||
cout<<f[n][m];
|
||
return 0;
|
||
}
|
||
```
|
||
|
||
（2）求从1到n中输出和为m的所有可能
|
||
https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c
|
||
|
||
```C++
|
||
#include<iostream>
|
||
#include<vector>
|
||
using namespace std;
|
||
void help(int n, int m, vector<int>& v, int beg) {
|
||
//if (beg>n) return;
|
||
if (m == 0) {
|
||
for (int i = 0; i<v.size(); i++) {
|
||
i == 0 ? cout << v[i] : cout << " " << v[i];
|
||
}
|
||
cout << endl;
|
||
}
|
||
for (int i = beg; i <= n&&i <= m; i++) {
|
||
v.push_back(i);
|
||
help(n, m - i, v, i + 1);
|
||
v.pop_back();
|
||
}
|
||
}
|
||
int main() {
|
||
int n, m;
|
||
while (cin >> n >> m) {
|
||
vector<int>v;
|
||
help(n, m, v, 1);
|
||
}
|
||
}
|
||
```
|
||
|
||
（3）求从输入的三个数中最接近x 的然后输出对应字符
|
||
https://leetcode.cn/problems/3sum-closest/solutions/1891439/javati-jie-by-zejiang-wga8/
|
||
|
||
|
||
|
||
|
||
1.实现多线程方法有哪些
|
||
2.线程池核心参数和执行流程
|
||
3.工具类实现线程池有哪些已经如何选择（不知道应用场景，扯了扯美团动态线程池）
|
||
4.java里面锁有哪些
|
||
5.synchrorized 锁升级、锁粗化、锁消退（就答了锁升级）
|
||
6.markword除了对象头还有哪些
|
||
7.jvm内存结构、对象判断存活算法、垃圾回收算法
|
||
8.类加载过程、双亲委派机制、如何打破（打破忘记了，举了热部署插件可能用到）
|
||
9.JMM内存模型、cas原理、volatile关键字
|
||
10.mysql索引有哪些、b树和b加树区别、索引失效情况、索引下推、回表查询
|
||
11.范围查询索引会失效吗？explain 中关注哪些字段、type字段怎么判断是不是最优
|
||
12.事务特性、隔离级别、事务产生问题
|
||
13.redis 数据结构有哪些项目里面如何使用
|
||
14.大key问题如何解决、aof和rdb区别、项目中用到那种redis集群模式？都有什么区别？
|
||
15.缓存击穿、穿透、雪绷怎么解决、说一说布隆过滤器
|
||
16.项目里面使用到的一级缓存、二级缓存双写一致性（这个问题和我讨论了10分钟）
|
||
17. 项目里面使用到的aop+注解+redis实现的滑动窗口限流怎么做的。
|
||
18.手撕二路归并算法（直接秒了）
|
||
19.反问
|
||
|
||
有个场景题是问导入10万数据入Excel如何优化，还有一个是数据同步时如何保证最终一致性
|
||
然后一直拷打项目
|
||
最后问了选择题那个byte值赋128会变成什么，然后问赋129会变成什么
|
||
讲一下tcp/ip协议
|
||
项目中用到了ConCurrentHashMap，讲一下
|
||
讲一下丢包
|
||
讲一下mysql索引结构
|
||
一面 4月18
|
||
50分钟
|
||
为什么想来长沙？
|
||
了解操作系统吗，内核态和用户态
|
||
还有一个操作系统的忘记了
|
||
TCP和UDP的区别
|
||
TCP怎么实现可靠的
|
||
讲一下数据结构，数组，链表，hashmap
|
||
Hashmap扩容，为什么要2的指数这样扩容
|
||
只是因为取余用位运算提高效率吗
|
||
介绍下java中的乐观锁和悲观锁
|
||
Volite关键字，可见性是怎么实现的
|
||
CAS介绍一下？
|
||
在什么地方用的？Concurrenthashmap
|
||
什么是幂等，幂等怎么实现的，
|
||
Spring了解吗，ioc和aop，循环依赖怎么解决的
|
||
Mysql事务了解吗
|
||
怎么实现原子性的，
|
||
Mysql三大日志
|
||
Mysam和innodb 的区别
|
||
怎么优化sql查询
|
||
MVCC
|
||
JMM了解吗？
|
||
JVM了解多少
|
||
OOM在什么情况下会出现，有了解吗？
|
||
怎么解决的？尽量避免OOM
|
||
Redis了解吗？介绍一下
|
||
Redis持久化
|
||
Redis怎么保证原子性
|
||
了解IO多路复用吗
|
||
Lua脚本
|
||
AOF你有了解过吗？AOF日志重写知道吗
|
||
RocketMQ怎么保证消息不丢失的
|
||
如何保证不重复消费
|
||
|
||
场景题:
|
||
1.QPS 10000，怎么让接口顶住压力，已经有一万，不能通过前端控制，也不能限流
|
||
|
||
2.抽奖活动怎么保证，数据库不宕机
|
||
|
||
建议，多看源码，看看书
|
||
|
||
二面 4月23
|
||
50分钟
|
||
自我介绍
|
||
拷打实习
|
||
拷打项目
|
||
各种数据结构
|
||
设计模式
|
||
|
||
场景
|
||
怎么确定一个项目的，性能瓶颈出现在哪里
|
||
怎么去优化
|
||
怎么提高项目的性能瓶颈
|
||
从代码层面，架构设计层面等分析
|
||
高并发下的解决方案
|
||
反问
|
||
🕒岗位/面试时间
|
||
长沙 Java后端
|
||
|
||
作者：想逆袭好楠
|
||
链接：[https://www.nowcoder.com/feed/main/detail/cad5079c35ba4006936a7deec6780cd9?sourceSSR=dynamic](https://www.nowcoder.com/feed/main/detail/cad5079c35ba4006936a7deec6780cd9?sourceSSR=dynamic)
|
||
来源：牛客网 |