🌈欢迎来到笔试强训专栏
- (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort
- 目前状态:大三非科班啃C++中
- 🌍博客主页:张小姐的猫~江湖背景
- 快上车🚘,握好方向盘跟我有一起打天下嘞!
- 送给自己的一句鸡汤🤔:
- 🔥真正的大师永远怀着一颗学徒的心
- 作者水平很有限,如果发现错误,可在评论区指正,感谢🙏
- 🎉🎉欢迎持续关注!
笔试强训解析
- 🌈欢迎来到笔试强训专栏
- 🌈选择题
- 🌈编程题
- 1️⃣字符串中找出连续最长的数字串
- 2️⃣数组中出现次数超过一半的数字
- 🎨排序思路:
- 🔥`两数相消`思路(让面试官眼前一亮)
- 📢写在最后
🌈选择题
以下程序的输出结果是(做错了)
#include <stdio.h>
main() {
char a[10] = {'1', '2', '3', '4', '5', '6', '7', '8', '9', 0}, *p;
int i;
i = 8;
p = a + i;
printf("%s\n", p - 3);
}
A 6
B 6789
C ‘6’
D 789
题目解析:
- a是一个数组名,也是一个指向数组首元素的指针;p=a+8:a向右偏移8个char的大小,也就是8个字节,指向
‘9’
。 - p - 3也就是向左偏移3个字节,然后
%s
打印:遇到\0
才会停止打印;也就是打印6789
答案选
B
以下程序的输出结果是(做错了)
#include <iostream.h>
int main()
{
int x=3,y=3;
switch(x%2)
{
case 1:
switch (y)
{
case 0:
cout<<"first";
case 1:
cout<<"second";
break;
default:
cout<<"hello";
}
case 2:
cout<<"third";
}
return 0;
}
A second third
B hello
C first second
D hellothird
题目解析:
- x%2 = 1,进入case1;y=3,进入default语句;把hello打印出来
- 由于default后没有break语句跳出循环,所以还是要执行外层的case2,再打印出third,所以最后打印出来的是hellothird
答案选
D
以下能对二维数组a进行正确初始化的语句是()
A int ta[2][]={{0,1,2},{3,4,5}};
B int ta[][3]={{0,1,2},{3,4,5}};
C int ta[2][4]={{0,1,2},{3,4},{5}};
D int ta[][3]={{0,2},{},{3,4,5}};
题目解析:
- 二维数组初始化是不能省略列数的,行数可以省略,这个不用我多解释了吧
- A中没有初始化列;C中多初始化了一行;D中 必须连续的初始化,不能间隔
答案选
B
能把函数处理结果的二个数据返回给主调函数,在下面的方法中不正确的是(做错了)
A return这二个数
B 形参用数组
C 形参用二个指针
D 用二个全局变量
题目解析:
- return不能返回两个,多了要放进数组等容器
答案选
A
int *p[4] 与选择项中的() 等价
A int p[4]
B int *p
C int *(p[4])
D int (*p)[4]
题目分析:
- int *p[4] : p先和
[]
结合,形成一个数组,存放4个int *
类型的指针——> 指针数组 - A是整形数组 ;B是int类型的指针;C和题目一样是指针数组;D中p先和
*
结合,指向一个大小为4的数组 ——> 数组指针
答案选
C
设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)的程序段是(做错了)
A n=0;while(ch=getchar()!=‘\n’)n++;
B n=0;while(getchar()!=‘\n’)n++;
C for(n=0;getchar()!=‘\n’;n++);
D n=0;for(ch=getchar();ch!=‘\n’;n++);
题目解析:
- for循环的初始化部分只会执行一次,所以D中的ch=getchar()只执行一次,不能获得每个字符
答案选
D
以下代码执行之后ptr指向的内容是?
char *ptr;
char myString[] = "abcdefg";
ptr = myString;
ptr += 5;
A Compiler error
B fg
C efg
D defg
题目解析:
- ptr指向的是字符a,ptr是char类型,ptr+=5,所以向右偏移5个字节,指向的是f
- ptr是字符指针,输出的是字符串,直到\0结尾
答案选B
下面3段程序代码的效果一样吗()
int b;
(1)const int *a = &b;
(2)int const *a = &b;
(3)int *const a = &b;
A (2)=(3)
B (1)=(3)
C (1)=(2)
D 都不一样
题目解析:
- 还是老知识点:指针常量和常量指针的区别:const后面跟的都不能变就是了
- (1)是常量指针;(2)是常量指针;(3)是指针常量
答案选
C
32位系统中,定义**a[3][4],则变量占用内存空间为(做错了)
A 4
B 48
C 192
D 12
- a先和
[]
进行结合,是一个三行四列的数组,存放的是**的指针类型,所以大小:4*12 = 48
答案选B
假设在一个 32 位 little endian(小端) 的机器上运行下面的程序,结果是多少?(做错了)
#include <stdio.h>
int main(){
long long a = 1, b = 2, c = 3;
printf("%d %d %d\n", a, b, c);
return 0;
}
A 1,2,3
B 1,0,2
C 1,3,2
D 3,2,1
所以输出的是1、0、2, 答案选
B
🌈编程题
1️⃣字符串中找出连续最长的数字串
题目地址:传送
解题思路:
- 定义两个字符串,
cur
存的是遍历遇到的数字字符串,ret
存结果。 i
遍历字符串,遇到数字就放进去cur中- 如果cur的
size
比ret的大就交换给给ret,cur清零
⚡注意一个细节:如果遍历到最后一个i
是数字的话,就会出错
-
i
走到最后,i++
后就等于**\0**,也就是等于size()
,不再进入循环,所以没有把cur的数字串给给ret
- 所以i <= str.size(), \0不属于数字,所以直接进入交换
上代码:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str, cur, ret;
cin>>str;
for(int i = 0; i <= str.size(); ++i)//记得加上=
{
if(str[i] >= '0' && str[i] <= '9')
{
cur += str[i];
}
//不是数字就进行比较
else
{
if(cur.size() > ret.size())
{
ret = cur;
}
else
{
cur.clear();
}
}
}
cout<<ret<<endl;
return 0;
}
2️⃣数组中出现次数超过一半的数字
题目地址:传送
两种解题思路:
🎨排序思路:
sort()
;找到中间的数字X- 再次遍历数组,看看这个数字X,出现次数是否大于数组长度的一半
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
if(numbers.empty()) return 0;
sort(numbers.begin(), numbers.end());
int MidNum = numbers[numbers.size() / 2];//定义中位数X
int count = 0;//出现次数
for(int i = 0 ; i < numbers.size(); i++)
{
if(numbers[i] == MidNum)
{
count++;
}
}
if(count > numbers.size() / 2)
{
return MidNum;
}
else
{
return 0;
}
}
};
🔥两数相消
思路(让面试官眼前一亮)
如果两个数不相等,就消去这两个数,最坏情况下,每次消去一个众数和一个非众数,那么如果存在众数,最后留下的数肯定是众数!(前提是存在众数)
- 设立result 和times 分别存放数 与 出现的次数
- 如果后一个数和前数相等,
time++
,否则time--
,time为0时,result重新定义arr[i] - 所以最后还要验证众数是否存在
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
if(numbers.empty()) return 0;
int result = numbers[0];
int times = 1;
for(int i = 1; i < numbers.size(); ++i)
{
if(times != 0)
{
if(numbers[i] != result)
{
times--;
}
else
{
times++;
}
}
else
{
result = numbers[i];
times = 1;
}
}
//遍历数组,判断result中的值是否为众数
int count = 0;
for(int i = 0; i < numbers.size(); ++i)
{
if(result == numbers[i])
{
count++;
}
}
if(count > numbers.size() / 2)
{
return result;
}
return 0;
}
};