腾讯 一面：2道题，trie树（一个字典，一个文本，找出字典中所有出现在文本中的词）；给一个数组，求连续子数组和为k的倍数的所有子数组。然后围绕简历问，问transoformer能完全替代rnn吗，过拟合的几种图像，分析原因，诸如此类的问题，基本都是面试官自己日常中遇到和思考的问题，很有意义，都是很实际的问题，但是我没想过。答得稀烂。 二面：一个有序数组[0,0,0,1,1,1,1,1,1,3,3,3,3,,3]，给一个k，找出k的左边界，不存在就返回-1（二分），聊简历，讲下transformer相对于其他rnn的优点，讲下self-attention和attention...