脸家店面

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

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

当天下午通知过了, 准备约昂赛

给写了isBalanced的funciton, <= 不管是binary tree or binary search tree 因该都是一样的?

第一题真的有O(LogN)时间复杂度的解法么？ 如果有重复的话Binary Search应该也是O(N)吧？

楼主我是今天电面，到现在还没收到通知。是不是基本凉了。。

say543 发表于 2018-8-16 14:56
给写了isBalanced的funciton,

不确定你问的是什麽意思... 我的isBalanced function 就是只判断树是否平衡，与他是哪种二元树无关

hazel712 发表于 2018-8-17 10:56
楼主我是今天电面，到现在还没收到通知。是不是基本凉了。。

祝好运！！

飞跃太平洋！ 发表于 2018-8-17 10:46
第一题真的有O(LogN)时间复杂度的解法么？ 如果有重复的话Binary Search应该也是O(N)吧？

二分查找就是logN

b989011 发表于 2018-9-24 03:59
二分查找就是logN

Worst case is O(n) 因为有可能整个数组都是K.
Best case is O(logN).

請問第二題是分別給兩個function嗎？還是必須要寫成一個 validateBalancedBST呢？

kzksy 发表于 2018-9-28 10:20
Worst case is O(n) 因为有可能整个数组都是K.
Best case is O(logN).

第一步二分查找target (找到第一个target)
第二步二分查找target+1 (找到比target大的第一个index)

位置相减即可 2logn -> O(logn)