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 的大作中提到】 : 找中点的过程可以直接反转前半部分,然后直接继续对比就行了吧?
|