许愿腾讯offer 如果收到了我一定会公益捐款来还愿

今天也是悄悄等腾讯爸爸打电话的一天

卑微小袁，每天在线等腾讯爸爸打电话

我投的测开岗，可能笔试要求低一点，A了1点几也被微信部门捞了。等消息等的苦，让学长帮查状态，结果是【hr审批，已放弃】，欲哭无泪。不知道是前面的面试表现不够突出，还是hr面试踩雷了。 面经由于时间隔得久了，几乎只记得算法题了，因为大部分时间耗在了算法上 一面   8.22 自我介绍 实习情况 写了两道算法题：给定几种币值的硬币，每种可以用任意次，问凑到一个数目n的币值最少需要多少个硬币。第二题：给定两个字符串，求出最长公共子序列。都是leetcode中等难度的题。 二面 9.2 自我介绍 学校的项目情况，关于深度学习的扯...

反正我是被问哭了

第一题直接跑圈会超时，优化需要找规律，附上100%通过的答案： 第二题暴力匹配通过36%，没时间改了。

我以为树是二叉树，返回左右子树节点数目的最大值。只AC了55%，原来要考虑多叉树。选择题蒙了好多，第二题看不懂加来不及，又一次跪了，我是东哥得不到的兄弟。 以下是二叉树的情况，多叉树稍作改动即可。

本来就只选了最简单的第二题 ，本地IDE通过，牛客笔试各种自测也可以通过，但是提交的时候一直说数组越界和语法错误。 我哭了，大家有遇到这种情况吗，这到底是为什么啊。 思路：动态规划 先把输入list分成前后两段，然后计算前后两段的最小和。 对输入依次分段，选择和最小的。 以下为原答案：

昨天腾讯技术研究笔试第二题，竟然那么一点点代码就可以了，做题速度太慢了，想哭555555我什么时候能上岸