Java教程

【九月打卡】第22天 面试官教你精准拿捏技术求职3—4

本文主要是介绍【九月打卡】第22天 面试官教你精准拿捏技术求职3—4,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

算法题示例

https://img2.sycdn.imooc.com/633467b00001598c13790741.jpg


算法题示例

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

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

数组中元素的数据类型?

. 数组是否存在重复元素

-数组的规模?

https://img1.sycdn.imooc.com/633467e30001891811260667.jpg

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

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

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


https://img1.sycdn.imooc.com/6334681a000178ec11410648.jpg

第一种思路:排序,找中间数。

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

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

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

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


https://img2.sycdn.imooc.com/633468b5000112e211230652.jpg


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

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

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

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

https://img1.sycdn.imooc.com/63346a1a0001e31d11580653.jpg


对本节课的总结。




这篇关于【九月打卡】第22天 面试官教你精准拿捏技术求职3—4的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!