google店面

上周四面的，求onsite。好像是个白人小哥，不确定。各种介绍都没有直接做题。
1. LC 226 invert binary tree
然后问各种test

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

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

出所有的数字，我是用backtracking做的，然后让分析复杂度。
做完大概40分钟左右然后就是问问题。

问一下第二题怎么能O(1)的space，谢谢

3e2w1q 发表于 2016-11-17 14:25
问一下第二题怎么能O(1)的space，谢谢

只用两个变量，可以达到O（1）

backtracking是什么方法？通过dp数组输出所有数字么？

binary Tree 里面如果有cycle为什么你那种写法不行？试过几个例子好像没问题啊

这么多题，而且decode ways还挺难的，楼主40分钟做完，好屌啊

cgxy1991 发表于 2016-12-1 12:49
这么多题，而且decode ways还挺难的，楼主40分钟做完，好屌啊

感觉要是我可能就跪在第二题了( 如果没做过)