Google Onsite Pitts

怎么生成棋盘呢？最后拿到offer了吗？

menderr 发表于 2016-4-7 01:13
怎么生成棋盘呢？最后拿到offer了吗？

没跟面试官讨论完就时间到了，大概是根据镜子的数量来选择不同的随机生成方式；拿到了

恭喜楼主， encode这个还怎么优化啊

houqingniao 发表于 2016-4-7 03:14
恭喜楼主， encode这个还怎么优化啊

特殊处理数字和x，其他单独的字符就不压缩了

问下楼主，n-array serialize 和 binary serialize的方法一样吗？还是否要加入新的信息呢，谢谢！

jy_121 发表于 2016-4-7 04:37
问下楼主，n-array serialize 和 binary serialize的方法一样吗？还是否要加入新的信息呢，谢谢！

不一样；什么是新的信息

charmjunewonder 发表于 2016-4-7 05:45
不一样；什么是新的信息

就是解法是什么，能大致说下吗

楼主，请问第四题怎么iterative的做啊，我想用DFS，但是不知道怎么输出html这样的形式

charmjunewonder 发表于 2016-4-7 05:45
不一样；什么是新的信息

树的这题楼主能贴个代码吗？看看你是怎么写的，网上没找到对的答案，谢谢！

duduhaha 发表于 2016-4-7 08:18
树的这题楼主能贴个代码吗？看看你是怎么写的，网上没找到对的答案，谢谢！

这个解法跟binary tree的完全不一样……在stack里面除了存parent node，还用一个int来存parent node的第几个child node还没被访问。利用这个信息就能做很多事了