[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4822|回复: 19
收起左侧

Twitter OA sucks!!!!!!!!

[复制链接] |试试Instant~ |关注本帖
我的人缘0
singku 发表于 2016-10-28 23:59:10 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
SQL 查询题 常规 但是要根据查询结果显示自定义的名称 这个一下没想起来,后来特殊处理了一下 select type, "自定义" as name where xxx 然后做了三个select然后uion 然后返回到上一级 再select的
电话和邮箱掩码 常规
基因变异 常规wordladder 要注意的是 start 可能不在字典里。且。。。。end如果不在字典里的话 要返回-1  这点题目中没说,调试了好久!
apace log 统计 非500 level的 http code 按时间排序先,再按url 的字典序排序 最恶心的就这个题了
题目中没说有非法的输入,导致一开始程序一直崩。搞了半天才定位到非法输入是啥 也不知道怎么处理 后来偶然直接跳过 test case中的非法输入 结果居然对了。. 围观我们@1point 3 acres
然后非500的 。。。开始以为直接是统计不是500 就行, 结果仔细看了题目 是 non-500-level 也就是说500 503 501 都要排除!!!!!
然后就是时间处理。 有的时间并不是以 +0000 偏移结尾 。有一个case是-xxxx 处理了之后结果还是不对!!!!!!. from: 1point3acres
我是通过打印cerr 才发现这些奇怪的case的 hackerrank 虽然不输出err 但是会告诉你有err mask掉了 所以就这么定位的!!!!!!

然而还是没用,有个case就是不过。 花了我一通宵搞这些奇怪的case 真是日了狗。和Akuna Capital那个啃爹的股票交易OA 一样 就是有几个不过。

不过看题目描述的严谨程度来讲,也不排除test case的结果本来就是出题人自己搞错了,或者故意设的错。真的是渣到爆 浪费时间 吃力不讨好。
.本文原创自1point3acres论坛


.本文原创自1point3acres论坛
补充内容 (2016-10-29 03:52):. 围观我们@1point 3 acres
忘了说最后一题 第5,6,7 三个case 一开始是不过的 第5个case是500的问题,后来解决了,第6个case一直段错误,后来发现parse的时候其实parse不到9列,所以继续处理就崩。后来改了下 没parse到9列就返回 就解决了

补充内容 (2016-10-29 03:53):
第七个case 后来定位了一下时区偏移是-xxxx,天真的以为是这里有问题,处理了之后还是没过。最后也找不到,直接交了

补充内容 (2016-10-29 03:56):
哦对了 之前以为log肯定是按时间排序好的 所以只要发现时间变了就统计当前已收集到的数据,结果却也不是,只好收集所有日志再统计

评分

参与人数 3大米 +72 收起 理由
yyyooohhhooo + 1 给你点个赞!
yhatl + 1 感谢分享!
whdawn + 70

查看全部评分


上一篇:twitter新鲜OA
下一篇:微软校招
我的人缘0
roosterxie 发表于 2016-10-29 06:24:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
就是把所有的记录丢到heap里,然后一个一个拿出来读

  1. private static class LogCount implements Comparable<LogCount> {
  2.         //private static class LogCount {
  3.         private String time;
  4.         private String endpoint;.1point3acres网
  5.         private double success;
  6.         private int total;
  7. . 1point3acres
  8.         LogCount(String a, String b, boolean success) {
  9.             this.time = a;
  10.             this.endpoint = b;
  11.             this.success = success ? 1 : 0;
  12.             this.total = 1;
  13.         }
  14. . 1point 3acres 论坛
  15.         @Override
  16.         public int compareTo(LogCount that) {
  17.             if (this.time.equals(that.time))
  18.                 return (this.endpoint.compareTo(that.endpoint));
  19.             return this.time.compareTo(that.time);
  20.         }

  21.     }. 围观我们@1point 3 acres

  22.     private static String timeHelper(String a) {
  23.         SimpleDateFormat oldFormat = new SimpleDateFormat("[dd/MMM/yyyy:HH:mm:ssZ]");
  24. . 围观我们@1point 3 acres
  25.         try {
  26.             Date time = oldFormat.parse(a);
  27.             SimpleDateFormat newFormat = new SimpleDateFormat("yyyy-MM-dd'T'HH:mm");
  28.             newFormat.setTimeZone(TimeZone.getTimeZone("GMT"));
  29.             a = newFormat.format(time);
  30.         } catch (ParseException e) {
  31.             e.printStackTrace();
  32.         }
  33. . visit 1point3acres for more.
  34.         return a;. more info on 1point3acres
  35.     }. from: 1point3acres

  36.     private static String endpointHelper(String a) {
  37.         int paraIdx = a.indexOf("?");
  38. .本文原创自1point3acres论坛
  39.         return paraIdx == -1 ? a : a.substring(0, paraIdx);
  40.     }

  41.     private static void printLog(PriorityQueue<LogCount> queue) {. 牛人云集,一亩三分地
  42.         //print value
  43.         String currTime = "";
  44.         LogCount prev = null;
  45.         while (!queue.isEmpty()) {.留学论坛-一亩-三分地
  46.             LogCount lc = queue.poll();
  47.             String time = lc.time;
  48.             String endpoint = lc.endpoint;
  49.             if (prev == null) {
  50.                 prev = lc;
  51.             } else if (prev.time.equals(time) && prev.endpoint.equals(endpoint)) {
  52.                 prev.success += lc.success;
  53.                 prev.total++;
  54.             } else {
  55.                 double percentage = prev.success / prev.total * 100;
  56.                 System.out.println(prev.time + " " + prev.endpoint + " " + String.format("%.2f", percentage)); 来源一亩.三分地论坛.
  57.                 prev = lc;
  58.             }
  59.         }
  60.         double percentage = prev.success / prev.total * 100;

  61.         System.out.println(prev.time + " " + prev.endpoint + " " + String.format("%.2f", percentage));
  62.     }
  63. . more info on 1point3acres
  64.     public static void main(String args[]) throws Exception {
  65.         /* Enter your code here. Read input from STDIN. Print output to STDOUT */. more info on 1point3acres
  66.         Scanner sc = new Scanner(System.in);
  67.         String currTime = "";
  68.         TreeMap<String, Set<LogCount>> map = new TreeMap<>();.1point3acres网
  69.         PriorityQueue<LogCount> queue = new PriorityQueue<>(); 来源一亩.三分地论坛.
  70.         while (sc.hasNextLine()) {
  71.             String log = sc.nextLine();
  72.             String[] strs = log.split("\\s+");. 1point 3acres 论坛
  73.             //read Date

  74.             String time = strs[3] + strs[4];
  75.             time = timeHelper(time);

  76.             //read endpoint
  77.             String endpoint = strs[6];.本文原创自1point3acres论坛
  78.             endpoint = endpointHelper(endpoint);

  79.             //read success
  80.             Boolean success = !(Integer.parseInt(strs[8]) / 100 == 5);
  81.             LogCount lc = new LogCount(time, endpoint, success);
  82.             queue.offer(lc);
  83.         }
  84.         printLog(queue);. 牛人云集,一亩三分地
  85.     }
复制代码

评分

参与人数 1大米 +10 收起 理由
天堂在笑 + 10 感谢分享!

查看全部评分

回复 支持 2 反对 0

使用道具 举报

我的人缘0
yangmyfly 发表于 2016-10-29 01:14:52 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好像跟楼主题目一模一样,有个test case没过原来是500的原因,太年轻了2333
回复 支持 反对

使用道具 举报

我的人缘0
z026 发表于 2016-10-29 02:06:40 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
我赞成,有个case也是不知道怎么都搞不过,烦死了。敢问楼主是第几个case?
回复 支持 反对

使用道具 举报

我的人缘0
z026 发表于 2016-10-29 02:08:59 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
yangmyfly 发表于 2016-10-29 01:14
好像跟楼主题目一模一样,有个test case没过原来是500的原因,太年轻了2333
. 一亩-三分-地,独家发布
想问问你这题过了吗?还有什么corner case要注意的?
回复 支持 反对

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-29 02:16:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
着看的都不敢做了。。0.0 而且 还要考sql0.0
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| singku 发表于 2016-10-29 03:55:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
z026 发表于 2016-10-29 02:06.1point3acres网
我赞成,有个case也是不知道怎么都搞不过,烦死了。敢问楼主是第几个case?

第七个没过。
回复 支持 反对

使用道具 举报

我的人缘0
roosterxie 发表于 2016-10-29 04:35:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主我也做了这个7天的OA, 这个log我也弄了很久。最后test case都过了。我是在第二个test case卡了很久。楼主有消息吗? 我到现在还没消息
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
aiyawocao 发表于 2016-10-29 04:46:42 | 显示全部楼层
  此人我要顶:
 
100% (3) 【我投】
  此人我要踩:
 
0% (0) 【我投】
我大亮亮牛逼
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| singku 发表于 2016-10-29 06:11:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
roosterxie 发表于 2016-10-29 04:35
楼主我也做了这个7天的OA, 这个log我也弄了很久。最后test case都过了。我是在第二个test case卡了很久。楼 ...

跪求你是咋做过的所有case? 我今天才提交。所以还没消息。
回复 支持 反对

使用道具 举报

我的人缘0
yangmyfly 发表于 2016-10-29 07:25:40 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我感觉楼主你是没加Z或者时区没改GMT吧
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| singku 发表于 2016-10-29 07:34:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yangmyfly 发表于 2016-10-29 07:25
我感觉楼主你是没加Z或者时区没改GMT吧

我是把时区取出来自己算了偏移的。。不知道哪里不对,如果是-0812应该是算出来的时间戳再加8小时12分钟?的秒偏移?
回复 支持 反对

使用道具 举报

我的人缘0
yangmyfly 发表于 2016-10-29 07:37:22 来自手机 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
singku 发表于 2016-10-29 07:34
我是把时区取出来自己算了偏移的。。不知道哪里不对,如果是-0812应该是算出来的时间戳再加8小时12分钟? ...

不用自己算。。偏移量就是Z,然后可以强制转换时区成GMT,我猜可能这里错了。 我只有个第五个没过,看了你的帖子豁然开朗了。orz
回复 支持 反对

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-30 07:18:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
yangmyfly 发表于 2016-10-29 07:37
不用自己算。。偏移量就是Z,然后可以强制转换时区成GMT,我猜可能这里错了。 我只有个第五个没过,看了 ...

请问怎么强制转化成GMT?
回复 支持 反对

使用道具 举报

我的人缘0
shuofeng11 发表于 2016-10-30 07:30:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主基因变异是什么题?会给大米,谢谢
回复 支持 反对

使用道具 举报

我的人缘0
taotaoxuyuan 发表于 2016-10-31 09:30:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不知道为什么基因变异题的test 5、6老是run out of time 求问楼主怎么设定停止条件的嘛 就是定义‘找不到算法’
回复 支持 反对

使用道具 举报

我的人缘0
mdzzxswl 发表于 2016-10-31 09:31:38 | 显示全部楼层
  此人我要顶:
 
81% (26) 【我投】
  此人我要踩:
 
19% (7) 【我投】
3题的还是4题的?
回复 支持 反对

使用道具 举报

我的人缘0
lyudison 发表于 2016-11-1 01:25:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
用c++搞时区之类的东西简直想。。。
回复 支持 反对

使用道具 举报

我的人缘0
天天甜甜去美国 发表于 2016-11-6 05:51:30 | 显示全部楼层
  此人我要顶:
 
66% (2) 【我投】
  此人我要踩:
 
34% (1) 【我投】
shuofeng11 发表于 2016-10-30 07:30
请问楼主基因变异是什么题?会给大米,谢谢

就是leetcode上的 #433 嘛~
回复 支持 反对

使用道具 举报

我的人缘0
kebugcheck 发表于 2017-8-28 09:59:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Apache Log那题用正则表达式匹配,不要徒手parse,否则麻烦死。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 09:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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