字节跳动 暑期实习 算法工程师 20220320场笔试

第二题贪心，从起点开始找比上一次单价少的位置，算一次花费，更新最小单价，然后再继续找下一个最小花费，直到终点

第一题直接输出true，过80%。第三题输出459（就是全部的），过10%。第四题暴力法50%。20分钟交卷走人

第二题 m, n = map(int,input().split()) stations = [] prices = [] for _ in range(n):     s,p = map(int,input().split())     stations.append(s)     prices.append(p) mono_stack=[] ret=[-1]*n for i in range(n):     while mono_stack and prices[i] <= prices[mono_stack[-1]]:         ret[mono_stack.pop()] = i     mono_stack.append(i) i=0 ans = 0 amounts=[0]*n while ret[i]!=-1:     amounts[i] = stations[ret[i]]-stations[i]     ans += amounts[i]*prices[i]     i = ret[i] amounts[i] = m-stations[i] ans += amounts[i]*prices[i] print(ans)

第四题暴力过50？

第一题要考虑奇偶数吧，奇数个长度可以有字母或*单次出现；第三题并查集，第四题差分数组leetcode 航班预定那题

说实话字节对算法要求挺高的，而且这次的题偏简单了，尤其还是面算法岗感觉是凉了。。。

投的什么岗啊，我投的风控，分数跟你差不多😐

我投字节算法工程师，第一题80%，第二题第三题全过，最后一题20%面试都没给…可能我投的部门hc没了或者字节要求太高了

第三题我也是10% 想明白了 少考虑了情况 被题目的算例限制了思路