10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 8448|回复: 12
收起左侧

Facebook 电面

[复制链接] |试试Instant~ |关注本帖
ruochenzhang 发表于 2016-4-28 07:22:13 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Facebook - 猎头 - 技术电面 |Other在职跳槽

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

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

x
刚刚面完,欧洲小哥,发上来攒人品. more info on 1point3acres.com
# Tasks: 1, 1, 2, 1
# Recovery interva (cooldown): 2
# Output: 7  (order is 1 _ _ 1 2 _ 1)

# Example 2. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
# Tasks: 1, 2, 3, 1, 2, 3
# Recovery interval (cooldown): 3
# Output: 7  (order is 1 2 3 _ 1 2 3)

# Example 3

# Tasks: 1, 2, 3 ,4, 5, 6, 2, 4, 6, 1, 2, 4. 1point3acres.com/bbs
# Recovery interval (cooldown): 6
# Output: 18  (1 2 3 4 5 6 _ _ 2 _ 4 _ 6 1 _ 2 _ 4)
*/

评分

3

查看全部评分

mdyuki1016 发表于 2016-6-25 10:27:48 | 显示全部楼层
Much concise solution.
. 鍥磋鎴戜滑@1point 3 acres
static class CoolDown{
    static String getStr(String s, int k) {
      Map<Character, Integer> map = new HashMap<Character, Integer>();
      StringBuilder sb = new StringBuilder();
      for (char c : s.toCharArray()) {
        int idx = map.getOrDefault(c, -k);
        while(sb.length() - k < idx) {
          sb.append("_");
        }
        sb.append(c);
        map.put(c,sb.length());
      }
      return sb.toString();
    }
  }
回复 支持 0 反对 2

使用道具 举报

yueliu2366 发表于 2016-4-29 00:33:10 | 显示全部楼层
练习一下, 用一个hashmap<String, Integer>, key是task字符,value是这个字符最近一次在结果list中出现的坐标, 如果当前任务在map里存在且最近一次在结果list中出现的坐标离当前坐标的距离还在cooldown距离内,就输出"_",直到距离大于cooldown才输出当前任务,并且更新这个字符最近一次在结果list中出现的坐标。时间复杂度O(n). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
public class Solution {
    public List<Integer> Printer(String[] tasks, int cooldown) {
        List<Integer> ret = new  LinkedList<Integer>();.鐣欏璁哄潧-涓浜-涓夊垎鍦
        if (tasks == null || tasks.length == 0) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            return;
        }
        -google 1point3acres
        HashMap<String, Integer> map = new HashMap<String, Integer>();.1point3acres缃
        int j = 0;. Waral 鍗氬鏈夋洿澶氭枃绔,
        for(int i = 0; i < tasks.length; i++) {. 1point 3acres 璁哄潧
            while (map.containsKey(tasks[i]) && map.get(tasks[i]) + cooldown >= j) {
                ret.add("_");
                j++;
            }.鏈枃鍘熷垱鑷1point3acres璁哄潧
            ret.add(tasks[i]);
            map.put(tasks[i], j);. visit 1point3acres.com for more.
            j++;.鏈枃鍘熷垱鑷1point3acres璁哄潧
        }. From 1point 3acres bbs
        return ret;
    }
}
回复 支持 2 反对 0

使用道具 举报

 楼主| ruochenzhang 发表于 2016-4-29 00:55:13 | 显示全部楼层
sheepmiemies 发表于 2016-4-28 22:21
感觉翻译过来就是,给定任务执行的顺序,以及单个任务的cool down周期,输出任务执行的time schedule。

...

我是跳槽的呀,不是new grad了,可能是妹子光环?所以也没太难
回复 支持 1 反对 0

使用道具 举报

youto 发表于 2016-4-28 09:59:26 | 显示全部楼层
没有followup吗
回复 支持 反对

使用道具 举报

edcent 发表于 2016-4-28 11:40:41 | 显示全部楼层
楼主可以解释一下吗?没看懂啊..
回复 支持 反对

使用道具 举报

Fustang 发表于 2016-4-28 20:36:00 | 显示全部楼层
edcent 发表于 2016-4-28 11:40
楼主可以解释一下吗?没看懂啊..

应该是说同一编号task完成后有6小时的cooldown, 让打印task list的完成方式
# Tasks: 1, 2, 3 ,4, 5, 6, 2, 4, 6, 1, 2, 4
# Recovery interval (cooldown): 6.1point3acres缃
# Output: 18  (1 2 3 4 5 6 _ _ 2 _ 4 _ 6 1 _ 2 _ 4)
回复 支持 反对

使用道具 举报

sheepmiemies 发表于 2016-4-28 22:21:29 | 显示全部楼层
感觉翻译过来就是,给定任务执行的顺序,以及单个任务的cool down周期,输出任务执行的time schedule。

用hashmap记录每个任务上一次执行的index (time slot),然后重复任务出现的时候,根据cool down和index加对应数量的"_"。

话说LZ四月底了还有机会面呀,不是好早就说不招new grad只招PHD了么。。
回复 支持 反对

使用道具 举报

sheepmiemies 发表于 2016-4-29 10:38:11 | 显示全部楼层
ruochenzhang 发表于 2016-4-29 00:55
我是跳槽的呀,不是new grad了,可能是妹子光环?所以也没太难

啊,原谅我看的时候瞎了。。。没注意是在职跳槽!加油啊FB待遇超棒!
回复 支持 反对

使用道具 举报

Yang778899 发表于 2016-5-5 12:51:36 | 显示全部楼层
ruochenzhang 发表于 2016-4-29 00:55
我是跳槽的呀,不是new grad了,可能是妹子光环?所以也没太难

lz店面有结果了么?是几天之内拿到消息的?
回复 支持 反对

使用道具 举报

997562971@qq.co 发表于 2016-8-1 04:16:11 | 显示全部楼层
见到别人也被考这题了。感觉就是用map搞。谢谢楼主
回复 支持 反对

使用道具 举报

英伦十六世纪 发表于 2017-2-16 02:32:14 | 显示全部楼层
在leetcode上有对应题目吗?
回复 支持 反对

使用道具 举报

xiaobailong 发表于 2017-5-30 10:42:58 | 显示全部楼层
mdyuki1016 发表于 2016-6-25 10:27
Much concise solution.

static class CoolDown{

点错了...本来是点支持的...然后想看看反对的是什么观点?. Waral 鍗氬鏈夋洿澶氭枃绔,
话说这题,层主这个方法有问题吗?为什么要反对?是因为需要模拟出一个个cycle的情况吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 02:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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