#软件开发2023笔面经# 机考:
机考共三道题,前面两道各100分的简单题,最后一道200分,至少中等难度,甚至困难,看运气。机考平台文本
链接
为保障拿下最后一题,可以刷刷**的专题。
第一题:停车场最少停车数量。给定一个字符串,0、1组成,1表示有车,0表示没有,小车占一个1,货车占两个1,卡车三个1。解题思路:从卡车开始,遍历字符串,我用了StringBuilder,有连续三个1则删除这三个1,卡车车位增加1,然后再货车到小车。 第二题:这个记不太清楚了,也是字符串好像,因为很少时间就做出来了,代码也就十行左右吧,所以印象不深,比上一题简单,属于刷了牛客简单类就能拿下。 第三题:10人篮球,随机给出每个人的战力值,使得5V5分队后两队总战力值差最小,并求该差值。解题思路:可以用动态规划来做,我是判断10人战力平均值位于哪两个战力值中间来分组的,但是用例没有完全通过,所以又用了个最无脑的多层循环嵌套来做。以上题目都可以网上查出来,都有多种解法。机考结果会在第二天出来。
心理文本