自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 春招实习总结
原力计划

前言 春招随着阿里offer的到来就结束了,其他公司基本就没面了。其实我是想继续锻炼技术的,但是随着某天W某说我是浪费面试官的时间和浪费自己的时间我就突然觉醒,他说的对,其实要说只是面一个实习或者校招,对我现在来说,自信点不是大的问题。所以就没必要去面了又不去,这样其实拒绝的时候还是挺尴尬的,搞不...

2020-05-03 00:16:22 290 0

原创 Go的中间件

中间件 中间件这个东西其实指的很多,比如消息队列。可以说但凡是在业务逻辑之前的,都可以被说是中间件。比如鉴权,日志这些。go语言里面对中间件的使用比较有意思。先看一个简单的逻辑: 一个简单的http请求 package main import ( "log" "...

2020-05-02 01:26:32 98 0

原创 四月

闲话 (1) 博客丢了半个月没更新了,其实不是不想更,而是基本上没有时间。说实话,这个月挺忙的。明天就是劳动节了,一如既往,节前其实公司一般都是不会允许上新服务的,所以大家都是在自测阶段。好吧,终于松了一口气。 (2)其实这个月是真的感受到了压力,工作的压力。这个月我有好几个晚上都没有睡觉,就是通...

2020-04-30 20:50:09 77 0

原创 阿里春招面试

前言:阿里其实是我想去的地方,昨天offer call了。部门是新零售。许愿offer。 其实春招我基本就结束了,就面了三个地方:阿里,腾讯,美团。腾讯和美团目前都拿到了Offer,阿里还在等待。纵观所有的面试中,其实感觉对于我最大帮助的有两个,第一就是算法能力,这个让我在笔试还是面试手撕代...

2020-04-11 15:40:01 433 0

原创 【2014 ACM/ICPC Asia Regional Shanghai Online】

1.最近开始刷刷题,没找到什么好的方法,就把之前的比赛一场一场拿出来刷刷。 2.the Sum of Cube。三次方求和,很简单,三次方求和就是pow(C(n+1,2),2).但是由于这个数比较大,高精度搞一下。我用JAVA 直接AC的。 import java.math.BigInteg...

2020-04-06 13:45:58 88 1

原创 美团春招技术三面

前言 首先说一下最近的事情,最近公司里的需求很多,逐渐熟悉了业务就被当做了一个正式员工来用?开始参与到一些比较核心的业务模块的开发,用了很多技术组件。都不是很熟悉,就需要时间去调研然后做开发,每天搞到两点多,怕因为自己耽误了进度。。。。 其中印象最深的是函数计算,一种比微服务更加细粒度的计算服务。...

2020-03-26 23:28:39 259 0

原创 ZooKeeper学习 一:安装

ZooKeeper zooKeeper是一个分布式协调工具,用处十分的广泛,基本上可以总结一下几点。 (1)分布式状态下配置信息的维护: 在程序运行时我们需要维护一些配置信息,例如数据库的信息,这些可以作为配置文件让程序读取,但是在分布式状态下,如果一个配置更新了,可能和他相关的其他集群也要更新自...

2020-03-22 15:49:58 89 0

原创 腾讯暑期实习面试

面试的情况 三轮技术面已过,还在等待HR面。部门的微信后端,也就是WXG部门。但是了解了一下其实福利没有在字节好,所以即使Offer拿到了,我大概率还是会呆在字节。 一面 学校里学过什么?(这个答了四大基础课,打了比赛,做了一点研究) 说一下进程的通信方式(管道,临界区,RPC,socket,消...

2020-03-21 12:39:19 1019 0

原创 【MySQL 的一些问题】

前言 1.前两天汪某说自己秒了一个题,让我看看,我看完之后感觉是线段树+LCA。其实正解是树链剖分+线段树,好吧我发现自己其实还是不会手写树剖,就学着写了写。 2.电脑在周五突然不work了?????我感到了绝望,联系公司的大佬,准备给在寄一台过来。 3.周六罕见的三人云合体,打了场比赛。说实话我...

2020-03-15 21:51:12 79 0

原创 【BZOJ 1059】

1.题目链接。这其实是一个很简单的题目。首先考虑把行列都看作点,如果(i,j)这个地方的值是1,那么点i和点j就直接有边。形成一个图,首先这是一个二分图,原因很简单,因为不存在奇环。然后就是转换为,是不是这个二分图是不是有完美匹配,也就是每一行是不是都可以匹配到。数据比较小,直接km,邻接矩阵存图...

2020-03-11 23:17:26 52 0

原创 【工作心得】

前言 这周比较好,终于实现了零的突破。把上周没有A掉的题目都A了。最近忽然想起了以后的路要怎么走了。 后端的感悟 事多:后端其实是一个大杂烩,啥玩意你都得会点。我来列举一下我现在会的,和我不会但是需要学的。 (1)关系型数据库:mysql,oracle。 (2)计算机网络:http,tcp请求封装...

2020-03-10 21:58:30 74 0

原创 【咸鱼的几天】

1.这两天写了三个题,无一例外都是没过,也懒得调了。。。。因为我写的就是正解,它过不了我很生气! 2.公司这两天的事情似乎不是很多,就随便学学。Mentor提到了我们上一期产品的数据库查询有点慢,让我看看怎么搞一下。我找了找解决方案: (1)做查询优化,把一些查询优化掉。 (2)把数据库迁移...

2020-03-05 17:36:39 100 2

原创 【BZOJ 2734】集合取数

1.题目链接。这个题其实还是一个不错的题目,思路比较新颖。首先构造一个矩阵: 这个矩阵的构造规则是这样的:从左上角开始,a[1][1]=st,a[i][j+1]=3*a[i][j],a[i+1][j]=2*a[i][j].也就是右边的数都是它的三倍,做别的数都是...

2020-03-02 00:36:43 50 0

原创 【随便起的名字】

闲话 这个标题我不知道怎么写好,所以暂时不写题目,很像那种写作文先写内容后写题目的人。暂且认为我就是这种人吧。 面试 面试情况 首先说一下实习的感受,不是很严格的计算,实习了也近两个月了。出去实习是我2019年最后一个愿望,它的确实现了。三轮技术+一轮HR,一周不到就拿到了Offer,而且是我第一...

2020-02-26 23:27:03 1566 2

原创 【MySQL报错】FATAL No shared unique key can be found after ALTER!

最近项目里面的一个数据库,因为前期的业务考虑的不周到,表结构一直在改动。其中一个问题就是主键的选取,本来是ok的,然后业务变的复杂了一点,之前的主键不唯一了,导致大量的用户数据没法被插入。所以提交了两个工单,准备把之前的主键干掉,换成自己新维护的主键,SQL语句如下: alter table ...

2020-02-23 22:47:29 264 0

原创 【面试题总结三】JVM部分

前言 面试题总结这个部分分为四部分,第一部分是JAVA基础,第二部分是并发控制,然后第三部分是JVM,第四部分是框架(Spring/SpringMVC/SpringBoot),第五部分是数据库(MySQL/Redis,我只会这两,SQL Server应该没人用,Oralce只会增删改查)。第六部分...

2020-02-17 13:30:39 213 0

原创 【面试题总结二】并发控制

前言 今天看了上一篇的阅读量很快就100多了,我的内心是崩溃的。。。。就像这张图一样,我是个颜值主播啊,写的OJ上的题解没人看,写面试题总结比写题受欢迎多了。 好吧,开个玩笑,其实有人看了我还是比较紧张的,因为我写这个的初衷是给我自己看的,大多都是我自己的理解,很多概念都是不准确的,所以请大家看了...

2020-02-16 20:32:48 376 0

原创 【面试题总结一】JAVA基础

前言 因为比较喜欢写JAVA,所以之前面试的时候看了不少的面试的问题,但是面了两家完全没有问到我这些,十分的尴尬,所以我觉得花点时间把之前看过的东西总结一下。 自动装箱和拆箱 基本数据类型与对应的包装类的自动转换 和C++的强制类型转换有点像。 String,StringBuffer,Strin...

2020-02-15 16:30:14 1494 0

原创 【BZOJ 1834】network 网络扩容

1.题目链接。第一问就是最大流,第二问也是比较套路,新建一个超级源点和起点相连,限流为k,费用为0,其他边的容量设置为大于k的数,然后从超级源点求MCMF即可。写这个题,主要是为了复习一下网络流,手写一遍MCMF。 #include<bits/stdc++.h> using nam...

2020-02-14 22:27:36 189 0

原创 【BZOJ 1087】互不侵犯King

1.题目链接。比较简单的状压DP,十分经典的一个题目。dp[i][j][now]代表前前i行,第i行放置j个的并且这一行的状态是now的方案数,这是一个人人为我的dp。然后随便转移一下就行了,因为转移是显然的: 只需要判断last转移到now合不...

2020-02-14 16:24:27 119 0

原创 【BZOJ 1031】[JSOI2007]字符加密Cipher

1.题目链接。其实这是一个很简单的题目,就是后缀数据的裸题。考虑把字符串复制一份接到原来字符的后边,那么这个长度为2*n的字符就会有2*n个后缀,对这个字符串求后缀数组,排名前n的后缀再向后偏移n个字符就是答案。但是这个题断断续续写了两天,首先因为没带板子,其次现在也懒得抄板子了,就自己写后缀数组...

2020-02-12 15:22:09 56 0

原创 【Netty基础一 Echo服务的搭建】

前言 在家闲着没事,刷题也懒得刷,颓废了一周左右发现还是需要开始学习了。 本来想着实习到四月中就溜溜球呢,这下疫情比较严重,可能还得继续呆在公司里了。 这注定是一个十分冷清的春节,十几天来,都是呆在床上度过的。本来很想写写实习的感受,emmm,其实总体感觉很棒,头条的待遇应该来说算是国内前列了。 ...

2020-02-02 22:23:22 49 0

原创 【Redis 的持久化】

内存数据库 Redis是内存数据库,所以当机器停了之后,在内存的数据就会消失。其实这对redis来说没有什么影响,因为它的主要作用就是做缓存,缓存的特点就是这样,开始启动是空的,断电之后还是空的。 缓存预热:基于redis的这种特点,所以会有一些问题,首先就是启动问题,如果系统刚启动就有大量的查询...

2020-01-19 17:58:07 54 0

原创 【Redis配置文件】

Redis配置文件 redis.conf 是redis的配置文件,首先需要注意的是,一般我们都会把这个文件做一份拷贝,然后定制化的修改这个copy文件来调整redis的参数。所以,一定保证你有一份原文件。 (1) 在第43-44行,有一个loadmodule参数,这个其实是redis新特性,re...

2020-01-14 20:59:01 74 0

原创 【布隆过滤器的使用】

Bloomfilter 布隆过滤器是一种快速检索当前词汇是不是在字典中的一种数据结构。其实就是一个二很长的的二进制向量 图片来源:https://juejin.im/post/5cfd060ee51d4556f76e8067。 用处 一般是Redis的缓冲层,数据查询到来时,首先通过该过滤器过滤...

2020-01-14 20:27:10 48 0

原创 【时代复兴后端面试】

1.emmm,虽然过去了快一周了,想起来了还是写一下。 2.为啥投了这个公司的简历?因为在武汉!本来是不想跑太远的,想着在武汉本地实习还是爽的,而且这个公司给的实习工资在武汉来看应该是比较高的了,所以就投了。 3.一面:电话面,问了项目里面的一些细节,问了大学生活,问了ACM比赛,都还行。 ...

2020-01-01 17:21:36 127 0

原创 【JAVA线程内存模型】

JMM JAVA Memory Model 简称JMM,时JAVA内存模型。这个和虚拟机内存模型里面的栈,堆其实没有太大的联系。该模型指的是JAVA 运行的时候,每个线程的内存访问机制。 主内存和工作内存 这是一张不是很清晰的图片,选自《深入JAVA虚拟机》一书。 首先是主内存,所有的变量...

2020-01-01 14:44:50 56 0

原创 【JAVA虚拟机的内存分配】

内存分配 内存的自动管理的核心要点就是内存分配和内存自动回收。前几篇说了内存是怎么自动回收的,该篇说一下内存的分配 堆栈式内存 现在的虚拟机都是基于堆栈来管理内存的,内存分配主要是在堆上发生。所以研究这一阶段时,需要知道怎么设置一下虚拟机堆的大小。 虚拟机时通过虚拟机参数动态的来设定所有的...

2019-12-30 23:17:19 42 0

原创 【垃圾回收算法以及垃圾回收器】

垃圾回收算法 前边简单的说明了一下如何判定对象是不是需要回收,该篇讨论一下常用的垃圾回收算法。但是只是讨论原理,并没有具体的代码实现,也就是说只是停留在理论层面,原因大概是首先这些算法其实并不难实现,其次这些算法只是一些基本的算法思想,每个虚拟机会在这些算法的思想上拓展自己的垃圾回收算法 标记...

2019-12-30 19:21:31 34 0

原创 【对象的生死判定】

垃圾回收 JAVA有一个很大的好处就是,不用自己管理内存,虚拟机帮助开发者完成了这些操作。所以这是好是坏呢?不敢苟同。 对象生死 垃圾的定义:垃圾回收肯定是要知道怎么定义垃圾。简单点说就是,已经被用过了,并且不会再用了,而且还在内存里面的对象,就是垃圾。因为他占着资源。 如何判断垃圾:现在...

2019-12-29 21:39:51 55 0

原创 【JAVA中的对象】

对象基础 创建方式 JAVA是一门面对对象的语言,几乎是处处皆对象。在JAVA语言中,创建对象可以有多种方式,可以直接new,可以反射,可以反序列化等等。 对象的创建 第一步:类加载 (1)拿new为例,当虚拟机执行new时,就会去查找这个对象的类有没有被加载过,具体点就是虚拟机回到常量...

2019-12-29 20:59:23 39 0

原创 呼呼,2019

最近的事情 其实并不是想说2019快过去了,怎样怎样的。只是想写一些有趣的事情。记录一下汪某和周伟国的一些趣事。 点外卖 我:点外卖不? WSX:不点不点 我:点外卖不?(继续问) WSX:来啊来啊。 so 如此善变。 村口集合 我:村口? WSX:不去不去 我:村口?(继续...

2019-12-28 20:21:01 219 3

原创 感知器

深度学习基础(1):感知器 是什么 感知器 就是下面这个图里面的东西,其实是模仿了神经元的操作。x1,x2…xn是输入的信号,wi是这个信号所占的权重,在胞体内部求和之后作为自变量输入到激活函数里面去,输入进去会得到一个输出值。这就是他要干的事情 能干啥 感知器其实看名字就知道了,是感知...

2019-12-25 23:30:52 21 0

原创 KNN算法

KNN算法 问题提出 依旧是分类问题,现在有了一数据集,数据集中的每个数据都有一个标签,那么多对于一个新的数据,他应该是属于哪个集合,也就是说他的标签应该是什么? 例子 比如当前这个图,红色的点具有标签A,蓝色的点具有标签B,现在来了一个新的点黑色点,那么这个黑色的点应该属于那一类? 直观的来看,...

2019-12-22 15:58:11 32 0

原创 Spring基础

Spring 初步学习 Spring是什么? 这个问题,应该是每个人都有每个人的答案,难道仅仅说他就是一个框架?好像不是很对,因为我觉得它不仅仅是一个框架,应该说是一种架构的模式。为了解决程序之间的依赖,简化编程,快速开发具有高拓展性的工程所用的一种的模式。 一个Demo引出的问题 一个很...

2019-12-11 22:10:16 30 0

原创 【JAVA 虚拟机的内存模型】

1.这个话题其实被很多人写过了,但是也会被很多人继续写下去,我就是其中一个。 2.JVM的内存划分其实并不是一样的,因为每个虚拟机,每个版本都会有一定的改动。本文讨论的是HotSpot虚拟机的内存模型(JAVA虚拟机的一个版本)。 以上就是JVM的内存结构。 一个一个来说。 首先提两个...

2019-12-09 21:49:27 28 0

原创 【头条后端面试】

UPD:周五HR面完了,给了口头OFFER。说大概两个工作日给offer,头条效率好高,从投简历到面试完成不到1周 1.打完比赛回来,废了一周,就开始计划后边的事情了。把网络,数据库,OS看了看。就投了几个简历,很快就收到了头条的面试邀请,就硬着头皮上了。 2.HR小姐姐把面试地址发了给我,约...

2019-12-05 17:00:38 495 0

原创 【是终点吗?】

1.上海站打完,回来就成了废人一个,似乎某些东西终于落地了一样。终于,我睡觉也能睡得踏实了。 2.先说一下上海站的成绩:又是银奖。 3.比赛回顾: 比赛前发了题目列表,上面给了很多的时限。看时限一般就知道了那些题可做。我们的首先投向了三个1s的题目,第一个是Color graph. WSX...

2019-12-05 16:21:31 59 0

原创 TCP基础(3)

TCP基础(3) 在(1),(2)讨论了可靠传输,TCP的机制以及TCP对流量的控制,本篇讨论TCP的另外一个重要特性:拥塞控制。 什么是拥塞 简言之就是堵车。因为网络链路是有一定的带宽的,如果大量的包在上面跑,中间的节点比如路由器等,转发的速度与接受的速度不匹配,那么就会有大量的包滞留在路由器的...

2019-12-01 14:35:28 39 0

原创 TCP基础(2)

TCP基础(2) 前边(1)基本上说明了可靠传入的目标以及实现方式,那么把那些东西都是先一下并且解决更多的问题,这就是TCP。 TCP协议,也叫传输控制协议,是一种可靠传输的协议。因为可靠,被广泛的应用。是SOCKET里面的重点。现在N多应用层协议都是封装了它来实现数据的传输。TCP的基本流程...

2019-11-30 21:51:31 48 0

提示
确定要删除当前文章?
取消 删除