攒RP发A家电面2轮 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

攒RP发A家电面2轮

攒RP发A家电面2轮# JobHunting - 待字闺中

A*i2011-05-04 07:05

1 楼

太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
估计悬了
1.判断一个单链表是否是Palindrome。
2.判断一个数组中的数是否是sequential。
第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
她问我不用排序还
能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
挂电话了。
就怕碰见小印……结果……唉……

c*l2011-05-04 07:05

2 楼

bless

c*l2011-05-04 07:05

3 楼

2 是不是可以遍历一次求和求最小最大然后判断

b*y2011-05-04 07:05

4 楼

时间到了，挂电话？
囧
bless
不过印度女比印度男好理解一些

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

: 太扯了，碰见个小印女，口音巨重听不懂，我说的她也不理解。
: 估计悬了
: 1.判断一个单链表是否是Palindrome。
: 2.判断一个数组中的数是否是sequential。
: 第一个我除了reverse链表之后再用俩指针开始比较不知道还有啥好办法。
: 第二个先排序然后再用后一个元素减前一个元素，如果差都是1就对，否则就错，结果
: 她问我不用排序还
: 能怎么做……只好说hash table，结果她还没听懂我的hash table结构就说时间到了得
: 挂电话了。
: 就怕碰见小印……结果……唉……

h*n2011-05-04 07:05

5 楼

挂电话太fz了。。。

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

g*e2011-05-04 07:05

6 楼

you need to check if there is duplicate numbers as well.
using a hashmap or visited boolean array can do this with O(n) time O(n)
space

【在 c*****l 的大作中提到】

: 2 是不是可以遍历一次求和求最小最大然后判断

c*l2011-05-04 07:05

7 楼

哦多谢指出

【在 g**e 的大作中提到】

: you need to check if there is duplicate numbers as well.
: using a hashmap or visited boolean array can do this with O(n) time O(n)
: space