Skip to content

Commit c7f196e

Browse files
hello-java-makerhello-java-maker
committed
update
1 parent a9fdafa commit c7f196e

File tree

5 files changed

+115
-158
lines changed

5 files changed

+115
-158
lines changed

‎docs/dataStructures-algorithms/算法面试真题汇总.md

Lines changed: 47 additions & 151 deletions
Original file line numberDiff line numberDiff line change
@@ -40,17 +40,6 @@
4040
34. 判断是否为平衡二叉树
4141
35. 找出一个字符串的最长不重复子串([https://www.cnblogs.com/linghu-java/p/9037262.html](https://www.cnblogs.com/linghu-java/p/9037262.html))
4242

43-
# 阿里
44-
45-
#### 链表
46-
47-
- 堆排序、栈实现队列、反转链表
48-
49-
#### 二叉树
50-
51-
- 二叉树的前序遍历
52-
53-
#### 动态规划
5443

5544
#### 数组
5645

@@ -59,171 +48,78 @@
5948
- 16瓶水中有1瓶水有毒，小白鼠喝了有毒的水1个小时后会死，一个小白鼠可以喝多瓶水，一瓶水也可以被多个小白鼠喝，现在给1个小时时间，最少需要几只小白鼠能够判断出来14瓶水是无毒的？
6049
- 小白鼠问题。16瓶正常水，1瓶毒水，小白鼠喝下毒水后一小时死亡，只给一小时时间，最少用多少只小白鼠可以检测出14瓶正常水？
6150

62-
#### 字符串
63-
64-
# 腾讯
65-
6651
#### 链表
6752

6853
#### 二叉树
6954

7055
#### 动态规划
7156

72-
#### 数组
57+
- 最长公共子序列
7358

74-
#### 字符串
7559

76-
# 百度
60+
dp[i][j]：表示子串A[0...i]（数组长度为n）和子串B[0...j]（数组长度为m）的最长公共子序列
7761

78-
#### 链表
62+
当`A[i] == B[j]`时，`dp[i][j] = dp[i-1][j-1] + 1`;
7963

80-
#### 二叉树
64+
否则，`dp[i][j] = max(dp[i-1][j], dp[i][j-1])`;
8165

82-
#### 动态规划
66+
最优解为dp[n-1][m-1];
8367

84-
#### 数组
68+
JAVA代码实现：
8569

86-
#### 字符串
87-
88-
# 滴滴
89-
90-
#### 链表
91-
92-
- 手撕two linkedlist megre to one
93-
94-
95-
96-
#### 二叉树
97-
98-
- 算法一个二叉树给一个target，找到所有sum==target的路径
70+
```java
71+
import java.util.Scanner;
72+
73+
public class Main {
74+
public static void main(String[] args) {
75+
Scanner scanner = new Scanner(System.in);
76+
while (scanner.hasNextLine()) {
77+
String str1 = scanner.nextLine().toLowerCase();
78+
String str2 = scanner.nextLine().toLowerCase();
79+
System.out.println(findLCS(str1, str1.length(), str2, str2.length()));
80+
}
81+
}
82+
83+
public static int findLCS(String A, int n, String B, int m) {
84+
int[][] dp = new int[n + 1][m + 1];
85+
for (int i = 0; i <= n; i++) {
86+
for (int j = 0; j <= m; j++) {
87+
dp[i][j] = 0;
88+
}
89+
}
90+
for (int i = 1; i <= n; i++) {
91+
for (int j = 1; j <= m; j++) {
92+
if (A.charAt(i - 1) == B.charAt(j - 1)) {
93+
dp[i][j] = dp[i - 1][j - 1] + 1;
94+
} else {
95+
dp[i][j] = dp[i - 1][j] > dp[i][j - 1] ? dp[i - 1][j] : dp[i][j - 1];
96+
}
97+
}
98+
}
99+
return dp[n][m];
100+
}
101+
}
102+
```
99103

100-
#### 动态规划
104+
- 最长回文子串
101105

102-
#### 数组
106+
https://blog.csdn.net/wolfGuiDao/article/details/104590791
103107

104-
#### 字符串
108+
- 最长上升子序列
105109

106-
# 头条
110+
https://blog.csdn.net/zangdaiyang1991/article/details/94555112
107111

108-
#### 链表
112+
- 最长上升子串
109113

110-
- 链表翻转
114+
https://blog.csdn.net/qq_41706331/article/details/90271543
111115

116+
#### 递归
112117

118+
- 不用循环找出最大值
113119

114-
#### 二叉树
115120

116-
#### 动态规划
117-
118-
- 买卖股票的最佳时机
119-
120-
#### 数组
121-
122-
- 合并k个有序数组
123-
124-
#### 字符串
125-
126-
# 拼多多
127-
128-
#### 链表
129-
130-
#### 二叉树
131-
132-
#### 动态规划
133-
134-
#### 数组
135-
136-
#### 字符串
137-
138-
# 美团
139-
140-
#### 链表
141-
142-
#### 二叉树
143-
144-
#### 动态规划
145121

146122
#### 数组
147123

148124
#### 字符串
149125

150-
# 小米
151-
152-
#### 链表
153-
154-
#### 二叉树
155-
156-
#### 动态规划
157-
158-
#### 数组
159-
160-
#### 字符串
161-
162-
# 网易
163-
164-
#### 链表
165-
166-
#### 二叉树
167-
168-
#### 动态规划
169-
170-
#### 数组
171-
172-
#### 字符串
173-
174-
# 华为
175-
176-
#### 链表
177-
178-
#### 二叉树
179-
180-
#### 动态规划
181-
182-
#### 数组
183-
184-
#### 字符串
185-
186-
187-
# 有赞
188-
189-
#### 链表
190-
191-
#### 二叉树
192-
193-
#### 动态规划
194-
195-
-
196-
197-
#### 数组
198-
199-
#### 字符串
200-
201-
# 京东
202-
203-
#### 链表
204-
205-
#### 二叉树
206-
207-
#### 动态规划
208-
209-
210-
211-
#### 数组
212-
213-
#### 字符串
214-
215-
# 其他
216-
217-
#### 链表
218-
219-
#### 二叉树
220-
221-
#### 动态规划
222-
223-
-
224-
225-
#### 数组
226-
227-
#### 字符串
228-
229-

‎docs/dataStructures-algorithms/算法题目难点题目总结.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -42,6 +42,10 @@
4242
- [剑指offer解析-上（Java实现）](https://juejin.im/post/5c6b9a976fb9a049d2369f2f)
4343
- [剑指offer解析-下（Java实现）](https://juejin.im/post/5c6b9bad518825266c3f064f)
4444

45+
### leetcode经典题目
46+
47+
- https://blog.csdn.net/zangdaiyang1991/article/details/89338652
48+
4549
### 红黑树
4650

4751
- [原来手写红黑树可以这么简单](https://juejin.im/post/5de72ae66fb9a016214cae91)

‎docs/interview-experience/各大公司面经.md

Lines changed: 16 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55

66
# 腾讯
77

8-
pcg一面
8+
### pcg一面
99

1010
1、接口设计原则
1111
2、mvc设计原则，如何设计
@@ -38,6 +38,18 @@ pcg一面
3838
19、回文字符串，最长回文字符串
3939
20、reverse方法时间复杂度
4040

41+
### pcg二面
42+
43+
1、tcp可靠性
44+
2、项目
45+
3、不包含重复的最长连续子串
46+
47+
### pcg三面
48+
49+
1、项目
50+
2、长连接短连接，应用场景
51+
3、不用循环查找最大值
52+
4153
# 百度
4254

4355

@@ -69,4 +81,7 @@ pcg一面
6981
# 华为
7082

7183

84+
# 快手
85+
86+
7287

‎docs/interview-experience/面试常见问题分类汇总.md

Lines changed: 42 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,21 @@
11
# Java基础
22

3+
#### java虚拟机CMS详解
4+
5+
https://juejin.im/post/5c7262a15188252f30484351
6+
7+
#### java虚拟机G1详解
8+
9+
https://zhuanlan.zhihu.com/p/59861022
10+
11+
#### 解决hash冲突的三种方法
12+
13+
https://blog.csdn.net/qq_32595453/article/details/80660676
14+
15+
#### 为什么要重写hashCode()方法和equals()方法以及如何进行重写
16+
17+
https://blog.csdn.net/xlgen157387/article/details/63683882
18+
319
#### 动态代理
420

521
- https://segmentfault.com/a/1190000011291179
@@ -315,6 +331,10 @@ https://segmentfault.com/a/1190000013504078?utm_source=tag-newest
315331

316332
### Java多线程
317333

334+
#### CountDownLatch、CyclicBarrier、Semaphore 用法总结
335+
336+
- https://segmentfault.com/a/1190000012234469
337+
318338
#### AOS等并发相关面试题
319339

320340
- https://cloud.tencent.com/developer/article/1471770
@@ -573,6 +593,10 @@ https://www.ruanyifeng.com/blog/2011/09/restful.html
573593

574594
### 数据库
575595

596+
#### count(1)、count(*)、count(列名)
597+
598+
- https://blog.csdn.net/iFuMI/article/details/77920767
599+
576600
#### mysql的undo、redo、binlog的区别
577601

578602
- https://mp.weixin.qq.com/s/0z6GmUp0Lb1hDUo0EyYiUg
@@ -707,6 +731,18 @@ https://cloud.tencent.com/developer/article/1104098
707731

708732
### 计算机网络
709733

734+
#### TCP三次握手第三次握手时ACK丢失怎么办
735+
736+
https://www.cnblogs.com/wuyepeng/p/9801470.html
737+
738+
#### dns属于udp还是tcp，原因
739+
740+
- https://www.zhihu.com/question/310145373
741+
742+
#### http的幂等性
743+
744+
- https://www.cnblogs.com/weidagang2046/archive/2011/06/04/idempotence.html
745+
710746
- 建立连接的过程客户端跟服务端会交换什么信息(参考 TCP 报文结构)
711747

712748
#### 丢包如何解决重传的消耗
@@ -751,6 +787,10 @@ https://zhuanlan.zhihu.com/p/54593244
751787

752788
### linux
753789

790+
#### linux查找命令
791+
792+
- https://blog.51cto.com/whylinux/2043871
793+
754794
#### 项目部署常见linux命令
755795

756796
- https://blog.csdn.net/u010938610/article/details/79625988
@@ -759,6 +799,8 @@ https://zhuanlan.zhihu.com/p/54593244
759799

760800
#### sed 和 awk 的区别
761801

802+
- awk用法：https://www.cnblogs.com/isykw/p/6258781.html
803+
762804
其实sed和awk都是每次读入一行来处理的，区别是：sed 适合简单的文本替换和搜索；而awk除了自动给你分列之外，里面丰富的函数大大增强了awk的功能。数据统计，正则表达式搜索，逻辑处理，前后置脚本等。因此基本上sed能做的，awk可以全部完成并且做的更好。
763805

764806
作者：哩掉掉

‎docs/interview/已投公司情况.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,23 +1,23 @@
11
|公司|官网链接|牛客链接|投递情况|
22
|-----|-----|-----|-----|
33
|美团| https://campus.meituan.com/resume-edit | | 笔试 |
4-
|快手| | https://www.nowcoder.com/discuss/369768?type=0&order=0&pos=18&page=2 来自内推军 | 一面 1113903029@qq.com |
4+
|快手| | https://www.nowcoder.com/discuss/369768?type=0&order=0&pos=18&page=2 来自内推军 | hr面 1113903029@qq.com |
55
|蘑菇街|http://job.mogujie.com/#/candidate/perfectInfo | | offer |
66
|虎牙| | | 不匹配 |
7-
|远景|https://campus.envisioncn.com/ | | 已投 |
8-
|阿里钉钉| |https://www.nowcoder.com/discuss/368915?type=0&order=0&pos=25&page=3| |
7+
|远景|https://campus.envisioncn.com/ | | 笔试 |
8+
|阿里钉钉| https://campus.alibaba.com/myJobApply.htm?saveResume=yes&t=1584782560963 |https://www.nowcoder.com/discuss/368915?type=0&order=0&pos=25&page=3| 笔试 |
99
|阿里新零售| |https://www.nowcoder.com/discuss/374171?type=0&order=0&pos=35&page=1 https://www.nowcoder.com/discuss/372118?type=0&order=0&pos=80&page=2| |
1010
|深信服| |https://www.nowcoder.com/discuss/369399?type=0&order=0&pos=40&page=6| |
1111
|CVTE| |https://www.nowcoder.com/discuss/368463?type=0&order=0&pos=87&page=3| 已投 |
1212
|奇安信| |https://www.nowcoder.com/discuss/365961?type=0&order=0&pos=102&page=6| 已投 |
1313
|携程| http://recruitment.ctrip.com/#/leftIntern | https://www.nowcoder.com/discuss/378021?type=post&order=time&pos=&page=3 | encore2106@163.com |
1414
|小米| https://app.mokahr.com/m/candidate/applications/deliver-query/xiaomi | https://www.nowcoder.com/discuss/375898?type=0&order=0&pos=12&page=5 https://www.nowcoder.com/discuss/377763?type=7| 已投 |
1515
|拼多多| | https://www.nowcoder.com/discuss/373657?type=0&order=0&pos=37&page=7 | |
16-
|腾讯| https://join.qq.com/center.php |https://www.nowcoder.com/discuss/377813?type=post&order=time&pos=&page=1| 二面 |
16+
|腾讯| https://join.qq.com/center.php |https://www.nowcoder.com/discuss/377813?type=post&order=time&pos=&page=1| hr面 |
1717
|猿辅导| https://app.mokahr.com/m/candidate/applications/deliver-query/fenbi |https://www.nowcoder.com/discuss/375610?type=0&order=0&pos=95&page=2| 已投 |
18-
|斗鱼| https://app.mokahr.com/m/candidate/applications/deliver-query/douyu |https://www.nowcoder.com/discuss/375180?type=0&order=0&pos=158&page=1| 已投 |
18+
|斗鱼| https://app.mokahr.com/m/candidate/applications/deliver-query/douyu |https://www.nowcoder.com/discuss/375180?type=0&order=0&pos=158&page=1| 笔试 |
1919
|淘宝技术部| |https://www.nowcoder.com/discuss/374655?type=0&order=0&pos=165&page=6| |
20-
|字节跳动| |https://www.nowcoder.com/discuss/370656?type=0&order=0&pos=241&page=3 https://www.nowcoder.com/discuss/370656?type=post&order=time&pos=&page=3 https://www.nowcoder.com/discuss/371600?type=post&order=time&pos=&page=7| |
20+
|字节跳动| https://job.bytedance.com/user/profile/ |https://www.nowcoder.com/discuss/381888?type=post&order=time&pos=&page=2| 已投 |
2121
|陌陌| | 来自内推军 |已投|
2222
|网易| http://gzgame.campus.163.com/applyPosition.do?&lan=zh |https://www.nowcoder.com/discuss/373132?type=post&order=create&pos=&page=1 一姐| 已投|
2323
|百度| https://talent.baidu.com/external/baidu/index.html#/individualCenter |https://www.nowcoder.com/discuss/376515?type=post&order=time&pos=&page=1| 完善简历 |

0 commit comments

Comments
 (0)