h*7
2 楼
面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。
d*e
3 楼
no
p*2
4 楼
不容易写 可能做分母了
r*9
5 楼
俺为啥不能checkout?
There was a problem with either your billing address or credit card
information. Please verify that both are correct and try again.
Billing Information
There was a problem with either your billing address or credit card
information. Please verify that both are correct and try again.
Billing Information
l*i
6 楼
这个估计大多数人都得挂，给你两小时写？
t*e
7 楼
ms经常有人遇到问题
不让你checkout，只能放弃了
【在 r****9 的大作中提到】
: 俺为啥不能checkout?
: There was a problem with either your billing address or credit card
: information. Please verify that both are correct and try again.
: Billing Information
不让你checkout，只能放弃了
【在 r****9 的大作中提到】
: 俺为啥不能checkout?
: There was a problem with either your billing address or credit card
: information. Please verify that both are correct and try again.
: Billing Information
l*8
8 楼
trie tree层次遍历吧？
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
c*a
9 楼
check out了两台
p*2
10 楼
哪里看出来是trie？
【在 l*********8 的大作中提到】
: trie tree层次遍历吧？
:
: 题。
d*e
11 楼
都收到email了？我咋啥也没收到
l*8
12 楼
"一般的树（几个child都可以），节点存的是string", 这就暗示是trie tree吧？
【在 p*****2 的大作中提到】
:
: 哪里看出来是trie？
【在 p*****2 的大作中提到】
:
: 哪里看出来是trie？
hs
13 楼
same here
【在 d*****e 的大作中提到】
: 都收到email了？我咋啥也没收到
【在 d*****e 的大作中提到】
: 都收到email了？我咋啥也没收到
p*2
14 楼
trie节点寸的是character吧？
【在 l*********8 的大作中提到】
: "一般的树（几个child都可以），节点存的是string", 这就暗示是trie tree吧？
c*a
15 楼
啥也没收到，要等。
【在 d*****e 的大作中提到】
: 都收到email了？我咋啥也没收到
【在 d*****e 的大作中提到】
: 都收到email了？我咋啥也没收到
o*d
16 楼
让你写了多久?
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
j*e
17 楼
10分钟了 还没信 我前两天刚call了ms上次的东芝给我寄丢了 it不会blk我了吧
l*8
18 楼
我怀疑面试官的意思是：每个leaf节点代表一个字符串。
【在 p*****2 的大作中提到】
:
: trie节点寸的是character吧？
【在 p*****2 的大作中提到】
:
: trie节点寸的是character吧？
b*t
19 楼
shipping和billing必须一致
如果一致了还不行
你就放弃吧
ms暂时把你的帐户冻住了
下周再买吧哈
【在 r****9 的大作中提到】
: 俺为啥不能checkout?
: There was a problem with either your billing address or credit card
: information. Please verify that both are correct and try again.
: Billing Information
如果一致了还不行
你就放弃吧
ms暂时把你的帐户冻住了
下周再买吧哈
【在 r****9 的大作中提到】
: 俺为啥不能checkout?
: There was a problem with either your billing address or credit card
: information. Please verify that both are correct and try again.
: Billing Information
k*a
20 楼
csv每行记录节点string,和其孩子们所在的行
内存序列化到文件类似问题的关键就是怎么用文件来记录指针,指针其实就是个位置,对
csv文件来说行数就可以当指针
碰到这样的问题就是bonus
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
内存序列化到文件类似问题的关键就是怎么用文件来记录指针,指针其实就是个位置,对
csv文件来说行数就可以当指针
碰到这样的问题就是bonus
题。
【在 h*****7 的大作中提到】
: 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
: 是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
: 一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
: 印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
: 我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
: 的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
: 两个文件配合。不知有没有更优的解法？
: 不知A会电面一面就挂人吗？快两周没消息了。
b*r
21 楼
下了N久了，还是收不到confirmation email，不过store account里能查到order，这
样还有戏吗？
【在 b*****t 的大作中提到】
: shipping和billing必须一致
: 如果一致了还不行
: 你就放弃吧
: ms暂时把你的帐户冻住了
: 下周再买吧哈
样还有戏吗？
【在 b*****t 的大作中提到】
: shipping和billing必须一致
: 如果一致了还不行
: 你就放弃吧
: ms暂时把你的帐户冻住了
: 下周再买吧哈
h*7
22 楼
我跟他确认了， 是每个节点存了一个string, 不是trie
我写了前前后后3个小时，包括辅助函数包括注释能有200多行吧，一看时间用太久也就
发给他了，头疼的要死也没写unit test。感觉就是要玩我啊。
【在 l*********8 的大作中提到】
: 我怀疑面试官的意思是：每个leaf节点代表一个字符串。
我写了前前后后3个小时，包括辅助函数包括注释能有200多行吧，一看时间用太久也就
发给他了，头疼的要死也没写unit test。感觉就是要玩我啊。
【在 l*********8 的大作中提到】
: 我怀疑面试官的意思是：每个leaf节点代表一个字符串。
r*9
23 楼
expired
h*7
24 楼
因为string可以包括换行符，所以不能用换行来分别吧
【在 k***a 的大作中提到】
: csv每行记录节点string,和其孩子们所在的行
: 内存序列化到文件类似问题的关键就是怎么用文件来记录指针,指针其实就是个位置,对
: csv文件来说行数就可以当指针
: 碰到这样的问题就是bonus
:
: 题。
【在 k***a 的大作中提到】
: csv每行记录节点string,和其孩子们所在的行
: 内存序列化到文件类似问题的关键就是怎么用文件来记录指针,指针其实就是个位置,对
: csv文件来说行数就可以当指针
: 碰到这样的问题就是bonus
:
: 题。
k*a
25 楼
没搞懂,换行在csv field中是必须转义的......弄个csv的lib,都给你处理好了
置,对
【在 h*****7 的大作中提到】
: 因为string可以包括换行符，所以不能用换行来分别吧
置,对
【在 h*****7 的大作中提到】
: 因为string可以包括换行符，所以不能用换行来分别吧
h*7
26 楼
原来如此，我也觉得这个有点怪，原来是自己不了解。
【在 k***a 的大作中提到】
: 没搞懂,换行在csv field中是必须转义的......弄个csv的lib,都给你处理好了
:
: 置,对
【在 k***a 的大作中提到】
: 没搞懂,换行在csv field中是必须转义的......弄个csv的lib,都给你处理好了
:
: 置,对
p*2
27 楼
如果csv可以解决这个了。
那么一层存一行不久行了吗？做BFS。
【在 k***a 的大作中提到】
: 没搞懂,换行在csv field中是必须转义的......弄个csv的lib,都给你处理好了
:
: 置,对
h*7
28 楼
就算是一层存一行，怎么知道怎么分隔呢？理论上没法光凭csv的逗号判断也无法自己
插入任何分隔符，因为什么字符都可以包含
【在 p*****2 的大作中提到】
:
: 如果csv可以解决这个了。
: 那么一层存一行不久行了吗？做BFS。
插入任何分隔符，因为什么字符都可以包含
【在 p*****2 的大作中提到】
:
: 如果csv可以解决这个了。
: 那么一层存一行不久行了吗？做BFS。
o*d
29 楼
个人觉得3个小时太久了,宁可1个小时写个大概,然后跟他说一下剩余的case的idea就好
了.
我自己猜阿....
【在 h*****7 的大作中提到】
: 我跟他确认了， 是每个节点存了一个string, 不是trie
: 我写了前前后后3个小时，包括辅助函数包括注释能有200多行吧，一看时间用太久也就
: 发给他了，头疼的要死也没写unit test。感觉就是要玩我啊。
了.
我自己猜阿....
【在 h*****7 的大作中提到】
: 我跟他确认了， 是每个节点存了一个string, 不是trie
: 我写了前前后后3个小时，包括辅助函数包括注释能有200多行吧，一看时间用太久也就
: 发给他了，头疼的要死也没写unit test。感觉就是要玩我啊。
e*e
30 楼
IMHO, if we can make one double quote never appear in csv, then we can use
it as 分隔符.
Since Java uses escape like i.e. System.out.print( "\"" ) -> "
When writing into csv, we replace " with \" to make every " appeared in
string become \", so no single " will be in cvs.
It can be done by String method .replace( "\"", "\\\"" )
i.e. a"b -> a\"b
" -> \"
i.e.
tree:
1
" 3
csv
1
\", ", 3 ( The second element is delimiter.)
When deserializing, replace \" back to ".
【在 h*****7 的大作中提到】
: 就算是一层存一行，怎么知道怎么分隔呢？理论上没法光凭csv的逗号判断也无法自己
: 插入任何分隔符，因为什么字符都可以包含
it as 分隔符.
Since Java uses escape like i.e. System.out.print( "\"" ) -> "
When writing into csv, we replace " with \" to make every " appeared in
string become \", so no single " will be in cvs.
It can be done by String method .replace( "\"", "\\\"" )
i.e. a"b -> a\"b
" -> \"
i.e.
tree:
1
" 3
csv
1
\", ", 3 ( The second element is delimiter.)
When deserializing, replace \" back to ".
【在 h*****7 的大作中提到】
: 就算是一层存一行，怎么知道怎么分隔呢？理论上没法光凭csv的逗号判断也无法自己
: 插入任何分隔符，因为什么字符都可以包含
o*d
31 楼
还是不是很确定到底他要你怎么做.
综合上面的各位,那么solution:
1) PostOrder traverse
2) At each record of csv file, save children's line number first, then, use
another special token (say, :) to start string, which means the record saved
will look like this:
-1,-1:"first left"
-1,-1:"first right"
1,2: "root"
this is how it should work?
综合上面的各位,那么solution:
1) PostOrder traverse
2) At each record of csv file, save children's line number first, then, use
another special token (say, :) to start string, which means the record saved
will look like this:
-1,-1:"first left"
-1,-1:"first right"
1,2: "root"
this is how it should work?
e*e
32 楼
Breadth First Traversal. Don't need to save the line number. It's more like
the print by level with a delimiter inserted.
use
saved
【在 o***d 的大作中提到】
: 还是不是很确定到底他要你怎么做.
: 综合上面的各位,那么solution:
: 1) PostOrder traverse
: 2) At each record of csv file, save children's line number first, then, use
: another special token (say, :) to start string, which means the record saved
: will look like this:
: -1,-1:"first left"
: -1,-1:"first right"
: 1,2: "root"
: this is how it should work?
the print by level with a delimiter inserted.
use
saved
【在 o***d 的大作中提到】
: 还是不是很确定到底他要你怎么做.
: 综合上面的各位,那么solution:
: 1) PostOrder traverse
: 2) At each record of csv file, save children's line number first, then, use
: another special token (say, :) to start string, which means the record saved
: will look like this:
: -1,-1:"first left"
: -1,-1:"first right"
: 1,2: "root"
: this is how it should work?
o*d
33 楼
这个不成把?你怎么判断这一层的字节点输出完毕?关键是string的内容可能跟
dilimiter一样.
like
【在 e****e 的大作中提到】
: Breadth First Traversal. Don't need to save the line number. It's more like
: the print by level with a delimiter inserted.
:
: use
: saved
dilimiter一样.
like
【在 e****e 的大作中提到】
: Breadth First Traversal. Don't need to save the line number. It's more like
: the print by level with a delimiter inserted.
:
: use
: saved
e*e
34 楼
read the my previous post on this thread.
The delimiter is ".
【在 o***d 的大作中提到】
: 这个不成把?你怎么判断这一层的字节点输出完毕?关键是string的内容可能跟
: dilimiter一样.
:
: like
The delimiter is ".
【在 o***d 的大作中提到】
: 这个不成把?你怎么判断这一层的字节点输出完毕?关键是string的内容可能跟
: dilimiter一样.
:
: like
s*n
35 楼
考虑简单一点
serialize: bfs 便利，每行第一个格存这个节点有多少个children，第二个格存节点
的内容
deserialize: 从第一行开始读文件line by line, 构造node 节点(包括内容和节点数)
，放到queue中。同时如果queue里面第一个node没满，那么当前的node就是它的一个
child。否则就是下一个node的children, if it is not full.
serialize: bfs 便利，每行第一个格存这个节点有多少个children，第二个格存节点
的内容
deserialize: 从第一行开始读文件line by line, 构造node 节点(包括内容和节点数)
，放到queue中。同时如果queue里面第一个node没满，那么当前的node就是它的一个
child。否则就是下一个node的children, if it is not full.
相关阅读
Regular Expression Matching 问题请教。。兩個offer 求意見!footprint.vericon.com这公司 干啥的？跟随明主？ 还是创造明主？ (转载)推荐微软的会议排名，尤其计算机方向。 (转载)明天onsite, 求bless再问几题排列组合看能不能把你绕晕华人面试官手把手地教你：招聘会面试技巧offer比较，近deadline了，急！recruiter在安排面试前就要SSN后四位3个onsite求比较cs与生统就业有没有人认识M家叫Sarah的mm星期一福利：某公司店面题还有ADV PP没收到通知的吗求职者帮老中政客电话拉票： 两全其美有知道HP vertica这家公司的吗?想卖给ICC的，去吧！微软男员工要小心了？Palantir 电面面经求指教