Skip to content

Commit a9fdafa

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

File tree

6 files changed

+102
-12
lines changed

6 files changed

+102
-12
lines changed

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

Lines changed: 38 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -591,4 +591,41 @@ dp[i][j] = dp[i][j-1] //str1插入一个字符的代价ic
591591

592592
### 二分查找
593593

594-
- https://www.jianshu.com/p/c471d87c0847
594+
- https://www.jianshu.com/p/c471d87c0847
595+
596+
597+
### 数组
598+
599+
#### 无序（正数）、有序数组求target数组（P380、P382、）
600+
601+
**思路**
602+
603+
可以采用双指针的方法进行求解（类似滑动窗口）。
604+
605+
left：当值大于target时，left++;
606+
right：当值小于target时，right++；
607+
608+
#### `未排序`数组中累加和为指定值的最长子数组系列问题（P384）
609+
610+
**思路**
611+
612+
用一个map记录（sum，j），key的sum为：从arr最左边开始累加最早出现的sum值，value的j为：sum值最早出现的位置。
613+
614+
用`map.get(sum-k)`得到长度len;
615+
616+
#### 子数组最大累加和（子矩阵最大累加和）（P397、P398）
617+
618+
**思路**
619+
620+
当cur当前累加和小于0时，清零，重新累加，用max记录最大值。
621+
622+
#### 二分查找系列
623+
624+
##### 在数组中找到局部最小的位置（P401）
625+
626+
思路：只要确定在二分两侧的某一侧肯定存在你要找的内容，就可以使用二分查找，并不是一定要**有序数组**。
627+
628+
#### 数组中的最大累乘积（P402）
629+
630+
思路：记录当前位置的最大值和最小值
631+

‎docs/dataStructures-algorithms/递归套路总结.md

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,8 @@
1818

1919
> 实在没学过啥绘图的软件，就灵魂手绘了一波，哈哈哈勿喷。
2020
21-
![p1](https://raw.githubusercontent.com/lyl0724/my-cloud-img/master/img/1.PNG)
21+
![](http://image.ouyangsihai.cn/Fu1Fihw3zJJRU5FE-cjnHVw0cWSb)
22+
2223

2324
如上图所示，我们需要关心的主要是以下三点：
2425

@@ -53,7 +54,8 @@
5354

5455
3. **本级递归应该做什么。** 首先，还是强调要走出之前的思维误区，递归后我们眼里的树一定是这个样子的，看下图。此时就三个节点：root、root.left、root.right，其中根据第二步，root.left和root.right分别记录的是root的左右子树的最大深度。那么本级递归应该做什么就很明确了，自然就是在root的左右子树中选择较大的一个，再加上1就是以root为根的子树的最大深度了，然后再返回这个深度即可。
5556

56-
![p2](https://raw.githubusercontent.com/lyl0724/my-cloud-img/master/img/2.PNG)
57+
![](http://image.ouyangsihai.cn/Fr8ouecr3k9ufajil6AKq5zX1p0w)
58+
5759

5860
具体Java代码如下：
5961

@@ -97,7 +99,8 @@ class Solution {
9799

98100
3. **本级递归应该做什么。** 结合第二步，看下图！由于只考虑本级递归，所以这个链表在我们眼里其实也就三个节点：head、head.next、已处理完的链表部分。而本级递归的任务也就是交换这3个节点中的前两个节点，就很easy了。
99101

100-
![p3](https://raw.githubusercontent.com/lyl0724/my-cloud-img/master/img/img_0013.png)
102+
![](http://image.ouyangsihai.cn/lk9PAoNNV3Dk9REeSxPLxdWyyyoz)
103+
101104

102105
附上Java代码：
103106

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

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

66
# 腾讯
77

8-
8+
pcg一面
9+
10+
1、接口设计原则
11+
2、mvc设计原则，如何设计
12+
3、微服务rpc调用接口如何设计
13+
4、微服务接口调用出现问题，如何设计接口，使得更好定位bug
14+
5、springboot、spring、springcloud的区别
15+
6、数据库如何设计
16+
7、数据量大的时候，数据库表应该怎么设计，怎么插入、怎么查询，提高效率，单表的数据量能支持多大
17+
18+
单表数据量1000W
19+
20+
8、**spring AOP**
21+
9、spring的动态代理，区别，静态代理，动态代理，cglib
22+
10、dubbo设计架构
23+
11、**解耦合的设计模式有哪些？应用场景，却别是什么？**观察者模式等
24+
25+
- https://blog.csdn.net/liman65727/article/details/79762475
26+
27+
12、JVM垃圾回收的过程
28+
13、多线程如何实现，区别，怎么设计多线程
29+
14、多线程与多进程的应用场景，多进程的应用场景
30+
15、list和set的区别，集合其他相关，时间复杂度等等
31+
16、**tcp如何保证可靠性传输，滑动窗口**
32+
33+
- https://blog.csdn.net/liuchenxia8/article/details/80428157
34+
- https://juejin.im/post/5c9f1dd651882567b4339bce
35+
36+
17、**linux的alias命令**
37+
18、linux的递归查询文件
38+
19、回文字符串，最长回文字符串
39+
20、reverse方法时间复杂度
940

1041
# 百度
1142

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

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -397,6 +397,9 @@ https://blog.csdn.net/chenleixing/article/details/44570681
397397

398398
#### 项目中 Spring 的 IOC 和 AOP 具体怎么使用的
399399

400+
- https://www.cnblogs.com/xdp-gacl/p/4249939.html
401+
- https://juejin.im/post/5b06bf2df265da0de2574ee1
402+
400403
#### spring mvc 底层实现原理
401404

402405
https://blog.csdn.net/weixin_42323802/article/details/84038765
@@ -540,6 +543,10 @@ https://www.ruanyifeng.com/blog/2011/09/restful.html
540543

541544
### 设计模式
542545

546+
#### Java常见设计模式
547+
548+
- https://www.jianshu.com/p/61b67ca754a3
549+
543550
- 单例模式（双检锁模式）、简单工厂、观察者模式、适配器模式、职责链模式等等
544551

545552
- 享元模式模式 选两个画下 UML 图

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

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
|公司|官网链接|牛客链接|投递情况|
22
|-----|-----|-----|-----|
3-
|美团| https://campus.meituan.com/resume-edit | | 已投 |
3+
|美团| https://campus.meituan.com/resume-edit | | 笔试 |
44
|快手| | https://www.nowcoder.com/discuss/369768?type=0&order=0&pos=18&page=2 来自内推军 | 一面 [email protected] |
5-
|蘑菇街|http://job.mogujie.com/#/candidate/perfectInfo | | hr面 |
5+
|蘑菇街|http://job.mogujie.com/#/candidate/perfectInfo | | offer |
66
|虎牙| | | 不匹配 |
77
|远景|https://campus.envisioncn.com/ | | 已投 |
88
|阿里钉钉| |https://www.nowcoder.com/discuss/368915?type=0&order=0&pos=25&page=3| |
@@ -11,14 +11,16 @@
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 | [email protected] |
14-
|小米| | https://www.nowcoder.com/discuss/375898?type=0&order=0&pos=12&page=5 https://www.nowcoder.com/discuss/377763?type=7| |
14+
|小米| 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| qq邮箱，已发内推 |
16+
|腾讯| https://join.qq.com/center.php |https://www.nowcoder.com/discuss/377813?type=post&order=time&pos=&page=1| 二面 |
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| 已投 |
1818
|斗鱼| 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| |
2020
|字节跳动| |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| |
2121
|陌陌| | 来自内推军 |已投|
2222
|网易| http://gzgame.campus.163.com/applyPosition.do?&lan=zh |https://www.nowcoder.com/discuss/373132?type=post&order=create&pos=&page=1 一姐| 已投|
23-
|百度| |https://www.nowcoder.com/discuss/376515?type=post&order=time&pos=&page=1| |
24-
|京东| |https://www.nowcoder.com/discuss/372807?type=post&order=time&pos=&page=3| |
23+
|百度| https://talent.baidu.com/external/baidu/index.html#/individualCenter |https://www.nowcoder.com/discuss/376515?type=post&order=time&pos=&page=1| 完善简历 |
24+
|京东| http://campus.jd.com/web/resume/resume_index?fxType=0 |https://www.nowcoder.com/discuss/372978?type=post&order=time&pos=&page=4| 完善简历 |
25+
|爱奇艺| | | |
26+
|科大讯飞| | | |

‎docs/interview/自我介绍和项目介绍.md

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -45,4 +45,14 @@
4545
1、开发一个软件
4646
2、实现相关算法对航天器上的部件精度进行控制
4747
3、航天器相关的数据进行数据显示
48-
4、近地卫星轨道5星编队仿真实现
48+
4、近地卫星轨道5星编队仿真实现
49+
50+
51+
2019年5月–2019年9月，在中国空间技术研究院钱学森空间技术实验室实习，参加了脉冲星导航的项目开发工作。项目的背景是，现在深空探索的研究越来越热，这个项目就是研究及开发脉冲星导航的相关问题，而脉冲星导航的能够解决深空探索航天器的位置问题，这个就是项目的研究目标。
52+
负责工作：
53+
1、开发一个脉冲星导航仿真软件
54+
2、实现相关算法对航天器上的部件精度进行控制
55+
3、航天器相关的数据进行数据显示
56+
4、近地卫星轨道5星编队仿真实现
57+
个人收获：
58+
通过这个项目的开发，学习到了许多以前没有接触到的航天知识，对于这方面的知识，个人有了很大的提高，同时，由于时间关系，开发的时间非常紧张，对于自己的有了很大的锻炼，不管是从抗压能力还是学习能力，都是得到了一定得锻炼的。

0 commit comments

Comments
 (0)