📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

snapchat两轮电话

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
第一轮是个国人大哥, parse function log.function_name    start_or_end      timestamp
f1                           start                   1
f2                           start                   3
f2                     
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
5分钟......然后题目不难也很快做完了, 聊了聊天. 大概面了50分钟就结束了. 希望有onsite.




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

评分

参与人数 8大米 +117 收起 理由
忆梦前尘 + 10 感谢分享!
ericlee27 + 1 感谢分享!
fantasiasango + 3 感谢分享!
超分 + 1 感谢分享!
wanghwadad + 2 感谢分享!

查看全部评分


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

本帖被以下淘专辑推荐:

推荐
wanghwadad 2016-9-5 03:39:46 | 只看该作者
全局:
  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. }
复制代码
回复

使用道具 举报

推荐
daniel_hl 2016-9-3 12:28:50 | 只看该作者
全局:
abcd1992719g 发表于 2016-9-2 13:25
组合为0没关系  因为有最多取几次的参数

LZ是用DFS加memoization做的吗?
回复

使用道具 举报

🔗
wtcupup 2016-9-2 07:21:13 | 只看该作者
全局:
第一题用stack具体怎么做啊?能看看代码吗?
回复

使用道具 举报

🔗
 楼主| abcd1992719g 2016-9-2 07:39:03 | 只看该作者
全局:
wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊?能看看代码吗?

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

使用道具 举报

🔗
sevenwonder 2016-9-2 08:54:43 | 只看该作者
全局:
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊
回复

使用道具 举报

🔗
 楼主| abcd1992719g 2016-9-2 13:25:12 | 只看该作者
全局:
sevenwonder 发表于 2016-9-2 08:54
那个最多取几个负数的参数有啥用啊?怎么确保不使组合为零啊

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

使用道具 举报

🔗
 楼主| abcd1992719g 2016-9-2 13:28:39 | 只看该作者
全局:
wtcupup 发表于 2016-9-2 07:21
第一题用stack具体怎么做啊?能看看代码吗?

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

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

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

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

使用道具 举报

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

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

使用道具 举报

🔗
wtcupup 2016-9-3 11:50:35 | 只看该作者
全局:
小A要当码农 发表于 2016-9-3 11:35
是说每进来一个新task,原先正在运行的task就会暂停, 然后每结束一个task, 原先最晚暂停的task自动会开 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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