蔚来汽车提前批2022年7月13日

选择题

选择题有15道

计算机网络网关
递归
概率计算
哈希散列
二叉树前序后序查找

编程题

编程题1-最大子方针

思路

直接使用暴力方法，从行列开始，方针的大小从2开始直到边界

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n, m;n = in.nextInt();m = in.nextInt();int[][] nums = new int[n][m];for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {nums[i][j] = in.nextInt();}}int res = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {for (int len = 1; (i + len < n && j + len < m); len++) {int temp = nums[i][j] + nums[i][j + len] + nums[i + len][j] + nums[i + len][j + len];res = Math.max(res, temp);}}}System.out.println(res);}
}

测试案例只通过了这么一点点，不知道还有其他什么情况没有考虑到

编程题2-小红的乘法操作

思路

理解是求 b 和 a 的商，然后看这个商由x, y的多次乘法构成，先将商和x, y中最大的求商，直到商为1

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int x, y, a, b;x = in.nextInt();y = in.nextInt();a = in.nextInt();b = in.nextInt();int res = calcCnt(x, y, a, b);System.out.println(res);}public static int calcCnt(int x, int y, int a, int b) {if (b%a != 0)return -1;int cnt = 0, res = b/a;if (x > y) {int temp = x;y = x;x = y;}while (res != 1) {if (res % y == 0) {res /= y;cnt++;} else if (res % x == 0){res /= x;cnt++;} else {return -1;}}return cnt;}
}

还是没有通过所有测试案例，痛苦

编程题3-旅游

思路

遇到这种题还是只会暴力循环。。。这道题的通过测试案例更少，考虑问题的思路还是不够周到，这里的思路是：

每次从一个城市开始，记录最大的花费和最小的花费
添加其他城市的时候查看其他城市与当前最小花费和最大花费的差值是否大于k，大于k就不添加该城市，小于就添加
然后查看每个城市开始的最大快乐值

代码

import java.util.Scanner;public class test {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n, k;n = in.nextInt();k = in.nextInt();int[][] city = new int[n][2];for (int i = 0; i < n; i++) {city[i][0] = in.nextInt();city[i][1] = in.nextInt();}int max_happy = 0;for (int i = 0; i < n; i++) {int max_cost = city[i][0];int min_cost = city[i][0];int temp_happy = city[i][1];for (int j = 0; j < n; j++) {if (j != i) {if (city[j][0] - min_cost < k && max_cost - city[j][0] < k) {temp_happy += city[j][1];min_cost = Math.min(min_cost, city[j][0]);max_cost = Math.max(max_cost, city[j][0]);}}}max_happy = Math.max(max_happy, temp_happy);}System.out.println(max_happy);}
}

提交之后才发现，第二次循环的起始条件应该是第一次循环指针i+1，这样可以避免重复计算城市的组合，还是太过粗心

笔试总结

蔚来的笔试总共90分钟，15到选择题，3道编程题，时间上还是比较宽裕的

基础知识掌握不牢靠，选择题全靠猜，八股文需要好好再背一背
编程题的思路有很大问题，关于动态规划的思路还是不能很快得出，需要再恶补一下动态规划的知识

蔚来汽车提前批2022年7月13日相关推荐

周计划周记录：2022年6月13日-2022年6月19日
1. 一周醒言游戏规则就是这样的:人际关系就是等价交易,没人愿意与一个毫无价值的人交朋友. 过去如何,不影响我现在/未来成为谁,只要自己坚定前行! 自己想要的,就去问,动手要!不要寄希望于别人! 受 ...
2022年6月13日-6月24日（ue4视频教程，15小时，合计1366小时，剩余8634小时。）
目前, UE4视频教程进行到了mysql(1.1),tf1(1.2),oss(9.4),蓝图反射(1.3), 由于兼职需要打包,所以把打包教程也学习下.我原以为打包教程没啥用呢. 2022年6月13日 ...
2023浙大MEM提前批面试班6月18日盛大开课:未雨绸缪,大事可成
浙江大学工程管理硕士(MEM)这几年的提前批面试几乎每年都会做出一些调整,不是形式上的改变就是内容上的微调.眼下六月份距离每年项目的提前批面试时间越来越近,而最早几年的面试一般都放在11月 ...
蔚来汽车提前批智能座舱C++开发笔试复盘
前言 7月6号投的,7月19做的笔试,7月26面试,祝我好运吧~~~ 笔试平台是牛客网,10道单选,5道多选,3道编程题. 选择题选择题考的挺杂,没有考数据库,其他的基本上都考了,给我的感受是我都见 ...
2022年2月13日
1.单因子和对比分析的理论知识 -极力抽布 1. 集中趋势:均值,中位数与分位数,众数→集[军众[梳]中分] 2.离中趋势:标准差,方差→离[查房和平开[除]] 3. 数据分布:偏态与峰态,正态分布与 ...
ubuntu18升级/安装cmake 超详细（亲测成功，2022年7月13日）
由于clion远程开发要求的cmake版本较高,当前系统sudo apt-get的版本不够,需要升级. 在网上找了很多教程,都是有这样那样的错误,或者没有写详细. 1.去https://cmake.o ...
2022年11月7日-2022年11月13日学习周报
指向指针的指针: 第一个printf通过解引用p,得到p所指向的内存值 5; 第二个printf通过解引用q,得到q所指向的内存值 &x; 第三个prinf通过两次解引用q,得到q所指向的内存 ...
苹果屏幕尺寸_苹果iPhone12 pro max，iPhone12 mini开始预订啦，第一批将于11月13日到货。...
iPhone12系列手机在发布会上共计发布了四款机型,分别是iPhone12mini.iPhone12.iPhone12Pro和iPhone12ProMax,不过由于产能的原因,苹果先发售了iPhon ...
郑州大学“战疫杯”大学生程序设计在线邀请赛（5）（C++题解+详细思路）2022年5月13日
目录 1 感染源在哪里 2 病毒序列 3 奇奇怪怪的形状 1 感染源在哪里通过最近的一次核酸检测,疫情防控小组检测到了若干个阳性人员,通过调取行程码数据,防控小组获取到了这些病例曾经去过的地点.现在 ...

蔚来汽车提前批2022年7月13日

选择题

编程题

编程题1-最大子方针

编程题2-小红的乘法操作

编程题3-旅游

笔试总结

蔚来汽车提前批2022年7月13日相关推荐

最新文章

热门文章