算法题示例

算法题示例

给定一个数组,找出其中位数

. 就题目中不清楚的点与面试官进行沟通

数组中元素的数据类型?

. 数组是否存在重复元素

-数组的规模?

给定一个数组,找出其中位数

给定- -个不存在重复元素的int类型数组,找出其中

位数。数据规模n < 1,000,000

第一种思路：排序，找中间数。

第二种思路：分堆，找出数组一半的数，或者是大于中位数的一组，或是小于中位数的一组，

用堆来实现的算法，数据量小可以用排序的方式，投入产出比高；

数据量非常大，那么可以用数据库的工具来解决；

做题之前，这些都要和面试官交流

测试的步骤，不要等着，自己主动写测试，代码不写错的只有三分之一的面试者。

测试场景的设置，最大和最小的数组来测试，100万的要求，0的正常返回，奇偶数的测试也是不同的。

这个还是非常让我有体验的。

即使代码写不出，你和面试官的沟通，也会带来不同的效果。

对本节课的总结。