脸家好险的电面

准备时间紧，随便看了几道脸家高频就上了

结果出的题目直接懵逼

表达式树里面有重复的子树，消除公共的表达式

反正我没见过

现场想的，把子树序列化，然后扔进一个map去

实现的稀里哗啦，最开始想遍历一遍建好map再消重，写着写着就想一遍写完，跟面试官沟通了下，面试官说对写一遍的

磕磕绊绊写了一堆代码

面试官发表评论： 序列化用的空间太多了，我用了一个巨弱智无比的序列化（左右子树分别序列化然后记录长度）；而且序列化还没用一个特殊字符隔开
我赶紧修了一下序列化的问题，序列化空间当时不知道怎么改

总之代码bug

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

>
我这个dp简直是 完全相反的， 现在只能祈祷不要受到hr邮件说发错了，，你实际被拒了

楼主，能给个例子吗？input， output是什么，还有序列化是什么？能不能关键的地方用英文描述一下，谢了

楼主能多给点信息么。。同问。。感谢！

不是很懂题目说的是啥。。能解释一下么

应该可以对表达式树 recursion 做把 + map中间辅助

请问面完多久通知的你Onsite呢？

感觉这是ACM题.....有兴趣的谷歌UVa12219...尼玛这不给**留活路了已经...