华为2020.5.13 实习笔试

第一题 给定两个年月日,第一个日期给了星期几,推断第二个日期是星期几。

思路:将日期转化为公元0000年起的绝对天数,注意闰年的判断等。然后再相减两个日期,在做一些mod7运算和负数处理就可以了。

第二题 给定一组站台和路灯的坐标,路灯可以调整亮度且所有路灯的亮度一致,所有站台被照亮之后的最小亮度值。

思路:将路灯的坐标进行一下排序,然后便利站台列表,找出和站台距离最近的那个路灯的距离,并且求所有站台最近路灯距离的最大值,作为最终的最小亮度值。可能涉及二分查找等。

第三题:有特定数量的书和特定数量的读者,每个读者都有喜欢的数的列表,若要满足所有读者的需求,书本数量的最小值是多少。

思路:可以将问题转化为二部图进行求解。

发表评论

电子邮件地址不会被公开。 必填项已用*标注