腾讯wxg前端一面挂经
1.无序数组中求不相邻元素组成的子集的最大和
比如 1 3 5 7 就是3+7=10
2.将从小到大的有序数组循环左移未知次,找到左移后数组最小值
比如 1234=》 4312,找到1
3.格式化JSON
写的时候完全没有注意到1、2是算法题,直接给了暴力解法(从来没刷过算法)。。凉了
现在看的话,1题是可以dp,2题可以二分法?复杂度1应该比阶乘小,2在logn的样子
#面经##校招##腾讯##前端工程师#