蔚来汽车-测开日常实习-部分手撕代码题

2024-09-07 04:28
文章标签 代码 实习 日常 汽车 部分 测开 蔚来

本文主要是介绍蔚来汽车-测开日常实习-部分手撕代码题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

基本上来自牛客的帖子，自己总结了一些题及其做法，之后也会更新其他公司的测开实习真题。


1.    【入门】- 输入十进制整数，输出该整数中1的数量。

感觉比较简单，不知道具体的用例，可能是特别长的输入？这样用字符串处理就行。

如果应规定输入的是long之类的数据类型，就用to_string 转为string类型即可。

int num = 123;
std::string str = std::to_string(num);

#include <iostream> 
#include<string> 
using namespace std;int main(){string n;cin>>n;int s=0;for(int i=0;i<n.length();i++){if(n[i]-'0'==1){s++;}}cout<<s;return 0;
}

如果是int输入，直接看余数并循环除10即可。

#include <iostream> 
#include<string> 
using namespace std;int main(){int n;cin>>n;int s=0;while(n>=1){if(n%10==1){s++;n=n/10;}else{n=n/10;}}cout<<s;return 0;
}

2.【入门】数字转字符串(ACM模式)：例如abc12efg345 → abc yi er efg san si wu

纯模拟题，可以制表，但感觉直接if else更方便

#include <iostream> 
#include<string> 
using namespace std;int main(){string s;cin>>s;for(int i=0;i<s.length();i++){if(s[i]-'0'==1){cout<<" yi ";}else if(s[i]-'0'==2){cout<<" er ";}else if(s[i]-'0'==3){cout<<" san ";}else if(s[i]-'0'==4){cout<<" si ";}else if(s[i]-'0'==5){cout<<" wu ";}else if(s[i]-'0'==6){cout<<" liu ";}else if(s[i]-'0'==7){cout<<" qi ";}else if(s[i]-'0'==8){cout<<" ba ";}else if(s[i]-'0'==9){cout<<" jiu ";}else if(s[i]-'0'==0){cout<<" ling ";}else{cout<<s[i];}}return 0;
}

3.【中等】手撕：三元组之和(lc15)（不会）

既然给了lc那就在力扣上做吧……其实力扣那种写方法返回值的写法有点不太习惯。（其实不太会vector）

擦了囧，不太会vector，本来想暴力，但不知道怎样将三个一维vector存入到一个二维vector中。看了看题解是用到双指针，重点之一是去重，可以sort一下在对比每个元素和他的邻居。

然后用到双指针思想，两个指针都在i的后边,看看三者加和与0的对比，等于的话存答案。大的话左移（右指针--），小的话右移（左指针++）

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {sort(nums.begin(),nums.end());vector<vector<int>> ans;for(int i=0;i<nums.size();i++){if(i>0&&nums[i]==nums[i-1]) continue; //去重int l=i+1;int r=nums.size()-1;while(l<r){if(l>i+1&&nums[l]==nums[l-1]){l++;}else if(r<nums.size()-1&&nums[r]==nums[r+1]){r--;}else if(nums[i]+nums[l]+nums[r]>0){r--;}else if(nums[i]+nums[l]+nums[r]<0){l++;}else{ans.push_back({nums[i],nums[l],nums[r]});r--;l++;}}}return ans;}
};

还是不太会，下去之后多背背体会体会。

4.【简单】寻找重复数（lc287）

. - 力扣（LeetCode）

数据集挺小的1<n<10^5，直接设置s数组记录每个数出现的次数即可，出现2立即输出。虽然是中等难度，但挺简单的。

class Solution {
public:int findDuplicate(vector<int>& nums) {int s[1000000]={0};for(int i=0;i<nums.size();i++){s[nums[i]]++;if(s[nums[i]]==2){return {nums[i]};}}return {};}
};

5. 【中等】多线程循环打印ABC（不会）

这题问出来的意思就是让你用java写，（md不会多线程）可以用Object的wait()和notifyAll()

public class test1{private static final Object lock = new Object();private static int current = 0;  // 用于控制当前打印的字母，0代表A，1代表B，2代表Cpublic static void main(String[] args) {new Thread(new PrintTask(0, "A")).start();new Thread(new PrintTask(1, "B")).start();new Thread(new PrintTask(2, "C")).start();}static class PrintTask implements Runnable {private final int threadId;  // 当前线程的IDprivate final String letter;  // 当前线程要打印的字母public PrintTask(int threadId, String letter) {this.threadId = threadId;this.letter = letter;}@Overridepublic void run() {for (int i = 0; i < 10; i++) {  // 打印10轮ABCsynchronized (lock) {while (current != threadId) {try {lock.wait();  // 当前线程等待} catch (InterruptedException e) {Thread.currentThread().interrupt();}}System.out.print(letter);  // 打印当前字母current = (current + 1) % 3;  // 切换到下一个线程lock.notifyAll();  // 唤醒所有等待线程}}}}
}


6. 【简单】合并数组

不清楚怎么个合并法？力扣上有个题挺像的：. - 力扣（LeetCode）合并两个有序数组

用到了resize缩减vector的长度。

class Solution {
public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {nums1.resize(m);for(int i=0;i<n;i++){nums1.push_back(nums2[i]);}sort(nums1.begin(),nums1.end());}
};

7.【中等】手撕：统计不同字符的个数

没找到原题，找了三道类似的，看看得了。

7.1统计数字字符个数 - 洛谷-入门题

挺畜生的，挺讨厌做字符串题的，知识点太多了，比如这个带空格的string输入要用到getline(cin,s)；我就给忘了。

#include <iostream> 
#include<string> 
#include<bits/stdc++.h>
using namespace std;int main(){string s;getline(cin,s);int n=0;for(int i=0;i<s.length();i++){if(s[i]-'0'>=0&&s[i]-'0'<=9){n++;}}cout<<n;return 0;
}

7.2统计字符串中各类型字符的个数_牛客题霸_牛客网-入门题

还有一道牛客类似的，稍微麻烦一点点。不过也很简单。

#include <iostream>
#include <cstring>
using namespace std;int main() {int letter = 0;int digit = 0;int space = 0;int other = 0;char buf[1024] = {0};cin.getline(buf, sizeof(buf));for(int i=0;i<strlen(buf);i++){if(buf[i]-'0'>=0&&buf[i]-'0'<=9){digit++;}else if(buf[i]>='a'&&buf[i]<='z'){letter++;}else if(buf[i]==' '){space++;}else{other++;}}// write your code here......cout << "letter:" << letter << " digit:" << digit << " space:" << space << " other:" << other << endl;return 0;
}

8.【中等】算法（ACM模式）：将字符串{“a”:1,”b”:”hello”}转换成json格式化，并输出json中所有key，另外输出b的值判断b的值是不是整数。（不会）

（我晕了，怎么既有力扣模式又有acm模式？）看有佬是用python写的，偷一下

import json#定义字典
data = {"a": 1, "b": "hello"}#将字典转换为JSON格式化字符串
json_data = json.dumps(data)#输出JSON格式化字符串
print("JSON格式化字符串：")
print(json_data)#输出所有键
print("JSON中所有的键：")
for key in data.keys():print(key)#判断b的值是否为整数
b_value = data["b"]
print("b的值：", b_value)
print("b的值是否为整数：", isinstance(b_value, int))

9.手撕：实现一个日志打印函数，调用一次输出一条日志，如果发现错误日志打印错误日志前10分钟和后10分钟所有日志（不会）

完全不会写……gpt生成了一版。

import time
from datetime import datetime, timedelta# 全局日志列表，存储所有的日志条目
logs = []def log_message(message, level='INFO'):"""记录日志信息，并根据日志级别输出日志。如果是错误日志，还会输出前后10分钟的相关日志。:param message: 日志信息:param level: 日志级别，默认为 'INFO'"""# 获取当前时间作为日志时间戳timestamp = datetime.now()# 将日志的时间戳、级别和消息存入全局日志列表logs.append((timestamp, level, message))# 打印当前日志信息print(f"[{timestamp}] {level}: {message}")# 如果是错误日志，则输出上下文相关日志if level == 'ERROR':print_error_context(timestamp)def print_error_context(error_time):"""打印错误日志前后10分钟内的所有日志。:param error_time: 错误日志的时间戳"""# 计算错误日志时间前10分钟和后10分钟的时间范围start_time = error_time - timedelta(minutes=10)end_time = error_time + timedelta(minutes=10)print("\n-- Context Logs --")# 遍历所有日志，查找时间在错误日志前后10分钟范围内的日志for log in logs:if start_time <= log[0] <= end_time:# 打印符合条件的日志信息print(f"[{log[0]}] {log[1]}: {log[2]}")# 示例用法
log_message("This is a normal log")          # 记录一条普通日志
time.sleep(1)                                # 暂停1秒，模拟时间间隔
log_message("This is another normal log")    # 记录另一条普通日志
time.sleep(1)                                # 再次暂停1秒
log_message("This is an ERROR log", level='ERROR')  # 记录一条错误日志，并触发上下文日志输出

10.【简单】查找最长公共前缀

. - 力扣（LeetCode）最长公共前缀 

写的时候有个小问题没解决，int型的k没法和字符串长度strs[i].length()直接进行比较，需要(int)strs[i].length()转整型再比较。其他倒也简单。

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string s="";char c;int lmax=0;for(int i=0;i<strs.size();i++){lmax=max((int)strs[i].length(),lmax);}for(int k=0;k<lmax;k++){c=strs[0][k];for(int i=1;i<strs.size();i++){if(k==strs[i].length()|| strs[i][k]!=c){return {s};// break;}}s.push_back(c);}return {s};}
};

11.【入门】（秋招题）输入yyyy/mm/dd，输出是这一年的第几天

模拟题，区分好闰年和平年即可，月份正常手搓就行，有点费时间。不过我觉得这题挺sb的,因为记不太清平年和闰年的区别，他也不给条件。

了解闰年与平年的区别：

  • 闰年二月29天
  • 平年二月28天
  • 闰年总天数366天
  • 平年总天数365天

 闰年的判断规则：
①能被4整除但不能被100整除；②能被400整除；

计算日期到天数转换_牛客题霸_牛客网

#include <iostream>
#include <bits/stdc++.h>
using namespace std;int main() {int y, m, d, s = 1;cin >> y >> m >> d;if (y % 4 == 0 && y % 100 != 0 ||y%400==0) {s = 0;}int n = 0;if (m == 1) {n = n + d;} else if (m == 2 ) {n=31+d;} else if (m == 3 && s == 1) {//1n=59+d;} else if (m == 3 && s == 0) {//1n=60+d;} else if (m == 4 && s == 1) {//1n=90+d;} else if (m == 4 && s == 0) {//1n=91+d;} else if (m == 5 && s == 1) {//1n=120+d;} else if (m == 5 && s == 0) {//1n=121+d;} else if (m == 6 && s == 1) {//1n=151+d;} else if (m == 6 && s == 0) {//1n=152+d;} else if (m == 7 && s == 1) {//1n=181+d;} else if (m == 7 && s == 0) {//1n=182+d;} else if (m == 8 && s == 0) {//平年1n=213+d;} else if (m == 8 && s == 1) {//runn=212+d;} else if (m == 9 && s == 1) {n=243+d;} else if (m == 9&& s == 0) {//1n=244+d;} else if (m == 10&& s == 1) {n=273+d;} else if (m == 10&& s == 0) {n=274+d;} else if (m == 11 && s == 1) {n=304+d;} else if (m == 11&& s == 0) {n=305+d;} else if (m == 12 && s == 1) {n=334+d;} else if (m == 12&& s == 0) {n=335+d;} 
cout<<n;
}

12.【中等】（笔试题）输入一个整数k和一个字符串，要求找出大于等于k长度的子串，输出出现频率最高的子串。按照子串的长度将子串出现频率存进hashmap里，再循环遍历所有可能的字串长度，找出出现频率最高的（不会）

既然都给出hashmap数据类型了，说明用java简单一点。

import java.util.HashMap;
import java.util.Map;public class MostFrequentSubstring {public static String findMostFrequentSubstring(String s, int k) {if (k > s.length()) {return null;  // 如果k大于字符串长度，返回null}// 用于存储子串及其出现频率Map<String, Integer> substringFreq = new HashMap<>();// 遍历所有长度大于等于k的子串for (int length = k; length <= s.length(); length++) {for (int i = 0; i <= s.length() - length; i++) {String substring = s.substring(i, i + length);substringFreq.put(substring, substringFreq.getOrDefault(substring, 0) + 1);}}// 找到出现频率最高的子串String mostFrequentSubstring = "";int maxFreq = 0;for (Map.Entry<String, Integer> entry : substringFreq.entrySet()) {if (entry.getValue() > maxFreq) {mostFrequentSubstring = entry.getKey();maxFreq = entry.getValue();}}return mostFrequentSubstring + "，出现频率: " + maxFreq;}public static void main(String[] args) {int k = 3;  // 输入整数kString s = "ababcabcab";  // 输入字符串String result = findMostFrequentSubstring(s, k);if (result != null) {System.out.println("出现频率最高的子串: " + result);} else {System.out.println("没有符合条件的子串");}}
}

总结：

以上题目均来自牛客，大部分是蔚来测开的日常实习的面经题，可以看到有难有易，有适合python写的、有适合java写的、也有适合c++写的。

题难不难感觉纯看脸……祝大家好运

这篇关于蔚来汽车-测开日常实习-部分手撕代码题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1144047。

相关文章

Java中调用数据库存储过程的示例代码

Java中调用数据库存储过程的示例代码

《Java中调用数据库存储过程的示例代码》本文介绍Java通过JDBC调用数据库存储过程的方法,涵盖参数类型、执行步骤及数据库差异,需注意异常处理与资源管理,以优化性能并实现复杂业务逻辑,感兴趣的朋友... 目录一、存储过程概述二、Java调用存储过程的基本javascript步骤三、Java调用存储过程示
阅读更多...
Visual Studio 2022 编译C++20代码的图文步骤

Visual Studio 2022 编译C++20代码的图文步骤

《VisualStudio2022编译C++20代码的图文步骤》在VisualStudio中启用C++20import功能,需设置语言标准为ISOC++20,开启扫描源查找模块依赖及实验性标... 默认创建Visual Studio桌面控制台项目代码包含C++20的import方法。右键项目的属性：
阅读更多...
MySQL数据库的内嵌函数和联合查询实例代码

MySQL数据库的内嵌函数和联合查询实例代码

《MySQL数据库的内嵌函数和联合查询实例代码》联合查询是一种将多个查询结果组合在一起的方法,通常使用UNION、UNIONALL、INTERSECT和EXCEPT关键字,下面：本文主要介绍MyS... 目录一.数据库的内嵌函数1.1聚合函数COUNT([DISTINCT] expr)SUM([DISTIN
阅读更多...
Java实现自定义table宽高的示例代码

Java实现自定义table宽高的示例代码

《Java实现自定义table宽高的示例代码》在桌面应用、管理系统乃至报表工具中,表格（JTable）作为最常用的数据展示组件,不仅承载对数据的增删改查,还需要配合布局与视觉需求,而JavaSwing... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码
阅读更多...
Go语言代码格式化的技巧分享

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具：gofmt 与 go fmt（一）
阅读更多...
HTML5实现的移动端购物车自动结算功能示例代码

HTML5实现的移动端购物车自动结算功能示例代码

《HTML5实现的移动端购物车自动结算功能示例代码》本文介绍HTML5实现移动端购物车自动结算,通过WebStorage、事件监听、DOM操作等技术,确保实时更新与数据同步,优化性能及无障碍性,提升用... 目录1. 移动端购物车自动结算概述2. 数据存储与状态保存机制2.1 浏览器端的数据存储方式2.1.
阅读更多...
基于 HTML5 Canvas 实现图片旋转与下载功能(完整代码展示)

基于 HTML5 Canvas 实现图片旋转与下载功能(完整代码展示)

《基于HTML5Canvas实现图片旋转与下载功能(完整代码展示)》本文将深入剖析一段基于HTML5Canvas的代码，该代码实现了图片的旋转（90度和180度）以及旋转后图片的下载... 目录一、引言二、html 结构分析三、css 样式分析四、JavaScript 功能实现一、引言在 Web 开发中，
阅读更多...
Python如何去除图片干扰代码示例

Python如何去除图片干扰代码示例

《Python如何去除图片干扰代码示例》图片降噪是一个广泛应用于图像处理的技术,可以提高图像质量和相关应用的效果,：本文主要介绍Python如何去除图片干扰的相关资料,文中通过代码介绍的非常详细,... 目录一、噪声去除1. 高斯噪声（像素值正态分布扰动）2. 椒盐噪声（随机黑白像素点）3. 复杂噪声（如伪
阅读更多...
Java Spring ApplicationEvent 代码示例解析

Java Spring ApplicationEvent 代码示例解析

《JavaSpringApplicationEvent代码示例解析》本文解析了Spring事件机制,涵盖核心概念（发布-订阅/观察者模式）、代码实现（事件定义、发布、监听）及高级应用（异步处理、... 目录一、Spring 事件机制核心概念1. 事件驱动架构模型2. 核心组件二、代码示例解析1. 事件定义
阅读更多...
Python实例题之pygame开发打飞机游戏实例代码

Python实例题之pygame开发打飞机游戏实例代码

《Python实例题之pygame开发打飞机游戏实例代码》对于python的学习者,能够写出一个飞机大战的程序代码,是不是感觉到非常的开心,：本文主要介绍Python实例题之pygame开发打飞机... 目录题目pygame-aircraft-game使用 Pygame 开发的打飞机游戏脚本代码解释初始化部
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2