金山WPS24届C++笔试

题型:1.单选;2.不定项选择;3.编程

单选都是比较简单的基础语言知识,C++的一些知识;

不定项同理,我要吐槽一个题:
下列选项错误的是:
A。std::sort是稳定排序;
B。容量不够时,vector内存扩展是翻倍;
C。STL容器是线程不安全的;
D。std::bitset不是容器。
上面这个题没有说明背景,Linux下Vector确实是翻倍,STL容器部分是线程安全的。

编程题
1.将输入的句子使用find函数找出NiuNiu,没有则输出-1;限定Python语言
2.给定几个字符串,请你分类,对于同一类字符串,可以通过N次交换其中的元素变为一样的,如ABCD和CDBA,不限定交换次数;
输入
4
ABCD
BCDA
ACBD
CDAB
输出
1
3.打印输出圣诞树,见牛客编程题【超级圣诞树】

槽点:1.C++选手来说,如果要自己实现第一题,其实也不难,但是限定了Python函数,只需要line.find("NiuNiu")就出来了
2.打印圣诞树,我做的时候一直搞不懂,究竟每一层要多少个空格才能对齐,本来树都打出来了,就是空格一直对不齐,这种模拟题还是用特殊符号填充吧,别用空格了
全部评论
你能想象今天10.8的笔试和你这一天一模一样,他们题库太小了。
2 回复 分享
发布于 2023-10-08 20:51 江苏
圣诞树用递归做的
1 回复 分享
发布于 2023-09-24 23:04 四川
3.2号的,原题😅
点赞 回复 分享
发布于 03-03 10:06 黑龙江

相关推荐

11-05 17:16
门头沟学院 C++
1.C++有哪些特性,请使用一段代码演示这些性质。我写了一些经典的继承,子类中重写的父类的虚函数,然后用父类指针指向子类对象,去实现多态。但是写的时候有点脑子发昏,把所有成员全public了,被面试官点评为这违背了封装。2.写两个类,两个类分别有一个虚函数,然后有一些char和int类型,写一个子类去继承这两个类。3.问上述子类的大小?我考虑两个虚函数指针以及内存对齐之后,给出了正确的大小。然后被面试官套路了,问我有子类有两个虚函数指针吗?我说没有只有一个,然后把答案改错,我是个傻子。4.如何指针类外访问私有成员?一开始是问如何访问私有成员,我说可以使用友元函数。忘了面试官怎么说的,但是引导我用指针去思考。我没写出来。后面查了一下,可以把类的指针转用reinterpret_cast成对应的数据类型,然后考虑此前类内的内存分布后,给指针位移去找到对应的变量。5.一些常规C++八股,智能指针和移动语义。6.问智能指针对象本身是不是线程安全的。7.问我自己写的一行代码,代码内容是用new申请一块堆内存,问这是不是线程安全的。8.c++的STL八股。9.问map和vector在已知key和下标的查询复杂度。我回答都是O(1)。10.c++sort是怎么实现的?我回答:我说根据数据量大小选择快排,堆排。不知道有没有归并,我没查过。11.用快排实现查询第K大的数。这个我写出来了,但是差以为,因为小标是0开始的,所以我实现的版本是第0大的数字是大的,而不是第一大的数字。#哪些公司面试官让你印象深刻?###金山###wps##牛客创作赏金赛##数据人的面试交流地##远程面试的尴尬瞬间##面试中的破防瞬间#
国棉17厂丶小王:sort是长度小于32选择插入排序。大于32选择快排,快排采用递归进行,如果递归栈的层数超过了1.5log n,那么就改用堆排,快排随机数的划分,40个以上采用九数取中,40个以下3数取中。(随机选择和递归深度msvc是这样的,其他stl不清楚),但是排序算法是这三个都一样的
点赞 评论 收藏
分享
25届秋招战友们啊,互联网大厂怎么准备也没有offer怎么办啊,白瞎我这985、211、双一流、QS前100、QS前200、C9的学校头衔,秋招目前就只有几个一面,还都没有后续,压力太大了... ...求你别说了,我都面了好多国企,笔试面试都过了,总是最后排序没轮到,是不是就是歧视我的学历啊... ...别慌!   互联网大厂不让进,那就换赛道去国企大厂呗,只要有学历,国企很多机会还是有得选的。另外打个小广告,哨哥这的“中金所技术公司:30W+金融科技真国企大平台,高学历、有能力、非科班统统都要!”25届秋招简历投递截止还有最后3天,还没投过的可以来联系哨哥试试看~别急!   往年一直到11月、12月还有互联网在补录,而且10月只是国企的开始,一大堆国企大厂即将开放,大不了还有春招的很多机会。别看身边人拿了几个offer,最后每个人也只能挑一个,现在拿多了有什么用呢~别怕!   你要是学历高,完善完善简历和笔面试准备,怎么不能拿个保底国企offer先。你要是学历不高,那咱就互联网继续冲呗,冲到大厂咱就算赚了,国企有捡漏机会咱就上呗,大不了他们看不上的中小厂咱挑一个~别装!   大环境是一般般,现在学历也越来越卷了,学历都不值钱了,所以大家都别装,该学还得学,该准备还得准备,有差距咱就补,编程没练够咱就加强刷,八股没理解咱就去消化,反正冲到最后咱就挑个offer干~别管!   特别到了这个阶段,总有人拿了好多offer,有人还是0offer,但是秋招结束了吗?没有啊,校招结束了吗?没有啊,所以管它呢,要去互联网你就准备互联网,要去国企你就准备国企,要去考公你就准备考公...最近几家欢喜几家愁吧,有的同学秀offer,有的同学在放弃边缘,有的疯狂骂,有的焦虑...哨哥也是看着好几届同学们这么过来的,发这个动态给公司宣传一下招聘,但也想提醒大家“稍安勿躁,调整好自己的节奏,再继续出发~”
投递中金所技术公司等公司10个岗位
点赞 评论 收藏
分享
2 36 评论
分享
牛客网
牛客企业服务