下午两点开始,面试官进来之后让我等了近10分钟,然后才视频通话
说了一两分钟项目,问我是专硕还是学硕,我说是学硕,然后问了一个Java问题,然后就一直做题做到结束(对的,搁这儿笔试呢),题目如下:(路过的大佬有思路麻烦指点一下)
int[]数组a1,a2,a3...an,前一个数,数位打乱然后乘后面一个数,a1数位打乱乘a2得到一个数,这个数再打乱乘a3,直到最后乘an,结果最大是多少?
比如a[]{12, 14, 21},第一个数打乱是12或者21,乘14之后得到168或者294,重排是861和942,然后861×21或者942×21,
千万注意思路不要错了,不是数位排序相乘这么简单的,关键问题是第一个数保证最大了,乘后面一个数得到结果,结果再打乱就不一定了,比如13打乱之后乘13,13×13=169->961;31×13=403->430,13小反而乘之后大,而且现在还是不能确定舍弃31,因为后面还要乘新的数
总结:面试以来第一次被问专硕还是学硕,面试体验很差,路过的大佬麻烦看一下题目