Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit a9fdafa

Browse files
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 来自内推军 | 一面 1113903029@qq.com |
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 | encore2106@163.com |
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)

AltStyle によって変換されたページ (->オリジナル) /