最近做到了两个笔试中的这种题目,这里备注一下 大概就是需要你维护一个队列,然后根据一个什么过程模拟这个流程的进行 一个是华为笔试的题目: 这道题实际上就是维护一个队列,然后查表 然而题意确实很复杂,写输入输出也要很久,总的来说还是很难搞 import java.util.*; public clas ...
分类:
其他好文 时间:
2021-04-14 11:53:53
阅读次数:
0
思路:构造一颗二叉树,递归计算左右子树的计算量, 再加上左子树矩阵*右子树矩阵的计算量。 坑:测试数据存在右括号多于左括号数量的情况,需要特殊处理一下。 import java.util.*; public class Main { public class Node { Node left, ri ...
分类:
其他好文 时间:
2020-07-07 12:58:09
阅读次数:
82
import java.util.*; public class Main { static boolean dfs(List<Integer> list, int sum3, int sum5, int u) { if(u == list.size()) { return sum3 == sum5 ...
分类:
编程语言 时间:
2020-07-02 19:47:26
阅读次数:
83
华为机试完整题库链接: https://www.nowcoder.com/ta/huawei 本题链接: https://www.nowcoder.com/practice/7e124483271e4c979a82eb2956544f9d 解题思路: 要注意的点: 1-13每个数字都有可能出现4次, ...
分类:
编程语言 时间:
2020-06-15 14:14:58
阅读次数:
98
笔试三道算法题(难度依次递增) 1.有重复字符串(全小写)全排列个数。(易) 组合数学问题:有重集合全排列数(n!/(n1!...nk!)) 例如:abb=>{abb,bab,bba}个数为3,等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串(全小写),去掉K个字符返回字 ...
分类:
其他好文 时间:
2020-05-01 01:00:51
阅读次数:
116
1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 #include <stdio.h>#include <stdlib.h>#include <assert.h>#in ...
分类:
其他好文 时间:
2020-03-18 23:56:22
阅读次数:
112
问题: https://leetcode-cn.com/problems/edit-distance/ 讨论: 这个题我在华为笔试的时候遇到过,直接看懵了。无意中在知乎上发现有人讨论这个题(https://zhuanlan.zhihu.com/p/111409982),稍微弄懂了些皮毛, 所以记录一 ...
分类:
其他好文 时间:
2020-03-09 13:15:24
阅读次数:
48
时间是两个小时,总共三道编程题目。 第一道题目大意: 输入一个int类型的数,判断它的比特流中有多少个“010”,及第一个“101”的下标(这个下标是从低位向高位数的)。 如:输入:21 输出 2 0 原因:21 二进制表示为 0000 0000 0000 0000 0000 0000 0001 0 ...
分类:
其他好文 时间:
2020-02-28 01:36:04
阅读次数:
113
华为2019.9.18笔试第一题: 判断数据是否合理,给了三种合理的情况,一个是两位数与一位数交替出现,一个是两头是两位数,中间全是一位数,最后一种情况是两头是一位数,中间全是两位数。 ...
分类:
编程语言 时间:
2019-09-19 11:55:34
阅读次数:
185
题目描述: 一个矩阵,5*5,取相邻(二个成员有一个边是相同的)的6个,输入一个6个成员列表,判断是否满足? 矩阵成员如下: [[1,2,3,4,5], [11,12,13,14,15], [21,22,23,24,25], [31,32,33,34,35], [41,42,43,44,45]]. ...
分类:
其他好文 时间:
2019-09-03 20:46:21
阅读次数:
256