谷歌虾图昂塞面经

穿袈裟的流氓 发表于 2018-12-19 16:00
那楼主A>A

不算吧，当时都没提这一种。默认先单增后单减了。

gladtbx 发表于 2018-12-19 04:08
必须严格单增单减。且必须又且仅有一个单增，一个单减。
所以 A < A > A 是peak，其余都不是TSA。

get， 谢谢楼主！！！

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

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

gladtbx 发表于 2018-12-20 04:59
不算吧，当时都没提这一种。默认先单增后单减了。

多谢楼主

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

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

gladtbx 发表于 2018-12-20 23:44
Leaf node的话直接就return 0了。
的确需要考虑Parent的Node的情况，不过给的树明确说明了没有parent po ...

受教了，谢谢楼主

请问第三轮第二问是inplace sort么？out-of-place很简单，请问in place怎么做啊

当时做的out of place，没考虑in place

Balance一个TSA是什么意思呢楼主,删除节点达到balance吗？

第四轮题号是 气死尔