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

忒特 2019 OA 挂经

🔗
匿名用户-C5KIW  2018-8-18 14:34:46 |倒序浏览

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

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

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

x
两周前海投的忒特,然后马上收到了OA,因为想等多一点面经所以拖到现在。。。结果还是很惨
第一题是 pair braces 利口 而零
第二题是ASCII Enocode Strings
第三题就很惨了,是primes in subtree。其实这道题之前自己有写,而且验证了几个test case都过了,结果发现题跟之前看到的面经不一样了。。。
之前input 里面list&
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
有三个case TLE了
不过下周一还有个电面,所以不想纠结就交掉了,佛了佛了,一切随缘

希望对大家有帮助啦,觉得有帮助的话麻烦加点米嘿嘿嘿,当然如果有什么没说清楚的欢迎提问哈

评分

参与人数 6大米 +31 收起 理由
Eric0009 + 5 给你点个赞!
zhangboli518 + 3 给你点个赞!
UUOlidd + 3 欢迎来一亩三分地论坛!
linlizh + 5 给你点个赞!
zty920317 + 5 给你点个赞!

查看全部评分


上一篇:脸家店面跪经
下一篇:脸书跪的死死的面经。。。
全局:
我是这样处理的,用Map<Integer, Set<Integer>> 来存储所有边(不区分父子),再用一个parent[n+1]数组来记录每一个数的父节点,从树的顶到尾bfs遍历一下Map可以把Set<>里面所有的父去掉,就只剩下children了。
对于values我是用一个boolean[]先记录一下谁是prime
query的时候一开始是对每个query进行遍历计数prime的个数,但是最后一个case超时。后来用dp来从叶子节点计算以任意节点为根的subtree的prime数量,最后遍历queries就通过了。

虽然晚了点二,但还是希望对大家有帮助。
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-C5KIW  2018-8-24 09:21:07
shawnchangsdu 发表于 2018-8-23 21:17
所以说 twitter的这个HackerRank 题库是固定的还是不固定的 很大 还是 有限。。。

看起来今年的题确定了,不过今年的跟去年的不一样,现在网上所有的面经只有11题
回复

使用道具 举报

推荐
JerrieChen 2018-8-18 17:14:13 | 只看该作者
全局:
Ssst 发表于 2018-8-18 14:42
我俩一样的题,我也是两个case TLE了,后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全 ...

求问为什么tle了?我也tle了几个case交了
回复

使用道具 举报

🔗
Ssst 2018-8-18 14:42:33 | 只看该作者
全局:
我俩一样的题,我也是两个case TLE了,后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全职都是一套题库。。。

补充内容 (2018-8-18 14:43):
我也是下周一一个店面。。。跟lz神同步
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C5KIW  2018-8-18 14:46:19
Ssst 发表于 2018-8-18 14:42
我俩一样的题,我也是两个case TLE了,后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全 ...

真巧!哈哈哈,电面加油!
回复

使用道具 举报

🔗
Ssst 2018-8-18 14:46:59 | 只看该作者
全局:
论坛匿名用户 发表于 2018-8-18 14:46
真巧!哈哈哈,电面加油!

你也是!!!!加油加油!
回复

使用道具 举报

🔗
Ssst 2018-8-19 01:12:24 | 只看该作者
全局:
JerrieChen 发表于 2018-8-18 17:14
求问为什么tle了?我也tle了几个case交了

因为我暴力解的,重复计算了。
回复

使用道具 举报

🔗
KevinSAP 2018-8-19 06:41:05 | 只看该作者
全局:
推特实习和new grad面试同一套题吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-C5KIW  2018-8-19 06:48:39
KevinSAP 发表于 2018-8-19 06:41
推特实习和new grad面试同一套题吗?

看来应该是了,地里加起来我记得有11道
回复

使用道具 举报

无效楼层,该帖已经被删除
🔗
shawnchangsdu 2018-8-23 21:17:39 | 只看该作者
全局:
所以说 twitter的这个HackerRank 题库是固定的还是不固定的 很大 还是 有限。。。
回复

使用道具 举报

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

本版积分规则

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