0331荣耀笔试

前两天一面后hr跟我说面试过了，今天跟我说让我投递一下下周给我发笔试，是啥意思哇？是笔试之后就直接二面了嘛#荣耀求职进展汇总# #牛客AI配图神器#  #软件开发2024笔面经#  #笔试#  #大模型#

又是春招笔试，但是思路竟然和我自己出的题思路很像https://ac.nowcoder.com/acm/contest/63602/F出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，求所有子区间中位数的和，数据范围是2e3思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间像优化可以开权值树状数组/线段树来做区间查询，退役老登没实...

第一问：要求给礼物分组，每组最多两个礼物，输出最小的分组组数。输入是两个整数和一个整数数组，分别是限额(每组礼物总价值的上限)，礼物总数，以及记录每个礼物价值的数据。   ///排序，然后一头一尾的取值进行分组第二问：要求对输入的字符串进行倒序输出。对特殊的字符进行处理，比如将'--'是做一个分隔符，即'--'两边的字符串要视为两个，而'-'两边的字符串不进行分割，将其视作一个整体，出现的其余特殊字符都是做分隔符等等。输入就是一行大字符串或者数字串之类的，里面会有特殊符号像@ ￥  /// 当时输入就有点卡住，感觉像不定项输入，试着用sstream写的  /// 最后写完有个地方有一个奇怪的空格，没排查出来，只通过了90%第三问：对运动记录按照约束进行评价并排序。输入是人名加冒号加(无空格)一串代表运动量的数字，数字之间有空格间隔。根据约束等级进行优秀、良好、糟糕的评价，并排序。同样评价的按照约束等级进行排序。约束是：有四天超过3万步，且两两之间间隔四天，评价优秀；有15天超过1万的评价优秀，有15天超过5000小于一万的评价良好；有18天小于5000的评价糟糕。最终每行输出人名加评价加运动总量  /// 用sstream写的输出，到后面时间不够勉强把整个思路走通，只过了20%

玩什么游戏？然后讲讲游戏里面的开发问题项目基本没问。快速排序，时间复杂度，怎么实现，cpp sort的实现， 内部具体实现是怎么样的？插入排序，时间复杂度，怎么实现，选择排序 怎么实现虚函数，作用是什么，虚函数表，怎么实现呢？开销有什么构造函数能不能使用虚函数？程序的内存空间分布为什么堆在低地址，栈在高地址？ 堆栈最大的空间是多少？设计模式算法： 区间合并有几个问题回答得不好，只能说知识还是有漏洞，算法题也做得不完美，由于没有游戏开发经历以及没参加过gamejam，简历也没有优势，再接再厉。