谷歌跪经

求问楼主最后一题直接从前缀转后缀吗？一般不是中缀转前缀或者后缀这样嘛。。求问怎么O(1)空间复杂度解决啊。。

这华人面试官下手这么狠啊

请问楼主第四题是不是只有几种operator? 1个还是多个？

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

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

第四轮补充:  前缀就是简单的 '+x*yz' 转到 后缀 'xyz*+'

recursive的空间复杂度和递归树depth有关，含有n个元素的递归树，深度至少也是logn，不知道O(1)递归解法是怎么来的。

补充内容 (2018-3-11 05:44):
https://www.quora.com/The-proble ... d-for-such-problems

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

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

619899442 发表于 2018-3-11 07:51
大概思路就是求最少多少次可以「保证」猜到，这是一种博弈问题，博弈双方（玩家/系统）都是完全理性的。 ...

明白了，谢谢！所以return min()即为所求，min的输入参数Set<Integer>是4位整数所有可能组合，作为起始状态。