腾讯TEG 有人面试过吗？

归并分治的核心思想 归并分治是一种基于分治策略的经典算法设计范式，其核心在于将问题分解为多个子问题，递归解决后再合并结果。该思想源于归并排序算法，但可泛化至各类计算场景。分治过程通常遵循三个步骤：分解原问题为独立子问题、解决子问题、合并子问题的解。 数学表达上，若问题规模为 ( n )，分解为 ( a ) 个子问题，每个子问题规模为 ( n/b )，合并步骤的时间复杂度为 ( f(n) )，则总时间复杂度满足递归关系： [ T(n) = aT(n/b) + f(n) ] 典型应用场景分析 归并排序是归并分治最直接的体现。算法将数组分为两半，递归排序后合并两个有序子数组。其时间复杂度为 ( O(...

已丧失信心，求大佬指点      

背景：985本，科班无实习，大四参加了考研没上岸，错过秋招和春招，调整完心态毕业后才慢慢开始准备找工作。提前在leetcode有刷过题，根据鱼丸的指引又复习了一些题目，刷了两周多直接考了。机考10.25：第一题题目比较绕，字符串和动态规划的综合题，做了一个小时没撕出来，担心影响其他题目就停了，通过率15%；第二题是多关键字排序，通过率85%；最后一题是DFS搜索，通过率85%。整套题考点是有存在重合的，第一题难度最高，花的时间最多，还好认真看了鱼丸的考前注意事项提醒没有死磕，不然就亏大了。需要注意的是ACM模式不会像leetcode一样提示错误样例，排错这个过程很容易慌，耽误的时间会比较多，大...