新鲜脸熟一面

10月底找内推,上周约电面,预约完面试后,一周时间刷了高频题,结果不是。。。题目是reverse nodes in k group, 就是一串链表,每k个reverse一下,我先用了stack做,他问我能不能优化,我没答好,说应该不行,他又问我如果你只是reverse一个链表怎么做,我说我可以in-place做,然后猛然惊醒,说可以这么优化成O(1) 空间,但没让我改。。。全称口说

。然后问了下提供几个test case,但是k<0的情况我没考虑到,但是代码应该没问题,他问 what abouot k is -1? 我刚想说,他说有什么问题要问。。烙印口音实在是尽力了,全称不知道对面试官说了几个sorry。。躺尸。。。

补充内容 (2018-11-22 08:09):
第二天中午就挂了。。