当前位置：首页 > news >正文

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

news 来源：原创 2024/9/20 18:31:15

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

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("没有符合条件的子串");}}
}