![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
ningbo2016
这个作者很懒,什么都没留下…
展开
-
Java 重写(Override)与重载(Overload)
Java 重写(Override)与重载(Overload)1.覆写@override覆写只能针对非静态、非final、非构造方法。如果想在子类覆写的方法中调用父类方法,可以使用super关键字。覆写原则:“一大两小两同”①“一大”:子类的方法访问权限控制符只能相同或者变大。②“两小”:抛出异常和返回值只能变小,能够转型成父类对象。子类的返回值、抛出异常类型必须与父类的返回值、抛出异常类型存在继承关系。③“两同”:方法名和参数必须完全相同。2.重载@overload在同一个类中,如果多个方法原创 2020-08-23 17:28:02 · 124 阅读 · 0 评论 -
程序员面试金典1.7数组 清除行列
题目描述请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。给定一个N阶方阵int[]mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector>),保证n小于等于300,矩阵中的元素为int范围内。测试样例:[[1,2,3],[0,1,2],[0,0,1]]返回:[[0,0,3],[0,0,0],[0,0,0]]遍历整个矩阵,记录出现0位置...原创 2019-05-07 15:40:05 · 103 阅读 · 0 评论 -
1.6数组 像素翻转
题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9,6,3]]...原创 2019-05-07 11:43:44 · 216 阅读 · 0 评论 -
红和绿
题目描述牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。输入描述:输...原创 2019-01-26 09:23:45 · 277 阅读 · 0 评论 -
c 结构体 地址对齐
找工作的时候笔试题经常会考这个知识点,今天总结一下,有几大原则:结构体变量的首地址能够被其最宽基本类型成员的大小所整除,这句话可能不是那么好理解,举个例子 struct A{ int a; char b; short c;};首先在指定对齐字节大小时,默认是结构体里最宽的基本类型,在上面例子中就是Int4字节,假设A从地址空间0×0000开始...原创 2018-12-10 16:09:50 · 710 阅读 · 0 评论 -
快排的递归和非递归实现
最近在找工作,把排序算法都过一遍快速排序是对冒泡排序的一种改进,它是由C. A. R. Hoare在1962年提出。基本思想,选定一个基准,通过一趟排序将要排序的数据分割成独立的两部分,一般实际操作过程中,选择首位或末位,具体实现方式递归和非递归两种。`void quicksort(vector&a,int l,int r){if(l>r) return ;int i = ...原创 2018-09-30 10:34:57 · 891 阅读 · 0 评论 -
二叉树的各种遍历
前序遍历:根左右中序遍历:左根右后续遍历:左右根递归版本,思路比较简单。//前序遍历void Tree(tree* root){ if(root) { cout<<root->data<<endl; Tree(root->left); Tree(root->right); }}//中序遍历void Tree(tree* ...原创 2018-10-02 11:16:53 · 161 阅读 · 0 评论 -
放苹果
题目描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0&lt;=m&lt;=10,1&lt;=n&lt;=10。样例输入7 3样例输出8如果m&lt;n,则必有n-m个盘子空着,转化成(m,m)如果m&gt;=n,分成两类:1至少一个盘子空着原创 2018-09-23 21:25:11 · 130 阅读 · 0 评论 -
杨辉三角的变形
题目描述 1 1 1 1 1 2 3 2 11 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输...原创 2018-09-23 15:40:23 · 169 阅读 · 0 评论 -
动态规划--计算字符距离
Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两...转载 2018-09-23 13:59:44 · 124 阅读 · 0 评论