发个Twitter二面面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

发个Twitter二面面经

发个Twitter二面面经# JobHunting - 待字闺中

H*y2015-04-05 07:04

1 楼

（已发信给HR取消了，随便发个奇葩经验给大家吧)
上一轮面的HM, 问了面试是可以随意选语言实现，而这轮没让使用preferred language
，就让选了简历上会的另一种, 所以面试被打了折扣。
虽然后来也勉强写完代码，walk through 了code没啥问题，不过整个过程not
comfortable，尤其是几分钟能搞定的题，被一个这样的要求给卡得反而不顺手。
是一道关于链表在O(1)space 跟O(n) time 下判断palindrome, 就不告诉解法了，大
家想一下应该会很快明白.

a*52015-04-05 07:04

2 楼

1. 找到中点 2. 翻转后半部分 3. 比较前半部分和后半部分？

d*i2015-04-05 07:04

3 楼

找中点的过程可以直接反转前半部分，然后直接继续对比就行了吧？

【在 a********5 的大作中提到】

: 1. 找到中点 2. 翻转后半部分 3. 比较前半部分和后半部分？

k*e2015-04-05 07:04

4 楼

快慢指针找中点
翻转后半部分
两部分比较
但是破坏了原来的链表信息求更好方法

language

【在 H*******y 的大作中提到】

: （已发信给HR取消了，随便发个奇葩经验给大家吧)
: 上一轮面的HM, 问了面试是可以随意选语言实现，而这轮没让使用preferred language
: ，就让选了简历上会的另一种, 所以面试被打了折扣。
: 虽然后来也勉强写完代码，walk through 了code没啥问题，不过整个过程not
: comfortable，尤其是几分钟能搞定的题，被一个这样的要求给卡得反而不顺手。
: 是一道关于链表在O(1)space 跟O(n) time 下判断palindrome, 就不告诉解法了，大
: 家想一下应该会很快明白.

k*e2015-04-05 07:04

5 楼

吊

【在 d**********i 的大作中提到】

: 找中点的过程可以直接反转前半部分，然后直接继续对比就行了吧？