20220906美的集团笔试
20220906美的集团笔试
第一题 杨辉三角
题目链接
- https://leetcode.cn/problems/pascals-triangle/
题目描述
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1
输出: [[1]]
提示:
1 <= numRows <= 30
解题思路
按照杨辉三角的性质做就行
AC代码
class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> ans = new ArrayList<List<Integer>>();for (int i = 0; i < numRows; i++) {List<Integer> row = new ArrayList<>();for (int j = 0; j <= i; j++) {if (j == 0 || j == i)row.add(1);elserow.add(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));}ans.add(row);}return ans;}
}
第二题 直线上最多的点数
题目链接
- https://leetcode.cn/problems/max-points-on-a-line/
题目描述
给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。
示例 1:
输入:points = [[1,1],[2,2],[3,3]]
输出:3
示例 2:
输入:points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]]
输出:4
提示:
1 <= points.length <= 300
points[i].length == 2
-10^4 <= xi, yi <= 10^4
points
中的所有点 互不相同
解题思路
我们知道,两个点可以确定一条线。
因此一个朴素的做法是先枚举两条点(确定一条线),然后检查其余点是否落在该线中。
为了避免除法精度问题,当我们枚举两个点 i 和 j 时,不直接计算其对应直线的 斜率
和 截距
,而是通过判断 i
和 j
与第三个点 k
形成的两条直线斜率是否相等(斜率相等的两条直线要么平行,要么重合,平行需要 4 个点来唯一确定,我们只有 3 个点,所以可以直接判定两直线重合)。
AC代码
class Solution {public int maxPoints(int[][] points) {int n = points.length;int ans = 1;for (int i = 0; i < n; i++) {int[] x = points[i];for (int j = i + 1; j < n; j++) {int[] y = points[j];int cnt = 2;for (int k = j + 1; k < n; k++) {int[] p = points[k];int s1 = (y[1] - x[1]) * (p[0] - y[0]);int s2 = (p[1] - y[1]) * (y[0] - x[0]);if (s1 == s2) cnt++;}ans = Math.max(ans, cnt);}}return ans;}
}
20220906美的集团笔试相关推荐
- 中信银行总行信息科技部笔试面试以及最后拿offer经历
中信银行 提交简历 19年的招聘网站十分垃圾,提交只能用IE,感觉今年的招聘官网十分不错(ps:开发招聘官网的团队刚好去实习过一段时间,氛围不错,想了解的,可以介绍下的) 笔试 内容多,一般可能确实还 ...
- 经典笔试上机考题-表达式求值
相信参加过笔试面试同学应当见到过表达式求值这道题,下面列举的一道经典的考题,本文将同大家一起细细探讨一下表达式求值这一类问题的求法,希望抛砖引玉,其中有不妥的地方也请大家多多批评指正. /* 功能:四 ...
- 2018年爱奇艺校招笔试
我选的是前端方向,所以编程题的题目也比较简单,但是坑很多呀,不知道错在哪,最后没办法直接用最暴力的方法AC了. 笔试分为选择和编程,选择20个,每个三分,编程题两道每道20分. 选择题考点: 1.数据 ...
- 程序员笔试面试后上机_2021年国考笔试成绩查询后,面试准备阶段需要做好四方面...
2021年国家公务员招录考试笔试成绩查询在1月份进行,一般都是在1月中上旬开始,在笔试成绩查询之后,进入面试的人员就要进行面试准备阶段. 2021年国家公务员招录什么时间进行面试?在2021年国家公务 ...
- 武汉理工大学计算机复试笔试重要吗,2017武汉理工计算机复试
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 2017年4月1日愚人节对没错就是愚人节.计算机学院的官网上放出了拟录取名单.半年的长跑终于有了结果本人本科学的也不是计算机的,来自万金油管理学院的信管专 ...
- java ee 笔试题目,JSP经典笔试@题目(含答案)
JSP经典笔试@题目(含答案) 更新时间:2017/2/5 19:25:00 浏览量:557 手机版 JSP综合测试笔试 1)在Java EE中,Servlet是在服务器端运行,以处理客户端请求而 ...
- 比较有趣的一个笔试题目
这2天忙于找工作,看.NET笔试题目的时,发现有些笔试题目还是比较有趣的,虽然考的都是基础,但是稍有不慎还是会进入圈套.以下面一个题目为例,听说是晕倒了一群人 - - class Progra ...
- 中级前端笔试_在短短8个月内如何获得中级前端开发人员的角色
中级前端笔试 by Matthew Burfield 通过马修·伯菲尔德(Matthew Burfield) 在短短8个月内如何获得中级前端开发人员的角色 (How I got a mid-level ...
- tcl c语言笔试题,TCL技术类笔试题目.doc
TCL技术类笔试题目 模拟电路试题 一.二极管 1.如图所示电路中,已知电源电压 E=4V 时,I=1mA.那么当电源电压 E=8V 时 , 电流I的大小将是______ 2.稳压管通常工作于____ ...
最新文章
- vim编辑器高级应用
- linux gotoxy(int x, int y)
- JUC原子类-引用类型(四)
- 卷积神经网络经典模型要点
- 【Java】Kryo运行报错:Exception in thread “main“ java.lang.IllegalArgumentException:Class is not registered
- 一些实用的编程模式 | Builder模式能用来解决什么问题?
- My前端bootstrap(一)
- Android模拟地图gps定位
- 软件测试面试题(一)
- Java - 从零学起(二)
- 震惊:爱测未来技术嘉年华竟然这些免费送
- 无法查看别的计算机,雨林木风win7网上邻居看不到别的电脑的解决教程
- 阿里云容器服务全线升级,ACK Pro开启公测、边缘容器商业化
- ocilib 使用_LibOciLib使用说明(2017-1-26更新)
- 计算机bips,bips是指计算机的什么
- 爱尔兰卫生部遭Conti勒索软件攻击说明与建议
- 华为HCIE工程师认证考试有什么用?怎样进行报考
- F-OFDM 系统简单Matlab搭建
- 组件-Element—Timeline(时间线)
- 支付宝在线支付接口开发教程与总结
热门文章
- Simulink代码生成:目标硬件配置
- 公众号被处罚后排名下滑
- ping回显目标主机不可达destination host unreachable的含义及发生情况
- mysql host 为%_mysql中host为%是什么意思
- [wayfarer]PetShop之业务逻辑层设计
- 软件模块化定制将造成传统软件消失?
- ORB-SLAM2系统中的优化函数
- 【前端三分钟】锚点自动跟随滚动定位
- java目前开发的背景_Java web 开发构想[一] 背景和形势
- 联通软研院2020年球季校招笔试第三题 20190916