投了130家,目前做过最逆天的的一集一共四道题1. 去除字符串中的连续相同字符2.圆上有若干个点,两两相连(奇数时会空一个),求最多有多少种 (卡特兰数 )3. dp 有n个buff,每个buff有一个cost,求buff累加达到或者超过n值的最小cost累加值4. 0-1背包问题图升级版。若干个点,每个点有一定奖励。每次固定从起始点出发,返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本,然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣人麻了 #笔试# #秋招# #友塔#