面试官一上来很严肃的样子,上来就给我来一个’下马威’,先来一个算法
三角求最大和 [[2],[3,3],[4,5,3],[4,6,5]],2 和 3 2其中一个数相加的最大和,3 和 4 5相加的最大和… 得出 2 2 6 9 = 19
官先让我说了思路,一开始我说了二叉树的思路,然后面试官说不是二叉树。最后想了几分钟面试说了我的思路是:递归,然后一行一行的遍历,比如2的遍历是0, 第二行从arr[1][0]和arr[1][2]相加找最大值,第三行从第二行的arr[1][0]和第三行的arr[2][0]和arr[2][1]找最大值,arr[1][1]和arr[2][1]和arr[2][2]找最大值,依次递归!~ 勉勉强强让我过了。
2. Event Loop
3. Promise.all
4. git的冲突解决方法
5. 说下vuex, vuex中的getters
6. 说一下项目中使用的技术,封装了什么,
7. 其余的题,上来一个算法题有些懵,勉勉强强过了, emmm希望一切顺利。