- 博客(8)
- 收藏
- 关注
RSS订阅原创 equals方法的覆盖
在Java中，所有对象的比较都使用方法equals()最简单的是，比较基本类型的包装器对象public static void main(String[] args) { Integer n1 = new Integer(47); Integer n2 = new Integer(47); System.out.println(n1.equ...
2019-08-04 18:07:31
247
原创 字符串匹配算法初探
近日刷题，遇到诸多关于字符串匹配的问题。再次打开CLRS，学习字符串匹配该章，又有感受良多。 要弄清字符串匹配的过程，需先明确以下几个定义： 1.匹配串（文本）：待匹配的字符串，是一个长度为n的字符数组T[1..n] 2.模式串：匹配的基准串，是一个长度为m的字符数组P[1..m]，其中m≤n 3.有效位移：若存在位移s∈[0...
2019-04-23 18:01:33
350
原创 算法之归并排序
归并排序是分治法（divide-and-conquer）的经典案例。分治模式在每一层递归上都有三个步骤：分解（Divide）：将原问题分解成一系列子问题；解决（Conquer）：递归地解各子问题。若子问题足够小，则直接求解；合并（Combine）：将子问题的结果合并成原问题的解。归并排序（merge-sort）算法完全依照了上述模式，具体的操作细节如下图：合并的程序伪代...
2019-03-10 12:51:26
228
原创 关于小球移动题目的一点思考
最近在网上看到一道题，是这样描述的：Description你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。 指令保证合法，即X不等于Y。例如，初始状态1,2,3,4,5,6的小球执行1 1 4后，小球1被移动到小球4的左边，即2,3,1,4,5,6。如果再...
2018-10-16 10:48:03
558
原创 关于华为实习的一两点感触
距离华为实习结束也已经过去一个月了，回想在松山湖实习的两个月经历，还是有那么一些可圈可点的地方的。一开始对岗位的认识并不是那么的清晰，我进入的是公共开发部的无线Single OSS部门，在学校里对于网络的学习也仅仅局限于计算机网络这门课上，因此刚进去的时候还是有点心虚的。1. 工作环境 一开始是被分配到深圳的，由于我所在的那个四级部门已经转迁到了东莞松山湖，...
2018-09-30 23:24:26
8003
8
原创 2019届华为实习生招聘
4.10 在线笔试 华为的笔试题跟其他公司的有点不太一样，没有选择题，三道编程题，共600分。第一题100分，我收到的是字符串重排（详见我的博客）；第二题200分，是跳跃游戏，lintcode T117；第三题300分，是大整数乘法，网上有解法。笔者第二、三题AC，反而第一题只有10%，后来发现数组的初始化写错了。总的来说，华为的笔试题注重于实际编码能力和对数据结构的理解，其实题目本...
2018-05-11 10:36:02
15980
4
原创 爱奇艺2018届C++校招笔试
试题一 洗牌重排牛牛有13张扑克牌，数字分别为1-13，现在他有这样的洗牌方法：此时他手上的牌按照从上到下的顺序排列，他每次选择任意数量的牌放在左手，其他的牌放在右手。之后，他将左手最下面一张放在最下面，右手最下面一张放在它的上面，左手倒数第二张和右手倒数第二张依次摞在上面，以此类推，当一只手上没有牌时，就将另一只手上的牌按序直接放在新的牌堆上。问经过若干次操作，新牌堆从上至下的牌序是什么？输入：...
2018-04-20 11:04:42
2135
3
原创 2018华为校招笔试题
校招题1 字符串重排给定一个原始字符串，统计字符串中各字符出现的次数，并按照ASCII码递增的顺序依次输出。例：原始字符串为eeefgghh统计字符串中各字符的出现次数： e : 3 f : 1 g : 2 h : 2重排字符串输出为：efgheghe说明：给定的原字符串只包含数字和字母，大写字母和小写字母存在区别。样例输入输出：eeefg...
2018-04-11 23:35:26
5353
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人