3月27日做了华为笔试，3道题2小时。当时没有拍照，现在凭记忆将题目和代码叙述一遍，方便后人。前面将把三道题分别列一下，供后来者自己做。在后面说明一下自己的写法

第一题：题目说的比较复杂，读懂题意之后大致是，9个字符一组，每组的第一个字符是标志位，后面8个字符是地址。如果标志位是0，地址逆序，标志位是1地址不变。输入说明：一个字符串，有多组字符，中间没有空格。输出说明：输出最后的地址，每组地址用空格隔开，最后一个输出不需要空格。时间：C/C++1秒其他2秒

第二题：简而言之就是TSP问题。蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10个数分别是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5），用空格隔开。输出说明：输出最短距离，距离向下取整。时间：C/C++5秒其他10秒

第三题：切水果游戏。有一个40×50的方格，里面有n（1≤n≤36）个水果，每一刀可以横切，竖切以及左斜切与右斜切四种方式。想要切完所有水果，最少需要多少刀。输入说明：第一行是说过个数n，接下来的n行是水果的横纵坐标。输出说明：输出最少需要的刀数。（PS：原题有图，这里无图解释一下切割方式，横切就是所有x相同的水果可以一刀切完，纵切就是y相同，左斜切就是x-y相同，右斜切就是x+y相同）。时间：C/C++3秒其他6秒

下面是各题做法和思路：

第一题：题目说的比较复杂，读懂题意之后大致是，9个字符一组，每组的第一个字符是标志位，后面8个字符是地址。如果标志位是0，地址逆序，标志位是1地址不变。输入说明：一个字符串，有多组字符，中间没有空格。输出说明：输出最后的地址，每组地址用空格隔开，最后一个输出不需要空格。

解答：第一题很简单，9个一组得读取，判断第一个是0还是1即可。5分钟内即可AC。

# -*- coding:utf8 -*-
n = int(input())
strs = input()
for i in range(n):
    s = strs[9*i:9*i+9]  # 9个一组得读取
    if s[0] == '0':
        s = s[1:]
        s = s[::-1]  # 逆序
    else:
        s = s[1:]
    print(s, end=' ')  # 空格输出

第二题：简而言之就是TSP问题。蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10个数分别是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5），用空格隔开。输出说明：输出最短距离，距离向下取整。

解答：一开始就想到了全排列之后贪心算法取最小，虽然觉得方法太low了，但是让我一下子写出蚁群之类的觉得记忆模糊就很纠结。后来发现这道题给了10秒的运行时间，妥妥的决定用全排列了。思路：先用全排列的方式获取蜜蜂访问5个花丛的所有可能顺序，之后计算每个路径长度取最小。

# -*- coding:utf8 -*-
from math import sqrt
line = input().strip().split()
n = list(map(int, line))
n = [int(i) for i in line]
nums = [[0,0], [n[0],n[1]], [n[2],n[3]], [n[4],n[5]], [n[6],n[7]], [n[8],n[9]]]
# 以下为插入的方式获取全排列的代码。没看过别人的，自己想到的。
# 后来看网上说，递归获取全排列更常见，有兴趣的可以自己去搜一下。
order = [[1]]
for i in range(2,6):
    lens = len(order)
    j = 0
    while j < lens:
        for k in range(i-1):
            tmp = order[j][:]  #
            order.append(tmp)
            order[-1].insert(k, i)
        order[j].append(i)
        j += 1
# 接下来是制作距离矩阵
dist = [[0] * 6 for i in range(6)]
for i in range(6):
    for j in range(6):
        if dist[i][j] == 0:
            dist[i][j] = sqrt((nums[i][0]-nums[j][0])**2 + (nums[i][1]-nums[j][1])**2)
        else:
            dist[i][j] = dist[j][i]
# 贪心算法取最小
minVal = 0
for path in order:
    sums = dist[0][path[0]]
    for i in range(4):
        sums += dist[path[i]][path[i+1]]
    sums += dist[path[4]][0]
    if minVal > sums or minVal == 0:
        minVal = sums
print(int(minVal))

第三题：切水果游戏。有一个40×50的方格，里面有n（1≤n≤36）个水果，每一刀可以横切，竖切以及左斜切与右斜切四种方式。想要切完所有水果，最少需要多少刀。输入说明：第一行是说过个数n，接下来的n行是水果的横纵坐标。输出说明：输出最少需要的刀数。（PS：原题有图，这里无图解释一下切割方式，横切就是所有x相同的水果可以一刀切完，纵切就是y相同，左斜切就是x-y相同，右斜切就是x+y相同）。时间：C/C++3秒其他6秒。

解答：当时用的贪心算法，只通过了70%，后来想到了动态规划算法，虽然没试过但是个人感觉应该可以AC。和LeetCode零钱兑换问题差不多的思路。评论中有人说时间复杂度很高。的确时间复杂度是4的n次方。我尝试了一下，n=15应该没问题，超过15时间就比较久了。期待有大佬给出更好的答案。

# -*- coding:utf8 -*-
# 40 * 50的方格
from random import randint
# 动态规划算法。对于一个点，四种切法去除被切除的点即可获得下一次的点集。加上1即可
def dp(points):
    if len(points) <= 1:
        return len(points)
    first = points[0]
    row = [i for i in points if i[0] != first[0]]
    cntRow = dp(row)
    col = [i for i in points if i[1] != first[1]]
    cntCol = dp(col)
    left = [i for i in points if i[2] != first[2]]
    cntLeft = dp(left)
    right = [i for i in points if i[3] != first[3]]
    cntRight = dp(right)
    return 1 + min(cntRow, cntCol, cntLeft, cntRight)


# 贪心算法。假设只能选择一种方式切，选择刀数最少的
def greedyOne(points):
    x = [i[0] for i in points]
    y = [i[1] for i in points]
    l = [i[2] for i in points]
    r = [i[3] for i in points]
    return min(len(set(x)), len(set(y)), len(set(l)), len(set(r)))


n = int(input())
points = []
for i in range(n):
    line = input().strip().split()
    x = int(line[0])
    y = int(line[1])
    l = y - x
    r = x + y
    points.append([x, y, l, r])
'''
# 此部分为随机获取点值，确定自己的动态规划算法是否最优
n = 15
for i in range(10):
    points = []
    for j in range(n):
        x = randint(0,40)
        y = randint(0,50)
        l = y - x
        r = x + y
        points.append([x, y, l, r])
    res1 = dp(points)
    res2 = greedyOne(points)
    print('dp is %d, greedy is %d'%(res1, res2))
    if res1 > res2:
        print(points)
'''

 

1.Java笔试面试-字符串
2.Java笔试面试-玩转时间
3.Java笔试面试-数组
4.Java笔试面试-异常处理
5.Java笔试面试-类与Object
6.Java笔试面试-内部类
内部类相关笔试面试题
7.Java笔试面试-抽象类与接口
8.Java笔试面试-克隆和序列化
9.集合（上）
集合（下）
10.泛型和迭代器
11.数据结构队列
12.BIO、NIO、AIO
13.反射和动态代理
14.线程和死锁
15.线程池（ThreadPoolExecutor）
16.Executors
17.ThreadLocal
18.线程安全（synchronized 和 ReentrantLock）
19.Java并发包中的高级同步工具
20.Java中的各种锁和CAS
21.Spring核心
22.SpringMVC核心
23.SpringBoot核心
24.MyBatis（上）
MyBatis（下）
25.消息队列
26.MySQL汇总
27.Redis
28.设计模式
29.常见翻车合集
30.Java分布式框架
31.算法
32.JVM

前言
以前做算法题，都是实现一个方法，需要的参数会在方法参数中直接给出，而且需要的返回值直接在方法中 return 就好了。但是，这次阿里笔试，让博主遭遇百万点暴击，需要的参数居然要到输入流中读取，而且返回结果居然直接输出到控制台上！


由于没有见过这种套路，博主的心态极差，且十分惊奇地发现，当使用 Java 输入类 nextLine 方法读取输入流中的字符串时，总会莫名其妙地少读一部分！

然后，就没有然后了。。。虽然博主感觉题目不算太难，但连数据都读不到，还谈啥解题呢？最终，虽然博主还是不忘初心乱写一通，终究没有奇迹发生，饮恨拿下零蛋。出师未捷身先死，长使英雄泪满襟！
读取一个数字
既然我们要读取输入，肯定得用到 Scanner 类，这个类倒是挺简单的，例如，我们需要读取一个数字，可以这样子设计程序。
package test;

import java.util.Scanner;

public class HelloWorld {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i = sc.nextInt();
		System.out.println("读取到的数字是：" + i);
    }
}


我们随意输入一个数字 100，控制台的输出也证明了我们的程序可以读取这个数字。


博主在读取字符串上的狗血经历
好了，重点来了！读取数字倒没什么，读取字符串倒是要了博主的老命！博主在读取数据的时候一直尝试使用 nextLine 这个方法来读取字符串（笔试时我并不知道 next 这个方法），nextLine 这家伙倒好，给我读出来的数据总是缺斤少两，真想去投诉它！
我们来还原一下现场，需求是这样的，需要我们读取一个数字，这个数字表示输入字符串的数量，然后下面跟着的就是一系列需要读入的字符串了，博主当时脑残，想都没想，大笔一挥，写下如下代码：
package test;

import java.util.Scanner;

public class HelloWorld {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i = sc.nextInt();//读取的字符串数量
		int index = 0;
		String[] array = new String [i];//存放读取的字符串
		while(index < i) {
			array[index++] = sc.nextLine();
		}
		for (String str : array) {//输出读取的字符串
			System.out.println("输入的字符串：" + str);
		}
    }
}

理想很美好，现实很骨感，写代码时光芒万丈，检查时却怨天尤人。博主发现，这样的代码永远无法读取最后一行输入的字符串，这是为啥呢？



一生要强的博主在笔试惨败之后去查阅了 nextLine 方法的用法，发现 nextLine 可以接收空格或者 tab 键，其输入以 enter 键结束。
这倒是能解释通了！程序在通过 nextInt 方法读取数字之后，会留下一个 enter 键，这个 enter 键会被第一个执行的 nextLine 函数接收，这导致我们能够读取的数据永远少一行（nextLine 少执行一次），同时也能解释为什么字符串数组第一个元素为空。
这个问题怎么解决呢？Java 输入类读取字符串的函数并非只有 nextLine，通过 next 也能实现类似的功能，只不过 next 与 nextLine 不同，next 不会接收回车符，tab 或者空格键。在我们使用 nextLine 时，需要注意前面是否有 enter 键，如果有，就会被 nextLine 吸收，从而造成 bug！
既然明白了 nextLine 与 next 的原理，解决问题就变得简单了，将读取字符串的函数由 nextLine 改为 next 便可，这样就不会吸收 nextInt 留下的 enter 键了。改进过的程序如下：
package test;

import java.util.Scanner;

public class HelloWorld {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int i = sc.nextInt();//读取的字符串数量
		int index = 0;
		String[] array = new String [i];//存放读取的字符串
		while(index < i) {
			array[index++] = sc.next();
		}
		for (String str : array) {//输出读取的字符串
			System.out.println("输入的字符串：" + str);
		}
    }
}


总结
最后我们再来总结一下 nextLine 与 next 两个方法的区别：

next 不会接收回车符，tab 或者空格键，在接收有效数据之前会忽略这些符号，若已经读取了有效数据，遇到这些符号会直接退出
nextLine 可以接收空格或者 tab 键，其输入以 enter 键结束

2019网申渠道已开放，全国行程将在9月份正式开启

完整流程：网申-笔试-2轮面试（群面+单面）-收到实习录取通知

笔试流程：通过宣讲会,然后现场笔试。

一般早上9点开始笔试，笔试时间两小时，大概1个多小时完成答题。笔试后一天或一周，收到人力通知参加面试

笔试介绍：

1.参加笔试的学生分A-F卷，每套卷子的题目不一样，但题型应该差不多

2.恒生就一套笔试题，没有专门为不同岗位设计不同的试卷（噗！这就很坑爹了）

意味着网上能找到的所有恒生电子笔试题我都要准备一下，擦泪

题型

###一、基础题

#####（一）	选择题（单选或多选）

######第一部分（基础）

软件工程的如白盒黑盒测试
操作系统的进程
计算机网络
测试理论、数据库、c语言基础、tcp/ip协议，算法时间复杂度、遍历方法
基本涉及到大学的主要科目，题目不难但范围广，要拿高分比较难
…

######第二部分（Java/c）
C主要考察指针和引用(通过程序段的运行结果来考察)，还有数组和字符串、char类型…
java考察了子类和父类的继承，static修饰符，final、finally、finalize三个关键字的区别，还有protected、private、public关键字的区别…

#####（二）	大题

######第一部分（数据库）
一道数据库的题目（15分）：是一个商店的购买记录，用数据库语言进行如下操作，如查询所有女性购买的商品的前三名，查询某种商品的销售额，增加索引，创建一条新的条目等等，属于基本操作，难度不大。（数据库考得是简单语句，有写过一些数据库代码就不难做。）

涉及的有查询（包括子查询）、分组、排序、求平均值、添加索引，基本都涉及到数据库的增删改查…

######第二部分（算法）
两道算法的题目：一道相对简单，用数据结构或者基本的逻辑思维可以做，让我们输出螺旋矩阵；一道相对难一些，需要用到算法的知识，击鼓传花算法…

######第三部分（编程）

1.一道现场编程题，一方面要写清楚编程思路，一方面写出程序，需要好好锻炼一下。）用c/java/c++编程，我的这份题目是求100以内的素数

###二、逻辑题、性格测试

#####（一）	推理题，这一部分网上有很多类似的题目

#####（二）	寻找图像规律的题目，有点像智力测试

#####（三）	寻找数字规律的题目，这一部分找规律的题目比较难，基本靠蒙……


以下贴出部分关于恒生电子笔试的blog。

之后对于网上的恒生电子笔试题，我也会慢慢整理，放在我的博客里，供大家参考

2017年恒生电子春招笔试题

2016年恒生电子秋招笔试两道算法题

2008年恒生电子成都笔试题

2011年恒生电子校招笔试题

2015年恒生电子春季校招笔试题

2016年恒生电子校招编程题

恒生电子的坑爹Java笔试题