狗狗mtv昂赛新鲜面经

楼主能不能具体描述一下第二题！感恩

charlieyan 发表于 2019/09/02 00:46:05
听说Google不问不搭架的多道题目，每一题都有followup。你每个interview都有followup吗？

理论上是这样的。也看面试官自己对题的理解。

IloveJava 发表于 2019/09/02 04:38:50
楼主能不能具体描述一下第二题！感恩

想象一下冒泡排序的交换次数。

第二题是 bubble sort?

吃不饱小姐 发表于 2019/09/02 05:24:24
第二题是 bubble sort?

思路是一样的。虽然人家没直接说。

第四题楼主是不小心多打了一个字吗 4）朋友圈，问两个人的共同朋友个数？

希望lz拿offer! 请问merge interval也不是难题，为啥要用到segment tree呀？ 已加米

suwen_1983 发表于 2019/09/02 06:49:13
希望lz拿offer! 请问merge interval也不是难题，为啥要用到segment tree呀？ 已加米

如果给一堆interval一个一个merge呢。

吃不饱小姐 发表于 2019/09/02 05:58:17
第四题楼主是不小心多打了一个字吗 4）朋友圈，问两个人的共同朋友个数？

差不多就行 呵呵

王饱饱 发表于 2019-9-2 05:28
思路是一样的。虽然人家没直接说。

本质是求逆序对数。用类似归并排序的做法可以做到O(nlgn)