面试时,很多公司都会存在笔试这一个环节,虽然心里一万个不想写,但是毕竟是一个打工仔,还是得老老实实的服从公司安排。
面试的岗位是后端java岗位,但是笔试题好像都是统一的一套,其中也涉及到了一些前端及JS的一些问题,其中前端问题印象较深的是如何加速一个网站或者网页?大哥,我面的是后端的岗位,你这不是在为难我胖虎么,于是随便答了答静态资源分离,CND加速之类的,个人感觉答的还是靠点边的,哈哈。最后是一道算法题:两个长度相同,元素为随机整数的无序数组,交换位置,使得两个数组的和的差值最小?没有手写算法的经验,所以直接给跪了。
回到家,打开笔记本记录一下。
/**
* 有两个数组a,b,大小都为n,数组元素为任意整数,无序
* 要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间差的绝对值最小。
* @author hcq
* @date 2020/5/27 19:22
*/