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

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。

相关文章

python实现pdf转word和excel的示例代码

python实现pdf转word和excel的示例代码

《python实现pdf转word和excel的示例代码》本文主要介绍了python实现pdf转word和excel的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价... 目录一、引言二、python编程1，PDF转Word2，PDF转Excel三、前端页面效果展示总结一
阅读更多...
在MyBatis的XML映射文件中＜trim＞元素所有场景下的完整使用示例代码

在MyBatis的XML映射文件中＜trim＞元素所有场景下的完整使用示例代码

《在MyBatis的XML映射文件中＜trim＞元素所有场景下的完整使用示例代码》在MyBatis的XML映射文件中,trim元素用于动态添加SQL语句的一部分,处理前缀、后缀及多余的逗号或连接符,示... 在MyBATis的XML映射文件中，<trim>元素用于动态地添加SQL语句的一部分，例如SET或W
阅读更多...
使用C#代码计算数学表达式实例

使用C#代码计算数学表达式实例

《使用C#代码计算数学表达式实例》这段文字主要讲述了如何使用C#语言来计算数学表达式,该程序通过使用Dictionary保存变量,定义了运算符优先级,并实现了EvaluateExpression方法来... 目录C#代码计算数学表达式该方法很长，因此我将分段描述下面的代码片段显示了下一步以下代码显示该方法如
阅读更多...
python多进程实现数据共享的示例代码

python多进程实现数据共享的示例代码

《python多进程实现数据共享的示例代码》本文介绍了Python中多进程实现数据共享的方法,包括使用multiprocessing模块和manager模块这两种方法,具有一定的参考价值,感兴趣的可以... 目录背景进程、进程创建进程间通信 进程间共享数据共享list实践背景 安卓ui自动化框架，使用的是
阅读更多...
SpringBoot生成和操作PDF的代码详解

SpringBoot生成和操作PDF的代码详解

《SpringBoot生成和操作PDF的代码详解》本文主要介绍了在SpringBoot项目下,通过代码和操作步骤,详细的介绍了如何操作PDF,希望可以帮助到准备通过JAVA操作PDF的你,项目框架用的... 目录本文简介PDF文件简介代码实现PDF操作基于PDF模板生成，并下载完全基于代码生成，并保存合并P
阅读更多...
SpringBoot基于MyBatis-Plus实现Lambda Query查询的示例代码

SpringBoot基于MyBatis-Plus实现Lambda Query查询的示例代码

《SpringBoot基于MyBatis-Plus实现LambdaQuery查询的示例代码》MyBatis-Plus是MyBatis的增强工具,简化了数据库操作,并提高了开发效率,它提供了多种查询方... 目录引言基础环境配置依赖配置（Maven）application.yml 配置表结构设计demo_st
阅读更多...
SpringCloud集成AlloyDB的示例代码

SpringCloud集成AlloyDB的示例代码

《SpringCloud集成AlloyDB的示例代码》AlloyDB是GoogleCloud提供的一种高度可扩展、强性能的关系型数据库服务,它兼容PostgreSQL,并提供了更快的查询性能... 目录1.AlloyDBjavascript是什么？AlloyDB 的工作原理2.搭建测试环境3.代码工程1.
阅读更多...
Java调用Python代码的几种方法小结

Java调用Python代码的几种方法小结

《Java调用Python代码的几种方法小结》Python语言有丰富的系统管理、数据处理、统计类软件包,因此从java应用中调用Python代码的需求很常见、实用,本文介绍几种方法从java调用Pyt... 目录引言Java core使用ProcessBuilder使用Java脚本引擎总结引言python
阅读更多...
Java中ArrayList的8种浅拷贝方式示例代码

Java中ArrayList的8种浅拷贝方式示例代码

《Java中ArrayList的8种浅拷贝方式示例代码》：本文主要介绍Java中ArrayList的8种浅拷贝方式的相关资料,讲解了Java中ArrayList的浅拷贝概念,并详细分享了八种实现浅... 目录引言什么是浅拷贝？ArrayList 浅拷贝的重要性方法一：使用构造函数方法二：使用 addAll(
阅读更多...
JAVA利用顺序表实现“杨辉三角”的思路及代码示例

JAVA利用顺序表实现“杨辉三角”的思路及代码示例

《JAVA利用顺序表实现“杨辉三角”的思路及代码示例》杨辉三角形是中国古代数学的杰出研究成果之一,是我国北宋数学家贾宪于1050年首先发现并使用的,：本文主要介绍JAVA利用顺序表实现杨辉三角的思... 目录一：“杨辉三角”题目链接二：题解代码：三：题解思路：总结一：“杨辉三角”题目链接题目链接：点击这里
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2