NYU克朗MIS,18年研二在读体验

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 31521|回复: 92
收起左侧

你们要的Twitter OA (含Java代码)

    [复制链接] |试试Instant~
我的人缘0
duziyuanyang 发表于 2016-10-31 04:32:10 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (9)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩

2016(10-12月) 码农类General 硕士 全职@Twitter - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
这一周都在准备Twitter的OA,感谢地里各种好人的无私贡献,基本把最近的题都做了下,自己抽到的是3题版,time series aggregation那题不论是用treemap还是priorityQueue都只能过第1个test case,后面4个死活过不去,在一楼贴上代码,如果有好心人帮忙看下,提点建议最好了。. 1point3acres
另外发现这周末收到的oa比上周的题目要简单好多,所以小伙伴抓紧做吧,指不定下周题又变了。。


我把自己做过的题的代
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
1-15 04:20):
据说hackerrank的后台检测代码查重机制很准,不光是twitter,今后大家做其它家的hackerrank OA也要注意,祝好运!

评分

参与人数 43大米 +232 收起 理由
Self_Learner + 5 很有用的信息!
belayanzhi + 2 很有用的信息!
azureclouds + 3 给你点个赞!
乔丹丹 + 3 很有用的信息!
shu16 + 1 thanks
UUOlidd + 3 感谢分享
bruce77 + 5 很有用的信息!
alicesm + 1 给你点个赞!
pwwpche + 5 很有用的信息!
feidaowenzhan + 5 很有用的信息!
wzhbtbt + 10 给你点个赞!
yangruirui421 + 3 给你点个赞!
marvinbai + 5 很有用的信息!
lil1ian + 5 感谢分享!
CinL + 5 感谢分享!

查看全部评分


上一篇:Twitter OA SQL新题求助
下一篇:Wayfair HR电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:55:02 | 显示全部楼层
本楼: 【顶】   100% (3)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
longest phrases in a tweet, 水题,类似unique paths, pass all test cases
游客,本帖隐藏的内容需要积分高于 133 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
elizabethxiazhi 发表于 2016-10-31 06:04:23 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
LZ人真好,刚花了两个多小时写twitter,time series 那个题目过了, 我开始也只过一个case,后来用treemap<t
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
e,List<>()>).....
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:36:39 | 显示全部楼层
本楼: 【顶】   50% (1)
 
 
50% (1)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
parent, child, tree那题,选Oracle,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
UZ_CODE_1        ]
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-11-5 04:54:41 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
liu.haonan 发表于 2016-11-5 04:19
请问一下楼主,这个key一定会是2512208吗?还是不同的testcase会有不同的key?
如果key不相同的话,在不 ...

1.不同case的key不一样
2.signature不一定有循环key,最坏情况signature就是一个key,你要做的就是去check是否有循环key, 重新加密的时候能得到给你的string
回复

使用道具 举报

我的人缘0
EkoLanWei 发表于 2016-10-31 05:22:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  88% (30)
 
 
11% (4)  踩
求发邮箱 hongruzh@
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
楼主一身平安
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:52:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
encrypt and decrypt message, 这题搞了我一晚上时间,结果点开oa发现没有这题。。anyway,我的代码自己拿case跑了一下,如果有问题欢迎指正
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:40:16 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
information mask, pass all test cases
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:35:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
Orders 1的SQL代码,passed all
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
CODE_4        ]
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:34:47 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
Time series aggregation的代码,只能过第一个test case,感觉自己代码逻辑没问
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


  1. public class Solution {
  2.     static String beginMonth;. 1point3acres
  3.     static String endMonth;
  4.    // static Map<String, Map<String, Integer>> logs = new TreeMap<>(Collections.reverseOrder());
  5.     static Map<String, Map<String, Integer>> logs = new HashMap<>();
  6.     static PriorityQueue<Log> maxHeap;
  7.    
  8.     static class LogComparator implements Comparator<Log>{
  9.         public int compare(Log log1, Log log2){
  10.             String date1 = log1.date;
    -baidu 1point3acres
  11.             String date2 = log2.date;
  12.             String category1= log1.category;
  13.             String category2 = log2.category;
  14.             if(date1.equals(date2)){
  15.                 return category1.compareTo(category2);
  16.             }else{
  17.                 return date2.compareTo(date1);
  18.             }
  19.         }
  20.     }
  21.    
  22.     static class Log{
  23.         String date;
  24.         String category;
  25.         int cnt;
  26.         Log(String date, String category, int cnt){
  27.             this.date = date;
  28.             this.category = category;
  29.             this.cnt = cnt;
  30.         }
  31.     }
  32.    
  33.     static String removeDD(String date){
  34.         //return date;
  35.         Date initDate = null;
  36.         try{
  37.             initDate = new SimpleDateFormat("yyyy-MM-dd").parse(date);
  38.         }catch (ParseException e){
  39.             e.printStackTrace();
  40.         }
  41.         SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM");
  42.         String parsedDate = formatter.format(initDate);
  43.         return parsedDate;
  44.        . 1point3acres
  45.     }
  46.    
  47.     static boolean isBefore(String d1, String d2){
  48.         SimpleDateFormat format = new SimpleDateFormat("yyyy-MM");
  49.         Date date1 = null;
  50.         Date date2 = null;
  51.         try{
  52.             date1 = format.parse(d1);
  53.             date2 = format.parse(d2);
  54.         }catch(ParseException e){
  55.             e.printStackTrace();
  56.         }
  57.         return date1.before(date2);
  58.     }
  59.    
  60.     public static void main(String args[] ) throws Exception {
  61.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */
  62.         
  63.         String line = null;
  64.         int num = 0;
  65.         try{
  66.             BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  67.             
  68.             while((line = br.readLine()) != null){
  69.                 if(num == 0){
  70.                     String[] interval = line.trim().split(",");
  71.                     if(interval.length != 2){
  72.                         throw new Exception("invalid input!");
  73.                     }
  74.                     beginMonth = interval[0].trim();
  75.                     endMonth = interval[1].trim();
  76.                     //System.out.println(line);
  77.                      num++;
  78.                 }else if(num == 1){
  79.                      num++;
  80.                     continue;
  81.                     
  82.                 }else{
  83.                     //System.out.println(line);
  84.                     String[] lines = line.trim().split(",");
  85.                     if(lines.length != 3){
  86.                         throw new Exception("invalid input!");
  87.                     }-baidu 1point3acres
  88.                     String date = lines[0].trim();
  89.                     //System.out.println(date);
  90.                     String trans_date = removeDD(date);
  91.                     //System.out.println(trans_date);
  92.                     String category = lines[1].trim();
  93.                     String count = lines[2].trim();
  94.                     int cnt = Integer.parseInt(count);
  95.                     //System.out.println(date);
  96.                     if(isBefore(trans_date, beginMonth) || isBefore(endMonth, trans_date) || cnt == 0) continue;
  97.                     if(!logs.containsKey(trans_date)){
  98.                         logs.put(trans_date, new HashMap<String, Integer>());
  99.                     }
  100.                     Map<String, Integer> map = logs.get(trans_date);
  101.                     if(!map.containsKey(category)){
  102.                         map.put(category, cnt);
  103.                     }else{
  104.                         map.put(category, map.get(category) + cnt);
  105.                     }
  106.                     
  107.                     logs.put(trans_date,map);
  108.                      num++;
  109.                 }
  110.                
  111.             }
  112.         }catch (Exception e){
  113.             e.printStackTrace();
  114.         }
  115.         . From 1point 3acres bbs
  116.         maxHeap = new PriorityQueue<Log>(num, new LogComparator());

  117.        for(Map.Entry<String, Map<String, Integer>> entry : logs.entrySet()){
  118.            
  119.             String date = entry.getKey();
  120.             //System.out.println(date);
  121.             Map<String, Integer> map = entry.getValue();
  122.             
  123.             for(Map.Entry<String, Integer> sub_entry : map.entrySet()){
  124.               String category = sub_entry.getKey();
  125.               int cnt= sub_entry.getValue();
  126.               maxHeap.offer(new Log(date, category, cnt));
  127.                 //System.out.println(date + " "  + category +  " " + cnt);. From 1point 3acres bbs
  128.             }
  129.        }
  130.         
  131.         Log prev = null;
  132.         StringBuilder sb = new StringBuilder();
  133.         while(!maxHeap.isEmpty()){
  134.             Log cur = maxHeap.poll();
  135.             if(prev == null){
  136.                 sb.append(cur.date);
  137.                 sb.append(',');
  138.                 sb.append(' ');
  139.                 sb.append(cur.category);
  140.                 sb.append(',');
  141.                 sb.append(' ');
  142.                 sb.append(cur.cnt);
  143.             }else if(prev.date.equals(cur.date)){
  144.                 sb.append(',');
  145.                 sb.append(' ');
  146.                 sb.append(cur.category);
  147.                 sb.append(',');
  148.                 sb.append(' ');
  149.                 sb.append(cur.cnt);
  150.             }else{
  151.                 String printString = sb.toString();
  152.                 System.out.println(printString);
  153.                 sb = new StringBuilder();
  154.                 sb.append(cur.date);
  155.                 sb.append(',');
  156.                 sb.append(' ');
  157.                 sb.append(cur.category);
  158.                 sb.append(',');
  159.                 sb.append(' ');
  160.                 sb.append(cur.cnt);
  161.             }
  162.             prev = cur;. From 1point 3acres bbs
  163.         }
  164.         String printString = sb.toString();
  165.         System.out.println(printString);
  166.       /*
  167.         for(Map.Entry<String, Map<String, Integer>> entry : logs.entrySet()){
  168.             StringBuilder sb = new StringBuilder();
  169.             String date = entry.getKey();
  170.             sb.append(date);
  171.             Map<String, Integer> map = entry.getValue();
  172.             
  173.             for(Map.Entry<String, Integer> sub_entry : map.entrySet()){
  174.               String category = sub_entry.getKey();
  175.               int cnt= sub_entry.getValue();. From 1point 3acres bbs
  176.               sb.append(',');
  177.               sb.append(' ');
  178.               sb.append(category);
  179.               sb.append(',');
  180.               sb.append(' ');-baidu 1point3acres
  181.               sb.append(cnt);
  182.             }
  183.             System.out.println(sb.toString());
  184.         }
  185.     */
  186.     }
  187. }
复制代码
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:38:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
employee, department题,
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
_CODE_6        ]
回复

使用道具 举报

我的人缘0
sccnju 发表于 2016-10-31 04:41:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
谢谢楼主。我跟楼主一样也是只能过第一个test case。。醉了。。。
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
test case。。。。
回复

使用道具 举报

我的人缘0
 楼主| duziyuanyang 发表于 2016-10-31 04:54:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (97)
 
 
3% (3)  踩
expression tree,这题我自己也没遇到,不过貌似是个高频题,贴上代码欢迎
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
        DISCUZ_CODE_7        ]
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-12 22:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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