基本上来自牛客的帖子，自己总结了一些题及其做法，之后也会更新其他公司的测开实习真题。
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）
数据集挺小的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代表C
public 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; // 当前线程的ID
private final String letter; // 当前线程要打印的字母
public PrintTask(int threadId, String letter) {
this.threadId = threadId;
this.letter = letter;
}
@Override
public void run() {
for (int i = 0; i < 10; i++) { // 打印10轮ABC
synchronized (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.【简单】查找最长公共前缀
写的时候有个小问题没解决，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) {//1
n=59+d;
} else if (m == 3 && s == 0) {//1
n=60+d;
} else if (m == 4 && s == 1) {//1
n=90+d;
} else if (m == 4 && s == 0) {//1
n=91+d;
} else if (m == 5 && s == 1) {//1
n=120+d;
} else if (m == 5 && s == 0) {//1
n=121+d;
} else if (m == 6 && s == 1) {//1
n=151+d;
} else if (m == 6 && s == 0) {//1
n=152+d;
} else if (m == 7 && s == 1) {//1
n=181+d;
} else if (m == 7 && s == 0) {//1
n=182+d;
} else if (m == 8 && s == 0) {//平年1
n=213+d;
} else if (m == 8 && s == 1) {//run
n=212+d;
} else if (m == 9 && s == 1) {
n=243+d;
} else if (m == 9&& s == 0) {//1
n=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; // 输入整数k
String s = "ababcabcab"; // 输入字符串
String result = findMostFrequentSubstring(s, k);
if (result != null) {
System.out.println("出现频率最高的子串: " + result);
} else {
System.out.println("没有符合条件的子串");
}
}
}
总结：
以上题目均来自牛客，大部分是蔚来测开的日常实习的面经题，可以看到有难有易，有适合python写的、有适合java写的、也有适合c++写的。
题难不难感觉纯看脸……祝大家好运
扫一扫
609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
