谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

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

脸书2017 7月电面

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

2017(7-9月) 码农类General 硕士 全职@Facebook - 猎头 - 技术电面  | Pass | 在职跳槽

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

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

x
脸书的hr哥哥找我然后就去店面了,说的还有behvior,结果印度哥哥一上来就说我们直接写代码吧,我想多给你点时间写代码.本文原创自1point3acres论坛
题目是:task with cool down time, 地里有原题,基本就是说很多类型的task,比如1, 2, 3, 然后同样一种task之间要相隔2个,然后给你一个task的array,然后返回一共要多少时间

没见过这个题目,所以开始卡了很久,而且印度哥哥一点提醒都没有,不过最后还是做出来了。之后想想还挺简单的

约了onsite,但是感觉这个组都是印度人,而且是application engineer,感觉被坑了。。再想能不能换组

评分

参与人数 2大米 +32 收起 理由
qjx026 + 2 感谢分享!
candy_shmily + 30

查看全部评分


上一篇:气床onsite
下一篇:软家在东南岸的一个小 office 店面和昂赛
我的人缘0
david.fang 发表于 2017-7-25 06:09:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,这题看过很多次了。都不是很明白。能不能po个代码。谢谢,加分加分
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tingtingting 发表于 2017-7-25 09:32:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
用我自己的话说就是:. 1point3acres
here is a list of different type of tasks, like {1, 1, 2, 1, 2, 2 }, one number represents one type of task
there need to be a cooldown time 2 between two same type of task, like
{1, 1} => {1, cooldown, cooldown, 1}
{1, 2, 1} => {1, 2, cooldown, 1}
{1, 2, 2, 1} => valid
return the total length of the list with cooldown time

补充内容 (2017-7-25 11:14):
改一下,最后那个也不是valid,着急写错了,如果是{1, 2, 3, 1}就是valid的了 感谢@chris612ku
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tingtingting 发表于 2017-7-25 09:34:20 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
david.fang 发表于 2017-7-25 06:09.本文原创自1point3acres论坛
楼主,这题看过很多次了。都不是很明白。能不能po个代码。谢谢,加分加分

用我自己的话说就是:. more info on 1point3acres
here is a list of different type of tasks, like {1, 1, 2, 1, 2, 2 }, one number represents one type of task
there need to be a cooldown time 2 between two same type of task, like
{1, 1} => {1, cooldown, cooldown, 1}
{1, 2, 1} => {1, 2, cooldown, 1}
{1, 2, 2, 1} => valid
return the total length of the list with cooldown time
回复 支持 反对

使用道具 举报

我的人缘0
真淘蛮 发表于 2017-7-25 10:01:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tingtingting 发表于 2017-7-25 09:34
用我自己的话说就是:
here is a list of different type of tasks, like {1, 1, 2, 1, 2, 2 }, one num ...

楼主,我没看明白是返回什么呀,
{1, 1} => {1, cooldown, cooldown, 1}. return 4?
{1, 2, 2, 1} => valid. return 0?
回复 支持 反对

使用道具 举报

我的人缘0
chris612ku 发表于 2017-7-25 10:28:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主。。。{1,2,2,1} 为社么会是valid?
2,2 不也算是相同的task吗?难道不应该cool down吗?
回复 支持 反对

使用道具 举报

我的人缘0
saklyn 发表于 2017-7-25 10:29:57 来自手机 | 显示全部楼层
  此人我要顶:
 
100% (7) 【我投】
  此人我要踩:
 
0% (0) 【我投】
这个不是189上的题?17.16,太像了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tingtingting 发表于 2017-7-25 11:14:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chris612ku 发表于 2017-7-25 10:28. 1point 3acres 论坛
楼主。。。{1,2,2,1} 为社么会是valid?
2,2 不也算是相同的task吗?难道不应该cool down吗?

谢谢指出!改过来啦!着急写的没注意
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
fanggan1991 发表于 2017-7-27 02:36:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
应该是利特口的原题刘二义,和伞武巴挺像的?
回复 支持 反对

使用道具 举报

我的人缘0
congsen1991 发表于 2017-7-27 03:34:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
 我在leetcode上讨论区里见过这题,而且还有一个变形,变形比较难。
变型是说把这些tasks给你然后问你怎么重新排列用时最少。
回复 支持 反对

使用道具 举报

我的人缘0
congsen1991 发表于 2017-7-27 03:47:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
还有这替我大概写了下,不知道对不对,但对于"aba",2的输入得到的结果是4,"abbacab", 3 接果是10(a b . . . b a . . b)
代码是这样的
public class Task_with_cool_down {
        public int TaskTime(String tasks, int cooldown){
                char[] taskList = tasks.toCharArray();
                Map<Character, Integer> map = new HashMap<>();
                int timeline = 0;
                for(char task: taskList){
                        if(!map.containsKey(task)){
                                map.put(task, timeline);
                                timeline += 1;
                        }
                        else{
                                int prevTime = map.get(task);
                                if(timeline - prevTime <= cooldown){
                                        timeline = prevTime + cooldown + 2;
                                }
                                else{ 来源一亩.三分地论坛.
                                        timeline += 1;.1point3acres网
                                }
                        }. visit 1point3acres for more.
                }
                return timeline;
        }
}
回复 支持 反对

使用道具 举报

我的人缘0
今天是4月19号 发表于 2017-7-29 05:37:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主这题是不是只要遍历一遍,每次检查前面那字母是否和现在的一样,一样就length+=2, 否则检查前面第二个字母是否和现在的一样,一样就length++?返回length值?是这意思吗?
回复 支持 反对

使用道具 举报

我的人缘0
luobo 发表于 2017-7-30 14:25:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
function coolTime(k, arr) {-google 1point3acres
    const map = new Map();
    map.set(arr[0], 0);
    let next = 1;
    for (let i = 1; i < arr.length; i++) {
        if (!map.has(arr[i])) {
            map.set(arr[i], next);
        } else {
            next = Math.max(map.get(arr[i]) + k + 1, next);
            map.set(arr[i], next);
        }
        next++;
    }
    return next;
}. from: 1point3acres
console.log(coolTime(2, [1, 2, 1]));
console.log(coolTime(2, [1, 1]));
console.log(coolTime(2, [1, 2, 3, 1]));
回复 支持 反对

使用道具 举报

我的人缘0
lanyijia 发表于 2017-8-1 06:51:31 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

我的人缘0
lanyijia 发表于 2017-8-1 06:54:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lanyijia 发表于 2017-7-31 14:51
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点 ...
.本文原创自1point3acres论坛
新手,囧按错了按钮,直接发出去了,也不知道怎么删除,就只能在底下直接回复了。
. from: 1point3acres 这个题目和LeetCode 621很像: Task Scheduler -google 1point3acres
具体LeetCode也出了文章给出了解法。不过需要变动下,这里是算具体要之星多少时间,而楼主是要输出具体运行的字符串。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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