要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 6503|回复: 20
收起左侧

snapchat两轮电话

[复制链接] |试试Instant~ |关注本帖
我的人缘0
abcd1992719g 发表于 2016-9-2 06:49:28 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

x
第一轮是个国人大哥, parse function log.function_name    start_or_end      timestamp
f1                           start                   1
f2                           start                   3
f2                           end                   5. Waral 博客有更多文章,
f1                           end                   7
f3                           start                  9
f3                           end                   10.留学论坛-一亩-三分地
返回一些interval表示函数的运行interval,如上面这个log就返回
f1 [1,3] [5,7]
f2 [3,5].1point3acres网
f3 [9,10]

这个题目用个stack就可以啦,不是很难


第二轮是个黑人小哥. 问题如下:给一个array比如[1,2,3],target = 4. 返回有多少种组合使得和为4.可以重复取, 无顺序. 好像是lc combination sum IV. 很快做完.
有负数怎么办: 不能有组合使得和为0.
follow up. 可以有负数,增加一个参数表示可以做多取几个负数. 简单的dfs. 不是很难. 也比较快做完..
. Waral 博客有更多文章,
刚聊天的时候黑人小哥网络坏了5分钟......然后题目不难也很快做完了, 聊了聊天. 大概面了50分钟就结束了. 希望有onsite.

. Waral 博客有更多文章,


补充内容 (2016-10-4 06:43):
今天收到消息拿到了snapchat的offer

评分

8

查看全部评分


上一篇:Facebook 第一轮电面,三道题。
下一篇:Coursera 两道题版本的OA

本帖被以下淘专辑推荐:

我的人缘0
wanghwadad 发表于 2016-9-5 03:39:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
  1. import java.util.*;. visit 1point3acres for more.
  2. public class ParseCPULogFile {
  3.    
  4.         Stack<jobInformation> stack = new Stack<jobInformation>();
  5.         //the key is the name of the job, and the list of the interval is the list of job time
  6.         Map<String, List<interval>> map = new HashMap<String, List<interval>>();
  7.         String currentJobName = "";. from: 1point3acres
  8.         int startTime = 0;.留学论坛-一亩-三分地
  9.         public void add(String jobName, boolean start, int timeStamp){. visit 1point3acres for more.
  10.                 if(start){
  11.                         //stack is null push into stack. cut the original job
  12.                         if(stack.isEmpty()){
  13.                             startTime = timeStamp;
  14.                             currentJobName = jobName;
  15.                         }
  16.                         else{. 1point 3acres 论坛
  17.                                 if(currentJobName.equals(jobName)){
  18.                                     jobInformation job = new jobInformation(jobName, start, timeStamp);.1point3acres网
  19.                                     stack.push(job);
  20.                                 }
  21.                                 else{
  22.                                         int endTimeStamp = stack.peek().timeStamp;
  23.                                         addToMap(stack.peek().jobName, startTime, endTimeStamp);
  24.                                     startTime = timeStamp;
  25.                                     currentJobName = jobName;
  26.                                 }
  27.                         }
  28.                     jobInformation job = new jobInformation(jobName, start, timeStamp);
  29.                     stack.push(job);
  30.                 }
  31.                 else{
  32.                 jobInformation originalJob= stack.pop();
  33.                 if(!stack.isEmpty() && stack.peek().jobName.equals(jobName)){
  34.                 }
  35.                 else{. From 1point 3acres bbs
  36.                         addToMap(jobName, startTime, timeStamp);
  37.                         if(!stack.isEmpty()){
  38.                                 currentJobName = stack.peek().jobName;
  39.                                 startTime = stack.peek().timeStamp;
  40.                         }
  41.                 }
  42.                 }
  43.         }
  44.         //print out the result
  45.        
  46.         public void addToMap(String jobName, int start, int end){. 1point 3acres 论坛
  47.                 interval newInterval = new interval(startTime, end);
  48.             if(!map.containsKey(jobName)){
  49.                List<interval> list = new LinkedList<interval>();
  50.                map.put(jobName, list);
  51.             }
  52.             map.get(jobName).add(newInterval);-google 1point3acres
  53.         }
    . 围观我们@1point 3 acres
  54.         .留学论坛-一亩-三分地
  55.         public String output(){
  56.                 return "";
  57.                 //for loop the print all the jobs.. visit 1point3acres for more.
  58.                 //print out all the jobs. So I have twenty five minutes to try the tackle with the proramming question, 10 minutes to deal with the fllow up question. 牛人云集,一亩三分地
  59.         }. visit 1point3acres for more.
  60.         . visit 1point3acres for more.
  61.         //build the class to store the interval.1point3acres网
  62.         public class interval{
  63.                 int start;
  64.                 int end;
  65.                 interval(int start, int end){
  66.                         this.start = start;
  67.                         this.end = end;
  68.                 }
  69.         }
  70.         //build the jobInformation class
  71.         public class jobInformation{. 围观我们@1point 3 acres
  72.                 String jobName;
  73.                 boolean start;
  74.                 int timeStamp;
  75.                 jobInformation(String jobName, boolean start, int timeStamp){
  76.                         this.jobName = jobName;.留学论坛-一亩-三分地
  77.                         this.start = start;. 一亩-三分-地,独家发布
  78.                         this.timeStamp = timeStamp;
  79.                 } 来源一亩.三分地论坛.
  80.         }
  81. }
复制代码
回复 支持 0 反对 1

使用道具 举报

我的人缘0
wtcupup 发表于 2016-9-2 07:21:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第一题用stack具体怎么做啊?能看看代码吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-9-2 07:39:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊?能看看代码吗?
.本文原创自1point3acres论坛
第一面面了挺久了 代码都没了 因为是在线编辑 面完就关掉了编辑器 很抱歉没有...
回复 支持 反对

使用道具 举报

我的人缘0
sevenwonder 发表于 2016-9-2 08:54:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-9-2 13:25:12 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sevenwonder 发表于 2016-9-2 08:54
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊

组合为0没关系  因为有最多取几次的参数
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-9-2 13:28:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊?能看看代码吗?

跑函数就是生成stack的过程  汇编指令 push pop call ret这些
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-9-2 14:22:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
abcd1992719g 发表于 2016-9-2 13:28. 1point3acres
跑函数就是生成stack的过程  汇编指令 push pop call ret这些
. From 1point 3acres bbs
第一题的答案不对吧? f1 不应该返回[1, 7]嘛?. 牛人云集,一亩三分地

补充内容 (2016-9-2 14:30):
以及题目的意思是不是得保证输入中的每一个end都只能是针对正在活跃的task?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-9-2 21:47:14 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2016-9-2 14:22
第一题的答案不对吧? f1 不应该返回[1, 7]嘛?. 一亩-三分-地,独家发布
.1point3acres网
补充内容 (2016-9-2 14:30):

时间属于当前最内层的函数
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-9-3 11:35:20 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
abcd1992719g 发表于 2016-9-2 21:47.留学论坛-一亩-三分地
时间属于当前最内层的函数

是说每进来一个新task,原先正在运行的task就会暂停, 然后每结束一个task, 原先最晚暂停的task自动会开始继续执行,是嘛?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-9-3 11:50:35 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
小A要当码农 发表于 2016-9-3 11:35
是说每进来一个新task,原先正在运行的task就会暂停, 然后每结束一个task, 原先最晚暂停的task自动会开 ...

https://discuss.leetcode.com/top ... -parse-cpu-log-file
上面是更全的例子
你可以试试implement一下 我写了写代码没run出来
回复 支持 反对

使用道具 举报

我的人缘0
daniel_hl 发表于 2016-9-3 12:28:50 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
abcd1992719g 发表于 2016-9-2 13:25
组合为0没关系  因为有最多取几次的参数

. 1point 3acres 论坛LZ是用DFS加memoization做的吗?
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-9-3 13:41:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-9-3 11:50
https://discuss.leetcode.com/topic/54105/snapchat-parse-cpu-log-file. 一亩-三分-地,独家发布
上面是更全的例子
你可以试试 ...
. Waral 博客有更多文章,
谢谢分享, 我原先理解的是一个任务在end之前不能再来一个start, 看了那个帖子发现不是。 那应该用一个stack做就好啦
回复 支持 反对

使用道具 举报

我的人缘0
pawprinter 发表于 2016-9-5 02:41:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
您好请问两轮是说一次面了两道题?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-9-5 02:48:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
pawprinter 发表于 2016-9-5 02:41
您好请问两轮是说一次面了两道题?

国人小哥面完一星期后黑人小哥面
回复 支持 反对

使用道具 举报

我的人缘0
pawprinter 发表于 2016-9-5 03:13:52 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
abcd1992719g 发表于 2016-9-5 02:48-google 1point3acres
国人小哥面完一星期后黑人小哥面

多谢,请问您onsite了吗
回复 支持 反对

使用道具 举报

我的人缘0
fantasiasango 发表于 2016-9-24 03:24:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢分享! 今天发米上限了。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-10-3 00:23:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
pawprinter 发表于 2016-9-5 03:13. 留学申请论坛-一亩三分地
多谢,请问您onsite了吗

嗯 周一出结果
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| abcd1992719g 发表于 2016-10-3 00:23:18 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fantasiasango 发表于 2016-9-24 03:24
感谢分享! 今天发米上限了。。

哈哈 ~~~~~~~
回复 支持 反对

使用道具 举报

我的人缘0
pawprinter 发表于 2016-10-3 02:40:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

祝福!求面经呀~~
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 22:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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