Turn 第一轮电面。serialize object

今天下午刚面Turn的第一轮电面。
先小聊了一下简历的一个项目，然后就是google doc写代码。

题目是给一个类，知道里面的成员变量的类型，要求把这个类序列化成byte[]，具体怎样不要求，然后只要能deserilize回来就行，难点是成员里有List<String>和一个Map，这两个东西不好serialize，因为每个string不知道是几个byte，不像int就是4个byte。LZ觉得很奇葩，面试碰到的怎么都是非主流的题。平时谁会操作byte array，完全没经验。但还是根据leetcode serialize & deserialize的思路马上跟他说了把每个成员都转成byte，然后在byte前加个表示长度的int，面试官表示认可这个思路。面试官应该知道大部分人都没什么经验，说可以google答案，也给了个提示用ByteBuffer。

然后就根据提示一点点写好serialize，对于int，long型成员直接转成byte加进bytebuffer就好，对于List<String>先把list的size加进bytebuffer，再一个一个String遍历，把String.length(

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

ll都应该判断。

最后面试官好像是说我能在短时间查资料查出不会写的写法，还是愿意推荐我进入下一轮的，但是建议我碰到这样的情多沟通，在实现之前问清楚每个地方是null的或者不是想象的那样应该怎么处理，他说公司里要是有哪些像这种小地方，一个null没判断就可能有很大损失。

朋友投的是什么职位啊？有new grad的吗？多谢了！

danielwx 发表于 2017-6-24 11:28
朋友投的是什么职位啊？有new grad的吗？多谢了！

我投的叫software engineer - data system，我就是new grad啊，看职位介绍没写几年经验，应该招吧

请问下，searialize的时候存什么信息可以表示后面的数据类型，是个list或者map呢

lj910817 发表于 2017-6-24 13:09
请问下，searialize的时候存什么信息可以表示后面的数据类型，是个list或者map呢

哦他说deserialize的时候别人都是知道这个类有哪些数据类型的，所以不用存类型。比如第一个成员是个int，那就直接把int转成byte存好，第二个成员是List，deserialze的时候也知道读完int就该读个List了，那就先存List的size，再一个数据一个数据存，只不过是List<String>，string的byte数不一定，所以存每个stirng之前也要存这个string的byte数

不太像纯算法题....反而想考对data type的理解...比较接接地气的吧.谢谢你的分享！

serialize list的时候可以不用先存size吗，deserialize的时候直接根据string length读取每一个string，加到list里？另外serialize map的话是同样的方法，deserialize里面每次读两个元素，一个做key，一个做value？不太懂，请教楼主，多谢。

lj910817 发表于 2017-6-25 03:19
serialize list的时候可以不用先存size吗，deserialize的时候直接根据string length读取每一个string，加到 ...

deserialize list的时候不知道list有多长，要是不存list的size的话就不知道该从里面读多少个string出来。map是那样的

newgod2500 发表于 2017-6-25 01:18
不太像纯算法题....反而想考对data type的理解...比较接接地气的吧.谢谢你的分享！

是啊我就很奇怪我面试到的公司都不考纯算法题，都是问这种乱七八糟的

楼主收到下一轮了吗