思路:构造一颗二叉树,递归计算左右子树的计算量, 再加上左子树矩阵*右子树矩阵的计算量。 坑:测试数据存在右括号多于左括号数量的情况,需要特殊处理一下。 import java.util.*; public class Main { public class Node { Node left, ri ...
分类:
其他好文 时间:
2020-07-07 12:58:09
阅读次数:
82
今天面试笔试第一题 int a[] = {1, 2, 3, 4, 5}; int *p = (int *)(&a + 1); printf("%d, %d", *(a+1), *(p-1));的输出结果是多少? 放第一题, 没有多想就直接答了 2, 1。 引用:https://zhidao.baid ...
分类:
编程语言 时间:
2020-07-07 00:01:52
阅读次数:
113
复盘鼎甲科技2020web开发工程师-笔试题(校招) 本试卷以W3C规范为准,JavaScript使用ES5标准,除特别说明外,不考虑各个浏览器之间差异。 一、多项选择题 以下标签是行内元素(inline)的是【多选题】【A C D E】 A. <img> B. <li> C. <label> D. ...
分类:
Web程序 时间:
2020-07-03 19:46:12
阅读次数:
83
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。 比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5, ...
分类:
其他好文 时间:
2020-07-02 19:53:06
阅读次数:
58
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
defer 用在函数中 把它后面的语句延迟到函数即将返回的时候执行如果有多个defer语句,函数结束时会先执行后面放进去的用于关闭文件操作,关闭数据库连接,断开socket等 defer执行时间的图 1.返回值赋值 2.真正的RET返回 如果有defer,会在第1、2步之间执行 无聊的笔试题 fun ...
分类:
其他好文 时间:
2020-07-01 23:50:25
阅读次数:
68
时间:2020年5月20日-2020年6月28日 地点:线上 事情的起因 一、得知活动 这个活动当时是华工帮忙推广,所以华工的同学推荐给我了,非常感谢那位同学。 二、入营笔试 入营笔试有三道题,只做出了两道题,没有把题目记录下来有点可惜。 最后一题是一个规划问题: 记忆中大概是,蛋糕店有任务要完成N ...
分类:
其他好文 时间:
2020-07-01 22:07:47
阅读次数:
274
邻接矩阵存储图,n<= 100, 使用多源最短路算法Floyd算法(\(O(n^3)\)),求出重要城市之间最短路径。 遍历所有可能的配对,找出最小路径代价。具体的,求出所有重要城市的全排列,让相邻两城市配对,累加路径代价,再更新最小代价。 import java.util.*; public cl ...
分类:
其他好文 时间:
2020-07-01 22:05:20
阅读次数:
69
1、以下关于综合(synthesis)的描述正确的有(A,B) A. RTL先被替代成通用的逻辑单元,再mapping到工艺库中的逻辑单元 B. RTL文件,设计约束,library和UPF文件是综合的输入 C. 综合的约束越紧越好,以便给后端实现留出足够的余量 D. 为模拟芯片实际使用的环境,综合 ...
分类:
其他好文 时间:
2020-06-29 11:14:24
阅读次数:
220
动态规划 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] ...
分类:
其他好文 时间:
2020-06-28 22:47:16
阅读次数:
72