回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜的Twitter OA实习

全局:

2017(7-9月) 码农类General 硕士 实习@twitter - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
实习OA,但我感觉实习和Full time的OA其实差不多,之前也是做了好多地里的Full time OA,抽中了原题。但现在找不到那些帖子了。。。
楼主抽到的是两题版本,时间限制是7天。。。

第一题是Timeseries Data Aggregation.
从一个文件中中提取想要的数据。
文件的第一行是time period,
第二行是空行
第三行开始有数据:具体时间,项目,次数

比如:
2015-08, 2016-04

2015-08-15, clicks, 635
2016-03-24, app_insta
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
tput就应该是:
2015-08-15, clicks, 812

这题不难,就是有点麻烦。。。

第二题就是Tweet Recommendation
做了第一道题再做第二题,简直秒,题目有点长,但其实很简单,如果遇到的话用hash table就好啦~

攒个人品准备下周的电面,顺便求大米啊~~~

评分

参与人数 1大米 +50 收起 理由
阿童木 + 50

查看全部评分


上一篇:11/07/16 实习 Twitter OA 面经-四道经典题
下一篇:Linkedin电面
🔗
 楼主| 如果我是金牛座 2016-11-13 13:30:42 | 只看该作者
全局:
有点小错误~比如input: 2015-08, 2016-04  2015-08-15, clicks, 635 2015-08-17, clicks, 177   那么output就应该是: 2015-08-15, clicks, 812
回复

使用道具 举报

🔗
 楼主| 如果我是金牛座 2016-11-13 13:34:03 | 只看该作者
全局:
额。。第一次发帖,有点不知道怎么发,上文中比如
input:
2015-08, 2016-04  

2015-08-15, clicks, 635
2015-08-17, clicks, 177
   
那么output就应该是:
2015-08, clicks, 812
回复

使用道具 举报

🔗
阿童木 2016-11-15 01:56:43 | 只看该作者
全局:
楼主可以发一下代码吗,谢谢!
回复

使用道具 举报

🔗
 楼主| 如果我是金牛座 2016-11-15 04:12:58 | 只看该作者
全局:
我用python写的,第一题

  1. import sys
  2. import collections

  3. class CMP(object):
  4.     def __init__(self, date, catagory, number):
  5.         self.date = date
  6.         self.catagory = catagory
  7.         self.number = int(number)

  8.     def __cmp__(self, other):
  9.         return (cmp(self.catagory, other.catagory))

  10. line = sys.stdin.readline()
  11. line = line.split(',')
  12. range1 = line[0]
  13. range1 = range1[:4] + range1[5:]
  14. range1 = int(range1)
  15. range2 = line[1].strip()
  16. range2 = range2[:4] + range2[5:]
  17. range2 = int(range2)

  18. output = []
  19. c = 0
  20. line = sys.stdin.readline()
  21. line = sys.stdin.readline()
  22. while line:
  23.     new_line = line.split(',')

  24.     obj = CMP(new_line[0], new_line[1], new_line[2][:-1])
  25.     org_catagory = obj.catagory
  26.     org_number = obj.number
  27.     org_date = obj.date[:-3]
  28.     new_date = org_date[:4] + org_date[5:]
  29.     new_date = int(new_date)
  30.     if new_date >= range1 and new_date < range2:
  31.         output.append([org_date])
  32.         output[c].append(obj)
  33.         c += 1

  34.     line = sys.stdin.readline()

  35. d = collections.defaultdict(list)
  36. for k, v in output:
  37.     if k in d:
  38.         flag = 0
  39.         for a in d[k]:
  40.             if a.catagory == v.catagory:
  41.                 a.number += v.number
  42.                 flag = 1
  43.         if flag == 0:
  44.             d[k].append(v)
  45.     else:
  46.         d[k].append(v)

  47. new_d = sorted(d.items())
  48. new_d = new_d[::-1]

  49. for k, v in new_d:
  50.     if type(v) is list:
  51.         v.sort()
  52.     else:
  53.         continue

  54. for k, v in new_d:
  55.     sys.stdout.write(k)
  56.     for obj in v:
  57.         sys.stdout.write("," + obj.catagory + ", " + str(obj.number))
  58.     print ""
复制代码
回复

使用道具 举报

🔗
chubaka123 2016-11-22 10:39:07 | 只看该作者
全局:
我做了好久了,到现在几个礼拜了都没收到后续,问什么会这样呢?
回复

使用道具 举报

🔗
zhihaosun 2016-11-22 10:46:33 | 只看该作者
全局:
第一道题用TreeMap挺省事的吧
回复

使用道具 举报

🔗
 楼主| 如果我是金牛座 2016-11-22 11:02:17 | 只看该作者
全局:
zhihaosun 发表于 2016-11-22 10:46
第一道题用TreeMap挺省事的吧

Java的话应该ok,python我不知道怎么用………
回复

使用道具 举报

🔗
little666 2017-11-27 00:19:29 | 只看该作者
全局:
请问楼主是内推吗?
回复

使用道具 举报

🔗
 楼主| 如果我是金牛座 2017-11-27 07:20:53 | 只看该作者
全局:
little666 发表于 2017-11-27 00:19
请问楼主是内推吗?

海投 (紫薯紫薯紫薯)
回复

使用道具 举报

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

本版积分规则

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