聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 11192|回复: 12
收起左侧

Facebook 电面

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

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

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

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

x
刚刚面完,欧洲小哥,发上来攒人品
# Tasks: 1, 1, 2, 1. 围观我们@1point 3 acres
# Recovery interva (cooldown): 2. 1point 3acres 论坛
# 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)
. more info on 1point3acres
# Example 3. 围观我们@1point 3 acres

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

评分

3

查看全部评分

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) {. 1point 3acres 论坛
            return;
        }
        
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        int j = 0;
        for(int i = 0; i < tasks.length; i++) {. from: 1point3acres
            while (map.containsKey(tasks[i]) && map.get(tasks[i]) + cooldown >= j) {
                ret.add("_");
                j++;
            }
            ret.add(tasks[i]);.本文原创自1point3acres论坛
            map.put(tasks[i], j);
            j++;
        }
        return ret;
    }. 留学申请论坛-一亩三分地
}
回复 支持 3 反对 0

使用道具 举报

mdyuki1016 发表于 2016-6-25 10:27:48 | 显示全部楼层
Much concise solution.

static class CoolDown{
    static String getStr(String s, int k) {. 围观我们@1point 3 acres
      Map<Character, Integer> map = new HashMap<Character, Integer>();
来源一亩.三分地论坛.       StringBuilder sb = new StringBuilder();
      for (char c : s.toCharArray()) {.1point3acres网
        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

使用道具 举报

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

.1point3acres网 ...

我是跳槽的呀,不是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
# 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了么。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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. visit 1point3acres for more.
我是跳槽的呀,不是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. . more info on 1point3acres

static class CoolDown{

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 08:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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