奇安信 C++服务端暑期实习笔试

单选20道、多选10道,主要涉及C++基础知识、网络、操作系统以及数据库(基础知识部分感觉像408考试。。。对于我这种转码选手而言有好多不会)

编程题两道:
1、给定一张画布上有100*100个白色格子,在画布上画框,遇到白色会变黑,遇到黑子会变白,输入为一系列的框的组合,求最后白色格子总数。
做法:初始化为1,遍历每个框然后取反,求最后1的个数即可

2、给定N个手机的电量,每1%电量可玩一分钟,5个人5排使用手机问最多能5排多长时间。
做法:一开始想的是优先队列,弹5个出来求最小值,然后每个都减去该最小值再放回去(若等于0不放回),但是只过了50%用例,后续发现不能一次性全用完所有电,故每次弹出来5个只用一分钟就放回去。
PS:应该有更好的解法,但是牛客的用例真的太水了,这居然没超时

不知道能不能给个面试机会
全部评论
我第二题用的贪心和小根堆做的,也是过了50。不知道为啥。具体思路是先判断手机个数是否小于5,如果小于5返回0。然后给电池从大到小排序,当队列数小于5时,直接插,当队列数等于5时,取出队头,加上当前的电量,然后插入队列。最后返回队头。各位大佬看看这个思路有没有什么问题啊
1 回复 分享
发布于 2023-05-14 20:36 上海
画布那个题输入的参数是什么意思啊
点赞 回复 分享
发布于 2023-05-14 20:31 辽宁
请问为什么每次只能用一分钟不能全用完呀
点赞 回复 分享
发布于 2023-05-14 20:38 河南
土木好哥哥请问你投简历用的啥项目啊
点赞 回复 分享
发布于 2023-05-15 17:24 辽宁

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
评论
4
8
分享

创作者周榜

更多
牛客网
牛客企业服务