smart news video chat

发一个今天面的smart news的店面，他家的面经好像不多。
面了两轮，每轮50分钟。


1. find k closest node from target value in binary search tree。我用了in

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

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

p存franchise对应的hotel index。时间复杂度o(n^2). 然后面试官说可以优化到o(n), 我没有想出来，有没有大神帮忙看看，感谢啦。

第二题可以用2个hashmap分别存cafe=1，cafe=0的f和对应的count，然后在f上遍历计算

谢谢！！非常有用

对于同属于一个franchise的hotel，你可以用一个pointer跑一遍，suppose你走到i的时候遇到一个cafe，那么从0到i - 1之间所有的hotel和hotel[i]都是valid，从hotel[i - 1]到hotel.length之间的所有hotel也是valid，计算这些需要O(1)的时间，所以总时间只是走过了多少hotel，就是O(N)了。