Skip to content

Commit 09fc9f8

Browse files
author
chenweijie
committed
note
1 parent bd82a58 commit 09fc9f8

3 files changed

Lines changed: 568 additions & 0 deletions

File tree

Lines changed: 128 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,128 @@
1+
package com.chen.algorithm.znn;
2+
3+
4+
import org.junit.Test;
5+
6+
import java.util.Arrays;
7+
import java.util.HashMap;
8+
import java.util.List;
9+
import java.util.Map;
10+
11+
public class InterviewTest {
12+
13+
/*
14+
[
15+
{id:1, name:xx1, pid:0},
16+
{id:2, name:xx2, pid:0},
17+
{id:3, name:xx3, pid:1},
18+
{id:4, name:xx4, pid:3},
19+
{id:5, name:xx5, pid:4},
20+
]
21+
*/
22+
23+
class Node{
24+
private int id;
25+
private String name;
26+
private int pid;
27+
private List<Node> children;
28+
public Node(){}
29+
public Node(int pid){
30+
this.pid = pid;
31+
}
32+
33+
public Node(int id,String name, int pid){
34+
this.id = id;
35+
this.name = name;
36+
this.pid = pid;
37+
}
38+
}
39+
40+
public Node getNode(List<Node> nodeList){
41+
if(nodeList == null || nodeList.size() == 0){
42+
return null;
43+
}
44+
Map<Integer,List<Node>> nodeMap = new HashMap<>();
45+
Map<Integer, Node> originNodeMap = new HashMap<>();
46+
47+
for(int i =0;i<nodeList.size();i++){
48+
Node originNode = nodeList.get(i);
49+
int pid = originNode.pid;
50+
originNodeMap.put(originNode.id, originNode);
51+
52+
if(!nodeMap.containsKey(pid)){
53+
nodeMap.put(pid, Arrays.asList(originNode));
54+
}else{
55+
nodeMap.get(pid).add(originNode);
56+
}
57+
}
58+
Node root = new Node(-1,"root",-2);
59+
nodeMap.keySet().forEach(pid->{
60+
Node fNode = originNodeMap.get(pid);
61+
if(fNode == null){
62+
fNode = new Node(pid,"xxxpid",-1);
63+
if(root.children == null){
64+
root.children = Arrays.asList(fNode);
65+
}else{
66+
root.children.add(fNode);
67+
}
68+
}
69+
fNode.children = nodeMap.get(pid);
70+
});
71+
return root;
72+
}
73+
74+
@Test
75+
public void test(){
76+
77+
// [
78+
// {id:1, name:xx1, pid:0},
79+
// {id:2, name:xx2, pid:0},
80+
// {id:3, name:xx3, pid:1},
81+
// {id:4, name:xx4, pid:3},
82+
// {id:5, name:xx5, pid:4},
83+
//]
84+
System.out.println(isHuiwen("12321"));
85+
}
86+
87+
public boolean isPalling(String s){
88+
if(s == null || s.length() == 0){
89+
return false;
90+
}
91+
92+
int len = s.length();
93+
boolean[][] dp = new boolean[len][len];
94+
for(int x = 0;x<len;x++){
95+
for(int i =0;i+x<len;i++){
96+
int j = i+x;
97+
if(x == 0){
98+
dp[i][j] = true;
99+
}else if(x == 1){
100+
dp[i][j] = s.charAt(i) == s.charAt(j);
101+
}else{
102+
dp[i][j] =(dp[i+1][j-1]) &&s.charAt(i) == s.charAt(j);
103+
}
104+
}
105+
}
106+
return dp[0][len-1];
107+
}
108+
109+
public boolean isHuiwen(String s){
110+
if(s == null || s.length() == 0){
111+
return false;
112+
}
113+
if(s.length() == 1){
114+
return true;
115+
}
116+
int len = s.length();
117+
int j =len;
118+
for(int i =0;i<len/2;i++){
119+
char head = s.charAt(i);
120+
char tail = s.charAt(j-1);
121+
if(head != tail){
122+
return false;
123+
}
124+
j--;
125+
}
126+
return true;
127+
}
128+
}
Lines changed: 118 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,118 @@
1+
伟东云教育:
2+
3+
说一下负责的项目最具难度,最有亮点一个。包括什么业务模块,用到了什么技术等
4+
5+
1、spring事物的传播属性
6+
7+
2、mysql的innodb存储引擎用的什么数据结构,为什么用B+树
8+
9+
3、mongodb用的什么数据结构,为什么用B树
10+
11+
4、kafka如何进行主从同步的
12+
13+
鲸算科技:
14+
1、事务相关,spring如何实现事务的
15+
2、spring bean的生命周期
16+
2、mongodb和mysql的区别,谁的查询更快(他们的索引区别)
17+
3、B树和B+树的区别,mysql索引高度一般多少
18+
4、一颗B+树可以存储多少数据
19+
5、有做过什么mysql优化,联合索引使用注意事项
20+
6、有哪些业务用到redis,数据量比较大,redis选型(目前的redis服务端用的什么模式,机器配置都是什么)
21+
7、redis的过期策略
22+
8、(并发问题,如果批量处理很多任务,多线程处理,如何知道他处理完了,CountDownLatch)知道哪些JUC下面的工具类
23+
9、知道或者重构代码,写业务用到过什么设计模式
24+
10、机器负载是指什么
25+
11、知道哪些排序算法以及查找算法,快排的思想,二叉查找树,二叉平衡树的特点
26+
12、Dubbo使用超时时间和重试次数配置方面的问题
27+
13、几分钟说一下工作中解决过比较难的问题
28+
29+
水滴:
30+
1、熟悉项目介绍
31+
2、vertx的运行机制
32+
3、常用rpc服务的注册与发现如何实现的(注册了服务什么内容)
33+
4、java线程池业务中哪里有用得到,线程池的运行机制。
34+
5、java同步方式:synchronized和lock的适用场景,synchronized为什么比较消耗性能
35+
6、mysql的事务隔离级别
36+
7、mysql是如何实现这些隔离级别的
37+
8、MySQL的间隙锁如何使用的
38+
39+
完美世界:
40+
1、redis分布式锁详细实现过程,redission
41+
2、关于中间件,项目中部署的客户端以及版本清晰了解
42+
3、1.8特性流式处理
43+
4、spring如何实现依赖注入和如何启动的、springmvc和springboot的区别
44+
5、集合源码
45+
6、项目中es模糊搜索以及高亮展示
46+
7、锁-synchronized和lock的区别以及底层实现,静态方法和非静态方法
47+
8、线程池有几大类,内部运转机制。
48+
9、wait和sleep的区别
49+
10、mysql的having关键字和where条件有什么区别
50+
11、mysql事务隔离级别,默认是什么,不可能重复读现象
51+
52+
53+
54+
天眼查:二面
55+
56+
1、频繁youngGC如何解决,频繁FullGC如何排查?G1垃圾收集器如何实现可预测的暂停时间的,使用G1在内存上有什么要求吗?2G内存适合用G1吗
57+
58+
2、怎么解决mysql主从同步延迟问题:半同步机制,同步一个事务一刷盘
59+
60+
3、生产者端如何保证kafka高吞吐的:批量发送消息,消息压缩,底层如何实现的,是基于什么发送的(partition)
61+
62+
4、spring循环依赖,三级缓存为什么是三级,两级不行吗,懒加载什么时候加载
63+
64+
5、相似匹配服务的高质量如何保证的?对于服务的监控,关注哪些监控指标?
65+
66+
67+
68+
69+
70+
美团面试题:https://www.bilibili.com/read/cv8288767/
71+
72+
解决kafka数据存储于顺序一致性保证:https://cloud.tencent.com/developer/article/1682566
73+
74+
一次kafka消息堆积问题排查:https://cloud.tencent.com/developer/article/1583098
75+
76+
kafka文件存储机制那些事儿:https://tech.meituan.com/2015/01/13/kafka-fs-design-theory.html
77+
78+
对于对应问题能否答对点儿上,知识点的总结不到位,需要梳理一遍。
79+
80+
81+
82+
腾讯面试题:
83+
84+
1、阻塞队列,怎么实现阻塞的,条件变量怎么用(condition)
85+
86+
jvm如何判断对象可回收,哪些对象可以作为GCroot对象
87+
88+
3、一个大文件,一行一个键值对,如何快速写入到redis里
89+
90+
4、操作系统读取一个文件都有哪些系统调用,过程是什么
91+
92+
5、http和https的区别,如何加密的,https的工作原理
93+
94+
6、rpc框架,如何设计的,tcp和http协议
95+
96+
6、算法:求平方根、求最大回文子串
97+
98+
阿里面试题:
99+
100+
场景题:预发、灰度、线上 多个环境如何实现隔离(互不影响)设计表,以及他们增改操作如何操作,如果预发没有的话取线上数据,灰度没有的话取线上数据
101+
102+
103+
104+
105+
106+
107+
108+
109+
110+
**有道简历注意事项**
111+
112+
http://note.youdao.com/s/IcP8rLel
113+
114+
115+
116+
**项目经验介绍**
117+
118+
http://note.youdao.com/s/2ccmlmVZ

0 commit comments

Comments
 (0)