TuSimple SDE intern OA

听朋友都说图森家题很难，自知本人比较菜，所以虽然收到OA，但估计面试也过不了，就当做着练手了。
hackerrank 1 小时 2道题
第一题 camera observation。场景是一条路上装有camera，camera有coverage范围，求这条路径

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

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

valid 不会有类似zzz这种） 计算在系统中这个word的rank。这题感觉有点难，这个给定时间里做出来还挺有挑战性的。。。欢迎大家有思路能分享一下

我也是今天做了OA，同样两道题，同样很菜，但是跟你的题目不一样，我只做出来一道题目，而且还有两个test case过不了，第二题拿到后没有思路，一直在想怎么用DP做，到结束也没找到思路。fail的妥妥的，虽然有点儿失落，但是还要坚持move on吧。

我也有后面那道题，同想知道怎么做出来的，最后想的是用排列组合也不知道行不行。。。

请问第二题word会有重复的char吗？比如oreo？

lcy03170818 发表于 2021-3-22 11:05
请问第二题word会有重复的char吗？比如oreo？

不会吧，不是说了后面的char一定大于前面的char嘛

第二个可以用binary search 吧

第二题是不是可以用排列组合，放进map里保存string和rank