单选20道、多选10道,主要涉及C++基础知识、网络、操作系统以及数据库(基础知识部分感觉像408考试。。。对于我这种转码选手而言有好多不会)
编程题两道:
1、给定一张画布上有100*100个白色格子,在画布上画框,遇到白色会变黑,遇到黑子会变白,输入为一系列的框的组合,求最后白色格子总数。
做法:初始化为1,遍历每个框然后取反,求最后1的个数即可
2、给定N个手机的电量,每1%电量可玩一分钟,5个人5排使用手机问最多能5排多长时间。
做法:一开始想的是优先队列,弹5个出来求最小值,然后每个都减去该最小值再放回去(若等于0不放回),但是只过了50%用例,后续发现不能一次性全用完所有电,故每次弹出来5个只用一分钟就放回去。
PS:应该有更好的解法,但是牛客的用例真的太水了,这居然没超时
不知道能不能给个面试机会