时间已经过去了一个多月，这些部门该春招完了的也招完了。现在继续简单谈谈一些经验。 遇到的印象最深刻的一道算法题是什么？ 「判断一个链表是否是回文链表」 前情提要：我练手的时候没写过反转链表，回文链表这题也只是见过，没有去做。 我先说了我的思路，就是 O(n) 先找到中点，然后向前出栈的同时向后遍历，一个一个compare。面试官说：「这题允许你改链表结构，你不要用栈了，换个方法」。我当时很紧张，没想出来。他说：「你把前半部分翻转过来不就完了。好，我现在也不要求你把这道题完整写出来，你现在就写个反转链表，然后把测试顺便也写了。」… 682 viewsRalph 萌新喵, edited 17:30
