- 博客(36)
- 收藏
- 关注
原创 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
177
原创 微软苏州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
6261
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
1359
原创 京东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
534
原创 SpringMVC流程
0. 前置概念JavaEE体系结构包括四层,从上到下分别是应用层、Web层、业务层、持久层。Struts和SpringMVC是Web层的框架Spring是业务层的框架Hibernate和MyBatis是持久层的框架。SpringMVC是一种基于Java,实现了Web MVC设计模式,请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将Web层进行职责解耦。基于请求驱动指的就...
2019-04-16 16:36:27
193
原创 网易2020届预研(计算机图形学方向)实习面经
形式:电话面试;一面时长1hour+;二面40min;部分内容有助于面试后台开发Socket传输图像时如何通过协议控制保证传输数据完整性(大于1448kb);算法题:求完全二叉树的节点数;(leetcode原题222)vector和list区别struct和class区别为什么归并排序稳定;原理层面推导解释;其他面试内容项目相关:CUDA,三维重建,分形。(图形学相关项...
2019-04-14 15:44:40
2023
原创 华为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
558
原创 Java线程池
0. 什么是线程池百度百科:线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAlive...
2019-04-06 16:05:16
149
原创 腾讯2020届后台开发内推实习面经
一面形式:电话面试,时长25min左右。内容简单介绍三个项目;项目承担角色,第二个项目中通信怎么做的;第三个项目难点是什么,怎么优化的;TCP和UDP的区别;三次握手;Socket;B+树应用场景哪些;为什么数据库用B+树做索引;-1 怎么存储的;java里面int几个字节;内存管理机制(C++,Java都可以,联系和区别);消息队列了解吗;讲一下生产者消费者模型;linux...
2019-03-28 11:20:43
933
原创 Rabbitmq消息队列
一般方案的劣势链式调用是我们在写程序时候的一般流程,为了完成一个整体功能,会将其拆分成多个函数(或子模块),比如模块A调用模块B,模块B调用模块C,模块C调用模块D。但在大型分布式应用中,系统间的RPC交互繁杂,,这种架构有如下几个劣势:接口之间耦合严重需求改变了,代码需要多处修改面对大流量并发时,容易被冲垮。每个接口模块的吞吐能力是有限的存在性能问题。RPC接...
2019-03-04 20:51:25
412
原创 工厂模式——Java实现
1.简单工厂目的:在创建一个对象时不向客户暴露内部细节,并提供一个创建对象的通用接口。原理:简单工厂把实例化的操作单独放到一个类中,这个类就成为简单工厂类,让简单工厂类来决定应该用哪个具体子类来实例化。这样做能把客户类和具体子类的实现解耦,客户类不再需要知道有哪些子类以及应当实例化哪个子类。客户类往往有多个,如果不使用简单工厂,那么所有的客户类都要知道所有子类的细节。而且一旦子类发生改变...
2019-03-03 16:11:57
130
原创 单例模式(最简单&&常问)——Java实现
目的:确保一个类只有一个实例,并提供该实例的全局访问点。原理:使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。私有构造函数保证了不能通过构造函数来创建对象实例,只能通过公有静态函数返回唯一的私有静态变量。个人通俗解释:核反应堆控制,线程池之类资源管理相关。所以特别需要考虑线程安全性。实现方案:懒汉式-线程不安全以下实现中,私有静态变量 uniqueInst...
2019-03-03 16:11:37
150
原创 手写代码模块(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
1140
原创 手写代码模块(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
897
原创 手写代码模块(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
791
原创 手写代码模块(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
529
原创 实用Python脚本
实用Python脚本Github地址1.一键设定当天的Bing首页壁纸为桌面背景原因: 之前XX电脑管家总是推荐什么设定壁纸软件,包括XX输入法也是。感觉他们推荐的壁纸都是Bullshit,加上个人比较喜欢BIng搜索的壁纸。 使用方法: 傻瓜式操作双击.exe运行就可以了,当然如果有Python的话也可以运行.py文件(要慢一些)。适用于Windows系统,P...
2018-06-17 16:01:10
2781
原创 BlockingQueue阻塞队列实现消费者生产者模型
BlockingQueue阻塞队列实现消费者生产者模型 阻塞队列提供了可阻塞的put和take方法,以及支持定时的offer和poll方法。这一结构非常适合用于实现生产者——消费者这种设计模式。示例: 下面给出的例子实现一个给定路径的桌面搜索的功能(扫描给定路径上的文件并建立索引)。生产者import java.io.File;import java....
2018-05-31 23:36:35
288
原创 深入理解JVM(四)
深入理解JVM(四)第6章 类文件结构1. 任何一个Class文件都对应唯一一个类或者接口。但反之不一定成立。(类和接口也可以通过类加载器直接生成)。2.Class中文件字节序为大端。(大端:高低低高)(Intel的x86是小端)3.每个Class文件开头4个字节叫魔数,Class是0xCAFEBABE。(恶心心。 话说当年看廖雪峰讲Win创建txt开头的4个...
2018-05-31 23:29:21
172
原创 Java中的闭锁
闭锁1.定义: 闭锁是一种同步工具,可以延迟线程直到其达到其终止状态。例如:DOTA2中匹配等待点确定界面的设计,需要等待所有十个玩家都点就绪才能继续进行。其实也有些类似于之前CUDA编程中用到的 __syncthreads()方法去同步同一个块内的线程。2.实现CountDownLatch是一种灵活的闭锁实现。一般会把StartGate设置1,EndGate...
2018-05-21 14:32:12
4759
1
原创 深入理解JVM(三)
深入理解JVM(三)第3章 垃圾收集器与内存分配策略 Java和C++之间有一堵内存动态分配和垃圾回收的高墙,墙外面的人想进来,墙里面的人却想出来。1.判断对象是否死亡a)引用计数法(c++中smart pointer &amp; python)有人引用我,我就还有价值不会被GC,直到计数为0,我就真的完蛋了。(CoCo中的RememberMe)...
2018-05-10 13:58:35
197
转载 CentOS7下编译OpenJDK8源码
转载From: MR.HE ,博客链接为 https://blog.csdn.net/hxm_Code/article/details/77417709本来想自己编译openJDK10的,结果编译的时候遇到了一些问题,可能是机子的GCC版本问题吧(我猜要升级到5+),后来参考这篇文章完成了openJDK8的编译。 ...
2018-05-08 22:02:36
642
原创 深入理解JVM(二)
深入理解JVM(二)第2章 Java内存区和内存溢出异常1.Java运行时数据区1.1程序计数器 PCRa)通过改变PCR的数值来选取下一条需要执行的字节码指令。b)一个内核只会执行一条线程中的指令。所以单核多线程是SBc)PCR区域是线程私有的。1.2 Java虚拟机栈a)他有一个局部变量表存放编译期已知的各种基本数据类...
2018-05-01 21:26:08
131
原创 深入理解JVM(一)
深入理解JVM(一)第1章 走进Java1.Java语言、JavaAPI、JVM合称JDK2.JavaSE API和JVM合称JRE3.Java只提供了相对安全的内存管理和访问机制,避免了大部分的内存泄漏和指针越界(比如new出来的东西)。...
2018-05-01 21:25:39
124
转载 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
358
原创 京东2019届校招实习笔试题题解
京东2019届校招实习笔试题题解题目表述:第一题:找匹配的奇偶数第二题:找删除字符后变成回文字符串的方案组合(有点意思)第三题:象棋马走日方案组合 解题思路及代码:第一题:这题就不写了,蛮简单的,除以2除到是奇数就可以了。第二题:笔试的时候没有想出来,后来别人发的答案,用的DP去做的,蛮有意思的。最小子结构是一个字符,然...
2018-04-10 16:33:01
2898
原创 招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题 题目表述:如图思路:有向图中找回环。(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点。全部的顶点去掉被标记的顶点,输出就是答案了。完全按照题目中的提示想的。具体方法就是构建有向图,dfs找环,保存环内顶点。代码:#include<iostream> #include<malloc.h> ...
2018-03-30 17:21:13
4668
原创 今日头条2019届实习笔试题(第五题,跳板)
今日头条2019届实习笔试题(第五题,跳板)前两天做的题目,笔试的时候因为自己犯蠢只ac了40%。题目表述: 如果看不清图片,文字描述如下:小T最近迷上一款跳板小游戏 已知空中有N个高度互不相同的跳板,小T刚开始在高度为0的地方,每次跳跃可以选择与自己高度绝对值小于等于H的跳板,跳跃过后到达以跳板为轴的镜像位置,问小T在最多跳K次的情况下最高能跳多高?(任意时刻,高度...
2018-03-26 11:34:04
2629
4
原创 玩CentOS7中遇到的坑
寒假老板大发慈悲地给我配了一台两万+的工作站,说是为了帮助我更好地搞科研(其实是为老板产生更多的利益)。本篇blog主要记录玩centos7中遇到的坑1.CentOS7创建桌面图标失败问题描述:具体流程可以参考百度,一搜一大把。但是我按照上面写的desktop失败,图标正常显示,点击图标显示启动应用程序失败。解决方案:原因是Exec=…,如果文件是有后缀的,比如/o...
2018-03-09 16:52:08
682
原创 阿里2019届内推笔试编程题(算法岗+开发岗)
先挖坑,昨天刚刚帮师兄做的题目。过两天有时间来填坑。 算法岗是地图上色,相邻块颜色不同问题,类似以前奥数的五色地图。递推求公式可解。/**********填坑部分***************/题目表述:一个圆分成n个扇形,用m种颜色上色,要求相邻两个颜色不同。求有多少种不同的方法。思路:首先考虑一些奇怪的临界值 n=1:有m种可能。 n=2:有m(m-1)种...
2018-03-03 17:50:41
30099
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
3363
2
原创 排序算法总结
常用排序算法各项特征冒泡排序:冒泡是最简单的排序算法,第一次见是在谭浩强先生的C语言书里面。思想就是遍历数组,相邻数作比较,不满足所需的大小关系就交换位置。 优点是稳定,算法思想简单。 缺点是效率低。插入排序这也是非常简单的一种算法,先维护一个顺序数组,然后把新加入的数加入数组合适的位置。 优缺点同上。选择排序每次从数组中选最大的数作为起始位置。这种算法不常用。 缺点比上面多了一个不稳定。快
2017-09-28 11:13:53
244
原创 动态规划理解
动态规划理解 参考知乎什么是动态规划?动态规划的意义是什么?高票回答 https://www.zhihu.com/question/23995189 参考DP各类型题目 http://blog.csdn.net/cc_again/article/details/25866971动态规划本质上是一种思想,不是一种算法。它通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者
2017-09-17 22:20:42
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人