Palantir 电面面经

Palantir 店面，题目没有很难，但是需要编译通过加跑通test case
本来还有第二题，但是楼主跑完第一题就没时间了，Follow up问的是时间及空间复杂度

求加大米了，谢谢！！

您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

adc与cda不算两个ma?

John0773 发表于 2019-9-18 09:19
adc与cda不算两个ma?

算的，打漏了

求问楼主是karat面的吗

所以这个testcase的答案是4吗？

建立一个hashSet， 遍历的同时记录将经过的string加入hashset，每到一个string 先查set.contains(string),如果存在直接跳过，再查set.contains(string.reverse())，如果存在了result += 2. 再把string存入set. time: O(n). spaceO(n).
如果要in place就两层遍历吧