昨晚我考的华为od机试有三题:
5个打印机(1-5),10个不同优先级,优先级从1到10不断提升,输入为先输入数字n表示有几行,每行格式及内容为IN P NUM:优先级NUM文件在P待打印队列中,OUT P 为P进行一次打印,该文件从队列中取出,测试例子为7 输入打印机1的文件为1 2 3,输入2的文件为1,输出打印机1 2 2,结果3 4 false;还有一个例子为5 输入1文件1 3 1 3输出1,结果2
他给你8个服务器0 1 2 3 4 5 6 7,0 1 2 3两两相连,4 5 6 7两两相连,他给你两行输入,第一行为空闲的服务器,第二行为需要的服务器数,求最优解,需要数可为1 2 4 8为1时最好为1个其次剩余3个再次2个最次4个;为2时优先级2 4 3;为4时4个;为8时8个。
一个数组由A B组成A<B,要求严格单调递增,可以将A转化为B,也可以将B转化为A,求最小转化次数,我一开始打算列举,发现太多了列举不完,然后打算仿照力扣的一题将A置0B为1画图,结果还是不行,最后想到了制造一串跟用例一样长的字符串且全由B组成,从0开始到长度依次将前n个字符化为A再与原字符串比较不同的字符个数,返回最小不同值个数即可。(但没来得及写出来)