- 博客(72)
- 资源 (1)
- 收藏
- 关注
原创 2022字节&阿里JAVA后端社招面试小结
年底向阿里和字节投递了简历,有幸都拿到了offer。可能是我运气比较好,总的来说两家公司的面试体检都非常好,流程很快,面试官也都很专业。字节是三轮技术面+一轮HR面,阿里是四轮技术面+一轮HR面。一些技术问题,这里简单罗列一下,不写答案了。很多问题是回答以后再接着延伸问的,类似的问题在这边我就直接给他合并了。废话就不说了,趁着还能想起一些东西来,记录一下本次社招面试过程。还有一点,不管是阿里还是字节,手写算法都是在他们提供的ide上写的,没有提示,不能编译,只能写完run。这个比较难受。字节一面
2022-02-17 09:06:12 1872
原创 BIO和NIO
介绍IO是指系统和外围设备进行数据交换。主要包括磁盘IO、网络IO以及一些其它的如鼠标、显示器等外网设备IO。本文中讨论的BIO和NIO特指网络IO,其它的IO暂时先不聊。BIOBIO 顾名思义就是 Blocking IO, 翻译过来就是阻塞型IO。到底什么是BIO就看一段代码吧:import java.io.IOException;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.chan
2020-08-11 07:40:54 228
原创 WSL 安装MySQL8.0失败
安装过程参考官方文档: A Quick Guide to Using the MySQL APT Repositorysudo -iwget https://dev.mysql.com/get/mysql-apt-config_0.8.15-1_all.debdpkg -i ./mysql-apt-config_0.8.15-1_all.debapt-get updateapt-get...
2020-04-28 09:26:39 1851 1
原创 Elastic Search学习-Sort篇
ES SORT篇最近接手的项目,搜素有用到ES,经常也需要写一些ES相关的搜索。但是一般,都是比较简单的,搜索某几个字段,过滤一下,然后按照某个字段排个序。{ "from":0, "size":20, "query":{ "bool":{ "filter":[ { ...
2020-02-27 09:44:00 1989
翻译 一篇用Mockito的指南
原文链接如果你想要在你的单测中尝试Mockito,这篇文章可以告诉你如何注入Mock的对象,如何Mock方法,包括返回类型为void的方法。我们平时接触的大多数类都需要依赖其他的类。很多时候,类中的方法都需要委托其他类中的方法来处理一些事情。如果我们只用Junit对特定类进行单元测试,那我们的测试方法也需要依赖这些方法。但是,我们希望我们在做单元测试时可以摆脱对其他类的依赖。例如我们想测...
2019-06-24 23:25:47 451
原创 USACO-2.1.2- Ordered Fractions
题目链接 题目大意 给定一个数字N,按照从小到大的顺序输出所有分母小于等于N的,小于1的真分数。 样例输入 5 样例输出 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1解题思路 这道题的规模很小,可以直接遍历找出所有的分母小于等于N的真分数,排序后输出。 代码/*ID: LANG: C++PROG: frac1*/
2017-04-18 10:32:43 497
原创 USACO-2.1.1- The Castle
题目链接题目大意: 现在,有一座城堡,城堡里面有很多个房间。给定这个城堡的地图,让你求这个城堡有多少个房间,最大的房间面积是多大。然后,如果可以拆掉一堵墙,那么拆掉哪堵墙,可以使得最大的房间最大化。输出拆掉一堵墙后,可以得到的最大房间面积,以及这堵墙的位置。 输入: 第一行有两个数字,表示有M列,N行 之后有N行,每行有M个数字,表示一个空间,值为0-15 其中1表示该房间西边有墙,2表
2017-04-17 15:32:52 882
原创 CentOS7 源码安装Xen
之前已经写过一篇 Fedora25下源码安装Xen4.8 。但是由于条件受限,实验需要在CentOS7的环境下进行。本来想着这两者应该差不多,但是在CentOS7上源码安装时却出现了很多问题。挣扎了近一个星期,现在将这些错误总结一下。1. /etc/grub2.cfg文件的修改 在之前,安装完Xen和Domain0以后,会自动生成Fedora, with Xen hypervisor的启动选项。
2017-03-02 14:59:35 1251 2
原创 Fedora25下源码安装Xen4.8
小论文的实验需要去修改xen的源代码。因此,需要搭建xen的环境,由于需要修改源代码,因此在构建环境的时候必须从源码安装开始。电脑很早之前装了个Fedora21,平时都是师兄在用,发现系统已经被更新成了Fedora25,参考网上的链接,今天总算安装成功了。其实,安装过程中很多步骤以及命令我都是一知半解。下面,主要介绍安装过程,而不涉及每一步是什么意思。
2017-02-22 14:42:30 2014
原创 USACO-1.5.2-Number triangles
题目链接:http://train.usaco.org/usacoprob2?a=zGnNu71M0aJ&S=numtri题目大意:算这个数字三角阵的最大值,从顶向下,一个数字可以加它下方或者右下方的数字。是一道经典的贪心算法的题目。放在这一个小结里好像主要是为了掌握滚动数组的使用,就是k ^ 1的那个部分吧。解题思路:经典的贪心算法题,算到每一行的最大值。我对这道题目的印象特别深刻。代码如下:#i
2016-09-28 17:16:37 769
原创 USACO-1.4.3-Mother's Milk
Mother’s Milk解题报告题目链接:http://train.usaco.org/usacoprob2?a=JfbzzkHQu8y&S=milk3题目大意:FJ有三个牛奶桶,分别有A, B, C的容量。每个桶的容量都在1-20之间。一开始的时候A和B的桶是空着的,C中装满的牛奶。然后,他会把这些牛奶倒来倒去,在倒牛奶的过程中不会有任何的牛奶损失。一旦他开始倒牛奶,要么当前桶里的牛奶全部倒完了
2016-09-28 10:25:01 689
原创 Usaco-1.4.2-Arithmetic Progressions
题目链接:http://train.usaco.org/usacoprob2?a=Jji8iKCcb1X&S=ariprog 题目大意:找给定长度的等差数列,使这个等差数列的每一个元素都满足a=p^2 + q^2.输入n表示等差数列的长度,m表示p, q的取值范围,输出所有满足条件的等差数列的首项和公差。输出顺序首先是公差从小到大,然后才按照首项排序。解题思路:首先想到的就是打表,把所有的平方和打
2016-04-15 20:27:36 1246
原创 Docker在windows下无法开启伪终端解决方法
在windows下面安装了docker以后,运行docker run -it ubuntu /bin/bash失败,提示错误“cannot enable tty mode on non tty input”。 解决问题的参考链接总结一下我自己用了两种方案都成功了。 第一种在命令前面加上winptywinpty docker run -it ubuntu /bin/bash第二种方案更好(为什么自
2015-10-20 19:00:30 7336 1
原创 Ubuntu更新后进不了桌面
症状:在锁屏界面输入密码后一闪又回到了锁屏界面。 当时的情景:当时电脑跳出一个更新,当时我也没什么事情就安装更新了。然后更新完以后就提示重启,重启就重启把。没想到重启以后就进不了桌面了,症状就是上面描述的那样。用ctrl+alt+f1然后登陆是可以的,但是startx系统就死了。查了一下这个问题,一般人可以通过下面两种方法解决:修改/etc/下的profile文件,它也没说具体怎么修改。大概就是
2015-10-20 15:10:40 6134
原创 Docker push失败原因总结
自己的笔记本修好以后还没有装编程环境。因为在ubuntu下面找到了一个很方便的vim配置文件,而windows下也有vim因此我就想在windows下面也使用vim,但是发现配置起来没有ubuntu下面那么简单,就想到了自己不是在搞docker吗,那么不如就建立一个镜像。在这个镜像里面部署好C++的编程环境,这样每次只需要导入这个镜像就可以了。然后,我成功创建了镜像。但是,在我想把这个镜像上传到Do
2015-10-19 22:30:14 16007
原创 USACO-1.3:Combination Lock
感觉有一年没有做ACM的题目了,以前熟悉的一些算法也都忘得差不多了。感觉就是大概知道自己以前会过。甚至已经有半年多没有真正地写代码了,就想着回头把USACO做完吧。突然着手编程,感觉有点吃力。这算是一个比较简单的题目,但是还是花了一个下午加一个上午的时间才搞定。 题目链接 题目的意思: 一个农夫想锁住它的牛,设置了一个有三个数字的锁。牛要打开这个锁就能逃出去。给定一个数字N,锁上的每个数字可以
2015-10-19 12:39:23 802
原创 如何将Docker容器中的文件导入主机
docker cp 容器ID:容器中文件的绝对路径 主机路径docker cp 03091bf3d393:/root/Documents/combo.cpp ./上面这条命令就是把ID为03091bf3d393的容器中的/root/Documents/目录下的combo.cpp文件拷贝到主机的当前目录下。
2015-10-19 11:04:16 2281
原创 我的Docker学习之旅<三>
创建Docker Hub账号和仓库到Docker Hub,注册账号,邮箱激活以后才可以登陆。然后创建仓库,取一个名字,添加描述之类的,然后创建就完成了。但是现在你的仓库里面什么也没有,需要把刚才自己修改过的镜像添加进来。回到终端,在终端中输入命令,查看当前的镜像。docker images找到自己修改的镜像docker-whale,后面有一个ID号,我们需要用到这个ID号。命令如下:docker t
2015-09-29 20:33:56 711
原创 我的Docker学习之旅<二>
创建自己的Docker镜像前面,我们运行了whalesay的例子。这个有趣的程序主要是把你输入的东西输出来。这里,我们要基于这个已有的程序来创建自己的镜像。之前的whalesay需要自己去输入鲸鱼要说话的内容,接下去我们希望可以不用手动地输入,而是可以自动去输出一些内容。在Linux下,fortunes程序可以帮我们做到这一点。自己可以去下载并且尝试一下这个命令。好了,下面是官方教程的内容:我们现在
2015-09-29 18:55:05 742
原创 我的Docker学习之旅<一>
2015-9-29 星期二 就在昨天晚上,我确定了自己研究生方向,那就是研究Docker。Docker应该是现在一项比较热门的技术,虽然现在的应用还不是很广泛。但是前景来说,应该还是不错的。在本科期间感觉其实也是学了一些技术的,但是过了三个月的暑假,安全没有去接触这些东西,感觉都忘了。看了一下以前写的一些博客,很浅显,但是对自己的帮助还是蛮大的,特别是Linux的那一块,
2015-09-29 12:43:02 1107
原创 ZJU.PAT-1010(二分查找)
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1010
2014-04-15 23:19:56 1271
原创 usaco-1.3.4 Calf Flac
这道题目读完我就觉得这道题目很烦。搞得我都不想做了,但是还好。停了这么多天总算把这个题目干掉了。这个题目主要是输入特别恶心。输入的数据有回车,有空格所以不能用cin。C语言的文件操作可以说我是根本没有掌握住过。看了一下解体报告的代码,不是看他的思路而是看他的输入是怎么实现的。这道题目对我来说应该是有收获的,至少让我知道了scanf和printf的重定向。 我的解体思路是把所有的字
2014-04-03 16:33:51 1011
原创 usaco-1.3.2-Barn Repair(贪心算法)
这道题目开始变得就不那么容易就能想到了。好吧,我承认我是瞄了一眼题解才找到思路的。因为前面说道这一章是讲贪心算法的。理所当然地想到了这道题目也要用到贪心算法,但是想了好一会还是没有思路。最后看了一下题解。思路如下: 首先假设就用一块挡板就挡住了所有牛所在的牛棚(有牛的牛棚),这样所用的木板的长度肯定是最长的。然后接下去就是贪心算法了。变成两块的话怎么让木板总长度最短呢?那么
2014-03-29 22:20:02 1081
原创 usaco-1.3.1-Mixing Milk
题目很简单,这一节好像都是贪心算法的题目吧。以前刚开始做题目的适合贪心都觉得理解起来有那么点累,现在做起来感觉特别轻松,看来和以前比进步还是挺明显的。虽然前面的题目都比较简单,但是一定要踏踏实实的做题和记录。不能好高婺远。这一次说什么也要坚持把usaco的题目全部做完。 题目链接:http://cerberus.delos.com:790/usacoprob2?a=BjvFWp72
2014-03-29 16:27:51 877
原创 usaco1.2.6 Dual Palindromes
这道题目和前面1.2.5那道题目感觉没什么区别。都是进制转换然后看看是不是回文数,换汤不换药,不多说了。 题目链接:http://cerberus.delos.com:790/usacoprob2?a=uiapzDLYMdm&S=dualpal 代码如下: /*ID:sunexio2PROG:dualpalLANG:C++ */#inclu
2014-03-28 21:40:35 806
原创 C++ string总结(适合新手)
C语言中的字符串处理起来很麻烦,有很多限制。最主要的应该就是长度是固定的而且结尾的'\0'很容易导致错误。而string用起来就很方便。平时也总是用到string,现在感觉用得熟悉一些了,就稍微总结一下常常用到的一些用法。 首先要用string要包含头文件 。至于用法我觉得描述是说不清楚的。直接看下面的代码吧。#include #include #include us
2014-03-28 17:11:22 1049
原创 usaco-1.2.5 Palindromic Squares
最近都复习不进去。考研的热情感觉忽然都没了。为了不让自己颓废下去,就让自己做几道题。今天做的这道题目很简单,其实就是进制转换。而且数据量不大,只需要穷举就好了。一开始我还想着转换了进制以后不是需要每个进制都写一个乘法么?还好很快就想到了先在十进制下乘好了再做进制转换就好了。 题目链接:http://cerberus.delos.com:790/usacoprob2?a=H7jN
2014-03-26 22:50:37 886
原创 USACO-1.2.3 Name That Number
题目链接:http://cerberus.delos.com:790/usacoprob2?a=Emp6KiAXNKv&S=namenum一看到这个题目就想到了map和mutimap。刚好可以学习一下容器。但是不知道为什么就一直错。后来才看到原来是数据坑爹了,这个数据太坑爹了。仔细看才发现它的字母表里面没有Q,导致我前面一直错。后来改过来就对了。/*ID:sunexio2PROG:na
2014-03-23 16:14:08 1102
原创 USACO1.2.2 - transform
复习累了就做做题目,今天这个程序让我很好的感受到了把一个程序写成不同的功能模块的好处。(虽然我这个小程序都不能称为什么模块化)。这个题目我错了好多次,但是还好我每种变换都对应了一个函数,所以找起错误了很方便,而且总体的思路也比较的清晰。usaco的题目都可以在nocow上面找到翻译,所以我就不再赘述题目的意思了。题目链接:http://cerberus.delos.com:790/usacop
2014-03-22 17:38:51 1004
原创 USACO 1.2.2 Milking Cows
题目链接:http://cerberus.delos.com:790/usacoprob2?a=usTFRRcEHRQ&S=milk2翻译的话nocow上面就有,我就不翻译了。 我的思路是先按照每个农民的开始工作的时间排序,然后判断哪段时间最长。其实这道题目并不难,但是错了好久。总是有一些地方没有想到,思维不够紧密。下面直接上代码。/*ID: sunexio2LANG: C++
2014-03-21 22:06:41 1220
原创 PAT1054
好久没有写代码了。因为要考研,看到进入复试有个机试,就想着平时没事也做做题目吧。这不做不知道一做吓一跳啊。一个简单的排序都能调试半天。还好经过几天的努力,终于正确提交了一道题目。用到了一点点哈希。题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1054题目的大概意思:输入一堆数据。第一行M,N代表M行N列。然后直接输出里面最多的数据
2014-03-21 20:27:35 1018
翻译 vmware kernel module updater
还是感觉VM比vitural box要好用一些。前几天我的fedora内核从13.12升级到13.13以后就一直提示这个错误。以前只要执行一下 vmware-modconfig --console --install-all 就可以了。但是这次好像失效了,提示我一个filter.c的文件有错误。找了好久都没有找到解决方案。今天终于被我解决了,参照的链接在这里http:/
2014-03-15 19:35:55 9444
原创 fedora20 grub2的主题更换
早在fedora19的时候就想更改开机时的那个黑色背景,那个背景实在太单调了。但是网上的教程大多数是关于ubuntu的。我照着ubuntu的做,反正是没有成功。也有找到fedora的教程,但是我照着那里的方法也没有成功。现在知道了应该是有一句话没有注释掉(下面会说 的)。 1.首先安装主题包 yum i
2013-12-19 10:03:45 6505
原创 Fedora安装完以后,做的几件事情
前两天为了弄显卡驱动,把系统折腾坏了,怎么弄都进步了图形界面,折腾了一天放弃了,直接重装了。我装的是fedora19的正是版。下面是我装好以后先做的几件事情。 1.我发现我的用户无法sudo来运行程序,所以yum用不了,所以我先把当前用户添加到了sudoer文件里。如果你可以运行sudo的话,这一步跳过。如果你不可以,那么先用su变成超级用户,然后执行visudo,注意命令是整个连在
2013-11-26 08:21:10 2074
原创 《Unix & Linux》大学教程小结
大概在两个月以前我就开始看这本书了,我没有看书的习惯。应该可以说这是第一本我看了这么多的书,这本书内容比较简单,讲的东西都很容易理解。现在我已经看到了第12章,今天忽然想到应该做点小总结不然看完了又什么都忘了。我并没有看得很仔细,只是走马观花的看了一些。没有每天都看一点,只是想到的时候都看一点。希望自己可以坚持看完这本书。 &1. Unix 简介 && &2.
2013-11-15 19:47:59 3798
原创 Linux学习历程
忽然觉得有必要记录一下每天都在做哪些事情,来提醒一下自己不要虚度光阴。2013.11.12:初步认识github,并且在fedora19中安装好github,学习并尝试使用github。
2013-11-12 18:51:13 1395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人