TuSimple一二面面精

刚面完图森二面。。回馈地里发一下面经！
两面都是中文面试，面试官各种好！！！吹爆！！！


面精：
[hide=160]
一面：
一个有序序列有N个数，随机替换其中k个，求复杂度< O(NlogN)的算法使替换后数组重新有序。 就是其他面经常见的那道题。

可以分成k个sorted list然后merge k list， 也可以找出2k个异常点（发现异常后两个值都拿出来）对2k个排序，然后再和剩下的n-2k个有序序列

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

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

mg src="static/image/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" /> 相亲朋友们求加米啊！！！！！



补充内容 (2019-3-5 04:41):
设置积分隐藏好像失败了。。求版主编辑

请问楼主收到二面之后的消息了吗？

271869g 发表于 2019-3-12 06:12
请问楼主收到二面之后的消息了吗？

上周五收到口头offer了

健康大宝宝 发表于 2019/03/13 01:15:23


上周五收到口头offer了

请问大概是面完过了几天收到的？

我之前问了一下，他们是每周五hire committee开会集中处理这周的applicant，应该是下一周内肯定会有结果吧！我是周一面的，周五打电话来了

271869g 发表于 2019-3-13 05:44
请问大概是面完过了几天收到的？

我之前问了一下，他们是每周五hire committee开会集中处理这周的applicant，应该是下一周内肯定会有结果吧！我是周一面的，周五打电话来了

健康大宝宝 发表于 2019/03/13 06:09:57


我之前问了一下，他们是每周五hire committee开会集中处理这周的applicant，应该是下一周内肯定会有结果吧！我是周一面的，周五打电话来了

谢谢楼主！