c*****t 发帖数: 93 | 1 这次电面是个印度人,说话非常客气。
1. biggest challenge in your current project.
2. how to serialize/deserialize a binary tree.
说实话这个题确实写过,不过写deserialize的时候还是浪费了一些时间。而且有一些
corner cases没有完全考虑好。被指出了两个bug。
follow up:
how to test your methods? write sample test cases.
how to deserialize a binary tree based on network stream?
how to serialize/deserialize a tree with arbitrary number of children?
只能说发挥的一般吧。说实话希望运气能好一些。祝大家都拿到满意的offer! |
p**o 发帖数: 1012 | |
c*****t 发帖数: 93 | 3 嘿,大牛,谢谢
【在 p**o 的大作中提到】 : 加油!
|
M********5 发帖数: 715 | 4 这个how to deserialize on network stream应该怎么答? |
w****a 发帖数: 710 | |
c*****t 发帖数: 93 | 6 应该是用一个reader来读取stream吧。
【在 M********5 的大作中提到】 : 这个how to deserialize on network stream应该怎么答?
|
e***s 发帖数: 799 | 7 那跟在内存里读有什么区别吗?
【在 c*****t 的大作中提到】 : 应该是用一个reader来读取stream吧。
|
c*****t 发帖数: 93 | 8 不需要内存里有整个的serialized string
【在 e***s 的大作中提到】 : 那跟在内存里读有什么区别吗?
|
j*****y 发帖数: 1071 | 9 bless.
看来 serialize/deserialize 是高频题目阿
【在 c*****t 的大作中提到】 : 这次电面是个印度人,说话非常客气。 : 1. biggest challenge in your current project. : 2. how to serialize/deserialize a binary tree. : 说实话这个题确实写过,不过写deserialize的时候还是浪费了一些时间。而且有一些 : corner cases没有完全考虑好。被指出了两个bug。 : follow up: : how to test your methods? write sample test cases. : how to deserialize a binary tree based on network stream? : how to serialize/deserialize a tree with arbitrary number of children? : 只能说发挥的一般吧。说实话希望运气能好一些。祝大家都拿到满意的offer!
|
e***s 发帖数: 799 | 10 但是在deserialize的时候也不学要把整个string读出来啊。
也是一个char一个char地读的吧?
【在 c*****t 的大作中提到】 : 不需要内存里有整个的serialized string
|
|
|
c*****t 发帖数: 93 | 11 这次电面是个印度人,说话非常客气。
1. biggest challenge in your current project.
2. how to serialize/deserialize a binary tree.
说实话这个题确实写过,不过写deserialize的时候还是浪费了一些时间。而且有一些
corner cases没有完全考虑好。被指出了两个bug。
follow up:
how to test your methods? write sample test cases.
how to deserialize a binary tree based on network stream?
how to serialize/deserialize a tree with arbitrary number of children?
只能说发挥的一般吧。说实话希望运气能好一些。祝大家都拿到满意的offer! |
p**o 发帖数: 1012 | |
c*****t 发帖数: 93 | 13 嘿,大牛,谢谢
【在 p**o 的大作中提到】 : 加油!
|
M********5 发帖数: 715 | 14 这个how to deserialize on network stream应该怎么答? |
w****a 发帖数: 710 | |
c*****t 发帖数: 93 | 16 应该是用一个reader来读取stream吧。
【在 M********5 的大作中提到】 : 这个how to deserialize on network stream应该怎么答?
|
e***s 发帖数: 799 | 17 那跟在内存里读有什么区别吗?
【在 c*****t 的大作中提到】 : 应该是用一个reader来读取stream吧。
|
c*****t 发帖数: 93 | 18 不需要内存里有整个的serialized string
【在 e***s 的大作中提到】 : 那跟在内存里读有什么区别吗?
|
j*****y 发帖数: 1071 | 19 bless.
看来 serialize/deserialize 是高频题目阿
【在 c*****t 的大作中提到】 : 这次电面是个印度人,说话非常客气。 : 1. biggest challenge in your current project. : 2. how to serialize/deserialize a binary tree. : 说实话这个题确实写过,不过写deserialize的时候还是浪费了一些时间。而且有一些 : corner cases没有完全考虑好。被指出了两个bug。 : follow up: : how to test your methods? write sample test cases. : how to deserialize a binary tree based on network stream? : how to serialize/deserialize a tree with arbitrary number of children? : 只能说发挥的一般吧。说实话希望运气能好一些。祝大家都拿到满意的offer!
|
e***s 发帖数: 799 | 20 但是在deserialize的时候也不学要把整个string读出来啊。
也是一个char一个char地读的吧?
【在 c*****t 的大作中提到】 : 不需要内存里有整个的serialized string
|
|
|
m********a 发帖数: 128 | 21 same question here.
How to serialize the tree if want to deserialize it as a stream?
【在 e***s 的大作中提到】 : 但是在deserialize的时候也不学要把整个string读出来啊。 : 也是一个char一个char地读的吧?
|
u*****o 发帖数: 1224 | |
b*******w 发帖数: 56 | 23
Could I think of this as original problem with a larger scale?
【在 m********a 的大作中提到】 : same question here. : How to serialize the tree if want to deserialize it as a stream?
|
b*******w 发帖数: 56 | 24 When data is transfered by network, Serialize it by level order. When
deserializing, write it to file if no enough memory space left and
constructed tree is complete. Do this in iterative waay. In the last these
files are also organized in tree structure. |
a********9 发帖数: 129 | 25 一定要interative么,能不能还是用recussion,只是比如说当临时储存的文件空了的
时候再读一下stream?
【在 b*******w 的大作中提到】 : When data is transfered by network, Serialize it by level order. When : deserializing, write it to file if no enough memory space left and : constructed tree is complete. Do this in iterative waay. In the last these : files are also organized in tree structure.
|
b*******w 发帖数: 56 | 26 I don't know how to do it but you can try it |