2020校招提前批vivo一二题

---

不同语言背景或者岗位，对这次提前笔试一视同仁地出三道题也就挺意思的，主要是第一二题差别体现得很明显！

第一题，有两个整型数组A和B，要求找出数组A中存在而数组B中不存在的元素，偷拍原题直接上图吧！

我用的是js写的，直接show code吧 !，因为在线编程环境支持v8，所以就Set特性就直接拿来用！

function solution(arr1,arr2){
	const unionSet = new Set([...arr1].concat(arr2));
	const arr2Set=new Set(arr2);
	const outputArr= [...unionSet].filter(elm=>!arr2Set.has(elm));
	console.log(outputArr);
}

第二题，需要将一个单向链表的第M和第N位置间元素进行倒转也直接上js代码。

function solution(arr1,arr2){
	let outputArr = arr2;
	const M = arr1[0],N=arr1[1];
	for(let i=M;i<N-i+1;i++){
	    [outputArr[i-1],outputArr[N-i+1]] = [outputArr[N-i+1],outputArr[i-1]]
    }
	console.log(outputArr);
}