谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1842|回复: 9
收起左侧

drive.ai oa

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Wonda 发表于 2017-8-2 22:45:02 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

() @ - -   | |

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

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

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

评分

参与人数 2大米 +6 收起 理由
fxrcode + 3 欢迎来介绍你知道的情况
2011051305 + 3 感谢分享!不好意思我只有3个米的权限。。

查看全部评分


上一篇:领英昂赛特
下一篇:急求amazon recruitment contact phone number!!!!
我的人缘0
2011051305 发表于 2017-8-2 23:17:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢lz! 这个是new grad level的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Wonda 发表于 2017-8-2 23:36:24 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
要求并没有写明new grad, 但没有工作年限要求
回复 支持 反对

使用道具 举报

我的人缘0
honghunan 发表于 2017-8-3 01:29:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问是不是每次服务器完成任务都要重启?
回复 支持 反对

使用道具 举报

我的人缘0
dudufish 发表于 2017-8-14 11:16:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
honghunan 发表于 2017-8-3 01:29
请问是不是每次服务器完成任务都要重启?
-google 1point3acres
刚做完,如果时间到了就要重启,否则可以连续运行几个任务后再重启。比如第一个服务器的重启时间是40s,第一个任务运行时间是20s, 第二个任务是15s, 第三个任务是30s,那么第一个服务器可以连着运行第一个和第二个任务,然后等5s就重启。这题不知道有没有最优解法,反正我没想到。
回复 支持 反对

使用道具 举报

我的人缘0
lcq123 发表于 2017-8-16 09:45:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主等到电面了吗?
回复 支持 反对

使用道具 举报

我的人缘0
chaohubian 发表于 2017-8-26 06:11:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这一题应该怎么做呢
回复 支持 反对

使用道具 举报

我的人缘0
chaohubian 发表于 2017-8-26 07:10:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

class Solution481 {
public:
    class Machine {. 围观我们@1point 3 acres
    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) ||. Waral 博客有更多文章,
                (a.runtimes==b.runtimes && a.remains==b.remains && a.index<b.index);
        }.1point3acres网
    } mycompare;
    int greedyScheduling(vector<int> rebootTimes, vector<int> jobs) {
        sort(jobs.begin(), jobs.end());
        vector<Machine> machines;
. from: 1point3acres         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;.1point3acres网
        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;
    }
};

这是我的贪心算法,不过每次都要有个排序
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
kwang1993 发表于 2017-8-30 13:14:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chaohubian 发表于 2017-8-26 07:10
class Solution481 {
public:
    class Machine {

runtimes是啥?
回复 支持 反对

使用道具 举报

我的人缘0
小师妹 发表于 2017-10-7 10:51:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主拿到店面了吗,求店面面经
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

custom counter

GMT+8, 2018-6-25 16:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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