- 博客(36)
- 收藏
- 关注
RSS订阅原创 git使用
常用命令git status // 查看本地代码状态git add fileName.cpp // 添加代码到缓存区git commit -m '提交内容的备注' // 提交代码到本地仓库git checkout -b branchName // 不加-b就是普通切换分支git fetch -p // 同步远端分支状态git pull -r origin branchName // f...
2019-09-07 22:00:19
163
原创 微软苏州STCA面试
一面形式：视频面试MicrosoftTeam，时长45min左右。内容英文自我介绍讲自己最special的地方做题：一维数组连续子数组的最小和int Minsum(int[] arr){ if (arr == null || arr.length == 0) { return 0; } int len = arr.length; int tempsum = arr[0...
2019-04-30 15:39:03
6167
1
原创 腾讯2020届内推+正式批笔试部分题解
内推第四题leetcode 76变形思路滑动窗口。举例鬼才：最少买几包的小浣熊，可以集齐108张水浒；AC代码import java.util.Scanner;public class Main4 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2019-04-16 17:17:14
1345
原创 京东2020届软件研发岗实习笔试题解
第一题思路花里胡哨，一度误导我站在树结构上思考。本质并查集，查找最多人数的小组。AC代码import java.util.*;public class Main { static class UF { private int[] id; private int[] sz; // weight for node private ...
2019-04-16 17:12:00
520
原创 SpringMVC流程
0. 前置概念JavaEE体系结构包括四层，从上到下分别是应用层、Web层、业务层、持久层。Struts和SpringMVC是Web层的框架Spring是业务层的框架Hibernate和MyBatis是持久层的框架。SpringMVC是一种基于Java，实现了Web MVC设计模式，请求驱动类型的轻量级Web框架，即使用了MVC架构模式的思想，将Web层进行职责解耦。基于请求驱动指的就...
2019-04-16 16:36:27
181
原创 网易2020届预研(计算机图形学方向)实习面经
形式：电话面试；一面时长1hour+；二面40min；部分内容有助于面试后台开发Socket传输图像时如何通过协议控制保证传输数据完整性（大于1448kb）；算法题：求完全二叉树的节点数；（leetcode原题222）vector和list区别struct和class区别为什么归并排序稳定；原理层面推导解释；其他面试内容项目相关：CUDA，三维重建，分形。（图形学相关项...
2019-04-14 15:44:40
1920
原创 华为2020届软件研发方向实习面经
一面形式：现场面；时间：50min左右内容自我介绍项目：本科电赛项目是做的什么；tcp和opencv在项目中用来做什么；mysql悲观锁，和；redis用来做什么；MQ用来做什么，4种MQ类型区别；jmeter压测；华为2018软挑比赛细节；PAT是什么；OSI和TCP/IP模型SQL三范式；IP地址划分；观察者模式是什么；手写单例模式；饱汉饿汉区别；wait()和sleep...
2019-04-14 15:35:02
542
原创 Java线程池
0. 什么是线程池百度百科：线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAlive...
2019-04-06 16:05:16
143
原创 腾讯2020届后台开发内推实习面经
一面形式：电话面试，时长25min左右。内容简单介绍三个项目；项目承担角色，第二个项目中通信怎么做的；第三个项目难点是什么，怎么优化的；TCP和UDP的区别；三次握手；Socket；B+树应用场景哪些；为什么数据库用B+树做索引；-1 怎么存储的；java里面int几个字节；内存管理机制（C++，Java都可以，联系和区别）；消息队列了解吗；讲一下生产者消费者模型；linux...
2019-03-28 11:20:43
920
原创 Rabbitmq消息队列
一般方案的劣势链式调用是我们在写程序时候的一般流程，为了完成一个整体功能，会将其拆分成多个函数（或子模块），比如模块A调用模块B，模块B调用模块C，模块C调用模块D。但在大型分布式应用中，系统间的RPC交互繁杂，，这种架构有如下几个劣势：接口之间耦合严重需求改变了，代码需要多处修改面对大流量并发时，容易被冲垮。每个接口模块的吞吐能力是有限的存在性能问题。RPC接...
2019-03-04 20:51:25
368
原创 工厂模式——Java实现
1.简单工厂目的：在创建一个对象时不向客户暴露内部细节，并提供一个创建对象的通用接口。原理：简单工厂把实例化的操作单独放到一个类中，这个类就成为简单工厂类，让简单工厂类来决定应该用哪个具体子类来实例化。这样做能把客户类和具体子类的实现解耦，客户类不再需要知道有哪些子类以及应当实例化哪个子类。客户类往往有多个，如果不使用简单工厂，那么所有的客户类都要知道所有子类的细节。而且一旦子类发生改变...
2019-03-03 16:11:57
120
原创 单例模式（最简单&&常问）——Java实现
目的：确保一个类只有一个实例，并提供该实例的全局访问点。原理：使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。私有构造函数保证了不能通过构造函数来创建对象实例，只能通过公有静态函数返回唯一的私有静态变量。个人通俗解释：核反应堆控制，线程池之类资源管理相关。所以特别需要考虑线程安全性。实现方案：懒汉式-线程不安全以下实现中，私有静态变量 uniqueInst...
2019-03-03 16:11:37
142
原创 手写代码模块（Java实现）——笔试答题常用Model
手写代码模块（Java实现）——笔试答题常用Model1.因式分解Input：整数Output：因数链表 public static ArrayList<Integer> Factorization(int n) { ArrayList<Integer> list = new ArrayList<Integer>(); ...
2019-02-23 23:45:30
1124
原创 手写代码模块（Java实现）——常用笔试算法思路模板
手写代码模块（Java实现）——常用笔试算法思路模板1.递归例题：剑指Offer 25. 合并两个排序的链表public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) return list...
2019-02-23 23:44:05
882
原创 手写代码模块（Java实现）——排序
手写代码模块（Java实现）——排序代码呈现为函数封装形式， 接口统一为数组int [] array1.冒泡排序public static void BubbleSort(int [] a){ int i, j; int n = a.length; for(i=0; i&amp;lt;n; i++){//n次排序。 for(j=1; j&amp;lt;n...
2019-02-23 23:42:47
785
原创 手写代码模块（Java实现）——树
手写代码模块（Java实现）——树0.Previous Prepare (TreeNode)private class TreeNode&lt;T&gt;{ private T data; private TreeNode&lt;T&gt; left; private TreeNode&lt;T&gt; right; publ.
2019-02-23 23:41:18
510
原创 实用Python脚本
实用Python脚本Github地址1.一键设定当天的Bing首页壁纸为桌面背景原因： 之前XX电脑管家总是推荐什么设定壁纸软件，包括XX输入法也是。感觉他们推荐的壁纸都是Bullshit，加上个人比较喜欢BIng搜索的壁纸。 使用方法： 傻瓜式操作双击.exe运行就可以了，当然如果有Python的话也可以运行.py文件（要慢一些）。适用于Windows系统，P...
2018-06-17 16:01:10
2737
原创 BlockingQueue阻塞队列实现消费者生产者模型
BlockingQueue阻塞队列实现消费者生产者模型 阻塞队列提供了可阻塞的put和take方法，以及支持定时的offer和poll方法。这一结构非常适合用于实现生产者——消费者这种设计模式。示例： 下面给出的例子实现一个给定路径的桌面搜索的功能(扫描给定路径上的文件并建立索引)。生产者import java.io.File;import java....
2018-05-31 23:36:35
277
原创 深入理解JVM（四）
深入理解JVM（四）第6章 类文件结构1. 任何一个Class文件都对应唯一一个类或者接口。但反之不一定成立。(类和接口也可以通过类加载器直接生成)。2.Class中文件字节序为大端。(大端：高低低高)(Intel的x86是小端)3.每个Class文件开头4个字节叫魔数，Class是0xCAFEBABE。(恶心心。 话说当年看廖雪峰讲Win创建txt开头的4个...
2018-05-31 23:29:21
164
原创 Java中的闭锁
闭锁1.定义： 闭锁是一种同步工具，可以延迟线程直到其达到其终止状态。例如：DOTA2中匹配等待点确定界面的设计，需要等待所有十个玩家都点就绪才能继续进行。其实也有些类似于之前CUDA编程中用到的 __syncthreads()方法去同步同一个块内的线程。2.实现CountDownLatch是一种灵活的闭锁实现。一般会把StartGate设置1，EndGate...
2018-05-21 14:32:12
4695
1
原创 深入理解JVM（三）
深入理解JVM（三）第3章 垃圾收集器与内存分配策略 Java和C++之间有一堵内存动态分配和垃圾回收的高墙，墙外面的人想进来，墙里面的人却想出来。1.判断对象是否死亡a)引用计数法（c++中smart pointer &amp; python）有人引用我，我就还有价值不会被GC，直到计数为0，我就真的完蛋了。（CoCo中的RememberMe）...
2018-05-10 13:58:35
187
转载 CentOS7下编译OpenJDK8源码
转载From： MR.HE ，博客链接为 https://blog.csdn.net/hxm_Code/article/details/77417709本来想自己编译openJDK10的，结果编译的时候遇到了一些问题，可能是机子的GCC版本问题吧（我猜要升级到5+），后来参考这篇文章完成了openJDK8的编译。 ...
2018-05-08 22:02:36
624
原创 深入理解JVM（二）
深入理解JVM（二）第2章 Java内存区和内存溢出异常1.Java运行时数据区1.1程序计数器 PCRa）通过改变PCR的数值来选取下一条需要执行的字节码指令。b）一个内核只会执行一条线程中的指令。所以单核多线程是SBc）PCR区域是线程私有的。1.2 Java虚拟机栈a）他有一个局部变量表存放编译期已知的各种基本数据类...
2018-05-01 21:26:08
122
原创 深入理解JVM（一）
深入理解JVM（一）第1章 走进Java1.Java语言、JavaAPI、JVM合称JDK2.JavaSE API和JVM合称JRE3.Java只提供了相对安全的内存管理和访问机制，避免了大部分的内存泄漏和指针越界（比如new出来的东西）。...
2018-05-01 21:25:39
117
转载 GitHub 弃用TLS 1.0、1.1导致SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert protocol version
转载From： 修电脑的裁缝酱 ，博客链接为 http://blog.csdn.net/huihut 出处：https://blog.csdn.net/huihut/article/details/79404421 报错git push 到 Github 的时候出现异常：fat...
2018-04-19 16:06:22
326
原创 京东2019届校招实习笔试题题解
京东2019届校招实习笔试题题解题目表述：第一题：找匹配的奇偶数第二题：找删除字符后变成回文字符串的方案组合（有点意思）第三题：象棋马走日方案组合 解题思路及代码：第一题：这题就不写了，蛮简单的，除以2除到是奇数就可以了。第二题：笔试的时候没有想出来，后来别人发的答案，用的DP去做的，蛮有意思的。最小子结构是一个字符，然...
2018-04-10 16:33:01
2855
原创 招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题 题目表述：如图思路：有向图中找回环。（具体方法和原理可以参考相关博客）同时标记那些指向回环的顶点。全部的顶点去掉被标记的顶点，输出就是答案了。完全按照题目中的提示想的。具体方法就是构建有向图，dfs找环，保存环内顶点。代码：#include<iostream> #include<malloc.h> ...
2018-03-30 17:21:13
4612
原创 今日头条2019届实习笔试题（第五题，跳板）
今日头条2019届实习笔试题（第五题，跳板）前两天做的题目，笔试的时候因为自己犯蠢只ac了40%。题目表述： 如果看不清图片，文字描述如下：小T最近迷上一款跳板小游戏 已知空中有N个高度互不相同的跳板，小T刚开始在高度为0的地方，每次跳跃可以选择与自己高度绝对值小于等于H的跳板，跳跃过后到达以跳板为轴的镜像位置，问小T在最多跳K次的情况下最高能跳多高？(任意时刻，高度...
2018-03-26 11:34:04
2612
4
原创 玩CentOS7中遇到的坑
寒假老板大发慈悲地给我配了一台两万+的工作站，说是为了帮助我更好地搞科研（其实是为老板产生更多的利益）。本篇blog主要记录玩centos7中遇到的坑1.CentOS7创建桌面图标失败问题描述：具体流程可以参考百度，一搜一大把。但是我按照上面写的desktop失败，图标正常显示，点击图标显示启动应用程序失败。解决方案：原因是Exec=…，如果文件是有后缀的，比如/o...
2018-03-09 16:52:08
639
原创 阿里2019届内推笔试编程题（算法岗+开发岗）
先挖坑，昨天刚刚帮师兄做的题目。过两天有时间来填坑。 算法岗是地图上色，相邻块颜色不同问题，类似以前奥数的五色地图。递推求公式可解。/**********填坑部分***************/题目表述：一个圆分成n个扇形，用m种颜色上色，要求相邻两个颜色不同。求有多少种不同的方法。思路：首先考虑一些奇怪的临界值 n=1：有m种可能。 n=2：有m（m-1）种...
2018-03-03 17:50:41
30055
18
原创 CUDA加速计算项目采坑总结
CUDA加速运算项目采坑总结本篇博客主要记录研一上期末考试后，完成CUDA加速计算项目(C++)的采坑旅程。1.Nsight5.2 BUG 不支持gtx1050和gtx1050TiNsight是N厂开发用来配合Visual Studio调试GPU（device端）内存的插件。这个BUG，NVIDIA负全责。Nsight一般会随cuda的安装配套安装（我的cuda是8.0，配套N...
2018-03-03 17:46:39
3320
2
原创 排序算法总结
常用排序算法各项特征冒泡排序：冒泡是最简单的排序算法，第一次见是在谭浩强先生的C语言书里面。思想就是遍历数组，相邻数作比较，不满足所需的大小关系就交换位置。 优点是稳定，算法思想简单。 缺点是效率低。插入排序这也是非常简单的一种算法，先维护一个顺序数组，然后把新加入的数加入数组合适的位置。 优缺点同上。选择排序每次从数组中选最大的数作为起始位置。这种算法不常用。 缺点比上面多了一个不稳定。快
2017-09-28 11:13:53
233
原创 动态规划理解
动态规划理解 参考知乎什么是动态规划？动态规划的意义是什么？高票回答 https://www.zhihu.com/question/23995189 参考DP各类型题目 http://blog.csdn.net/cc_again/article/details/25866971动态规划本质上是一种思想，不是一种算法。它通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者
2017-09-17 22:20:42
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人