笔试题
兴趣小黑屋
开始起航!
展开
-
霍夫变换直线检测
霍夫直线检测设需要检测的直线为r=xcosθ+ysinθ,(1)然后对二维图像进行Canny边缘检测和二值化处理,然后遍历每一个像素点,如果检测出来边缘是白色的话就记录下该点A的x,y值按θ划分的区间进行依次带入(1)式然后算出r的值然后按区间给r投票,算出所有的θ,点A的计算完毕,然后检测到下一个白色像素的点又可以进行一次这样的投票,直到所有的边缘点都完成投票,根据一组特定的θ和r可以确定一条直线图示的表格可以看作是一组投票箱的位置,最后根据投票结果,投票数最多的最有可能是一条直线。因为在一条直线上,某转载 2021-06-14 20:53:14 · 250 阅读 · 0 评论 -
路径搜索
给定一个二维正整数矩阵n * m,找到一条,从(0,0) 到(n-1, m-1)的路径,使得路径上的最小值最大,并输出该值。华为笔试题,碰到个路径搜索题,一看就觉得可能要用dijkstra, 尴尬的是当时没有实现出来。细节问题忽略,大致主要思路如下,采用从终点到起点到反向搜索方法,每次去最大的点作为下一步路径,并将该点加入群体,(该群体是遍历过的点,已经知道点到终点到最好结果),然后找这个群体最优的解,直到起点。贴代码:(一些必要的判断忽略)import java.util.HashMap;imp原创 2020-09-26 18:25:42 · 375 阅读 · 0 评论 -
一次失败的编程测试
需要多少个人探索资源在一个荒地上探索资源,每一个4连接的资源区只需要一个人探索,问当前总共需要多少人探索资源。输入:二维数组,如111101100100101110000001001001输出:4这是一个华为算子开发的计算题目,要求在20分钟内做完。稍微分析了一下,我准备用图的深度遍历来完成这个题目,中间跟面试官聊了一会浪费了点时间,所以其实我真正编程的时间应该只给了10分钟,...原创 2020-01-19 22:12:56 · 157 阅读 · 0 评论 -
爬山--登上山顶的方式有多少种?
爬山问题---- 昨天做了个华为机试题目,部门是智能运算。题目:(原题背不了,以下是大概意思。)一个人要爬上山顶, 需要通过一个阶梯,阶梯的步数为正整数N(N>0 && N<= 50)。登阶梯的步数有两种,1和3, 就是说,这个人要么一步走一个阶梯,要没一步走3个阶梯。问:这个人登上山顶的方式有多少种?(考虑多行输入。)intput350...原创 2020-01-09 13:33:23 · 268 阅读 · 0 评论 -
句子反转 + 字符串反转
华为机试题目, 随手一写,有问题欢迎交流。第一题,请实现一个句子反转,比如输入I am a student 输出student a am I第二题, 请实现字符逆序,比如abcdef,输出fedcbaimport java.util.Scanner;public class ReverseSentence { public static void main(String[] ar...原创 2019-12-27 16:47:48 · 294 阅读 · 0 评论 -
寻找所有长度为n的子list集合
寻找所有长度为n的子list集合/**给定一个正整数不重复有序数组,一个连续数值长度number,找出数组中所有长度为number的连续数组, 元素可重复出现在不同组合中ex:list : 1, 2, 3, 5, 6number : 2out:[1, 2], [2,3], [5,6]???如果给定的是无序数组呢???*/import java.util.*;publi...原创 2019-11-06 17:43:40 · 390 阅读 · 0 评论 -
通配符匹配
Given an input string (s) and a pattern §, implement wildcard pattern matching with support for ‘?’ and ‘’.给定一个输入字符串s 和模式p, p包含通配符?与星号’’, 其中输入s包含小写字母a-z, p包含小写字母a-z与?和星号*, ?可以匹配任一字符, 星号*可以匹配多个字符,包括空字...原创 2019-04-01 17:08:13 · 642 阅读 · 0 评论 -
合并K个有序链表
合并K个有序链表。Example:Input:[1->4->5,1->3->4,2->6]Output: 1->1->2->3->4->4->5->6分析:分而治之,将多合并问题分化为二合一问题,每次合并两个list。迭代完成所有链表合并。public Node mergeKLists(Node[] li...原创 2019-03-15 19:32:40 · 108 阅读 · 0 评论 -
Container With Most Water--MaxArea
给定n个非负正整数{a1,a2,a3,…,an}, 每个整数表示一个坐标{i,ai}. 他们表示x轴上的垂直直线,起点为{i, 0},终点为{i,ai}, 寻找两条直线,使得两条直线之间可容纳水最大。如图所示。Example:Input: [1,8,6,2,5,4,8,3,7]Output: 49分析:方法1,双重遍历,计算每个点与其他所有点的最大容积,最后取最大值。时间复杂度O(n2...原创 2019-03-15 17:15:34 · 111 阅读 · 0 评论 -
最长不重复子串
/**Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: “abcabcbb”Output: 3Explanation: The ans...原创 2019-02-23 15:12:00 · 79 阅读 · 0 评论 -
AddTwoNumbers
/**You are given two non-empty linked lists representing two non-negative integers.The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret...原创 2019-02-22 14:33:34 · 122 阅读 · 0 评论 -
Two sum
给定一个整数数组与一个目标整数, 找出数组中所有两个数之和为目标整数的组合。Ex:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1]./** *给定一个整数数组与一个目标整数, 找出数组中所有两个数之和为目标整数的组合。 * Ex: * Given n...原创 2019-02-21 15:34:37 · 98 阅读 · 0 评论 -
寻找最长连续增长片段
在一个无序整数数组中, 找出连续增长片段最长的一段,增长步长是1.Example:[3,2,4,5,6,1,9],最长的是[4,5,6]。原创 2019-02-21 13:59:05 · 283 阅读 · 0 评论 -
求出小于等于n的所有素数。
求出小于等于n的所有素数。import com.sun.org.apache.xerces.internal.impl.xs.SchemaSymbols;import java.util.ArrayList;import java.util.List;public class PrimeNumber {public static void main(String[] args){ ...原创 2019-02-21 13:52:04 · 1372 阅读 · 0 评论 -
请问走n步回到0有几种不同的走法
一个从0-9的封闭环,即是0-1-2-3-4-5-6-7-8-9-0, 可以正向走,也可以逆向走; 请问走n步回到0有几种不同的走法(譬如n为2, 0-1-0, 0-9-0共有两种走法)?public class Circle {/** * 单数不可能回到原点, 因为圆圈点为10 , 10是2 的倍数。 * 转换成求排列组合问题, 比如N == 6, 则必然有3步向前,3步后退, 无关顺序...原创 2019-02-21 13:51:06 · 1720 阅读 · 1 评论 -
小明至少需要添加多少个括号
一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串,那么(s)也是完整的。3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。例如,"(()())", ““和”(())()“是完整的括号字符串,”())(”, “()(” 和 ")"是不完整的括号字符串。小明有一个括号字符串s,现在需要在其中任意位置尽量少地添加括号,将其转化为一个完整的括号字符串...原创 2019-02-21 13:49:34 · 277 阅读 · 0 评论