TuSimple沉默一面

1小时前刚面完tusimple实习一面, codepair写代码不过没有电话对面直接"let's chat over here", 于是两个人就在codepair上聊天

然后对面把题目copy-paste了上来，题目感觉不难

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

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

然后我就开始dfs, 写完跑test case发现不对，然后对面说行了就这样吧
Moving on, 现在还没找到实习心太累，下周继续面

dp的题做成dfs估计是要挂了。。。用矩阵乘法解log n

fuhao8235 发表于 2020/02/21 10:27:48
详细说说？你说的矩阵乘法我理解是类似random walk做n次矩阵乘法，然后矩阵乘法用快速幂？那跟dp指的是啥呢

lc935

edging1218 发表于 2020-2-16 15:39
dp的题做成dfs估计是要挂了。。。用矩阵乘法解log n

详细说说？你说的矩阵乘法我理解是类似random walk做n次矩阵乘法，然后矩阵乘法用快速幂？那跟dp指的是啥呢

看起来还行阿 搞不好就过了

跟楼主同样经历，对话框面试，有种感觉面试前就打算挂你的样子，反正我做出来了也挂了，这样的面试体验真的无语了。

请问楼主是有向图还是无向图呢？有没有环呢？

我没看懂题目什么意思请问楼主可以解释一下吗

感觉图森今年真的不打算招实习生了，面的都是图的hard级别的，还要跑test case。

Harriet-ong 发表于 2020/02/14 15:51:51
跟楼主同样经历，对话框面试，有种感觉面试前就打算挂你的样子，反正我做出来了也挂了，这样的面试体验真的无语了。

对就是这感觉，我也挂了已经

yyiust 发表于 2020/02/15 03:10:52
请问楼主是有向图还是无向图呢？有没有环呢？

没有明确给constraints, 应该是个无向图，有没有环不记得了

kentsyx 发表于 2020-2-15 11:17
没有明确给constraints, 应该是个无向图，有没有环不记得了

有向图吧，你这里有1->8 但是没有8->1

我还以为这是我发的，我也这道题然后也挂了，也是全程几乎沉默，当时还做出来了，但是面试官的反应都是“行吧“，超级无敌敷衍，哈哈哈