drive.ai oa

填空题和选择题，考察os，synchronization , 多种语言的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求如何把任务分配到各个服务器上使得总时间最短

谢谢lz！ 这个是new grad level的？

要求并没有写明new grad， 但没有工作年限要求

请问是不是每次服务器完成任务都要重启？

honghunan 发表于 2017-8-3 01:29
请问是不是每次服务器完成任务都要重启？

刚做完，如果时间到了就要重启，否则可以连续运行几个任务后再重启。比如第一个服务器的重启时间是40s，第一个任务运行时间是20s, 第二个任务是15s, 第三个任务是30s，那么第一个服务器可以连着运行第一个和第二个任务，然后等5s就重启。这题不知道有没有最优解法，反正我没想到。

请问楼主等到电面了吗？

这一题应该怎么做呢

class Solution481 {
public:
    class Machine {
    public:
        int remains;
        int index;
        int runtimes;
        Machine(int remains, int index) {
            this->remains=remains;
            this->index=index;
            this->runtimes=0;
        }
        
    };
   
    struct mycompare {
    public:
        bool operator()(Machine& a, Machine& b) {
            return a.runtimes<b.runtimes ||
                (a.runtimes==b.runtimes && a.remains<b.remains) ||
                (a.runtimes==b.runtimes && a.remains==b.remains && a.index<b.index);
        }
    } mycompare;
    int greedyScheduling(vector<int> rebootTimes, vector<int> jobs) {
        sort(jobs.begin(), jobs.end());
        vector<Machine> machines;
        for (int i=0; i<rebootTimes.size(); i++) {
            Machine mach(rebootTimes[i], i);
            machines.push_back(mach);
        }
        vector<int> workTime(rebootTimes.size(), 0);
        for (int i=0; i<jobs.size(); i++) {
            sort(machines.begin(), machines.end(), mycompare);
            Machine* curr=findSmallestBigger(jobs[i], machines);
            if (curr==NULL) {
                return -1;
            }
            curr->remains-=jobs[i];
            curr->runtimes++;
        }
        int output=0;
        for (int i=0; i<machines.size(); i++) {
            output=max(output, rebootTimes[machines[i].index]-machines[i].remains);
        }
        return output;
    }
   
    void test() {
        vector<int> machines={40, 40, 40};
        vector<int> jobs={3,5,6,10,11,14,15,18,20};
        cout<<greedyScheduling(machines, jobs);
    }
private:
    Machine* findSmallestBigger(int job, vector<Machine>& machines) {
        for (int i=0; i<machines.size(); i++) {
            if (machines[i].remains>=job) {
                return &(machines[i]);
            }
        }
        return NULL;
    }
};

这是我的贪心算法，不过每次都要有个排序

chaohubian 发表于 2017-8-26 07:10
class Solution481 {
public:
    class Machine {

runtimes是啥？

请问楼主拿到店面了吗，求店面面经