虾皮测开实习一面面经

字节8.12晚三面，面试官一开始问了问项目（半小时多点），然后算法出了一道带滑动过期（TTL）、数量上限和LRU 淘汰的cache，刚看到这题我就吓坏了，因为本鼠做代码量大的题经常阴沟里翻船...鼠鼠的想法是双向链表 + 哈希表（lru标准套路）+小根堆优化时间复杂度，写了很久，算上测试用例写了一百行，用的还是飞书那个ide巨不习惯。结果运行测试用例时候莫名其妙的报错，调试了半天也没调试出来。面试官很有耐心，一直在等，一直到面试过去1小时40分钟了（我都不记得这道题做了多久），已经晚上九点多了，才叫停了。然后我大致说了下思路，面试官说这道题不需要用小根堆，用双向链表+哈希表就行，我说我想优化下时间复杂度，他说接下来让我在本地再试一下后来面试官还是正常让我反问了，回答的还挺认真，我问他新人前几个月的发展，他还说了“过来之后”之类的话，看起来也不像完全没戏？然后鼠鼠真的在本地ide试了下，结果做出来了，今天让hr帮忙转述给面试官，反正我已经把能做的都做了，只能听天由命了，目前面完22小时还没结果8.14更新 联系hr，说面试官还没反馈看样子是要横向了，往好了想没因为算法没做出来秒挂