MS On Campus 题目# JobHunting - 待字闺中
s*n
1 楼
虽然还不知道结果,不过自己感觉,好像还可以吧。面试的人也说了,他就只问简单的
题目,重要的不是结果本身,而是你能够让他明白你的思考过程。
第一题是给你四个点,(x,y)形式的input,让你写一个函数判断这四个点是不是构
成了一个矩形。我反正先画了个图,跟他讲了一下我如何判断,开始写code没写到几行
他就让我停了,说我觉得你肯定可以写出来,所以我们就不要浪费时间了。来下一个问
题。
第二题给你3个任务T1, T2, T3, 每个任务需要的单位labor不一样,比如T1需要8个
units,T2只要4个units (反正数字他随机给)。 有3个人, P1, P2, P3, 每个人每
天能完成的单位labor也不一样, 比如P1一天可以做5个unit,P2一天只能做3个unit。
限制是,一个人在一天之内只能做一个task,但是可以几个人做同一个task。问如何
schedule,三个任务完成的时间最短。因为数字随机给, 所以我觉得他自己未必就知
道正确的答案。反正你大概分一下,不要有明显的bottleneck,给他一个答案就可以了
。他的重点不在这里。接下来他就问,如果不考虑具体的数字
题目,重要的不是结果本身,而是你能够让他明白你的思考过程。
第一题是给你四个点,(x,y)形式的input,让你写一个函数判断这四个点是不是构
成了一个矩形。我反正先画了个图,跟他讲了一下我如何判断,开始写code没写到几行
他就让我停了,说我觉得你肯定可以写出来,所以我们就不要浪费时间了。来下一个问
题。
第二题给你3个任务T1, T2, T3, 每个任务需要的单位labor不一样,比如T1需要8个
units,T2只要4个units (反正数字他随机给)。 有3个人, P1, P2, P3, 每个人每
天能完成的单位labor也不一样, 比如P1一天可以做5个unit,P2一天只能做3个unit。
限制是,一个人在一天之内只能做一个task,但是可以几个人做同一个task。问如何
schedule,三个任务完成的时间最短。因为数字随机给, 所以我觉得他自己未必就知
道正确的答案。反正你大概分一下,不要有明显的bottleneck,给他一个答案就可以了
。他的重点不在这里。接下来他就问,如果不考虑具体的数字