软家onsite event过经

九月底就面完了on campus,hr通知我过了之后很长时间杳无音信。上周突然通知我onsite,这周二onsite,周四就口头offer,速度真的快。
面试细节:

他家的题都挺简单的,而且很多是面经题。第一轮是tic tac toe,第二轮meeting room,第三轮是个design,让设计一个压缩json的方法,第四轮是让implement stack,问如果memory有限的情况下怎么放3个stack,怎么implement push和pop

请问lz第三轮design可以具体说一下吗?有没有什么具体要求呀

我猜第三轮可能是用compress string + recursion 的方法

请问lz第三轮design可以具体说一下吗?有没有什么具体要求呀

就是他们组做的东西要用json存很多data,形式是{StartTime:130, EndTime:230,…}这样的。有没有办法减少存储数据的大小。
这个问题比较开放,感觉随便答就好了,只要能减少存的size就达到了目的。

请问楼主第四轮implement stack 是用什么implement? 如果方便的话可以讲两句思路吗? 谢谢

如果是3个及以上的stack在一段有限的memory里面,就可以用linked list,每个slot存一下上一个element的地址

请问楼主是11/19号面的吗?上午还是下午呢?

嗯嗯下午