TuSimple OA題目 90分鐘2題

嗯，我也來貢獻一個tusimple的OA，是90分鐘，做兩題，之前好像不太有人遇到過這個格式的。
之前並沒有做太多leetcode，但是我的水平要平均45分鐘做一題hard，那是不可能的……leetcode還沒有刷完很多，然後在地裡的積分也不夠高，沒有辦法看到別人的帖子裡的題目，大致看了一下能看到的過往的題目描述，以及大家都說tusimple的題目難，當即就覺得OA應該過不去。不過我因為已經拿到一個job offer了，所以就當練練手吧，看看題目也許給後來的人提供一點幫助。

拿到題目的感覺是其實比想像的要簡單一些。兩題都有思路，解完了第一題，第二題差一點時間沒有能夠通過所有的測試。再給10分鐘肯定就全部寫完了。感覺比其他人遇到的題目要簡單，不知道是不是因為我應聘的是C++的緣故。

最後就是希望大家踴躍給我一點大米……讓我早點能看到地裡的帖子沒有限制。拜託了…………

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

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

同样看不到题目 头疼

隐约两个都得DP？或者根据长度开始时间算出结束时间。始终找最早结束之后最早结束的，但必须前面的结束了后开始。

tianzhishui 发表于 2021-6-11 10:36
隐约两个都得DP？或者根据长度开始时间算出结束时间。始终找最早结束之后最早结束的，但必须前面的结束了后 ...

阿拉丁那題我沒用dp。另一題用了。

第一题是PQ

第一题经典  greedy，  把输入建成 interval, 然后按 finishing time 排序， 一个一个挑