腾讯秋招面试

我投的应届生秋招岗，发来的是实习生岗面试。反问环节面试官回答说校招一般都要先来实习然后走转正（可能）上来先是手撕两道算法题，每题15min第一道是判断括号字符串是否合法，用栈秒了第二道是计算两个数组的和，每个数组里一个整数拆分每位得到的数值。想转字符串然后强转Int相加再转回数组。但是中间后一步写错了导致到最后没成功，面试官说是想要进行数组的考察，我想是用一个进位数组来解，但是没时间了，只说了说思路。下面是八股讲讲对JVM的理解什么是死锁如何避免死锁HashMap的实现方式为什么使用红黑树不用AVL树如何实现HashMap顺序排列HashTable与ConcurrentHashMap的区别Co...

自我介绍  问好+名字+学校+方向+项目+写博客     问项目  问我为什么没有实习经历？  问主要学习vue吗？（对新手友好） 让我简单介绍项目？（讲了项目本身和技术点） 问我vue中组件间通信方法？（props和$emit、$parent和$children、ref、Vuex，由于单词忘了漏p和r后代通信，面试提出来我进行补充,然后又补充单向数据流框架概念） 问我vue中的虚拟dom和原生dom区别。（jq和vue得区别，dom原生操作场景和vue操作优势，vue得dom基于虚拟dom和diff算法，diff算法算出最优dom操作） 问我diff算法（讲的乱没有重点，双指针比较规则，深度...

8月24晚上7点30开始的面试，然后简单介绍一下，7.35开始写3个算法题。     给定一个树，请你求出树的最大深度。（深度优先）  给定数组a[0..n-1]，其中a[i]满足1<=a[i]<= n，请你找出出现过2次的元素并输出。要求空间O(1)，时间O(n)。（下标关系映射）(这里想说一下，这个题我面过，那次没过，后面写完，我还写了个题解在Leetcode讨论区)（然后面试官说好像不太行，我就一直在解释这个方法...）  剑指 Offer 35. 复杂链表的复制 (这里官试官说题目说的random指针就是个整数，然后我就说那不是直接一个个复制就行了，random完全没有意义...