字节广告部开发一面凉经

自我介绍（5分钟）介绍项目（35分钟）几乎每个项目都介绍了一下，面试官确实对我的那个开源很感兴趣，中间还要看我的pr。把开发需求文档给他介绍了一遍。中间问我nett的底层了解吗？我实话实说不了解，只针对netty进行了使用，开发时间太短，没时间再研究底层了。之后问我java和go哪个擅长，我说java er的我基本都会，go这边的话基础不太好，主要侧重于各种框架和业务。无八股一道go语法分析题，我说没搞error，然后这个defer很怪，我没这样用过，我会把res定义在上面，然后dosomething。我感觉这个defer是有问题的 但是我说不上来。```func method(ctx *Context) resType {// 假设 connt 是另一个已定义的变量defer dosomething(res, connt)// 返回某些值res := []int{1}}lru缓存我直接说了我有思路 但是时间不够了，我可能需要很久搞完，然后针对各种复杂度实现和面试官battle了一下。比如o1复杂度获取某个数据。使用双指针+数组+哈希表实现。合并二叉树（2分钟不到）没做过原题，刚搭完dfs，准备改细节了，想着和面试官边聊边做.谁知道面试官说不做了，没时间了，会议室时间要到了。然后我讲了我的思路。结束后自己敲出来了。希望能过 求求了，给个oc，面试完问hr，hr说自己离职了，一周内出结果。绷，幸好周一的时间没离职（引流：字节跳动，腾讯，华为，小红书

1.直接模拟2.从小到大排序，从后往前遍历i，每次取i~n这段数组看看答案会不会更大，即不断更新ans=max(ans, a[i] + n - i + 1)。3.先预处理每个数的质因子个数a[i]。对a数组求前缀和。然后枚举长度为k的滑动窗口往后移动，更新答案4.树形dp，记dp[i]为从结点i往下走的路径为偶数的方案数。可以发现，只有所有数都为偶数时，这些数的gcd才可能为偶数，因此只需要判断数的奇偶性就行，不用去算gcd。dfs每个结点u，枚举以u为路径最高点时路径为偶数的方案数，累加起来就是答案。对于每个偶数结点u，dp[u]=u的儿子的dp和 + 1，这样就完成了dp的更新；累加答案的话，就是枚举u的每个儿子dp[i]，和他左边儿子的dp和sum，ans+=sum*dp[i]，然后sum+=dp[i]，因为以u为最高点的话，u左边和u右边的路径是可以组合起来的；第四题可能讲的不是很清楚，但属于树形dp挺常见的类型

最后一道忘记了啥是gcd放弃了……你们a了几道#牛客AI配图神器#

#携程求职进展汇总# 我是3.8号投的后端岗位，测评也做了，为什么现在官网上还是测评中啊，我的笔试链接呢啊啊啊啊啊啊#你的秋招第一场笔试是哪家# #机械人，秋招第一次笔试的企业是哪家？# #实习# #暑期# #笔试#