虾皮 4/2笔试

虾皮我哭死，笔试三道都做过的样子。不过怎么三道都是dp，题型都不变一下。选择感觉做的一般了˃ ˄ ˂̥̥ ，求个面试🥺

用过最难用的编辑器，没有之一。头一次见到编译错误报执行错误的，想查错得注释掉一段代码然后看剩下的代码有没有问题，毫无体验。第二题以为输入有问题还提了个问题，然后跳去写第三题，第三题还是报执行错误才反应过来是不是编译错误，赶紧去debug，最后发现push_back写成push了。题目出的也是***，全是大水题，第一题bfs，第二题层序遍历，第三题等和子集，连个数据范围都没有，写了个爆搜过了70，改成双向搜索还是70，乱搞优化也没搞定，直接红温破防，想着这**数据爆搜还能和双向搜索一摸一样？直接交卷走人。出来一看力扣，原来是dp，那你***的不给数据范围谁能想到是dp呢？更破防了。搬力扣原题也就...

23投递8选择 5多选📖笔试问题：第一题：二叉树层序遍历输出值第二题：一个数组能否分成两个和相等的子集，经典的01背包第三题：给出一个n维方阵，从原点出发，0为通1为不通，问最后所有不可达点的数量a了2.7，第二题感觉写的没问题不知道为什么没ac。第三题一开始煮波想复杂了想用dp，后来才意识到四个方向都能走其实就是类似于岛屿数量的框架的简单图论题，ide没有自动补全，有个符号和括号写反了查了半天耽误了不少时间。感觉是目前笔的最友善的一集了。

第一题最长无重复子串：leetcode刷到过，滑动窗口，过了第二题给一个字符串s，和一个整数k，求s的长度为k的子串包含的元音字母的最大个数定长滑动窗口，过了。输入给的是s = "stringabcd", k = 4 这种形式，Java勉强可以处理，此时已经初见端倪第三题有序链表合并输入给的是L1 = [1, 2, 3], L2 = [2, 3, 4] 这种形式， 需要处理这种输入，而且需要自己构建链表后再合并而且他的在线平台就是个记事本那种，一点提示都没有。一开始的输入处理方式过0%，后面改了一种输入处理方式过了33%，搞了一个小时，拼尽全力也无法战胜PS: 这个笔试平台...