在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

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

Snapchat电面面经攒一发人品

[复制链接] |试试Instant~ |关注本帖
liranxixi 发表于 2015-11-24 16:27:12 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Snapchat - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
不是常见的BigInt, ZigzagPrint, Minimum window size类似题, 估计挂了想想还是来攒攒人品吧~
题目是parse log, 输入有三列分别是jobname(String)    start/end(boolean)    timeStamp(long), 输入要求是每一个job的start/end time pairs.
开始花了一会儿才搞懂题目,本来以为是类似Amazon 里的round ronbin那种题……不得不吐槽为啥每次像这种类似googledoc的上面写代码delay都特别大,还各种不好使……  

评分

1

查看全部评分

kennethinsnow 发表于 2015-11-25 15:24:15 | 显示全部楼层
每个function一个stack, start就push, end就pop, pop完的时候如果stack是空,写入另一个跟你的结构相同的map
回复 支持 1 反对 0

使用道具 举报

he2004365 发表于 2015-11-25 04:38:25 | 显示全部楼层
楼主能讲明白点么?最后输出是啥?不是round ronbin的话,用什么replacement algorithm?
回复 支持 反对

使用道具 举报

 楼主| liranxixi 发表于 2015-11-25 09:55:35 | 显示全部楼层
he2004365 发表于 2015-11-25 04:38
楼主能讲明白点么?最后输出是啥?不是round ronbin的话,用什么replacement algorithm?

其实这个是执行类似round robin以后的步骤,我一开始也没明白。输入可能是这样的:
name(String)    start/end(boolean)    timeStamp(long)
f1                   start                        0
f2                   start                        2. from: 1point3acres
f1                   end                         5
f3                   start                        6. 一亩-三分-地,独家发布
f2                   end                         8
f1                   start                        9
f3                   end                         10. 一亩-三分-地,独家发布
f1                   end                         11. visit 1point3acres for more.
输出:
f1: [0:5], [9, 11]
f2: [2, 8]
f3: [6, 10]
回复 支持 反对

使用道具 举报

he2004365 发表于 2015-11-25 10:36:22 | 显示全部楼层
liranxixi 发表于 2015-11-25 09:55
其实这个是执行类似round robin以后的步骤,我一开始也没明白。输入可能是这样的:. visit 1point3acres for more.
name(String)    sta ...

谢谢楼主,好人一生平安~
回复 支持 反对

使用道具 举报

MCwong 发表于 2015-11-25 12:34:56 | 显示全部楼层
能不能维护两个map,一个存job和state, 另一个存job和timeStamp,这样有些invalid的输入也比较容易判断出来。不知lz后来怎么实现的
回复 支持 反对

使用道具 举报

 楼主| liranxixi 发表于 2015-11-25 14:07:43 | 显示全部楼层
MCwong 发表于 2015-11-25 12:34
能不能维护两个map,一个存job和state, 另一个存job和timeStamp,这样有些invalid的输入也比较容易判断出来 ...

啊看了一下,我描述有偏差~应该是:
f1  start  0
// f2  start  2. 牛人云集,一亩三分地
// f1  start  5
// f1  end   7
// f2  end  10. 牛人云集,一亩三分地
// f3  start  11
// f3  end   12
// f1  end   15
// f4  start  16. 一亩-三分-地,独家发布
// f4  end   19

// asuming there is only one CPU
// f1: [0,2], [5, 7], [10, 11], [12 15] 来源一亩.三分地论坛.
// f2: [2,5], [7, 10]
// f3: [11, 12]
// f4: [16, 19
我是用HashMap<String, List<List<Integer>>>做的. visit 1point3acres for more.
回复 支持 反对

使用道具 举报

kennethinsnow 发表于 2015-11-25 14:49:35 | 显示全部楼层
liranxixi 发表于 2015-11-25 14:07-google 1point3acres
啊看了一下,我描述有偏差~应该是:. 1point 3acres 论坛
f1  start  0
// f2  start  2

这题我也碰到过,在google
后续会问你如何处理recursive call.比如
f1 start 0. 牛人云集,一亩三分地
f1 start 2
f1 start 4. more info on 1point3acres
f1 end 6
f1 end 8
f1 end 10
这时应该只log f1 0 10
当然前提是single cpu single thread
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| liranxixi 发表于 2015-11-25 15:14:39 | 显示全部楼层
kennethinsnow 发表于 2015-11-25 14:49
这题我也碰到过,在google
后续会问你如何处理recursive call.比如
f1 start 0

那你是怎么做的呢?
回复 支持 反对

使用道具 举报

 楼主| liranxixi 发表于 2015-11-25 16:13:05 | 显示全部楼层
kennethinsnow 发表于 2015-11-25 15:24
每个function一个stack, start就push, end就pop, pop完的时候如果stack是空,写入另一个跟你的结构相同的ma ...

嗯,谢谢啦~
回复 支持 反对

使用道具 举报

TsengJuiWang 发表于 2016-4-22 01:45:56 | 显示全部楼层
liranxixi 发表于 2015-11-25 14:07
啊看了一下,我描述有偏差~应该是:
f1  start  0
// f2  start  2

楼主,为啥<10,11>是f1呀?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 13:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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