字节跳动2022暑期实习（已获得Offer）
岗位：实习生 网络研发实习生 - 高速网络
面试流程：2022.2.9-2022.2.22（一二三面+HR面），2022.3.1收到Offer
一面：
算法题：实现一个LRU的cache结构。
考场我用了数组实现。面试官更希望用链表或者map的哈希表完成。
二面：
算法题：给一些数，每个数可以重复使用，求达到x的方案。
考场先想了个完全背包，发现负数的问题会导致死循环。和面试官交谈后，细节太多，时间关系就没写了。
后来就当只有正数，写了个DFS。
算法题：连续数组最大和。
O(N)贪心即可。
三面：
算法题：一个01字符串，连续x个的0+x个1，或者连续y个1+y个0，称为一组。求组数。
一开始记录了next位置的换颜色，O（N）空间，O（N）时间两个并列的for循环。
后经面试官要求，改为O（1）空间，且用一个循环来做。
P.S. 当时只记录了算法题，忘了记录基础知识问题了。
#字节跳动##字节跳动暑期实习##字节跳动实习##暑期实习#2022暑期实习个人面经专栏 文章被收录于专栏
2022暑期实习个人面经。 微软，字节，腾讯，虾皮
投递完美世界等公司10个岗位 >
