图森（TuSimple） SWE Intern 两轮电面 2018

2018年10月和11月做了两轮图森（TuSimple）的电面。

第一面：
一道题，题目：
给一个数组nums，它有很多个子数组（subarray，要求连续），每个子数组有一个最

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

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

2+4 = 6

希望有用，也请各位帮我加点米（给别人加米自己不掉米），谢谢！

加油！

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

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

programming-poe 发表于 2019-2-9 02:14
一开始可以先用O(n^2)的方法，之后面试官要求O(n)。
给的提示是用stack，具体可以参考里扣 巴斯，用栈找 ...

哦哦！懂了！谢谢楼主！

crystal128 发表于 2019-1-30 05:44
求问楼主，第二题的思路是怎么样的呀～

要用优先队列；
具体可以参考 里扣 伞漆伞，那道题是面试题的简单版

请问两轮电面是连续的嘛？还是先面一次再约下一次？

anonymity 发表于 2019-1-17 11:29
请问两轮电面是连续的嘛？还是先面一次再约下一次？

先约第1面，通过了才有第2面。不连续。

老哥稳啊。。。很有帮助。。感谢！

求问楼主，第二题的思路是怎么样的呀～

亦菜亦昆 发表于 2019-1-28 14:30
老哥稳啊。。。很有帮助。。感谢！

有用就好，共勉共勉！

programming-poe 发表于 2019-1-31 04:01
要用优先队列；
具体可以参考 里扣 伞漆伞，那道题是面试题的简单版

嗯嗯明白啦！谢谢楼主的提示～

楼主～第一题有复杂度要求吗？是先sort一下然后数组从左到右前i个数之和一直加对吗？

已加米！