买它 VO

在Freeze 之前被Recruiter 骚扰，知道不会有offer 但是还是去面完了。求看官加米， 🙏！

SD1:  设计一个类似Trip Advisor/Yelp 的app。 支持很多search 条件。 还要支持生成/更改 place of interest
Coding1: 给一个BST 和一个区间，找到在这个区间内的nodes的值的平均值。一开始卡住了 其实很简单的in order traverse 一遍就行了。 但是

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

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

omplexity。 还问我能不能implement quick select 或者是heap operation。 我说这些都是library 自带的 我知道原理， 但是现场实现做不到。

BQ ： 很无聊， 问challenge， 希望自己有哪些新技能 等等。

请问是什么level

john123456 发表于 2022-10-29 11:35
请问是什么level

E6. zszszszs

给一个BST 和一个区间
是不是还要优化？
要不然worst O（n）
和不是bst没区别

还差159个大米才能看

tcomein2009 发表于 2022-11-22 05:23
给一个BST 和一个区间
是不是还要优化？
要不然worst O（n）

如果给的区间覆盖整个BST的话，worst就是O(n), 所以确实和是不是BST没太大关系

这个BST可以用深度优先搜索，每一级搜索都预先比向下传递hard limit （BST特性）且与range进行比较，然后看是左右都要向下还是只要一边还是直接返回，当然如果给的range覆盖全树，确实是O(n)，但那是最坏情况。
用in-order的遍历去做的话面试官可能不会给过，毕竟这个确保了每次都会是O(n)