提交新信息

hello-java-maker · hello-java-maker · commit 726a509c46d5 · 2020-03-04T11:40:56.000+08:00
diff --git a/README.md b/README.md
@@ -18,6 +18,8 @@
 
 ## 项目准备
 
+- [自我介绍](docs/interview/自我介绍和项目介绍.md)
+
 - [项目准备知识](docs/project/秒杀项目总结.md) 
 
 ## 面试知识点
diff --git a/docs/dataStructures-algorithms/算法面试真题汇总.md b/docs/dataStructures-algorithms/算法面试真题汇总.md
@@ -1,3 +1,45 @@
+
+#### 算法题
+
+作者：office多多
+链接：[https://www.nowcoder.com/discuss/374134?type=0&order=0&pos=67&page=1](https://www.nowcoder.com/discuss/374134?type=0&order=0&pos=67&page=1)
+
+1.  写代码，类似高考成绩，一个表中有很多数据（无序的），给你一个成绩，查出在表中的排名
+2.  找出这两个链表是否有相交的点
+3.  判断链表有没有环，环起点在哪儿。
+4.  手撕topk，时间复杂度是多少。
+5.  写个算法，实现抢红包随机获取金额的过程[参考](https://blog.csdn.net/bjweimengshu/article/details/80045958)
+6.  链表反转
+7.  两数之和（leetcode第一题～、～）
+8.  判断一个字符串是否为另一个字符串子串（暴力写的）
+9.  股票最大利润
+10.  实现单链表前后交叉排序：1,2,3,4,5,6 变成 1,4,2,5,3,6
+11.  因式分解
+12.  有序二叉树，一种遍历方法使之有序，中序遍历。
+13.  非递归实现先序遍历
+14.  找无序数组中第k个数（一开始说用堆实现、后来我又想着用快排的partation实现）
+15.  算法题：从字符串S变到T，插入消耗2、删除消耗2、替换消耗3、求最小消耗
+16.  算法题：两个栈实现一个队列（实现push、pop、count三个函数）（简单）
+17.  strcpy的实现
+18.  给出两个链表，找出相同的链接。a->b->c->d->f、b1->a1->c1->d->f
+19.  二叉树的遍历方式，手写先序遍历(参考代码：[https://www.cnblogs.com/anzhengyu/p/11083568.html](https://www.cnblogs.com/anzhengyu/p/11083568.html))
+20.  两个字符串的最长公共子串(参考代码：[https://www.cnblogs.com/anzhengyu/p/11166708.html](https://www.cnblogs.com/anzhengyu/p/11166708.html))
+21.  查找二叉树最大深度
+22.  二叉树遍历
+23.  写代码判断IP地址([https://blog.csdn.net/u014259820/article/details/78833196?utm_source=distribute.pc_relevant.none-task](https://blog.csdn.net/u014259820/article/details/78833196?utm_source=distribute.pc_relevant.none-task))
+24.  在字符串中找出不重复字符的个数
+25.  找出两个只出现一次的数字，其余的数字都出现了两次
+26.  给n元钱，m个人，写个随机分钱的函数
+27.  两个栈实现一个队列
+28.  给个数组求连续子序列最大和
+29.  写一个程序；给一个数组，a【2 -2 3 3 6 -9 7】输出a【2 -2 3 -9 3 6 7】输入正负数都有数组，输出数组正负交替出现，多的那一类都放在后面；
+30.  给定一个数组 输出和为k的两个数的位置 a【2 7 3 5 11】k=9 输出 0 1 [https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/](https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/)
+31.  算法题：实现两个String字符串寻找最大公共子字符串
+32.  让写一个洗牌的函数，写完问我为啥那样写、再写一个打印牌的函数，问我洗完牌之后345不连在一起的概率 如何模拟一副扑克牌的洗牌过程
+33.  查找字符串中重复的子串，并输出重复的次数 [https://blog.csdn.net/zouheliang/article/details/80649584](https://blog.csdn.net/zouheliang/article/details/80649584)
+34.  判断是否为平衡二叉树
+35.  找出一个字符串的最长不重复子串([https://www.cnblogs.com/linghu-java/p/9037262.html](https://www.cnblogs.com/linghu-java/p/9037262.html))
+
 # 阿里
 
 #### 链表
diff --git a/docs/dataStructures-algorithms/算法题目难点题目总结.md b/docs/dataStructures-algorithms/算法题目难点题目总结.md
@@ -1,3 +1,51 @@
+
+
+
+#### 智力题
+
+作者：office多多
+链接：[https://www.nowcoder.com/discuss/374134?type=0&order=0&pos=67&page=1](https://www.nowcoder.com/discuss/374134?type=0&order=0&pos=67&page=1)
+
+1.  10个堆，每堆10个苹果，其中9个堆里苹果是50g/个，一个堆里苹果是40g/个，有一杆秤只能称一次，所称重量为x,求40g苹果所在堆。
+
+    *   将堆编码为1-10；然后每堆拿出k个，最后少了k*10克，则知道是第几堆的苹果。
+2.  5L和6L水桶，得到三升水。
+
+    *   1、6L的水桶装满水，倒满5L的桶。 2、将5L桶里的水倒了，将6L桶里剩余的1L放入5L桶。 3、6L的桶装满水，倒满5L桶里，6L桶里还剩2L(6-4)水。 4、 将5L桶里的水倒了，将6L桶里剩余的2L水放入5L桶里。 5、将6L桶装满水，倒满5L的桶，这时6L的桶里还剩3L水。
+3.  两个一小时蚊香怎么得到15分钟的记时
+
+    *   同时点燃AB两只蚊香，其中A蚊香点燃两头，等A蚊香烧完后（30分钟），点燃B蚊香的另一头。
+4.  4分钟沙漏和7分钟沙漏怎么漏出9分钟
+
+    *   4分钟的和7分钟的同时开始，4分钟的完后又倒过来开始。7分钟的沙漏完后立马倒过来，（4分钟的沙漏还剩1分钟）。等4分钟的沙漏完后，将7分钟的又立马倒过来，等漏完就是9分钟。
+5.  八个球，其中有一个是其余球重量的1.5倍，有什么方案找出来
+
+    *   3次。 AB两边，一边放4个，如果A重，则把B端的去了，A端的4个分成AB端一边两个。在把轻的那端去了，重的那端的2个分成一边一个，重的那个球就找出来了。
+6.  桌上100个球，每次可以拿一到五个, 现在我们两个人依次拿球，你先拿，使用怎样的拿球策略，可以使你最终能拿到最后一个球？
+
+    *   第一次拿四个，后来每个你拿球的时候只要保证剩下的球是6的倍数就行了如果他拿n个球 ，你就拿6-n个球。
+7.  有10个石头，每人每次可以拿1-2个，轮流拿，最后一个拿的人算输，有什么必赢的方案。
+
+    *   对方先拿、保证两个人每一轮回拿满3个（对方拿一个，我拿两个、对方拿两个，我拿一个）。
+8.  一亿数据获取前1000个最大值 [https://zhuanlan.zhihu.com/p/73233544](https://zhuanlan.zhihu.com/p/73233544)
+
+    *   把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。然后再循环100到一亿之间的。 每次循环判断当前数字是否大于ary[0]当大于时，当前数字放入ary[0] 并再次重构数组最小值进入ary[0]以此类推 。当循环完这一亿个数字后。 最大的前100个数字就出来了。
+9.  [经典智力题：飞机加油问题](https://blog.csdn.net/qins_superlover/article/details/21158269)
+
+
+### 左神总结
+
+- [左神直通BAT算法笔记（基础篇）-上](https://juejin.im/post/5c6b9c696fb9a049ed316ef9)
+- [左神直通BAT算法笔记（基础篇）-下](https://juejin.im/post/5c6b9d0a6fb9a04a05403cbc)
+- [左神直通BAT算法（进阶篇）-上](https://juejin.im/post/5c6b9d4c6fb9a04a05403cbe)
+- [左神直通BAT算法（进阶篇）-下](https://juejin.im/post/5c6b9ea76fb9a04a05403cc1)
+- [剑指offer解析-上（Java实现）](https://juejin.im/post/5c6b9a976fb9a049d2369f2f)
+- [剑指offer解析-下（Java实现）](https://juejin.im/post/5c6b9bad518825266c3f064f)
+
+### 红黑树
+
+- [原来手写红黑树可以这么简单](https://juejin.im/post/5de72ae66fb9a016214cae91)
+
 ### 链表
 
 #### 1 将单向链表按某值划分成左边小、中间相等、右边大的形式（p59）
diff --git a/docs/interview-experience/面试常见问题分类汇总.md b/docs/interview-experience/面试常见问题分类汇总.md
@@ -1,5 +1,16 @@
 # Java基础
 
+#### hashmap的jdk1.7和jdk1.8区别
+
+- https://juejin.im/post/5aa5d8d26fb9a028d2079264
+
+- https://blog.csdn.net/qq_36520235/article/details/82417949
+
+#### concurrenthashmap的jdk1.7和jdk1.8区别
+
+- [面试题](https://juejin.im/post/5df8d7346fb9a015ff64eaf9)
+
+
 #### Java I/O 底层细节，注意是底层细节，而不是怎么用 
 
 可以从Java IO底层、JavaIO模型（阻塞、异步等）
diff --git a/docs/interview/已投公司情况.md b/docs/interview/已投公司情况.md
@@ -0,0 +1,11 @@
+|公司|官网链接|牛客链接|投递情况|
+|-----|-----|-----|-----|
+|美团| https://campus.meituan.com/resume-edit |  | 已投 |
+|快手|  | 来自内推军 | 已投 |
+|蘑菇街|http://job.mogujie.com/#/candidate/perfectInfo   |  | 已投 |
+|远景|https://campus.envisioncn.com/  |  | 已投 |
+|阿里钉钉|  |https://www.nowcoder.com/discuss/368915?type=0&order=0&pos=25&page=3|   |
+|阿里新零售| |https://www.nowcoder.com/discuss/374171?type=0&order=0&pos=35&page=1|  |
+|深信服|  |https://www.nowcoder.com/discuss/369399?type=0&order=0&pos=40&page=6|  |
+|CVTE|  |https://www.nowcoder.com/discuss/368463?type=0&order=0&pos=87&page=3| 已投 |
+|奇安信|  |https://www.nowcoder.com/discuss/365961?type=0&order=0&pos=102&page=6| 已投 |
diff --git a/docs/interview/自我介绍和项目介绍.md b/docs/interview/自我介绍和项目介绍.md
@@ -0,0 +1,36 @@
+### 自我介绍
+
+面试官，您好，我叫欧阳思海，我是中国地质大学（武汉）21届应届毕业生，在校的专业是计算机技术。
+
+研究生加入实验室后，在研一这一年中，做了一个外委公司电厂项目，然后在去年的5月份到9月份，去了中国空间技术研究院钱学森实验室实习了几个月，由于那里做的项目不是Java的，所以在简历中没有体现。
+
+从大学开始学习计算机专业之后，对技术挺有热情的，喜欢记录自己学过的技术，分享技术，在CSDN博客平台，通过这几年的时间，陆陆续续写了400多篇博客了，同时也获得了CSDN博客专家的称号，博客访问量有150W了。
+
+最后，我通过这几年的学习，对于计算机的基础知识掌握的还可以，对于计算机网络，Java相关的技术，数据库等方面有深入学习，我也特别想去贵公司，自己也特别适合这个岗位，谢谢您给我这个机会！
+
+### 项目一介绍
+
+这个项目项目基于SSM框架开发，采用前后端分离，主要为电厂开发一套人员管理及人事审批的OA系统，实现电厂人员管理、电源审批、栈道审批、工器具审批等功能。
+
+在项目中除了用到了ssm技术之外，还有activiti工作流框架，数据库使用的是mysql，缓存框架使用的是redis，权限控制框架使用的是shiro。
+
+在这个项目中我担任的角色是项目负责人，负责整个项目的管理工作，同时，我还负责了以下几块工作：
+1、搭建项目环境
+2、实现用户的单点登录系统SSO
+3、项目的权限控制
+4、开发电源管理和栈道管理模块
+5、系统性能调优
+
+
+### 项目二介绍
+
+项目基于SSM框架开发的综合性电商网站，实现会员商城浏览下单、商家入驻商城出售商品、管理员后台管理商品、订单、搜索及会员等功能，同时，系统可以发起抢购活动功能。
+
+在项目中用到的技术主要包括ssm框架，数据库用的是mysql，缓存用的是redis，消息队列用的是rocketMQ，微服务分布式项目用到了dubbo框架，对于处理分布式的一些问题，用到了zookeeper框架。
+
+在这个项目中我主要责任是
+1、搭建dubbo的分布式的项目（怎么分层）
+2、利用redis提供缓存服务
+3、利用RocketMQ消息队列做消息处理
+4、对数据库性能进行调优
+5、开发抢购活动功能模块（业务需求）
diff --git a/docs/project/秒杀项目总结.md b/docs/project/秒杀项目总结.md
@@ -205,6 +205,33 @@ Redis缓存服务
 
 - [MySQL高频面试题](https://mp.weixin.qq.com/s/KFCkvfF84l6Eu43CH_TmXA)
 - [MySQL查询优化过程](https://mp.weixin.qq.com/s/jtuLb8uAIHJNvNpwcIZfpA)
+
+>生成数据工具：mockaroo
+
+1、如果有子查询，改为连接语句
+2、在where条件建立索引：user的id
+3、如果有连接关键词，也建立索引：user的id
+4、如果有分组或者排序，建立索引：order by time
+5、同时也可以建立联合索引
+
+**需求1**
+某个部门查看审核人员的所有审批信息：先查询某个部门所有的审核人员，根据审批建议、审批时间及审批人查询审批信息(审批数据70w)
+```
+select u.* , c.* from user u inner join checklog c 
+on c.uid == u.id
+where u.deptmentId = 1
+and time > {1} and time < {2}
+and desc like ' %' 
+```
+
+①子查询：先查询部门的用户id然后再查询相关的审批信息 
+②没有加索引：70w数据查询用了3w s。
+③给user的id建立索引，时间减少到了1.003s
+④然后考虑到子查询，所以，改成连接操作，时间变为0.057s
+⑤再给连接字段建立索引，时间变为0.001s
+⑥模拟数据增加到300w时间增加到了0.016s，在部门id和用户id建立联合索引，时间降到了0.005s。
+⑦用时间进行排序，建立时间索引。
+
 - [MVCC原理](https://liuzhengyang.github.io/2017/04/18/innodb-mvcc/)
 - [MySQL锁](https://blog.ouyangsihai.cn/mysql-de-you-yi-shen-qi-suo.html)
 
