Tusimple Intern

发一波tusimple 面经  岗位sde Intern  
第一轮： 简历 + 利口气流
第二轮： 简历
             字典树
             字符串匹配1 ： 正常版 =>KMP/RK
             字符串匹配2 ： 模版串可以shuffle （abc 可以匹配bca）
             字符串匹配3 ： 模版串可以shuffle + mapping （abc 可以匹配321    abc =》 cba =》 321）
     

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

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

            则输出 B D =》 2    A E =》 3  A F =》1           并查集建点（same relation） +   图遍历建边（different relation）   

面完之后所有人都消失了 迷惑
求加米

题目这么狂野？

teaboss 发表于 2018-3-3 04:15
题目这么狂野？

中国公司都这么狂野

LZ搞过acm吧。。。。。。

实习都有四轮！！！

你那道折线k等分竟然是用二分做的？我只想到了brute force的解法。。二分怎么做呀。发现你的题好多跟我一样的

吓尿了这题。。。。。。。。膜一个

题目都看不懂，哎

123的树 发表于 2018-3-3 05:45
你那道折线k等分竟然是用二分做的？我只想到了brute force的解法。。二分怎么做呀。发现你的题好多跟我一样 ...

累加长度 然后二分

请问楼主是有ACM背景吗？为什么问的那么难还有几何题