字节跳动java笔试题目_牛客网--字节跳动面试题--特征提取
牛客网--字节跳动面试题--特征提取
博客说明
文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！
来源
链接：特征提取 来源：牛客网
题目
小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。
因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征在持续帧里出现，那么它将构成特征运动。比如，特征在第2/3/4/7/8帧出现，那么该特征将形成两个特征运动2-3-4 和7-8。
现在，给定每一帧的特征，特征的数量可能不一样。小明期望能找到最长的特征运动。
输入描述:
第一行包含一个正整数N，代表测试用例的个数。
每个测试用例的第一行包含一个正整数M，代表视频的帧数。
接下来的M行，每行代表一帧。其中，第一个数字是该帧的特征个数，接下来的数字是在特征的取值；比如样例输入第三行里，2代表该帧有两个猫咪特征，<1，1>和<2，2>
所有用例的输入特征总数和<100000
N满足1≤N≤100000，M满足1≤M≤10000，一帧的特征个数满足 ≤ 10000。
特征取值均为非负整数。
输出描述:
对每一个测试用例，输出特征运动的长度作为一行
输入例子1:
1
8
2 1 1 2 2
2 1 1 1 4
2 1 1 2 2
2 2 2 1 4
0
0
1 1 1
1 1 1
输出例子1:
3
例子说明1:
特征<1,1>在连续的帧中连续出现3次，相比其他特征连续出现的次数大，所以输出3
思路
1、使用map，将遍历的得到的第一个坐标作为key存入map集合，在辅助map里面记录次坐标的次数
2、遍历所有的帧，比较最大的次数
代码
import java.util.HashMap;
import java.util.Scanner;
/**
* @author guizimo
* @date 2020/7/18 2:25 下午
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
for (int i = 0; i < n; i++) {
HashMap map = new HashMap<>();
HashMap temp = new HashMap<>();
int m = scanner.nextInt();
int max = 1;
//遍历帧
for (int j = 0; j < m; j++) {
//清空辅助map
temp.clear();
int number = scanner.nextInt();
//遍历帧内的坐标
for (int k = 0; k < number; k++) {
int x = scanner.nextInt();
int y = scanner.nextInt();
//拼接key
String key = String.valueOf(x) + " " + String.valueOf(y);
temp.put(key,map.getOrDefault(key,0)+1);
max = Math.max(temp.get(key),max);
}
map.clear();
map.putAll(temp);
}
if (max <= 1) {
System.out.println(1);
}else {
System.out.println(max);
}
}
}
}
感谢
牛客网
字节跳动
以及勤劳的自己
关注公众号： 归子莫，获取更多的资料，还有更长的学习计划
相关文章：
基于php下载文件的详解
基于php下载文件的详解 本篇文章是对php下载文件进行了详细的分析介绍，需要的朋友参考下php下载文件，比如txt文件。出现的效果就是，弹出浏览器自带的下载框，出现另存为操作。有时候会出现内存溢出和超时的现象。超时的话ÿ…
C#中DateTime.Now.Ticks的用法和说明
在C#中DateTime.Now.Ticks的常用于标示： 自 0001 年 1 月 1 日午夜 12:00:00以来，到当前时间为止：以0.1纳秒(1纳秒0.00000 0001秒)为单位的时间间隔数。用于非常精确的计算中使用。转载于:https://www.cnblogs.com/woaic/archive/2012/09/13/…
spring入门(二) 使用注解代替xml配置
1.导包(略) 2.applicationContext.xml如下: 1 <?xml version"1.0" encoding"UTF-8"?>2 <beans xmlns"http://www.springframework.org/schema/beans"3 xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"4 …
qt 找不到 -lpulse-mainloop-glib，找不到 -lpulse问题
问题：使用 QT 编写视频展现程序报错找不到运行时库文件 解决办法： 首先 sudo find / -name libpulse.so* 然后 sudo cp /usr/lib/x86_64-linux-gnu/libpulse.so.0 /usr/lib/libpulse.so 对于libpulse-mainloop-glib 首先find / -name libpulse-mainl…
INNO SETUP 获得命令行参数
INNO SETUP 获得命令行参数 原文 http://www.cnblogs.com/ahuo/archive/2009/07/30/1534998.html [Code]function GetMyParam(PName:String):String;var CmdLine :String; CmdLineLen :Integer; i :Integer;begin CmdLineLen:ParamCount(); fori:0to CmdLineLen dobeg…
java父子表_数据库二维表转父子关系，java，stream，list
需求描述：把数据库中的省市二维表，查询到内存中后，转换为父子层级关系。通过jdk8中的stream方式实现。数据关系：320004 福建省 320507 南平市430000 湖南省 430100 长沙市320000 江苏省 320583 昆山市…
java 概述
概述： 1.在java中，数据类型具有固定的大小，这消除了代码移植时令人头痛的主要问题。2.在网页中运行java程序成为applet3.public成为访问修饰符，它用于控制程序的其它部分对这段代码的访问级别。4.单引号的数据是char类型ÿ…
HOOK 技术
在介绍 截获系统消息钩子 之前，这几个函数是密切相关的： SetWindowsHookEx() 介绍： 功能：将应用程序定义的挂钩过程安装到挂钩链中。 函数原型：HHOOK SetWindowsHookEx( int idHook, // 钩子类型。…
QT 中使用 OpenCv 的 CascadeClassifier 报错
问题 在 QT 中调用 OpenCv 的 CascadeClassifier 进行人脸框检测的时候，在构造函数中进行检测器的初始化，随后调用相机读取图片的时候就会报错，报的错误是 Segment Fault （段错误） 解决 尝试使用 gdb，va…
java vuser脚本_loadrunner12中JavaVuser脚本的编写
1、环境准备：友情提示：用本地环境，不要用虚拟机LoadRunner11----->对应JDK1.6版本(32位)LoadRunner12----->对应JDK1.7版本(32位)(一)、JDK下载安装完成后，配置环境变量：1)、系统变量→新建 JAVA_HOME 变量 &…
IT阅读——关于“业务”
本文转自http://www.cnblogs.com/beijiguangyong/archive/2012/11/12/2767054.html 开发当中常常听说“业务”这个词，什么“业务为王”之类的词不绝于耳，那么什么是业务？ 百度上的解释是：“‘业务’更白话一些来说，就是…
SSH无需密码密钥登录
2019独角兽企业重金招聘Python工程师标准>>> 无密码ssh登录的主要操作简单概述为，将本机中的ssh密钥对中的公钥如id_rsa.pub拷贝到目标机器的ssh验证文件authorized_keys中。 1、简洁操作步骤 摘录一 ：使用ssh-copy-id 在192.168.42.142机器…
5-4 图片修补
import cv2 import numpy as np img cv2.imread(image0.jpg,1) for i in range(200,300): # 直接修改像素值 从200画到300这样一个位置上img[i,200] (255,255,255)#当前这样一根线占三个像素img[i,2001] (255,255,255)img[i,200-1] (255,255,255) for i in range(150,250):…
OpenCV 像素存储
像素存储 OpenCV 中图像矩阵的大小取决于所用的颜色模型，更准确的说是取决于图像所用到的通道数。 如果使用的是灰度图，矩阵大概如图所示： 如果使用的是多通道的图像，矩阵中的列会包含多个子列，子列的个数和通道数相…
java反射用在哪里_Java反射
昨天去参加比赛了，所以没有进行博客迁移。人生中的第一场健体比赛，虽然没得奖，但是收获和带来的思考颇丰。意外地进入了男子B组(174以上)的半决赛，然后在半决赛的时候还被裁判员点名出去单独比较，这个很让我惊喜。最后…
html中锚点的应用【本页面跳转】
设置锚点 <a name"top"></a> 同页跳转 <a href"#top">返回顶部</a> 不同页跳转 <a href"test.htm#top>跳转到test.htm页面顶部</a> 转载于:https://www.cnblogs.com/wangmars/p/3241855.html
SQL2005CLR函数扩展-正则表达式
用过Oracle的人都知道Oracle有四个正则表达函数REGEXP_LIKE、REGEXP_INSTR、REGEXP_SUBSTR、和EGEXP_REPLACE，而SQLServer却无法完全实现上面的功能。以前我们知道用sp_OAxxx系列函数来调用js组建实现正则，现在我们可以通过CLR扩展来借助.Net实现。 ※ 代…
ROW_NUMBER() OVER函数的基本用法
简单的说row_number()从1开始，为每一条分组记录返回一个数字，这里的ROW_NUMBER() OVER (ORDER BY xlh DESC) 是先把xlh列降序，再为降序以后的没条xlh记录返回一个序号。 2row_number() OVER (PARTITION BY COL1 ORDER BY COL2) 表示根据COL1…
OpenC 仿射变换
仿射变换（Affine Transformation）又称仿射映射，是指在几何中，一个向量空间进行一次线性变化并加上一个平移，变换位另一个的向量空间的过程。 一个任意的仿射变换都能够表示为乘以一个矩阵（线性变换…
做acm 需要学的算法
做acm 需要学的算法 转一个搞ACM需要的掌握的算法. 要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红, 发挥自己的长处,这才是重要的. 第一阶段：练经典常用算法&am…
java实现七日股票问题_七日打卡--JAVA资源限制
资源限制资源限制是指在进行并发编程时，程序的执行速度受限于计算机硬件资源或软件资源。 例如服务器的带宽只有2Mb/s，某个资源的下载速度是1Mb/s每秒，系统启动10个线程下载资源，下载速度不会变成10Mb/s，所以在进行并发…
Cassandra 可视化工具
2019独角兽企业重金招聘Python工程师标准>>> 最近开始接触Cassandra，这些天在cassandra的wiki发现了一些可视化工具的推荐。现在也把这个链接推荐给大家：http://wiki.apache.org/cassandra/Administration%20Tools 。 几番折腾之后࿰…
Linux软件的安装，更新与卸载
linux软件的安装，更新与卸载 Linux常见的安装为tar，zip，gz，rpm，deb，bin等。我们可以简单的分为三类. 第一：打包或压缩文件tar，zip，gz等，一般解压后即可&#…
因链接静态库先后顺序不正确，引起符号定义找不到
问题 项目中需要链接多个静态库，在编译的时候报错如下 sdi_io.cpp:(.text._ZN13sdi_H264EncIO7DataPopEPm0x30)：对‘H264ENC_StatusGet(H264ENC_Status_t&)’未定义的引用可能原因是符号确实没有定义，而本文出现这个问题的原因是&#…
java中后台是那一部分_一套Java后台管理系统，拿来即用（附项目地址）
前言这套Base Admin是一套简单通用的后台管理系统，主要功能有：权限管理、菜单管理、用户管理，系统设置、实时日志，实时监控，API加密，以及登录用户修改密码、配置个性菜单等技术栈前端：layuijava…
基础 HTML之目录问题(相对路径和绝对路径区别)
一、相对路径和绝对路径 相对路径：以引用文件之网页所在位置为参考基础，而建立出的目录路径。因此，当保存于不同目录的网页引用同一个文件时，所使用的路径将不相同，故称之为相对。 绝对路径：以Web站点根目录…
[转]android selector 背景选择器
关于listview和button都要改变android原来控件的背景，在网上查找了一些资料不是很全，所以现在总结一下android的selector的用法。首先android的selector是在drawable/xxx.xml中配置的。先看一下listview中的状态：把下面的XML文件保存成你自己…
牛客国庆集训派对Day6 B.Board
链接 [https://www.nowcoder.com/acm/contest/206/B] 分析 只要在n*n范围内随便找一个斜对角的一个格子去计算就知道了 具体看代码体会吧 代码 #include<bits/stdc.h> using namespace std; int a[1010][1010];int main(){int n,i,j,x,y;//freopen("in.txt",&q…
java并发读取相同的文件_高效读取大文件，再也不用担心 OOM 了！
最近阿粉接到一个需求，需要从文件读取数据，然后经过业务处理之后存储到数据库中。这个需求，说实话不是很难，阿粉很快完成了第一个版本。内存读取第一个版本，阿粉采用内存读取的方式，所有的数据首先读读取到…
Cmake 实例学习 一
一. 第一个简单的例子 在一个目录下面实现一个简单的 hello world 程序 使用cmake进行构建的时候，每个目录下面都要有一个 CMakeLists.txt 的文件 如果是一个稍微大的工程，有多级目录，在上级目录中的 CMakeLists.txt 中会有定义要求编译子目…