snapchat两轮电话

第一轮是个国人大哥, parse function log.function_name    start_or_end      timestamp
f1                           start                   1
f2                           start                   3
f2                           end  

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

5分钟......然后题目不难也很快做完了, 聊了聊天. 大概面了50分钟就结束了. 希望有onsite.




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

1. import java.util.*;
   
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 = "";
   
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();
    
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)){
    
49.                List<interval> list = new LinkedList<interval>();
    
50.                map.put(jobName, list);
    
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){
    
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.                 }
    
80.         }
    
81. }
    

复制代码

abcd1992719g 发表于 2016-9-2 13:25
组合为0没关系  因为有最多取几次的参数

LZ是用DFS加memoization做的吗？

第一题用stack具体怎么做啊？能看看代码吗？

wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊？能看看代码吗？

第一面面了挺久了 代码都没了 因为是在线编辑 面完就关掉了编辑器 很抱歉没有...

那个最多取几个负数的参数有啥用啊？怎么确保不使组合为零啊

sevenwonder 发表于 2016-9-2 08:54
那个最多取几个负数的参数有啥用啊？怎么确保不使组合为零啊

组合为0没关系  因为有最多取几次的参数

wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊？能看看代码吗？

跑函数就是生成stack的过程  汇编指令 push pop call ret这些

abcd1992719g 发表于 2016-9-2 13:28
跑函数就是生成stack的过程  汇编指令 push pop call ret这些

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

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

小A要当码农 发表于 2016-9-2 14:22
第一题的答案不对吧？ f1 不应该返回[1, 7]嘛？

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

时间属于当前最内层的函数

abcd1992719g 发表于 2016-9-2 21:47
时间属于当前最内层的函数

是说每进来一个新task，原先正在运行的task就会暂停， 然后每结束一个task， 原先最晚暂停的task自动会开始继续执行，是嘛？

小A要当码农 发表于 2016-9-3 11:35
是说每进来一个新task，原先正在运行的task就会暂停， 然后每结束一个task， 原先最晚暂停的task自动会开 ...

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