图森（Tusimple）面经

今天onsite图森Tusimple，是一家以中国人居多的公司，在北京也有分部～做自动驾驶的，地点在UCSD旁边。
面试时间总共1个小时，先开始问了简历上实习的内容。之后做了3道算法题。

1.给定N，请通过从小到大输出，分母不超过N的真分数序列。比如给定5，就输出1/5,1/4, 1/3,5/2,....等
先开始想了一个用PriorityQueue的算法，因为不超过N的序列中，以分母归类，以n=5为例,
1/5 2/5 3/5 4/5
1/4 2/4 3/4
1/3 2/3
1/2  
首先把每一行的第一个元素加入PriorityQueue，再poll出来，poll到的数用一个指针往后移动，这样时间是O(n

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

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

07:38):
最后一题忘记说赢的条件了，就是谁先把两堆石子都取完了，谁就赢了

补充内容 (2017-11-17 13:26):
才发现第二题是利口348

补充内容 (2017-11-17 13:27):
啊 想错了 不是利口348。 。 。

这个公司的名字太有趣了2333333

来给楼主点个赞。感觉这个公司逼格很高，bar很高。

特地来蹭个喜气，希望能去图森实习😜

感谢楼主的分享！请教几个问题~
1. 这几道题都是只讲出算法就可以了吗？有要求写出来bug free吗？
2. 最后一题没有太看懂耶，请问是两个人只能取各自的那一堆石头吗？怎样算是赢呢？
3. 请问求大米是啥。。就是点赞然后就有大米奖励吗？（原谅愚蠢的我。。）

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

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

最后一题忘记说赢的条件了，就是谁先把两堆石子都取完了，谁就赢了

Co_yifan 发表于 2017-10-18 07:37
本来第二题想让我写代码的，然而时间来不及了。最后一题是本身有两堆石头，两个人A和B轮流取，有以下三种 ...

好哒~谢谢同学！祝offer多多~

请问第二题思路

给楼主点赞，第三题应该是威佐夫博弈，可以O(1)做，希望有机会可以拿到昂赛QwQ

蛤蛤蛤，这个名字，准备了解一下。