一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1297|回复: 9
收起左侧

drive.ai oa

[复制链接] |试试Instant~ |关注本帖
Wonda 发表于 2017-8-2 22:45:02 | 显示全部楼层 |阅读模式

() @ - -  |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
填空题和选择题,考察os,synchronization , 多种语言的基础知识
改错题:判断四个点是否能组成正方形,如果不可以给出反例
编程:有n个服务器,重启的时间分别是S0,S1..Sn-1
有m个任务,完成所需的时间分别是T0,T1。。。Tm-1
求如何把任务分配到各个服务器上使得总时间最短

评分

2

查看全部评分

2011051305 发表于 2017-8-2 23:17:22 | 显示全部楼层
谢谢lz! 这个是new grad level的?
回复 支持 反对

使用道具 举报

 楼主| Wonda 发表于 2017-8-2 23:36:24 | 显示全部楼层
要求并没有写明new grad, 但没有工作年限要求
回复 支持 反对

使用道具 举报

honghunan 发表于 2017-8-3 01:29:49 | 显示全部楼层
请问是不是每次服务器完成任务都要重启?
回复 支持 反对

使用道具 举报

dudufish 发表于 2017-8-14 11:16:49 | 显示全部楼层
honghunan 发表于 2017-8-3 01:29
请问是不是每次服务器完成任务都要重启?

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

使用道具 举报

lcq123 发表于 2017-8-16 09:45:48 | 显示全部楼层
请问楼主等到电面了吗?
回复 支持 反对

使用道具 举报

chaohubian 发表于 2017-8-26 06:11:49 | 显示全部楼层
这一题应该怎么做呢
回复 支持 反对

使用道具 举报

chaohubian 发表于 2017-8-26 07:10:18 | 显示全部楼层

class Solution481 {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public:
    class Machine {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    public:
        int remains;
        int index;-google 1point3acres
        int runtimes;
        Machine(int remains, int index) {
            this->remains=remains;
            this->index=index;
            this->runtimes=0;. From 1point 3acres bbs
        }
        
    };
    . 1point3acres.com/bbs
    struct mycompare {
    public:
        bool operator()(Machine& a, Machine& b) {. 1point 3acres 璁哄潧
            return a.runtimes<b.runtimes ||. more info on 1point3acres.com
                (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);.1point3acres缃
            machines.push_back(mach);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        }
        vector<int> workTime(rebootTimes.size(), 0);. From 1point 3acres bbs
        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};. 鍥磋鎴戜滑@1point 3 acres
        vector<int> jobs={3,5,6,10,11,14,15,18,20};
        cout<<greedyScheduling(machines, jobs);. From 1point 3acres bbs
    }
private:
    Machine* findSmallestBigger(int job, vector<Machine>& machines) {
        for (int i=0; i<machines.size(); i++) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
            if (machines[i].remains>=job) {
                return &(machines[i]);. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
            }
        }
        return NULL;
    }
};.鐣欏璁哄潧-涓浜-涓夊垎鍦

这是我的贪心算法,不过每次都要有个排序
回复 支持 反对

使用道具 举报

kwang1993 发表于 2017-8-30 13:14:03 | 显示全部楼层
chaohubian 发表于 2017-8-26 07:10
class Solution481 {
public:
    class Machine {

runtimes是啥?
回复 支持 反对

使用道具 举报

小师妹 发表于 2017-10-7 10:51:33 | 显示全部楼层
请问楼主拿到店面了吗,求店面面经
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-16 11:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表