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

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不会多线程)可以用Objectwait()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

相关文章

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

活用c4d官方开发文档查询代码

当你问AI助手比如豆包,如何用python禁止掉xpresso标签时候,它会提示到 这时候要用到两个东西。https://developers.maxon.net/论坛搜索和开发文档 比如这里我就在官方找到正确的id描述 然后我就把参数标签换过来

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

poj 2976 分数规划二分贪心(部分对总体的贡献度) poj 3111

poj 2976: 题意: 在n场考试中,每场考试共有b题,答对的题目有a题。 允许去掉k场考试,求能达到的最高正确率是多少。 解析: 假设已知准确率为x,则每场考试对于准确率的贡献值为: a - b * x,将贡献值大的排序排在前面舍弃掉后k个。 然后二分x就行了。 代码: #include <iostream>#include <cstdio>#incl

计算机毕业设计 大学志愿填报系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》 目录 1.技术选型 2.开发工具 3.功能

代码随想录冲冲冲 Day39 动态规划Part7

198. 打家劫舍 dp数组的意义是在第i位的时候偷的最大钱数是多少 如果nums的size为0 总价值当然就是0 如果nums的size为1 总价值是nums[0] 遍历顺序就是从小到大遍历 之后是递推公式 对于dp[i]的最大价值来说有两种可能 1.偷第i个 那么最大价值就是dp[i-2]+nums[i] 2.不偷第i个 那么价值就是dp[i-1] 之后取这两个的最大值就是d

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

D4代码AC集

贪心问题解决的步骤: (局部贪心能导致全局贪心)    1.确定贪心策略    2.验证贪心策略是否正确 排队接水 #include<bits/stdc++.h>using namespace std;int main(){int w,n,a[32000];cin>>w>>n;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);int i=1

html css jquery选项卡 代码练习小项目

在学习 html 和 css jquery 结合使用的时候 做好是能尝试做一些简单的小功能,来提高自己的 逻辑能力,熟悉代码的编写语法 下面分享一段代码 使用html css jquery选项卡 代码练习 <div class="box"><dl class="tab"><dd class="active">手机</dd><dd>家电</dd><dd>服装</dd><dd>数码</dd><dd

生信代码入门:从零开始掌握生物信息学编程技能

少走弯路,高效分析;了解生信云,访问 【生信圆桌x生信专用云服务器】 : www.tebteb.cc 介绍 生物信息学是一个高度跨学科的领域,结合了生物学、计算机科学和统计学。随着高通量测序技术的发展,海量的生物数据需要通过编程来进行处理和分析。因此,掌握生信编程技能,成为每一个生物信息学研究者的必备能力。 生信代码入门,旨在帮助初学者从零开始学习生物信息学中的编程基础。通过学习常用