忒特 2019 OA 挂经

两周前海投的忒特，然后马上收到了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了
不过下周一还有个电面，所以不想纠结就交掉了，佛了佛了，一切随缘

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

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

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

shawnchangsdu 发表于 2018-8-23 21:17
所以说 twitter的这个HackerRank 题库是固定的还是不固定的 很大 还是 有限。。。

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

Ssst 发表于 2018-8-18 14:42
我俩一样的题，我也是两个case TLE了，后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全 ...

求问为什么tle了？我也tle了几个case交了

我俩一样的题，我也是两个case TLE了，后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全职都是一套题库。。。

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

Ssst 发表于 2018-8-18 14:42
我俩一样的题，我也是两个case TLE了，后来我知道为啥了。。。。可是我已经交了。。=-=
现在看来实习和全 ...

真巧！哈哈哈，电面加油！

论坛匿名用户 发表于 2018-8-18 14:46
真巧！哈哈哈，电面加油！

你也是！！！！加油加油！

JerrieChen 发表于 2018-8-18 17:14
求问为什么tle了？我也tle了几个case交了

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

推特实习和new grad面试同一套题吗？

KevinSAP 发表于 2018-8-19 06:41
推特实习和new grad面试同一套题吗？

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

所以说 twitter的这个HackerRank 题库是固定的还是不固定的 很大 还是 有限。。。