10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 1037|回复: 9
收起左侧

drive.ai oa

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

() @ - -  |

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

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

x
填空题和选择题,考察os,synchronization , 多种语言的基础知识
改错题:判断四个点是否能组成正方形,如果不可以给出反例
编程:有n个服务器,重启的时间分别是S0,S1..Sn-1. 1point 3acres 璁哄潧
有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 | 显示全部楼层
.鏈枃鍘熷垱鑷1point3acres璁哄潧
class Solution481 {
public:.鐣欏璁哄潧-涓浜-涓夊垎鍦
    class Machine {
    public:
        int remains;
        int index;
        int runtimes;
        Machine(int remains, int index) {
            this->remains=remains;-google 1point3acres
            this->index=index;
            this->runtimes=0;. more info on 1point3acres.com
        }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        
    };
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    struct mycompare {
    public:
        bool operator()(Machine& a, Machine& b) {
            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;. from: 1point3acres.com/bbs
        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:. Waral 鍗氬鏈夋洿澶氭枃绔,
    Machine* findSmallestBigger(int job, vector<Machine>& machines) {
        for (int i=0; i<machines.size(); i++) {
            if (machines[i].remains>=job) {. from: 1point3acres.com/bbs
                return &(machines[i]);
            }.1point3acres缃
        }
        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-10-20 06:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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