如何准备算法面试

1.算法面试解析 对一组数据进行排序?背后所隐藏的问题?html 不单单是快排(O(NlogN)) 大量重复的元素–>三路快排 近乎有序–>插入排序 数据的取值范围很是有限?好比学生成绩排序,–>计数排序 对 排序的要求?是否稳定–>归并排序 数据的存储情况–>快排基于数组的随机选择,若是是链表的话,可能使用归并更合适 数据的存储情况?数据的大小是否能够装载在内存里?不足以装载在内存中–>外部排序
相关文章
相关标签/搜索