一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2745|回复: 20
收起左侧

snapchat两轮电话

[复制链接] |试试Instant~ |关注本帖
abcd1992719g 发表于 2016-9-2 06:49:28 | 显示全部楼层 |阅读模式

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

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

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

x
第一轮是个国人大哥, parse function log.function_name    start_or_end      timestamp
f1                           start                   1
f2                           start                   3
f2                           end                   5. from: 1point3acres.com/bbs
f1                           end                   7. more info on 1point3acres.com
f3                           start                  9
f3                           end                   10
返回一些interval表示函数的运行interval,如上面这个log就返回
f1 [1,3] [5,7]
f2 [3,5]
f3 [9,10]

这个题目用个stack就可以啦,不是很难
. From 1point 3acres bbs

第二轮是个黑人小哥. 问题如下:给一个array比如[1,2,3],target = 4. 返回有多少种组合使得和为4.可以重复取, 无顺序. 好像是lc combination sum IV. 很快做完..鐣欏璁哄潧-涓浜-涓夊垎鍦
有负数怎么办: 不能有组合使得和为0.
follow up. 可以有负数,增加一个参数表示可以做多取几个负数. 简单的dfs. 不是很难. 也比较快做完... 鍥磋鎴戜滑@1point 3 acres

刚聊天的时候黑人小哥网络坏了5分钟......然后题目不难也很快做完了, 聊了聊天. 大概面了50分钟就结束了. 希望有onsite.




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

评分

8

查看全部评分

wanghwadad 发表于 2016-9-5 03:39:46 | 显示全部楼层
  1. import java.util.*;. 1point3acres.com/bbs
  2. public class ParseCPULogFile {
  3.    
  4.         Stack<jobInformation> stack = new Stack<jobInformation>();. more info on 1point3acres.com
  5.         //the key is the name of the job, and the list of the interval is the list of job time.鏈枃鍘熷垱鑷1point3acres璁哄潧
  6.         Map<String, List<interval>> map = new HashMap<String, List<interval>>();
  7.         String currentJobName = "";
  8.         int startTime = 0;
  9.         public void add(String jobName, boolean start, int timeStamp){
  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{
  17.                                 if(currentJobName.equals(jobName)){
  18.                                     jobInformation job = new jobInformation(jobName, start, timeStamp);
  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();. visit 1point3acres.com for more.
  33.                 if(!stack.isEmpty() && stack.peek().jobName.equals(jobName)){
  34.                 }
  35.                 else{
  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){
  47.                 interval newInterval = new interval(startTime, end);
  48.             if(!map.containsKey(jobName)){. 鍥磋鎴戜滑@1point 3 acres
  49.                List<interval> list = new LinkedList<interval>();
  50.                map.put(jobName, list);. Waral 鍗氬鏈夋洿澶氭枃绔,
  51.             }
  52.             map.get(jobName).add(newInterval);
  53.         }
  54.         . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  55.         public String output(){
  56.                 return "";
  57.                 //for loop the print all the jobs.
  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.         }
  60.        
  61.         //build the class to store the interval
  62.         public class interval{
  63.                 int start;
  64.                 int end;
  65.                 interval(int start, int end){. visit 1point3acres.com for more.
  66.                         this.start = start;
  67.                         this.end = end;
  68.                 }
  69.         }
  70.         //build the jobInformation class
  71.         public class jobInformation{
  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.                 }. from: 1point3acres.com/bbs
  80.         }
  81. }
复制代码
回复 支持 0 反对 1

使用道具 举报

wtcupup 发表于 2016-9-2 07:21:13 | 显示全部楼层
第一题用stack具体怎么做啊?能看看代码吗?
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-9-2 07:39:03 | 显示全部楼层
wtcupup 发表于 2016-9-2 07:21. 1point 3acres 璁哄潧
第一题用stack具体怎么做啊?能看看代码吗?
. more info on 1point3acres.com
第一面面了挺久了 代码都没了 因为是在线编辑 面完就关掉了编辑器 很抱歉没有...
回复 支持 反对

使用道具 举报

sevenwonder 发表于 2016-9-2 08:54:43 | 显示全部楼层
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-9-2 13:25:12 | 显示全部楼层
sevenwonder 发表于 2016-9-2 08:54
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊
. Waral 鍗氬鏈夋洿澶氭枃绔,
组合为0没关系  因为有最多取几次的参数
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-9-2 13:28:39 | 显示全部楼层
wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊?能看看代码吗?

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

使用道具 举报

小A要当码农 发表于 2016-9-2 14:22:09 | 显示全部楼层
abcd1992719g 发表于 2016-9-2 13:28
跑函数就是生成stack的过程  汇编指令 push pop call ret这些

第一题的答案不对吧? f1 不应该返回[1, 7]嘛?

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

使用道具 举报

 楼主| abcd1992719g 发表于 2016-9-2 21:47:14 | 显示全部楼层
小A要当码农 发表于 2016-9-2 14:22
第一题的答案不对吧? f1 不应该返回[1, 7]嘛?

补充内容 (2016-9-2 14:30):

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

使用道具 举报

小A要当码农 发表于 2016-9-3 11:35:20 | 显示全部楼层
abcd1992719g 发表于 2016-9-2 21:47
时间属于当前最内层的函数
.1point3acres缃
是说每进来一个新task,原先正在运行的task就会暂停, 然后每结束一个task, 原先最晚暂停的task自动会开始继续执行,是嘛?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-9-3 11:50:35 | 显示全部楼层
小A要当码农 发表于 2016-9-3 11:35
是说每进来一个新task,原先正在运行的task就会暂停, 然后每结束一个task, 原先最晚暂停的task自动会开 ...
. From 1point 3acres bbs
https://discuss.leetcode.com/top ... -parse-cpu-log-file
上面是更全的例子
你可以试试implement一下 我写了写代码没run出来
回复 支持 反对

使用道具 举报

daniel_hl 发表于 2016-9-3 12:28:50 | 显示全部楼层
abcd1992719g 发表于 2016-9-2 13:25
组合为0没关系  因为有最多取几次的参数
. 鍥磋鎴戜滑@1point 3 acres
LZ是用DFS加memoization做的吗?
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-9-3 13:41:45 | 显示全部楼层
wtcupup 发表于 2016-9-3 11:50
https://discuss.leetcode.com/topic/54105/snapchat-parse-cpu-log-file
上面是更全的例子
你可以试试 ...

谢谢分享, 我原先理解的是一个任务在end之前不能再来一个start, 看了那个帖子发现不是。 那应该用一个stack做就好啦
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-9-5 02:41:52 | 显示全部楼层
您好请问两轮是说一次面了两道题?
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-9-5 02:48:36 | 显示全部楼层
pawprinter 发表于 2016-9-5 02:41. From 1point 3acres bbs
您好请问两轮是说一次面了两道题?

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

使用道具 举报

pawprinter 发表于 2016-9-5 03:13:52 | 显示全部楼层
abcd1992719g 发表于 2016-9-5 02:48
国人小哥面完一星期后黑人小哥面

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

使用道具 举报

fantasiasango 发表于 2016-9-24 03:24:33 | 显示全部楼层
感谢分享! 今天发米上限了。。
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-10-3 00:23:06 | 显示全部楼层
pawprinter 发表于 2016-9-5 03:13
多谢,请问您onsite了吗
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
嗯 周一出结果
回复 支持 反对

使用道具 举报

 楼主| abcd1992719g 发表于 2016-10-3 00:23:18 | 显示全部楼层
fantasiasango 发表于 2016-9-24 03:24
感谢分享! 今天发米上限了。。

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

使用道具 举报

pawprinter 发表于 2016-10-3 02:40:32 | 显示全部楼层

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

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 05:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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