G家最新电面 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

G家最新电面

G家最新电面# JobHunting - 待字闺中

l*o2012-11-30 08:11

1 楼

尽量中文了.
就俩题,很简单.
1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学...
2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是
字符串返回字符串链表. 最后list.equals(list.decode(encode(list))

e*s2012-11-30 08:11

2 楼

楼主能不能详细讲讲？题目都没看懂。
第二题是ListNode 还是ListNode?

l*o2012-11-30 08:11

3 楼

两个函数是
String encode(List list)
List decode(String s)
最后要实现的效果是 list.equals(decode(encode(list))

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

: 楼主能不能详细讲讲？题目都没看懂。
: 第二题是ListNode 还是ListNode?

e*s2012-11-30 08:11

4 楼

Node与Node之间插入分隔符吗？decode的时候再分开？
楼主，
第一题的题目我也没看懂，能不能讲解下。。。

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

: 两个函数是
: String encode(List list)
: List decode(String s)
: 最后要实现的效果是 list.equals(decode(encode(list))

l*o2012-11-30 08:11

5 楼

晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone.
第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.

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

: Node与Node之间插入分隔符吗？decode的时候再分开？
: 楼主，
: 第一题的题目我也没看懂，能不能讲解下。。。

e*s2012-11-30 08:11

6 楼

哦，我懂了。但是如果是十六进制的话，数组的类型还是int呢，还是character？
那第二题该怎么做，跪求指教。

办.

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

: 晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone.
: 第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.

l*o2012-11-30 08:11

7 楼

第一题我就跟他说. 我就用int表示吧. 反正你让我用char也只是来回parse一下.
他说懂你. 没问题. 然后我就改了一下% 16 和 / 16. 这种东西说清楚就行. 他也懒得
浪费时间.
第二题每一个string里的char全部变成数字表示.分隔符用char表示.最后在parse back
. 其实也挺简单.

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

: 哦，我懂了。但是如果是十六进制的话，数组的类型还是int呢，还是character？
: 那第二题该怎么做，跪求指教。
:
: 办.

r*d2012-11-30 08:11

8 楼

这个好，外国人看不懂，中国人也费劲理解

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

: 尽量中文了.
: 就俩题,很简单.
: 1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学...
: 2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是
: 字符串返回字符串链表. 最后list.equals(list.decode(encode(list))

l*o2012-11-30 08:11

9 楼

哈哈哈. 中文必须过六级才能勉强理解.
不好意思. 是没写太清楚.

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

: 这个好，外国人看不懂，中国人也费劲理解

s*k2012-11-30 08:11

10 楼

能够用'\0'做分隔符吗？貌似input的string里面总不会有'\0'吧，不过需要一个计数
器算到底哪些是'\0'分隔符,而不是到真正结尾

办.

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

: 晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone.
: 第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.

l*o2012-11-30 08:11

11 楼

我用的java. 没太用过'\0' 但是return的话只能return 一个string. 这个东西可以在
一个string里出现多次吗?如果可以的话. 那input string里也可以出现.

【在 s********k 的大作中提到】

: 能够用'\0'做分隔符吗？貌似input的string里面总不会有'\0'吧，不过需要一个计数
: 器算到底哪些是'\0'分隔符,而不是到真正结尾
:
: 办.

s*k2012-11-30 08:11

12 楼

C,C++里面这个就表示字符串结尾。嗯，所以这样想想这个也不是很好，不知道题目要
求中间的string是必须可用的，还是只是做为加密一类。你的方法貌似更好

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

: 我用的java. 没太用过'\0' 但是return的话只能return 一个string. 这个东西可以在
: 一个string里出现多次吗?如果可以的话. 那input string里也可以出现.

l*o2012-11-30 08:11

13 楼

嗯. 那可能就不行. 其实这道题与其说是encode.更像是限制条件下的serialization.

【在 s********k 的大作中提到】

: C,C++里面这个就表示字符串结尾。嗯，所以这样想想这个也不是很好，不知道题目要
: 求中间的string是必须可用的，还是只是做为加密一类。你的方法貌似更好

g*r2012-11-30 08:11

14 楼

第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧？

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

d*g2012-11-30 08:11

15 楼

我也这么想来着~
第一题用int的话就是用每两位int来表示一个16进制的数字么？

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

: 第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧？

l*o2012-11-30 08:11

16 楼

你这个反例比较多. input string全为数字呢? 11111111111111111. 这样. 你怎么区
分. 是11长度后面跟了11个'1'还是1后面跟'1' 然后重复11次?

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

: 第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧？

d*g2012-11-30 08:11

17 楼

如果加空格呢？
input: "11111111111", "&^*)asdfg"
encode: "11 11111111111 9 &^*)asdfg"
这样decode的时候先读第一个空格前的数字，就知道需要往后读多少个字符作为decode
的第一个string了，然后再读下一个空格之前的数字，and so on。这样会有反例么？

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

: 你这个反例比较多. input string全为数字呢? 11111111111111111. 这样. 你怎么区
: 分. 是11长度后面跟了11个'1'还是1后面跟'1' 然后重复11次?

g*r2012-11-30 08:11

18 楼

呵呵，对头。他没注意我那个空格。。

decode

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

:
: 如果加空格呢？
: input: "11111111111", "&^*)asdfg"
: encode: "11 11111111111 9 &^*)asdfg"
: 这样decode的时候先读第一个空格前的数字，就知道需要往后读多少个字符作为decode
: 的第一个string了，然后再读下一个空格之前的数字，and so on。这样会有反例么？

l*o2012-11-30 08:11

19 楼

"1" "1" "1" "1" "1"
"11 11 11 11"
In your way, has encoded string = "11 11 11 11 11"
Am I right?
And in interview, I believe we should generate a way that both easy to
understand and to code. And at least it should looks like does not exist
counter test cases.

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

: 呵呵，对头。他没注意我那个空格。。
:
: decode

g*r2012-11-30 08:11

20 楼

是长度和字符串之间加个空格。比如
"11", "222"
输出是
"2 113 222"

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

: "1" "1" "1" "1" "1"
: "11 11 11 11"
: In your way, has encoded string = "11 11 11 11 11"
: Am I right?
: And in interview, I believe we should generate a way that both easy to
: understand and to code. And at least it should looks like does not exist
: counter test cases.

l*o2012-11-30 08:11

21 楼

yeah, I think it works too. 谢谢提供新思路。哈哈。

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

: 是长度和字符串之间加个空格。比如
: "11", "222"
: 输出是
: "2 113 222"