简单
技术面试0 次浏览在 58 同城的业务场景中,有大量的房源信息需要展示,若要对房源按价格进行升序排序,你会选择哪种排序算法,为什么?
58同城项目经理
排序算法房源信息处理
答题要点
推荐使用比较分析法答题。关键要点如下:第一,介绍几种常见排序算法,如冒泡排序、快速排序、归并排序等。冒泡排序是相邻元素比较交换,简单但效率低;快速排序采用分治思想,平均效率高;归并排序稳定且时间复杂度为 O(n log n)。第二,分析 58 同城房源数据特点,规模大,对排序效率要求高。第三,结合数据特点和排序算法特性,选择合适算法。考虑效率和稳定性,归并排序是不错选择。示例话术:‘针对 58 同城大量房源按价格升序排序,我会选择归并排序。因为常见排序算法中,归并排序时间复杂度为 O(n log n),能高效处理大规模数据,且它是稳定排序,不会改变相同价格房源的原有顺序,能很好满足业务需求。’