H*******y
发帖数: 54 | 1 （已发信给HR取消了，随便发个奇葩经验给大家吧)
上一轮面的HM, 问了面试是可以随意选语言实现，而这轮没让使用preferred language
，就让选了简历上会的另一种, 所以面试被打了折扣。
虽然后来也勉强写完代码，walk through 了code没啥问题，不过整个过程not
comfortable，尤其是几分钟能搞定的题，被一个这样的要求给卡得反而不顺手。
是一道关于链表在O(1)space 跟O(n) time 下判断palindrome, 就不告诉解法了，大
家想一下应该会很快明白. |
a********5
发帖数: 1631 | 2 1. 找到中点 2. 翻转后半部分 3. 比较前半部分和后半部分？ |
d**********i
发帖数: 98 | 3 找中点的过程可以直接反转前半部分，然后直接继续对比就行了吧？
【在 a********5 的大作中提到】
: 1. 找到中点 2. 翻转后半部分 3. 比较前半部分和后半部分？
|
k******e
发帖数: 145 | 4 快慢指针找中点
翻转后半部分
两部分比较
但是破坏了原来的链表信息 求更好方法
language
【在 H*******y 的大作中提到】
: （已发信给HR取消了，随便发个奇葩经验给大家吧)
: 上一轮面的HM, 问了面试是可以随意选语言实现，而这轮没让使用preferred language
: ，就让选了简历上会的另一种, 所以面试被打了折扣。
: 虽然后来也勉强写完代码，walk through 了code没啥问题，不过整个过程not
: comfortable，尤其是几分钟能搞定的题，被一个这样的要求给卡得反而不顺手。
: 是一道关于链表在O(1)space 跟O(n) time 下判断palindrome, 就不告诉解法了，大
: 家想一下应该会很快明白.
|
k******e
发帖数: 145 | 5 吊
【在 d**********i 的大作中提到】
: 找中点的过程可以直接反转前半部分，然后直接继续对比就行了吧？
|
